The equational theory of the weak Bruhat order on finite symmetric groups (Q1664349)

From MaRDI portal





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
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references