We explore lattice structures on integer binary relations (i.e. binary relations on the set for a fixed integer ) and on integer posets (i.e. partial orders on the set for a fixed integer ). We first observe that the weak order on the symmetric group naturally extends to a lattice structure on all integer binary relations. We then show that the subposet of this weak order induced by integer posets defines as well a lattice. We finally study the subposets of this weak order induced by specific families of integer posets corresponding to the elements, the intervals, and the faces of the permutahedron, the associahedron, and some recent generalizations of those.
Revised:
Accepted:
Published online:
DOI: 10.5802/alco.36
Keywords: Integer binary relations, Weak order, Lattices
Chatel, Grégory 1; Pilaud, Vincent 2; Pons, Viviane 3
@article{ALCO_2019__2_1_1_0, author = {Chatel, Gr\'egory and Pilaud, Vincent and Pons, Viviane}, title = {The weak order on integer posets}, journal = {Algebraic Combinatorics}, pages = {1--48}, publisher = {MathOA foundation}, volume = {2}, number = {1}, year = {2019}, doi = {10.5802/alco.36}, zbl = {07024218}, mrnumber = {3912167}, language = {en}, url = {https://alco.centre-mersenne.org/articles/10.5802/alco.36/} }
TY - JOUR AU - Chatel, Grégory AU - Pilaud, Vincent AU - Pons, Viviane TI - The weak order on integer posets JO - Algebraic Combinatorics PY - 2019 SP - 1 EP - 48 VL - 2 IS - 1 PB - MathOA foundation UR - https://alco.centre-mersenne.org/articles/10.5802/alco.36/ DO - 10.5802/alco.36 LA - en ID - ALCO_2019__2_1_1_0 ER -
Chatel, Grégory; Pilaud, Vincent; Pons, Viviane. The weak order on integer posets. Algebraic Combinatorics, Volume 2 (2019) no. 1, pp. 1-48. doi : 10.5802/alco.36. https://alco.centre-mersenne.org/articles/10.5802/alco.36/
[1] Permutation statistics and linear extensions of posets, J. Comb. Theory, Ser. A, Volume 58 (1991) no. 1, pp. 85-114 | DOI | MR | Zbl
[2] Cambrian Hopf Algebras, Adv. Math., Volume 311 (2017), pp. 598-633 | DOI | MR | Zbl
[3] Counting smaller elements in the Tamari and -Tamari lattices, J. Comb. Theory, Ser. A, Volume 134 (2015), pp. 58-97 | DOI | MR | Zbl
[4] The facial weak order and its lattice quotients, Trans. Am. Math. Soc., Volume 370 (2018) no. 2, pp. 1469-1507 | DOI | MR | Zbl
[5] Realizations of the associahedron and cyclohedron, Discrete Comput. Geom., Volume 37 (2007) no. 4, pp. 517-543 | DOI | MR | Zbl
[6] The singular locus of a Schubert variety, J. Algebra, Volume 269 (2003) no. 1, pp. 74-108 | DOI | MR | Zbl
[7] Pseudo-Permutations I: First Combinatorial and Lattice Properties (2001) http://www-igm.univ-mlv.fr/~novelli/ARTICLES/pp1.ps 13th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2001)
[8] Associahedra via spines, Combinatorica, Volume 38 (2018) no. 2, pp. 443-486 | DOI | MR | Zbl
[9] Realization of the Stasheff polytope, Arch. Math., Volume 83 (2004) no. 3, pp. 267-278 | MR | Zbl
[10] Associahedra, Tamari Lattices and Related Structures. Tamari Memorial Festschrift (Müller-Hoissen, Folkert; Pallo, Jean Marcel; Stasheff, Jim, eds.), Progress in Mathematics, 299, Birkhäuser, 2012, xx+433 pages | Zbl
[11] Polynomial realizations of some trialgebras (2006) 18th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2006), https://arxiv.org/abs/math/0605061
[12] Weak Bruhat order on the set of faces of the permutohedron and the associahedron, J. Algebra, Volume 299 (2006) no. 2, pp. 648-678 | DOI | MR | Zbl
[13] IntegerPosets, 2018 (Research code. https://github.com/VivianePons/public-notebooks/tree/master/IntegerPosets)
[14] Permutrees, Algebr. Comb., Volume 1 (2018) no. 2, pp. 173-224 | MR | Zbl
[15] Lattice congruences of the weak order, Order, Volume 21 (2004) no. 4, pp. 315-344 | DOI | MR | Zbl
[16] Cambrian lattices, Adv. Math., Volume 205 (2006) no. 2, pp. 313-353 | DOI | MR | Zbl
[17] The On-Line Encyclopedia of Integer Sequences, 2010 (http://oeis.org) | Zbl
[18] Sage-Combinat: enhancing Sage as a toolbox for computer exploration in algebraic combinatorics, 2016 (http://wiki.sagemath.org/combinat)
[19] SageMath, the Sage Mathematics Software System, 2016 (http://www.sagemath.org/)
Cited by Sources: