The asymptotic number of planar, slim, semimodular lattice diagrams (Q304178)

From MaRDI portal





scientific article; zbMATH DE number 6619134
Language Label Description Also known as
English
The asymptotic number of planar, slim, semimodular lattice diagrams
scientific article; zbMATH DE number 6619134

    Statements

    The asymptotic number of planar, slim, semimodular lattice diagrams (English)
    0 references
    0 references
    0 references
    24 August 2016
    0 references
    The author gives interesting results on the number \(N_{\mathrm{ssd}}(n)\) of slim, semimodular diagrams of size \(n\). More precisely, it is proved that there exists a positive constant \(C < 1\) such that \(N_{\mathrm{ssd}}(n)\) is asymptotically \(C \cdot 2^n\), that is, \(\lim_{n\rightarrow \infty}(N_{\mathrm{ssd}}(n)/2^n)=C\). This result allows us to know many ways the members of two composition series in a group can intersect each other, provided that there are exactly \(n\) intersections and that we make a distinction between the first composition series and the second.
    0 references
    counting lattices
    0 references
    semimodularity
    0 references
    planar lattice diagram
    0 references
    slim semimodular lattice
    0 references

    Identifiers