Sortable elements in infinite Coxeter groups

Reading, Nathan; Speyer, David

doi:10.1090/S0002-9947-2010-05050-0

Sortable elements in infinite Coxeter groups
HTML articles powered by AMS MathViewer

by Nathan Reading and David E. Speyer PDF

Trans. Amer. Math. Soc. 363 (2011), 699-761

Abstract:

In a series of previous papers, we studied sortable elements in finite Coxeter groups, and the related Cambrian fans. We applied sortable elements and Cambrian fans to the study of cluster algebras of finite type and the noncrossing partitions associated to Artin groups of finite type. In this paper, as the first step towards expanding these applications beyond finite type, we study sortable elements in a general Coxeter group $W$. We supply uniform arguments which transform all previous finite-type proofs into uniform proofs (rather than type by type proofs), generalize many of the finite-type results and prove new and more refined results. The key tools in our proofs include a skew-symmetric form related to (a generalization of) the Euler form of quiver theory and the projection $\pi _\downarrow ^c$ mapping each element of $W$ to the unique maximal $c$-sortable element below it in the weak order. The fibers of $\pi _\downarrow ^c$ essentially define the $c$-Cambrian fan. The most fundamental results are, first, a precise statement of how sortable elements transform under (BGP) reflection functors and second, a precise description of the fibers of $\pi _\downarrow ^c$. These fundamental results and others lead to further results on the lattice theory and geometry of Cambrian (semi)lattices and Cambrian fans.

References

