The Weak Order on Weyl Posets
Canadian journal of mathematics, Tome 72 (2020) no. 4, pp. 867-899

Voir la notice de l'article provenant de la source Cambridge University Press

We define a natural lattice structure on all subsets of a finite root system that extends the weak order on the elements of the corresponding Coxeter group. For crystallographic root systems, we show that the subposet of this lattice induced by antisymmetric closed subsets of roots is again a lattice. We then study further subposets of this lattice that naturally correspond to the elements, the intervals, and the faces of the permutahedron and the generalized associahedra of the corresponding Weyl group. These results extend to arbitrary finite crystallographic root systems the recent results of G. Chatel, V. Pilaud, and V. Pons on the weak order on posets and its induced subposets.
DOI : 10.4153/S0008414X19000063
Mots-clés : weak order, finite Coxeter group, root system
Gay, Joël; Pilaud, Vincent. The Weak Order on Weyl Posets. Canadian journal of mathematics, Tome 72 (2020) no. 4, pp. 867-899. doi: 10.4153/S0008414X19000063
@article{10_4153_S0008414X19000063,
     author = {Gay, Jo\"el and Pilaud, Vincent},
     title = {The {Weak} {Order} on {Weyl} {Posets}},
     journal = {Canadian journal of mathematics},
     pages = {867--899},
     year = {2020},
     volume = {72},
     number = {4},
     doi = {10.4153/S0008414X19000063},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/S0008414X19000063/}
}
TY  - JOUR
AU  - Gay, Joël
AU  - Pilaud, Vincent
TI  - The Weak Order on Weyl Posets
JO  - Canadian journal of mathematics
PY  - 2020
SP  - 867
EP  - 899
VL  - 72
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.4153/S0008414X19000063/
DO  - 10.4153/S0008414X19000063
ID  - 10_4153_S0008414X19000063
ER  - 
%0 Journal Article
%A Gay, Joël
%A Pilaud, Vincent
%T The Weak Order on Weyl Posets
%J Canadian journal of mathematics
%D 2020
%P 867-899
%V 72
%N 4
%U http://geodesic.mathdoc.fr/articles/10.4153/S0008414X19000063/
%R 10.4153/S0008414X19000063
%F 10_4153_S0008414X19000063

[Bjö84] Björner, A., Orderings of Coxeter groups. In: Combinatorics and algebra (Boulder, Colo., 1983). Contemp. Math., 34, Amer. Math. Soc., Providence, RI, 1984, pp. 175–195.https://doi.org/10.1090/conm/034/777701 Google Scholar

[BB05] Björner, A. and Brenti, F., Combinatorics of Coxeter groups. Graduate Texts in Mathematics, 231, Springer, New York, 2005. Google Scholar

[Bou68] Bourbaki, N., Groupes et algèbres de Lie, Chapitres IV–VI. Actualités Scientifiques et Industrielles, 1337, Hermann, Paris, 1968. Google Scholar

[CFZ02] Chapoton, F., Fomin, S., and Zelevinsky, A., Polytopal realizations of generalized associahedra. Canad. Math. Bull. 45(2002), 537–566. https://doi.org/10.4153/CMB-2002-054-1 Google Scholar

[CPP17] Chatel, G., Pilaud, V., and Pons, V., The weak order on integer posets. Algebr. Comb. 2(2019), 1, 1–48. Google Scholar

[DHP18] Dermenjian, A., Hohlweg, C., and Pilaud, V., The facial weak order and its lattice quotients. Trans. Amer. Math. Soc. 370(2018), 1469–1507. https://doi.org/10.1090/tran/7307 Google Scholar

[FZ02] Fomin, S. and Zelevinsky, A., Cluster algebras. I. Foundations. J. Amer. Math. Soc. 15(2002), 497–529. https://doi.org/10.1090/S0894-0347-01-00385-X Google Scholar

[FZ03a] Fomin, S. and Zelevinsky, A., Cluster algebras. II. Finite type classification. Invent. Math. 154(2003), 63–121. https://doi.org/10.1007/s00222-003-0302-y Google Scholar

