Chain lengths in the Tamari lattice (Q1889889)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Chain lengths in the Tamari lattice |
scientific article |
Statements
Chain lengths in the Tamari lattice (English)
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
