Subword complexes in Coxeter groups.

DOI10.1016/S0001-8708(03)00142-7zbMath1069.20026arXivmath/0309259MaRDI QIDQ1826878

Publication date: 6 August 2004

Published in: Advances in Mathematics (Search for Journal in Brave)

Abstract: Let (Pi,Sigma) be a Coxeter system. An ordered list of elements in Sigma and an element in Pi determine a {em subword complex}, as introduced in our paper on Gr"obner geometry of Schubert polynomials (math.AG/0110058). Subword complexes are demonstrated here to be homeomorphic to balls or spheres, and their Hilbert series are shown to reflect combinatorial properties of reduced expressions in Coxeter groups. Two formulae for double Grothendieck polynomials, one of which is due to Fomin and Kirillov, are recovered in the context of simplicial topology for subword complexes. Some open questions related to subword complexes are presented.

Full work available at URL: https://arxiv.org/abs/math/0309259

zbMATH Keywords

reduced expressions Coxeter groups simplicial complexes Hilbert series reduced words shellable posets Grothendieck polynomials subwords reduced compositions

Mathematics Subject Classification ID

Reflection and Coxeter groups (group-theoretic aspects) (20F55) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Algebraic aspects of posets (06A11)

Cites Work

Related Items (76)

Alternating signs of quiver coefficients ⋮ Specializations of Grothendieck polynomials ⋮ Brick manifolds and toric varieties of brick polytopes ⋮ Schubert polynomials as projections of Minkowski sums of Gelfand-Tsetlin polytopes ⋮ Prism tableaux for alternating sign matrix varieties ⋮ Schubert polynomials as integer point transforms of generalized permutahedra ⋮ Pipe Dream Complexes and Triangulations of Root Polytopes Belong Together ⋮ Subword complexes via triangulations of root polytopes ⋮ A Hopf algebra of subword complexes ⋮ Loop models and $K$-theory ⋮ Involution words. II: Braid relations and atomic structures ⋮ Representations of Algebras ⋮ The Prism tableau model for Schubert polynomials ⋮ A note on specializations of Grothendieck polynomials ⋮ Positive expressions for skew divided difference operators ⋮ Pattern characterization of rationally smooth affine Schubert varieties of type $A$ ⋮ Regular cell complexes in total positivity. ⋮ Bruhat intervals, subword complexes and brick polyhedra for finite Coxeter groups ⋮ Bruhat intervals, subword complexes and brick polyhedra for finite Coxeter groups ⋮ $\nu$-Tamari lattices via subword complexes ⋮ Double Schubert polynomials do have saturated Newton polytopes ⋮ Maximal 0-1-fillings of Moon polyominoes with restricted chain lengths and rc-graphs ⋮ Double Grothendieck polynomials and colored lattice models ⋮ Algebra and geometry of link homology: Lecture notes from the IHES 2021 Summer School ⋮ Frozen pipes: lattice models for Grothendieck polynomials ⋮ The brick polytope of a sorting network ⋮ Celebrating Loday's associahedron ⋮ Hopf dreams and diagonal harmonics ⋮ Mitosis recursion for coefficients of Schubert polynomials ⋮ Equivariant K-theory and tangent spaces to Schubert varieties ⋮ Universal oriented matroids for subword complexes of Coxeter groups ⋮ Demazure product of permutations and hopping ⋮ Gröbner bases, symmetric matrices, and type C Kazhdan–Lusztig varieties ⋮ Cluster algebras of type $D$: pseudotriangulations approach ⋮ Four positive formulae for type $A$ quiver polynomials ⋮ Multitriangulations, pseudotriangulations and primitive sorting networks ⋮ Subword complexes, cluster complexes, and generalized multi-associahedra ⋮ Tableau complexes ⋮ Some degenerations of Kazhdan-Lusztig ideals and multiplicities of Schubert varieties ⋮ Fan Realizations for Some 2-Associahedra ⋮ Sorting orders, subword complexes, Bruhat order and total positivity ⋮ A new perspective on $k$-triangulations ⋮ Tamari lattices for parabolic quotients of the symmetric group ⋮ Transition formulas for involution Schubert polynomials ⋮ Associahedra via spines ⋮ Set-valued Rothe tableaux and Grothendieck polynomials ⋮ Bumpless pipe dreams and alternating sign matrices ⋮ The $\nu $-Tamari lattice via $\nu $-trees, $ \nu $-bracket vectors, and subword complexes ⋮ Subword complexes and edge subdivisions. ⋮ Towards a uniform subword complex description of acyclic finite type cluster algebras ⋮ The $s$-weak order and $s$-permutahedra. II: The combinatorial complex of pure intervals ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Combinatorics of double Grothendieck polynomials ⋮ Powers of Coxeter elements in infinite groups are reduced ⋮ Bipartite determinantal ideals and concurrent vertex maps ⋮ Gröbner geometry for skew-symmetric matrix Schubert varieties ⋮ Algebraic weaves and braid varieties ⋮ Involution pipe dreams ⋮ Gröbner geometry for skew-symmetric matrix Schubert varieties ⋮ Gröbner geometry of vertex decompositions and of flagged tableaux ⋮ A tableau formula of double Grothendieck polynomials for 321-avoiding permutations ⋮ Schubert patches degenerate to subword complexes ⋮ Toric matrix Schubert varieties and their polytopes ⋮ Minkowski decompositions for generalized associahedra of acyclic type ⋮ A Pieri formula and a factorization formula for sums of $K$-theoretic $K$-Schur functions ⋮ Denominator vectors and compatibility degrees in cluster algebras of finite type ⋮ $K$-theory formulas for orthogonal and symplectic orbit closures ⋮ Vertex barycenter of generalized associahedra ⋮ Conormal varieties on the cominuscule Grassmannian ⋮ Slide complexes and subword complexes ⋮ Alternating formulas for $K$-theoretic quiver polynomials ⋮ Degrees of symmetric Grothendieck polynomials and Castelnuovo-Mumford regularity ⋮ Brick polytopes of spherical subword complexes and generalized associahedra ⋮ Excited Young diagrams, equivariant $K$-theory, and Schubert varieties ⋮ Fan realizations of type $A$ subword complexes and multi-associahedra of rank 3

This page was built for publication: Subword complexes in Coxeter groups.