[FZ03b] Fomin, S. and Zelevinsky, A., Y-systems and generalized associahedra. Ann. of Math. (2) 158(2003), 977–1018. https://doi.org/10.4007/annals.2003.158.977 Google Scholar

[Hoh12] Hohlweg, C., Permutahedra and associahedra: generalized associahedra from the geometry of finite reflection groups. In: Associahedra, Tamari lattices and related structures. Prog. Math. Phys., 299, Birkhäuser/Springer, Basel, 2012, pp. 129–159.https://doi.org/10.1007/978-3-0348-0405-9_8 Google Scholar

[HL07] Hohlweg, C. and Lange, C., Realizations of the associahedron and cyclohedron. Discrete Comput. Geom. 37(2007), 517–543.10.1007/s00454-007-1319-6 Google Scholar

[HLT11] Hohlweg, C., Lange, C., and Thomas, H., Permutahedra and generalized associahedra. Adv. Math. 226(2011), 608–640. https://doi.org/10.1007/s00454-007-1319-6 Google Scholar

[Hum90] Humphreys, J. E., Reflection groups and Coxeter groups. Cambridge Studies in Advanced Mathematics, 29, Cambridge University Press, Cambridge, 1990. https://doi.org/10.1017/CBO9780511623646 Google Scholar

[KLN+01] Krob, D., Latapy, M., Novelli, J.-C., Phan, H.-D., and Schwer, S., Pseudo-permutations I: first combinatorial and lattice properties. In: 13th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2001). 2001. Google Scholar

[Lod04] Loday, J.-L., Realization of the Stasheff polytope. Arch. Math. (Basel) 83(2004), 267–278. https://doi.org/10.1007/s00013-004-1026-y Google Scholar

[OEI10] The On-Line Encyclopedia of Integer Sequences. 2010. Google Scholar

[Pil06] Pilkington, A., Convex geometries on root systems. Comm. Algebra 34(2006), 3183–3202. https://doi.org/10.1080/00927870600778340 Google Scholar

[PP18] Pilaud, V. and Pons, V., Permutrees. Algebraic Combin. 1(2018), 173–224.10.5802/alco.1 Google Scholar

[PR06] Palacios, P. and Ronco, M. O., Weak Bruhat order on the set of faces of the permutohedron and the associahedron. J. Algebra 299(2006), 648–678. https://doi.org/10.1016/j.jalgebra.2005.09.042 Google Scholar

[Rea04] Reading, N., Lattice congruences of the weak order. Order 21(2004), 315–344. https://doi.org/10.1007/s11083-005-4803-8 Google Scholar

[Rea06] Reading, N., Cambrian lattices. Adv. Math. 205(2006), 313–353. https://doi.org/10.1016/j.aim.2005.07.010 Google Scholar

[Rea07a] Reading, N., Clusters, Coxeter-sortable elements and noncrossing partitions. Trans. Amer. Math. Soc. 359(2007), 5931–5958. https://doi.org/10.1090/S0002-9947-07-04319-X Google Scholar

[Rea07b] Reading, N., Sortable elements and Cambrian lattices. Algebra Universalis 56(2007), 411–437. https://doi.org/10.1007/s00012-007-2009-1 Google Scholar

[Rea12] Reading, N., From the tamari lattice to Cambrian lattices and beyond. In: Associahedra, Tamari lattices and related structures. Progress in Mathematics, 299, Birkhäuser, 2012, pp. 293–322.https://doi.org/10.1007/978-3-0348-0405-9_15 Google Scholar

[Rea16] Reading, N., Finite Coxeter groups and the weak order. In: Lattice theory: special topics and applications. Vol. 2. Birkhäuser/Springer, Cham, 2016, pp. 489–561.10.1007/978-3-319-44236-5_10 Google Scholar

[RS09] Reading, N. and Speyer, D. E., Cambrian fans. J. Eur. Math. Soc. 11(2009), 407–447. https://doi.org/10.4171/JEMS/155 Google Scholar

[Sd16] The Sage developers, Sage Mathematics Software, 2016. Google Scholar

Cité par Sources :