The equational theory of the weak Bruhat order on finite symmetric groups (Q1664349)
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: The equational theory of the weak Bruhat order on finite symmetric groups |
scientific article; zbMATH DE number 6925183
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The equational theory of the weak Bruhat order on finite symmetric groups |
scientific article; zbMATH DE number 6925183 |
Statements
The equational theory of the weak Bruhat order on finite symmetric groups (English)
0 references
24 August 2018
0 references
The weak Bruhat order on the symmetric group \(S_n\) is a lattice \(\mathsf{P}(n)\) called the permutohedron on \(n\) letters. The Tamari lattice \(\mathsf{A}(n)\) is a lattice retract of \(\mathsf{P}(n)\). Given a poset \(E\), there is an `extended permutahedron' lattice defined from \(E\) denoted \(\mathsf{R}(E)\). The main results of this important paper are: A. The class of all \(\mathsf{P}(n)\) has a decidable equational theory. B. The class of all \(\mathsf{A}(n)\) has a decidable equational theory. C. There is a lattice identity that holds in all \(\mathsf{P}(n)\) but fails in some \(3,338\)-element lattice. D. Any finite meet-semidistributive lattice embeds in \(\mathsf{R}(E)\) for some countable poset \(E\). (The poset \(E\) for this embedding can always be taken to be the directed union of finite dismantlable lattices.) In particular, the class of all \(\mathsf{R}(E)\) generates the variety of all lattices.
0 references
lattice
0 references
identity
0 references
weak order
0 references
permutohedron
0 references
Cambrian lattice
0 references
Tamari lattice
0 references
monadic second-order logic
0 references
decidability
0 references
score
0 references
bounded homomorphic image
0 references
subdirectly irreducible
0 references
splitting lattice
0 references
splitting identity
0 references
polarized measure
0 references
sub-tensor product
0 references
box product
0 references
dismantlable lattice
0 references