The equational theory of the weak Bruhat order on finite symmetric groups
Journal of the European Mathematical Society, Tome 20 (2018) no. 8, pp. 1959-2003
Voir la notice de l'article provenant de la source EMS Press
It is well known that the weak Bruhat order on the symmetric group on a finite number n of letters is a lattice, denoted by P(n) and often called the permutohedron on n letters, of which the Tamari lattice A(n) is a lattice retract. The equational theory (or word problem) of a class of lattices is the set of all lattice identities satisfied by all members of that class. Our main results imply, as particular cases, the following.
Classification :
06-XX, 03-XX, 20-XX
Keywords: Lattice, identity, weak order, permutohedron, Cambrian lattice, Tamari lattice, monadic second-order logic, decidability, score, bounded homomorphic image, subdirectly irreducible, splitting lattice, splitting identity, polarized measure, sub-tensor product, box product, dismantlable lattice
Keywords: Lattice, identity, weak order, permutohedron, Cambrian lattice, Tamari lattice, monadic second-order logic, decidability, score, bounded homomorphic image, subdirectly irreducible, splitting lattice, splitting identity, polarized measure, sub-tensor product, box product, dismantlable lattice
@article{JEMS_2018_20_8_a4,
author = {Luigi Santocanale and Friedrich Wehrung},
title = {The equational theory of the weak {Bruhat} order on finite symmetric groups},
journal = {Journal of the European Mathematical Society},
pages = {1959--2003},
publisher = {mathdoc},
volume = {20},
number = {8},
year = {2018},
doi = {10.4171/jems/804},
url = {http://geodesic.mathdoc.fr/articles/10.4171/jems/804/}
}
TY - JOUR AU - Luigi Santocanale AU - Friedrich Wehrung TI - The equational theory of the weak Bruhat order on finite symmetric groups JO - Journal of the European Mathematical Society PY - 2018 SP - 1959 EP - 2003 VL - 20 IS - 8 PB - mathdoc UR - http://geodesic.mathdoc.fr/articles/10.4171/jems/804/ DO - 10.4171/jems/804 ID - JEMS_2018_20_8_a4 ER -
%0 Journal Article %A Luigi Santocanale %A Friedrich Wehrung %T The equational theory of the weak Bruhat order on finite symmetric groups %J Journal of the European Mathematical Society %D 2018 %P 1959-2003 %V 20 %N 8 %I mathdoc %U http://geodesic.mathdoc.fr/articles/10.4171/jems/804/ %R 10.4171/jems/804 %F JEMS_2018_20_8_a4
Luigi Santocanale; Friedrich Wehrung. The equational theory of the weak Bruhat order on finite symmetric groups. Journal of the European Mathematical Society, Tome 20 (2018) no. 8, pp. 1959-2003. doi: 10.4171/jems/804
Cité par Sources :