On Tamari lattices (Q1336690)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On Tamari lattices |
scientific article; zbMATH DE number 681691
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On Tamari lattices |
scientific article; zbMATH DE number 681691 |
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
0.7915151715278625
0 references
0.7899571657180786
0 references
0.7827078104019165
0 references
0.7812408208847046
0 references
