A type-B associahedron

Advances in Applied Mathematics

Volumn 30, Issue 1-2, 2003, Pages 2-25

  Simion, Rodica ^a  

^a GEORGE WASHINGTON UNIVERSITY   (United States)

Author keywords

Associahedron; Noncrossing partition; Polygon dissection; Restricted permutation; Tessellation; Type B root system

Indexed keywords

EID: 0038404932     PISSN: 01968858     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0196-8858(02)00522-5     Document Type: Review

References (38)

1. C.A. Athanasiadis, On noncrossing and nonnesting partitions for classical reflection groups, Electron. J. Combin. 5 (1998) R42.
2. L. Billera, B. Sturmfels, Fiber polytopes, Ann. of Math. 135 (1992) 527-549.
3. L. Billera, B. Sturmfels, Iterated fiber polytopes, Mathematika 41 (1994) 348-363.
4. A. Björner, Orderings of Coxeter groups, in: Combinatorics and Algebra, Boulder, CO, 1983, in: Contemp. Math., Vol. 34, Amer. Math. Society, Providence, RI, 1984, pp. 175-195.
5. A. Björner, M. Wachs, Shellable nonpure complexes and posets, I and II, Trans. Amer. Math. Soc. 348 (1996) 1299-1327; Trans. Amer. Math. Soc. 349 (1997) 3945-3975.
6. J. Bonin, L. Shapiro, R. Simion, Some q-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths, J. Statist. Plann. Inference 34 (1993) 35-55.
7. H. Burgiel, V. Reiner, Two signed associahedra, New York J. Math. 4 (1998) 83-95.
8. S. Devadoss, Tessellations of moduli spaces and the mosaic operad, Contemp. Math. 239 (1999) 91-114.
9. S. Devadoss, A space of cyclohedra, Preprint, 2001.
10. P. Edelman, V. Reiner, The higher Stasheff-Tamari posets, Mathematika 43 (1996) 127-154.
11. I.M. Gel'fand, M. Kapranov, A. Zelevinsky, Discriminants, Resultants, and Multidimensional Determinants, Birkhäuser, Boston, 1994.
12. M. Haiman, Constructing the associahedron, Unpublished manuscript, MIT, 1984, 11 pages.
13. P. Hersh, Deformation of chains via a local symmetric group action, Electron. J. Combin. 6 (1999) R27.
14. T. Hibi, Algebraic Combinatorics on Convex Polytopes, Carslaw Publications, Glebe, Australia, 1992.
15. M. Kapranov, Permuto-associahedron, MacLane coherence theorem and asymptotic zones for the KZ equation, J. Pure Appl. Algebra 95 (1993) 119-142.
16. T.P. Kirkman, On the k-partitions of the r-gon and r-ace, Philos. Trans. Roy. Soc. London 147 (1857) 217-272.
17. D. Knuth, The Art of Computer Programming, Vol. 3, Addison-Wesley, Reading, MA, 1973.
18. G. Kreweras, Sur les partitions non croisées d'un cycle, Discrete Math. 1 (4) (1972) 333-350.
19. C. Lee, The associahedron and triangulations of the n-gon, European J. Combin. 10 (1989) 551-560.
20. M. Markl, Simplex, associahedron, and cyclohedron, in: Higher Homotopy Structures in Topology and Mathematical Physics, Poughkeepsie, NY, 1996, in: Contemp. Math., Vol. 227, Amer. Math. Society, Providence, RI, 1999, pp. 235-265.
21. M. Matsko, Personal communication, 1998.
22. C. Montenegro, The fixed point non-crossing partition lattices, Manuscript, 1993.
23. R.C. Penner, M. Waterman, Spaces of RNA secondary structures, Adv. Math. 101 (1993) 31-43.
24. M. Perles, List of problems, Conference on Convexity, Oberwolfach, Germany, 1984.
25. V. Reiner, Non-crossing partitions for classical reflection group, Discrete Math. 177 (1-3) (1997) 195-222.
26. V. Reiner, G. Ziegler, Coxeter associahedra, Mathematika 41 (1994) 364-393.
27. N. Sandman, Personal communication, 1999, Manuscript in preparation.
28. W. Schmitt, M. Waterman, Linear trees and RNA secondary structure, Discrete Appl. Math. 51 (1994) 317-323.
29. R. Simion, Noncrossing partitions, Formal Power Series and Algebraic Combinatorics, Vienna, 1997, Discrete Math. 217 (2000) 367-409.
30. R. Simion, D. Ullman, On the structure of the lattice of noncrossing partitions, Discrete Math. 98 (3) (1991) 193-206.
31. R. Simion, Combinatorial statistics on type-B analogues of noncrossing partitions and restricted permutations, Electron. J. Combin. 7 (1) (2000) R9.
32. D. Sleator, R. Tarjan, W. Thurston, Rotation distance, triangulations, and hyperbolic geometry, J. Amer. Math. Soc. 1 (1988) 647-681.
33. J. Stasheff, Homotopy associativity of H-spaces, Trans. Amer. Math. Soc. 108 (1963) 275-292.
34. J. Stasheff, The pre-history of operads, in: J.-L. Loday, J.D. Stasheff, A.A. Voronov (Eds.), Operads: Proceedings of Renaissance Conferences, Hartford, Conn./Luminy, France, 1995, in: Contemp. Math., Vol. 202, Amer. Math. Society, Providence, RI, 1997.
35. A. Tonks, Relating the associahedron and the permutahedron, in: J.-L. Loday, J.D. Stasheff, A.A. Voronov (Eds.), Operads: Proceedings of Renaissance Conferences, Hartford, Conn./Luminy, France, 1995, in: Contemp. Math., Vol. 202, Amer. Math. Society, Providence, RI, 1997.
36. G. Ziegler, Lectures on Polytopes, in: Graduate Texts in Math., Vol. 152, Springer-Verlag, Berlin, 1995.
37. V. Reiner, Equivariant fiber polytopes, Documenta Math. 7 (2002) 113-132.
38. S. Fomin, A. Zelenvinsky, Y-systems and generalized associahedra, Preprint, 2001.