Subword complexes in Coxeter groups

Advances in Mathematics

Volumn 184, Issue 1, 2004, Pages 161-176

  Knutson, Allen ^a   Miller, Ezra ^a  

^a MATHEMATICAL SCIENCES RESEARCH INSTITUTE   (United States)

Author keywords

Coxeter group; Grothendieck polynomial; Hilbert series; Reduced composition; Reduced expression; Reduced word; Shellable; Simplical complex; Subword; Vertex decomposable

Indexed keywords

EID: 1942542246     PISSN: 00018708     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0001-8708(03)00142-7     Document Type: Article

References (23)

1. N. Bergeron, S. Billey, RC-graphs and Schubert polynomials, Exp. Math. 2 (4) (1993) 257-269.
2. I.N. Bernšteǐn, I.M. Gel'fand, S.I. Gel'fand, Schubert cells, and the cohomology of the spaces G/P, Uspehi Mat. Nauk 28 (3(171)) (1973) 3-26.
3. S.C. Billey, W. Jockusch, R.P. Stanley, Some combinatorial properties of Schubert polynomials, J. Algebraic Combin. 2 (4) (1993) 345-374.
4. L.J. Billera, J.S. Provan, A decomposition property for simplicial complexes and its relation to diameters and shellings, Second International Conference on Combinatorial Mathematics New York, 1978, New York Acad. Science, New York, 1979, pp. 82-85.
5. A. Björner, Orderings of coxeter groups, Combinatorics and Algebra (Boulder, Co., 1983), American Mathematical Society, Providence, RI, 1984, pp. 175-195.
6. A. Björner, B. Korte, L. Lovász, Homotopy properties of greedoids, Adv. Appl. Math. 6 (4) (1985) 447-494.
7. A. Björner, M. Las Vergnas, B. Sturmfels, N. White, G.M. Ziegler, Oriented matroids, 2nd Edition, Cambridge University Press, Cambridge, 1999.
8. A. Björner, M. Wachs, Bruhat order of Coxeter groups and shellability, Adv. in Math. 43 (1) (1982) 87-100.
9. M. Demazure, Désingularisation des variétés de Schubert généralisées, Ann. Sci. École Norm. Sup. (4)7 (1974) 53-88 (Collection of articles dedicated to Henri Cartan on the occasion of his 70th birthday, I).
10. S. Fomin, A.N. Kirillov, Grothendieck polynomials and the Yang-Baxter equation, Proceedings of the Sixth Conference in Formal Power Series and Algebraic Combinatorics, DIMACS, 1994, pp. 183-190.
11. S. Fomin, R.P. Stanley, Schubert polynomials and the nil-Coxeter algebra, Adv. in Math. 103 (2) (1994) 196-207.
12. W. Fulton, Flags, Schubert polynomials, degeneracy loci, and determinantal formulas, Duke Math. J. 65 (3) (1992) 381-420.
13. J.E. Humphreys, Reflection Groups and Coxeter Groups, Cambridge University Press, Cambridge, 1990.
14. A. Knutson, E. Miller, Gröbner geometry of Schubert polynomials, Ann. of Math. (2), 2003, to appear.
15. A. Lascoux, M.-P. Schützenberger, Structure de Hopf de l'anneau de cohomologie et de l'anneau de Grothendieck d'une variété de drapeaux, C.R. Acad. Sci. Paris Sér. I Math. 295 (11) (1982) 629-633.
16. C. Lenart, S. Robinson, F. Sottile, Grothendieck polynomials via permutation patterns and chains in the Bruhat order, 2002, in preparation.
17. I.G. Macdonald, Notes on Schubert polynomials, Publications du LACIM, Universitè du Québec à Montréal, 1991.
18. E. Miller, Resolutions and duality for monomial ideals, Ph.D. Thesis, University of California, Berkeley, 2000.
19. E. Miller, D. Perkinson, in: A.V. Geramita, (Ed.), Eight Lectures on Monomial Ideals, COCOA VI: Proceedings of the International School, May-June, 1999. Queens Papers in Pure and Applied Mathematics, Vol. 120, 2001 pp. 3-105.
20. A. Ramanathan, Schubert varieties are arithmetically Cohen-Macaulay, Invent. Math. 80 (2) (1985) 283-294.
21. R.P. Stanley, Combinatorics and Commutative Algebra, Progress in Mathematics, 2nd Edition, Vol. 41, Birkhäuser Boston Inc., Boston, MA, 1996.
22. N. Terai, Alexander duality theorem and Stanley-Reisner rings, Sūrikaisekikenkyūsho Kōkyūroku 1078 (1999 174-184 (Free resolutions of coordinate rings of projective varieties and related topics (Kyoto, 1998)) (Japanese).
23. n-graded modules, J. Algebra 225 (2000) 630-645.