Counting finite lattices

被引：21
|
作者：
Heitzig, J [1 ]
Reinhold, J [1 ]
机构：
[1] Univ Hannover, Inst Math, D-30167 Hannover, Germany
来源：
ALGEBRA UNIVERSALIS | 2002年 / 48卷 / 01期
关键词：
orderly algorithm; (un-)labeled lattice; tree; canonical; levelized;
D O I：
10.1007/PL00013837
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The correct values for the number of all unlabeled lattices on n elements are known for n less than or equal to 11. We present a fast orderly algorithm generating all unlabeled lattices up to a given size n. Using this algorithm, we have computed the number of all unlabeled lattices as well as that of all labeled lattices on an n-element set for each n less than or equal to 18.
引用
收藏
页码：43 / 53
页数：11
相关论文
共 50 条
  • [21] Finite lattices as lattices of relative congruences of finite unars and Abelian groups
    Nurakunov A.M.
    Algebra and Logic, 2001, 40 (3) : 166 - 169
  • [22] Lattices isomorphic to subsemilattice lattices of finite trees
    Semenova, M. V.
    Skorobogatov, K. M.
    ALGEBRA AND LOGIC, 2009, 48 (04) : 268 - 281
  • [23] ON FINITE LATTICES WHICH ARE EMBEDDABLE IN SUBSEMIGROUP LATTICES
    REPNITSKII, VB
    SEMIGROUP FORUM, 1993, 46 (03) : 388 - 397
  • [24] On finite elements in vector lattices and Banach lattices
    Chen, ZL
    Weber, MR
    MATHEMATISCHE NACHRICHTEN, 2006, 279 (5-6) : 495 - 501
  • [25] Lattices isomorphic to subsemilattice lattices of finite trees
    M. V. Semenova
    K. M. Skorobogatov
    Algebra and Logic, 2009, 48 : 268 - 281
  • [26] COMPLEMENTED FINITE LATTICES
    FREESE, R
    AMERICAN MATHEMATICAL MONTHLY, 1979, 86 (04): : 310 - 311
  • [27] Lattices in finite fields
    Hamahata Y.
    Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry, 2015, 56 (1): : 313 - 324
  • [28] On finite critical lattices
    Perminova, O. E.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2009, 15 (02): : 185 - 193
  • [29] ON DUAL, FINITE LATTICES
    BUDINICH, P
    DABROWSKI, L
    HEIDENREICH, WF
    NUOVO CIMENTO DELLA SOCIETA ITALIANA DI FISICA B-GENERAL PHYSICS RELATIVITY ASTRONOMY AND MATHEMATICAL PHYSICS AND METHODS, 1995, 110 (09): : 1035 - 1056
  • [30] FINITE FORBIDDEN LATTICES
    MCKENZIE, R
    LECTURE NOTES IN MATHEMATICS, 1983, 1004 : 176 - 205
12345