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
default for all languages
No label defined
    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