Noncrossing partitions for the group D n

SIAM Journal on Discrete Mathematics

Volumn 18, Issue 2, 2004, Pages 397-417

  Athanasiadis, Christos A ^a   Reiner, Victor ^b  

^a UNIVERSITY OF CRETE   (Greece)

^b UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Antichain; Catalan number; Garside structure; Narayana numbers; Noncrossing partition; Nonnesting partition; Reflection group; Root poset; Type D

Indexed keywords

ANTICHAIN; CATALAN NUMBER; GARSIDE STRUCTURES; NARAYANA NUMBERS; NONNCROSSINNG PARTITIONS; NONNESTING PARTITION; REFLECTION GROUPS; ROOT POSET; TYPE D;

CALCULATIONS; COMBINATORIAL MATHEMATICS; FUNCTIONS; GEOMETRY; PROBABILITY;

GRAPH THEORY;

EID: 18844445398     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895480103432192     Document Type: Article

References (28)

1. C. A. ATHANASIADIS, On noncrossing and nonnesting partitions for classical reflection groups, Electron. J. Combin., 5 (1998), Research Paper 42, 16 pp. (electronic).
2. C. A. ATHANASIADIS, Generalized Catalan numbers, Weyl groups and arrangements of hyperplanes, Bull. London Math. Soc., 36 (2004), pp. 294-302.
3. C. A. ATHANASIADIS, On a refinement of the generalized Catalan numbers for Weyl groups, Trans. Amer. Math. Soc., 357 (2005), pp. 179-196.
4. D. BESSIS, The dual braid monoid, Ann. Sci. École Norm. Sup. (4), 36 (2003), pp. 647-683.
5. D. BESSIS AND R. CORRAN, Non-crossing partitions of type (e,e,r), preprint, 2004 (arXiv:math.GR/0403400).
6. D. BESSIS, F. DIGNE, AND J. MICHEL, Springer theory in braid groups and the Birman-Ko-Lee monoid, Pacific J. Math., 205 (2002), pp. 287-309.
7. P. BIANE, Some properties of crossings and partitions, Discrete Math., 175 (1997), pp. 41-53.
8. P. BIANE, Parking functions of types A and B, Electron. J. Combin., 9 (2002), Note 7, 5 pp. (electronic).
9. P. BlANE, F. GOODMAN, AND A. NiCA, Non-crossing cumulants of type B, Trans. Amer. Math. Soc., 355 (2003), pp. 2263-2303.
10. A. BJÖRNER, Shellable and Cohen-Macaulay partially ordered sets, Trans. Amer. Math. Soc., 260 (1980), pp. 159-183.
11. T. BRADY, A partial order on the symmetric group and new K(π, 1)'s for the braid groups, Adv. Math., 161 (2001), pp. 20-40.
12. T. BRADY AND C. WATT, K(π, 1)'s for Artin groups of finite type, in Proceedings of the Conference on Geometric and Combinatorial Group Theory, Part I (Haifa, 2000), Geom. Dedicata, 94 (2002), pp. 225-250.
13. P. H. EDELMAN, Chain enumeration and noncrossing partitions, Discrete Math., 31 (1980), pp. 171-180.
14. R. EHRENBORG, On posets and Hopf algebras, Adv. Math., 119 (1996), pp. 1-25.
15. J. E. HUMPHREYS, Reflection Groups and Coxeter Groups, Cambridge Studies in Advanced Mathematics 29, Cambridge University Press, Cambridge, UK, 1990.
16. G. KREWERAS, Sur les partitions non-croisées d'un cycle, Discrete Math., 1 (1972), pp. 333-350.
17. J. MCCAMMOND, Noncrossing partitions in surprising locations, preprint, University of California-Santa Barbara, Santa Barbara, CA, 2003.
18. A. NICA AND R. SPEICHER, A "Fourier transform" for multiplicative functions on non-crossing partitions, J. Algebraic Combin., 6 (1997), pp. 141-160.
19. M. PlCANTlN, Explicit presentations for the dual braid monoids, C. R. Math. Acad. Sci. Paris, 334 (2002), pp. 843-848.
20. V. REINER, Non-crossing partitions for classical reflection groups, Discrete Math., 177 (1997), pp. 195-222.
21. R. SIMION, Noncrossing partitions, Discrete Math., 217 (2000), pp. 367-409.
22. R. SIMION AND D. ULLMAN, On the structure of the lattice of non-crossing partitions, Discrete Math., 98 (1991), pp. 193-206.
23. E. SOMMERS, B-stable ideals in the nilradical of a Borel subalgebra, Canad. Math. Bull., to appear.
24. R. P. STANLEY, Enumerative Combinatorics, Vol. 1, Wadsworth & Brooks/Cole Advanced Books & Software, Monterey, CA, 1986;
25. second printing, Cambridge Studies in Advanced Mathematics 49, Cambridge University Press, Cambridge, UK, 1996.
26. R. P. STANLEY, Enumerative Combinatorics, Vol. 2, Cambridge Studies in Advanced Mathematics 62, Cambridge University Press, Cambridge, UK, 1999.
27. R. P. STANLEY, Flag-symmetric and locally rank-symmetric partially ordered sets, Electron. J. Combin., 3 (1996), Research Paper 6, 22 pp. (electronic).
28. R. P. STANLEY, Parking functions and noncrossing partitions, Electron. J. Combin., 4 (1997), Research Paper 20, 14 pp. (electronic).