Lattice congruences of the weak order

Order

Volumn 21, Issue 4, 2004, Pages 315-344

  Reading, Nathan ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Cambrian lattice; Congruence uniform; Coxeter group; Parabolic subgroup; Poset of regions; Shard; Simplicial hyperplane arrangement; Tamari lattice; Weak order

Indexed keywords

EID: 26244439459     PISSN: 01678094     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11083-005-4803-8     Document Type: Article

References (25)

1. 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.
2. Björner, A., Edelman, P. and Ziegler, G.: Hyperplane arrangements with a lattice of regions, Discrete Comput. Geom. 5 (1990), 263-288.
3. Björner, A. and Wachs, M.: Shellable nonpure complexes and posets. II, Trans. Amer. Math. Soc. 349(10) (1997), 3945-3975.
4. Caspard, N., Le Conte de Poly-Barbut, C. and Morvan, M.: Cayley lattices of finite Coxeter groups are bounded, Adv. in Appl. Math. 33(1) (2004), 71-94.
5. Chajda, I. and Snášel, V.: Congruences in ordered sets, Math. Bohem. 123(1) (1998), 95-100.
6. Day, A.: Congruence normality: the characterization of the doubling class of convex sets, Algebra Universalis 31(3) (1994), 397-406.
7. n dissected by hyperplanes, Trans. Amer. Math. Soc. 283(2) (1984), 617-631.
8. Fomin, S. and Zelevinsky, A.: Y-systems and generalized associahedra, Ann. of Math. (2) 158(3) (2003), 977-1018.
9. Freese, R., Ježek, J. and Nation, J.: Free Lattices, Math. Surveys Monographs 42, Amer. Math. Soc., 1995.
10. Funayama, N. and Nakayama, T.: On the distributivity of a lattice of lattice-congruences, Proc. Imp. Acad. Tokyo 18 (1942), 553-554.
11. Geyer, W.: On Tamari lattices, Discrete Math. 133(1-3) (1994), 99-122.
12. Grätzer, G.: General Lattice Theory, 2nd edn, Birkhäuser Verlag, Basel, 1998.
13. Humphreys, J.: Reflection Groups and Coxeter Groups, Cambridge Studies in Advanced Mathematics 29, Cambridge Univ. Press, 1990.
14. Jedlička, P.: A combinatorial construction of the weak order of a Coxeter group, Preprint, 2003.
15. Malvenuto, C. and Reutenauer, C.: Duality between quasi-symmetric functions and the Solomon descent algebra, J. Algebra 177(3) (1995), 967-982.
16. Orlik, P. and Terao, H.: Arrangements of Hyperplanes, Grundlehren Math. Wiss. 300, Springer-Verlag, Berlin, 1992.
17. Reading, N.: Order dimension, strong Bruhat order and lattice properties for posets, Order 19(1) (2002), 73-100.
18. Reading, N.: Lattice and order properties of the poset of regions in a hyperplane arrangement, Algebra Universalis 50(2) (2003), 179-205.
19. Reading, N.: The order dimension of the poset of regions in a hyperplane arrangement, J. Combin. Theory Ser. A 104(2) (2003), 265-285.
20. Reading, N.: Lattice congruences, fans and Hopf algebras, J. Combin. Theory Ser. A 110(2) (2005), 237-273.
21. Reading, N.: Cambrian lattices, Adv. Math., to appear.
22. Sloane, N. J. A. (ed.): The On-Line Encyclopedia of Integer Sequences, published electronically at http://www.research.att.com/~njas/sequences/, 2003.
23. Stembridge, J.: A Maple package for posets, available electronically at http://www.math.lsa.umich.edu/~jrs/maple.html.
24. Thomas, H.: Tamari lattices for types B and D, Preprint math.CO/0311334, 2003.
25. Wilf, H.: The patterns of permutations, in: Kleitman and Combinatorics: A Celebration, Discrete Math. 257(2-3) (2002), 575-583.