Counting finite lattices. (Q1771934): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 05:37, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Counting finite lattices. |
scientific article |
Statements
Counting finite lattices. (English)
0 references
19 April 2005
0 references
The authors present a fast orderly algorithm generating all un(labeled) lattices up to a given size \(n\). Using this algorithm, they compute the number \(l(n)\) of all unlabeled lattices having no more than 18 elements. This result also corrects wrong numbers \(l(11)\) and \(l(12)\) by \textit{Y. Koda} [Bull. Inst. Comb. Appl. 10, 83--89 (1994; Zbl 0806.05005)].
0 references
orderly algorithm
0 references
lattice
0 references
tree
0 references
canonical
0 references