On the Weak Order of Coxeter Groups

Dyer, Matthew

Canadian journal of mathematics, Tome 71 (2019) no. 2, pp. 299-336

Résumé

This paper provides some evidence for conjectural relations between extensions of (right) weak order on Coxeter groups, closure operators on root systems, and Bruhat order. The conjecture focused upon here refines an earlier question as to whether the set of initial sections of reflection orders, ordered by inclusion, forms a complete lattice. Meet and join in weak order are described in terms of a suitable closure operator. Galois connections are defined from the power set of $W$ to itself, under which maximal subgroups of certain groupoids correspond to certain complete meet subsemilattices of weak order. An analogue of weak order for standard parabolic subsets of any rank of the root system is defined, reducing to the usual weak order in rank zero, and having some analogous properties in rank one (and conjecturally in general).

Détail

DOI : 10.4153/CJM-2017-059-0

Mots-clés : Coxeter group, root system, weak order, lattice

Bibliographie

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

[2] Björner, Anders, Edelman, Paul H., and Ziegler, Günter M., Hyperplane arrangements with a lattice of regions . Discrete Comput. Geom. 5(1990), no. 3, 263–288. . Google Scholar | DOI

[3] Björner, Anders, Las Vergnas, Michel, Sturmfels, Bernd, White, Neil, and Ziegler, Günter M., Oriented matroids. Encyclopedia of Mathematics and its Applications, 46. Cambridge University Press, Cambridge, 1999. . Google Scholar | DOI

[4] Bourbaki, N., Éléments de mathématique. Fasc. XXXIV. Groupes et algèbres de Lie. Chapitre IV: Groupes de Coxeter et systèmes de Tits. Chapitre V: Groupes engendrés par des réflexions. Chapitre VI: systèmes de racines. Actualités Scientifiques et Industrielles, 1337. Hermann, Paris, 1968. Google Scholar

[5] Brink, Brigitte, On centralizers of reflections in Coxeter groups . Bull. London Math. Soc. 28(1996), no. 5, 465–470. . Google Scholar | DOI

[6] Brink, Brigitte and Howlett, Robert B., Normalizers of parabolic subgroups in Coxeter groups . Invent. Math. 136(1999), no. 2, 323–351. . Google Scholar | DOI

[7] Büchi, J. Richard and Fenton, William E., Large convex sets in oriented matroids . J. Combin. Theory Ser. B 45(1988), no. 3, 293–304. . Google Scholar | DOI

[8] Cuntz, M. and Heckenberger, I., Weyl groupoids with at most three objects . J. Pure Appl. Algebra 213(2009), no. 6, 1112–1128. . Google Scholar | DOI

[9] Davey, B. A. and Priestley, H. A., Introduction to lattices and order. Second edition. Cambridge University Press, New York, 2002. . Google Scholar | DOI

[10] Ðoković, D. Ž., Check, P., and Hée, J.-Y., On closed subsets of root systems . Canad. Math. Bull. 37(1994), no. 3, 338–345. . Google Scholar | DOI

[11] Dyer, M. J., Reflection subgroups of Coxeter systems . J. Algebra 135(1990), no. 1, 57–73. . Google Scholar | DOI

[12] Dyer, M. J., On the “Bruhat graph” of a Coxeter system . Compositio Math. 78(1991), no. 2, 185–191. Google Scholar

[13] Dyer, M. J., Hecke algebras and shellings of Bruhat intervals. II. Twisted Bruhat orders . In: Kazhdan-Lusztig theory and related topics. Contemp. Math., 139. American Mathematical Society, Providence, RI, 1992, pp. 141–165. . Google Scholar | DOI

[14] Dyer, M. J., Hecke algebras and shellings of Bruhat intervals . Compositio Math. 89(1993), no. 1, 91–115. Google Scholar

[15] Dyer, M. J., Bruhat intervals, polyhedral cones and Kazhdan-Lusztig-Stanley polynomials . Math. Z. 215(1994), no. 2, 223–236. 1994. . Google Scholar | DOI

[16] Dyer, M. J., Quotients of twisted Bruhat orders . J. Algebra 163(1994), no. 3, 861–879. . Google Scholar | DOI

[17] Dyer, M. J., On rigidity of abstract root systems of Coxeter groups. arxiv:1011.2270[math.GR] 2010. Google Scholar

[18] Dyer, Matthew and Bonnafé, Cedric, Semidirect product decompositions of Coxeter groups . Comm. Algebra 38(2010), no. 4, 1549–1574. . Google Scholar | DOI

[19] Edelman, Paul H., Meet-distributive lattices and the anti-exchange closure . Algebra Universalis 10(1980), no. 3, 290–299. . Google Scholar | DOI

[20] Edgar, Tom, Sets of reflections defining twisted Bruhat orders . J. Algebraic Combin. 26(2007), no. 3, 357–362. . Google Scholar | DOI

[21] Heckenberger, I. and Welker, W., Geometric combinatorics of Weyl groupoids. arxiv:1003.3231[math.QA], 2010. Google Scholar

[22] Heckenberger, István and Yamane, Hiroyuki, A generalization of Coxeter groups, root systems, and Matsumoto’s theorem . Math. Z. 259(2008), no. 2, 255–276. . Google Scholar | DOI

[23] Humphreys, James E., Reflection groups and Coxeter groups. Cambridge Studies in Advanced Mathematics, 29. Cambridge University Press, Cambridge, 1990. . Google Scholar | DOI

[24] Maclane, Saunders, Categories for the working mathematician. Graduate Texts in Mathematics, 5. Springer-Verlag, New York, 1998. Google Scholar

[25] Malyšev, F. M., Decomposition of root systems . Mat. Zametki 27(1980), no. 6, 869–876. Google Scholar

[26] Pilkington, Annette, Convex geometries on root systems . Comm. Algebra 34(2006), no. 9, 3183–3202. . Google Scholar | DOI

[27] Wang, Weijia, Closure operator and lattice property of root systems. Ph.D. thesis, University of Notre Dame, 2017. Google Scholar