Lattice congruences, fans and Hopf algebras

Journal of Combinatorial Theory. Series A

Volumn 110, Issue 2, 2005, Pages 237-273

  Reading, Nathan ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Coexter group; Fan poset; Hyperplane arrangement; Malvenuto Reutenauer Hopf algebra; Pattern avoidance; Permutohedron; Poset of regions; Weak order

Indexed keywords

EID: 18144379891     PISSN: 00973165     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcta.2004.11.001     Document Type: Article

References (49)

1. M. Aguiar, N. Bergeron, F. Sottile, Combinatorial Hopf algebras and generalized Dehn-Sommerville equations, preprint, 2003.
2. M. Aguiar F. Sottile Structure of the Malvenuto-Reutenauer Hopf algebra of permutations Adv. Math. 191 2 2005 225-275
3. L. Billera B. Sturmfels Fiber polytopes Ann. Math. (2) 135 3 1992 527-549
4. L. Billera B. Sturmfels Iterated fiber polytopes Mathematika 41 2 1994 348-363
5. A. Björner, Orderings of Coxeter groups, Combinatorics and Algebra, Boulder, CO, 1983, pp. 175-195; Contemp. Math. 34.
6. A. Björner Posets, regular CW complexes and Bruhat order European J. Combin. 5 1 1984 7-16
7. A. Björner, Topological methods, Handbook of Combinatorics, vol. 1, 2, Elsevier, Amsterdam, 1995, pp. 1819-1872.
8. A. Björner P. Edelman G. Ziegler Hyperplane arrangements with a lattice of regions Discrete Comput. Geom. 5 1990 263-288
9. A. Björner, M. Las Vergnas, B. Sturmfels, N. White, G. Ziegler, Oriented matroids, Encyclopedia of Mathematics and its Applications, vol. 46, second ed., Cambridge University Press, Cambridge, 1999.
10. A. Björner M. Wachs Generalized quotients in Coxeter groups Trans. Amer. Math. Soc. 308 1 1988 1-37
11. A. Björner M. Wachs Shellable nonpure complexes and posets II Trans. Amer. Math. Soc. 349 10 1997 3945-3975
12. N. Bourbaki, Lie groups and Lie algebras. Translated from the 1968 French original by Andrew Pressley, Elements of Mathematics, Springer, Berlin, 2002 (Chapters 4-6).
13. H. Bruggesser P. Mani Shellable decompositions of cells and spheres Math. Scand. 29 1971 197-205
14. N. Caspard, C. Le Conte de Poly-Barbut, M. Morvan, Cayley lattices of finite Coxeter groups are bounded, Adv. Appl. Math. 33 (1) (2004) 71-94.
15. I. Chajda V. Snášel Congruences in ordered sets Math. Bohem. 123 1 1998 95-100
16. F. Chung R. Graham V. Hoggatt M. Kleiman The number of Baxter permutations J. Combin. Theory Ser. A 24 3 1978 382-394
17. A. Day Congruence normality: The characterization of the doubling class of convex sets Algebra Universalis 31 3 1994 397-406
18. G. Duchamp F. Hivert J.-Y. Thibon Noncommutative symmetric functions, VI, Free quasi-symmetric functions and related algebras Internat. J. Algebra Comput. 12 5 2002 671-717
19. n dissected by hyperplanes Trans. Amer. Math. Soc. 283 2 1984 617-631
20. P. Edelman J. Walker The homotopy type of hyperplane posets Proc. Amer. Math. Soc. 94 2 1985 221-225
21. S. Fomin, A. Zelevinsky, Y-systems and generalized associahedra, Ann. Math. 158 (3) (2003) 977-1018.
22. R. Freese, J. Ježek, J. Nation, Free lattices, Mathematical Surveys and Monographs, vol. 42, American Mathematical Society, Providence, RI, 1995.
23. N. Funayama T. Nakayama On the distributivity of a lattice of lattice-congruences Proc. Imp. Acad. Tokyo 18 1942 553-554
24. I. Gelfand D. Krob A. Lascoux B. Leclerc V. Retakh J.-Y. Thibon Noncommutative symmetric functions Adv. Math. 112 2 1995 218-348
25. G. Grätzer General Lattice Theory second ed. 1998 Birkhäuser Verlag Basel
26. F. Hivert J.-C. Novelli J.-Y. Thibon Un analogue du monoïde plaxique pour les arbres binaires de recherche C. R. Math. Acad. Sci. Paris 335 7 2002 577-580
27. F. Hivert, J.-C. Novelli, J.-Y. Thibon, The Algebra of Binary Search Trees, preprint math.CO/0401089, 2004.
28. J. Humphreys, Reflection Groups and Coxeter Groups, Cambridge Studies in Advanced Mathematics, vol. 29, Cambridge University Press, Cambridge, 1990.
29. S. Joni, G.-C. Rota, Coalgebras and bialgebras in combinatorics, Umbral calculus and Hopf Algebras, Norman, OK, 1978, pp. 1-47; Contemp. Math. 6, 1982.
30. G. Kalai A simple way to tell a simple polytope from its graph J. Combin. Theory Ser. A 49 2 1988 381-383
31. C. Le Conte de Poly-Barbut Sur les Treillis de Coxeter Finis (French) Math. Inf. Sci. Hum. 32 125 1994 41-57
32. N. Leung V. Reiner The signature of a toric variety Duke Math. J. 111 2 2002 253-286
33. J.-L. Loday M. Ronco Hopf algebra of planar binary trees Adv. Math. 139 2 1998 293-309
34. J.-L. Loday M. Ronco Order structure on the algebra of permutations and of planar binary trees J. Algebraic Combin. 15 3 2002 253-270
35. C. Malvenuto C. Reutenauer Duality between quasi-symmetric functions and the Solomon descent algebra J. Algebra 177 3 1995 967-982
36. J. Milnor J. Moore On the structure of Hopf algebras Ann. Math. (2) 81 1965 211-264
37. P. Orlik, H. Terao, Arrangements of hyperplanes, Grundlehren der Mathematischen Wissenschaften, vol. 300, Springer, Berlin, 1992.
38. N. Reading Order Dimension, Strong Bruhat order and lattice properties for posets Order 19 1 2002 73-100
39. N. Reading Lattice and order properties of the poset of regions in a hyperplane arrangement Algebra Universalis 50 2 2003 179-205
40. N. Reading The order dimension of the poset of regions in a hyperplane arrangement J. Combin. Theory Ser. A 104 2 2003 265-285
41. N. Reading, Lattice congruences of the weak order, preprint, 2004.
42. N. Reading, Cambrian lattices, preprint, 2004.
43. N.J.A. Sloane, (Ed.), The On-Line Encyclopedia of Integer Sequences, 2004, Published electronically at http://www.research.att.com/~njas/sequences/.
44. R. Stanley, Enumerative Combinatorics, vol. I, Cambridge Studies in Advanced Mathematics, vol. 49, Cambridge University Press, Cambridge, 1997.
45. M. Sweedler, Hopf algebras, Mathematics Lecture Note Series, W.A. Benjamin, Inc., New York, 1969.
46. H. Thomas, Tamari Lattices for types B and D, preprint, 2003.
47. A. Tonks, Relating the associahedron and the permutohedron, Operads: Proceedings of Renaissance Conferences, Hartford, CT/Luminy, 1995, pp. 33-36, Contemp. Math. 202, 1997.
48. J. West Generating trees and forbidden subsequences Discrete Math. 157 1-3 1996 363-374
49. H. Wilf The patterns of permutations Kleitman and combinatorics a celebration Discrete Math. 257 2-3 2002 575-583