On Tamari lattices (Q1336690)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On Tamari lattices |
scientific article |
Statements
On Tamari lattices (English)
0 references
1 May 1995
0 references
The Tamari lattice \(T_ n\) is defined as the set of all binary bracketings on \(n+1\) symbols ordered by applying the associative rule only in one direction. Using a vector representation it is proved that this order defines a lattice. To determine the structure of Tamari lattices, the author uses methods of formal concept analysis. The Tamari lattices are bounded subdirectly irreducible lattices. A construction method for these lattices is given. Tamari lattices and their congruence lattices have the same number of elements.
0 references
Tamari lattice
0 references
binary bracketings
0 references
vector representation
0 references
formal concept analysis
0 references
subdirectly irreducible lattices
0 references
congruence lattices
0 references
0 references
0 references
