A373922 Number of lattices on n unlabeled nodes, up to duality.

1, 1, 1, 1, 2, 4, 11, 33, 129, 577, 3113, 19092, 132318, 1011665

Offset

0,5

Comments

Number of nonisomorphic lattices on n nodes, when from each pair of dual lattices only one is counted.

Links

Table of n, a(n) for n=0..13.

Volker Gebhardt and Stephen Tawn, Catalogue of unlabelled lattices on up to 16 elements, Western Sydney University (2018).

Formula

a(n) = (A006966(n) + A373894(n)) / 2.

Example

a(5)=4: These are the four lattices. The dual of the last one is not counted.
  o      o        o       o
  |     / \      /|\      |
  o    o   |    o o o     o
  |    |   o     \|/     / \
  o    o   |      o     o   o
  |     \ /              \ /
  o      o                o
  |
  o

Crossrefs

Sequence in context: A127782 A002846 A188478 * A302547 A123444 A123473

Adjacent sequences: A373919 A373920 A373921 * A373923 A373924 A373925

Keyword

nonn,hard,more

Author

Jukka Kohonen, Jun 30 2024

Status

approved