On Tamari lattices (Q1336690): Difference between revisions
From MaRDI portal
Latest revision as of 09:11, 23 May 2024
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