The asymptotic number of planar, slim, semimodular lattice diagrams

DOI10.1007/S11083-015-9361-0zbMATH Open1380.06005arXiv1206.3679OpenAlexW1607093600MaRDI QIDQ304178FDOQ304178

Authors: Gábor Czédli 

Publication date: 24 August 2016

Published in: Order (Search for Journal in Brave)

Abstract: A lattice L is slim if it is finite and the set of its join-irreducible elements contains no three-element antichain. We prove that there exists a positive constant C such that, up to similarity, the number of planar diagrams of these lattices of size n is asymptotically C times 2 to the n.

Full work available at URL: https://arxiv.org/abs/1206.3679

Recommendations

• On the number of slim, semimodular lattices
• How many ways can two composition series intersect?
• Quasiplanar diagrams and slim semimodular lattices
• The number of slim rectangular lattices.
• Slim semimodular lattices. I. A visual approach

zbMATH Keywords

counting latticesplanar lattice diagramsemimodularityslim semimodular lattice

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Semimodular lattices, geometric lattices (06C10)

Cites Work

• Jónsson's contributions to lattice theory
• How to derive finite semimodular lattices from distributive lattices?
• On the number of distributive lattices
• Slim semimodular lattices. I. A visual approach
• How many ways can two composition series intersect?
• Counting finite lattices.
• Eine Verallgemeinerung der invarianten Untergruppen
• On the number of slim, semimodular lattices
• Composition series in groups and the structure of slim semimodular lattices.
• Notes on planar semimodular lattices. I. Construction
• Planar Lattices
• Title not available (Why is that?)
• The Jordan-Hölder theorem with uniqueness for groups and semimodular lattices

Cited In (10)

• Title not available (Why is that?)
• The Number of Plane Diagrams of a Lattice
• Quasiplanar diagrams and slim semimodular lattices
• Notes on planar semimodular lattices. VII: Resections of planar semimodular lattices
• The matrix of a slim semimodular lattice
• Patch extensions and trajectory colorings of slim rectangular lattices.
• How many ways can two composition series intersect?
• Slim semimodular lattices. I. A visual approach
• Title not available (Why is that?)
• On the number of slim, semimodular lattices

This page was built for publication: The asymptotic number of planar, slim, semimodular lattice diagrams

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q304178)