Norbert A’Campo, Sur les valeurs propres de la transformation de Coxeter, Invent. Math. 33 (1976), no. 1, 61–67 (French). MR 424967, DOI 10.1007/BF01425505
Ibrahim Assem, Daniel Simson, and Andrzej Skowroński, Elements of the representation theory of associative algebras. Vol. 1, London Mathematical Society Student Texts, vol. 65, Cambridge University Press, Cambridge, 2006. Techniques of representation theory. MR 2197389, DOI 10.1017/CBO9780511614309
I. N. Bernšteĭn, I. M. Gel′fand, and V. A. Ponomarev, Coxeter functors, and Gabriel’s theorem, Uspehi Mat. Nauk 28 (1973), no. 2(170), 19–33 (Russian). MR 0393065
David Bessis, The dual braid monoid, Ann. Sci. École Norm. Sup. (4) 36 (2003), no. 5, 647–683 (English, with English and French summaries). MR 2032983, DOI 10.1016/j.ansens.2003.01.001
Sara C. Billey and Tom Braden, Lower bounds for Kazhdan-Lusztig polynomials from patterns, Transform. Groups 8 (2003), no. 4, 321–332. MR 2015254, DOI 10.1007/s00031-003-0629-x
Anders Björner and Francesco Brenti, Combinatorics of Coxeter groups, Graduate Texts in Mathematics, vol. 231, Springer, New York, 2005. MR 2133266
Nicolas Bourbaki, Lie groups and Lie algebras. Chapters 4–6, Elements of Mathematics (Berlin), Springer-Verlag, Berlin, 2002. Translated from the 1968 French original by Andrew Pressley. MR 1890629, DOI 10.1007/978-3-540-89394-3
Thomas Brady and Colum Watt, $K(\pi ,1)$’s for Artin groups of finite type, Proceedings of the Conference on Geometric and Combinatorial Group Theory, Part I (Haifa, 2000), 2002, pp. 225–250. MR 1950880, DOI 10.1023/A:1020902610809
Thomas Brady and Colum Watt, A partial order on the orthogonal group, Comm. Algebra 30 (2002), no. 8, 3749–3754. MR 1922309, DOI 10.1081/AGB-120005817
Nathalie Caspard, The lattice of permutations is bounded, Internat. J. Algebra Comput. 10 (2000), no. 4, 481–489. MR 1776052, DOI 10.1142/S0218196700000182
Nathalie Caspard, Claude Le Conte de Poly-Barbut, and Michel Morvan, Cayley lattices of finite Coxeter groups are bounded, Adv. in Appl. Math. 33 (2004), no. 1, 71–94. MR 2064358, DOI 10.1016/j.aam.2003.09.002
Vinay V. Deodhar, A note on subgroups generated by reflections in Coxeter groups, Arch. Math. (Basel) 53 (1989), no. 6, 543–546. MR 1023969, DOI 10.1007/BF01199813
Harm Derksen and Jerzy Weyman, Quiver representations, Notices Amer. Math. Soc. 52 (2005), no. 2, 200–206. MR 2110070
M. J. Dyer, Hecke algebras and shellings of Bruhat intervals, Compositio Math. 89 (1993), no. 1, 91–115. MR 1248893
Matthew Dyer, Reflection subgroups of Coxeter systems, J. Algebra 135 (1990), no. 1, 57–73. MR 1076077, DOI 10.1016/0021-8693(90)90149-I
Sergey Fomin and Andrei Zelevinsky, $Y$-systems and generalized associahedra, Ann. of Math. (2) 158 (2003), no. 3, 977–1018. MR 2031858, DOI 10.4007/annals.2003.158.977
Sergey Fomin and Andrei Zelevinsky, Cluster algebras. II. Finite type classification, Invent. Math. 154 (2003), no. 1, 63–121. MR 2004457, DOI 10.1007/s00222-003-0302-y
Sergey Fomin and Andrei Zelevinsky, Cluster algebras. IV. Coefficients, Compos. Math. 143 (2007), no. 1, 112–164. MR 2295199, DOI 10.1112/S0010437X06002521
Ralph Freese, Jaroslav Ježek, and J. B. Nation, Free lattices, Mathematical Surveys and Monographs, vol. 42, American Mathematical Society, Providence, RI, 1995. MR 1319815, DOI 10.1090/surv/042
Robert B. Howlett, Coxeter groups and $M$-matrices, Bull. London Math. Soc. 14 (1982), no. 2, 137–141. MR 647197, DOI 10.1112/blms/14.2.137
James E. Humphreys, Reflection groups and Coxeter groups, Cambridge Studies in Advanced Mathematics, vol. 29, Cambridge University Press, Cambridge, 1990. MR 1066460, DOI 10.1017/CBO9780511623646
Přemysl Jedlička, A combinatorial construction of the weak order of a Coxeter group, Comm. Algebra 33 (2005), no. 5, 1447–1460. MR 2149070, DOI 10.1081/AGB-200060517
Victor G. Kac, Infinite-dimensional Lie algebras, 3rd ed., Cambridge University Press, Cambridge, 1990. MR 1104219, DOI 10.1017/CBO9780511626234
V. G. Kac, Infinite root systems, representations of graphs and invariant theory, Invent. Math. 56 (1980), no. 1, 57–92. MR 557581, DOI 10.1007/BF01403155
B. Keller, Cluster algebras, quiver representations and triangulated categories. arXiv:0807.1960
Y. Palu, Cluster characters for triangulated $2$-Calabi–Yau categories. math/0703540
Annette Pilkington, Convex geometries on root systems, Comm. Algebra 34 (2006), no. 9, 3183–3202. MR 2252665, DOI 10.1080/00927870600778340
Nathan Reading, Lattice and order properties of the poset of regions in a hyperplane arrangement, Algebra Universalis 50 (2003), no. 2, 179–205. MR 2037526, DOI 10.1007/s00012-003-1834-0
Nathan Reading, Lattice congruences of the weak order, Order 21 (2004), no. 4, 315–344 (2005). MR 2209128, DOI 10.1007/s11083-005-4803-8
Nathan Reading, Lattice congruences, fans and Hopf algebras, J. Combin. Theory Ser. A 110 (2005), no. 2, 237–273. MR 2142177, DOI 10.1016/j.jcta.2004.11.001
Nathan Reading, Cambrian lattices, Adv. Math. 205 (2006), no. 2, 313–353. MR 2258260, DOI 10.1016/j.aim.2005.07.010
Nathan Reading, Clusters, Coxeter-sortable elements and noncrossing partitions, Trans. Amer. Math. Soc. 359 (2007), no. 12, 5931–5958. MR 2336311, DOI 10.1090/S0002-9947-07-04319-X
Nathan Reading, Sortable elements and Cambrian lattices, Algebra Universalis 56 (2007), no. 3-4, 411–437. MR 2318219, DOI 10.1007/s00012-007-2009-1
Nathan Reading and David E. Speyer, Cambrian fans, J. Eur. Math. Soc. (JEMS) 11 (2009), no. 2, 407–447. MR 2486939, DOI 10.4171/JEMS/155
David E. Speyer, Powers of Coxeter elements in infinite groups are reduced, Proc. Amer. Math. Soc. 137 (2009), no. 4, 1295–1302. MR 2465651, DOI 10.1090/S0002-9939-08-09638-X
S. Yang and A. Zelevinsky, Cluster algebras of finite type via Coxeter elements and principal minors, arXiv:0804.3303 Transformation Groups, to appear.
Günter M. Ziegler, Lectures on polytopes, Graduate Texts in Mathematics, vol. 152, Springer-Verlag, New York, 1995. MR 1311028, DOI 10.1007/978-1-4613-8431-1