Chain lengths in the Tamari lattice (Q1889889)

From MaRDI portal





scientific article; zbMATH DE number 2121813
Language Label Description Also known as
default for all languages
No label defined
    English
    Chain lengths in the Tamari lattice
    scientific article; zbMATH DE number 2121813

      Statements

      Chain lengths in the Tamari lattice (English)
      0 references
      0 references
      13 December 2004
      0 references
      The author deals with the size of the largest union of two or three chains in the Tamari lattice. The main results are two theorems. It is proved that, for \(n>5\), \(\lambda_2 (T_n) = \lambda_1 (T_n)-4\) and, for \(n>6\), \(\lambda_3 (T_n) = \lambda_2 (T_n)-2\).
      0 references
      chain lengths
      0 references
      posets
      0 references
      Tamari lattice
      0 references

      Identifiers