On the number of slim, semimodular lattices
Rings and Algebras
2012-08-31 v1
Abstract
A lattice L is slim if it is finite and the set of its join-irreducible elements contains no three-element antichain. Slim, semimodular lattices were previously characterized by G. Cz\'edli and E.T. Schmidt as the duals of the lattices consisting of the intersections of the members of two composition series in a group. Our main result determines the number of (isomorphism classes of) these lattices of a given size in a recursive way. The corresponding planar diagrams, up to similarity, are also enumerated. We prove that the number of diagrams of slim, distributive lattices of a given length b is the n-th Catalan number. Besides lattice theory, the paper includes some combinatorial arguments on permutations and their inversions.
Keywords
Cite
@article{arxiv.1208.6173,
title = {On the number of slim, semimodular lattices},
author = {Gábor Czédli and Tamás Dékány and László Ozsvárt and Nóra Szakács and Balázs Udvari},
journal= {arXiv preprint arXiv:1208.6173},
year = {2012}
}
Comments
13 pages