On the number of reduced decompositions of elements of Coxeter groups

DOI10.1016/S0195-6698(84)80039-6zbMath0587.20002OpenAlexW1995154714WikidataQ56625071 ScholiaQ56625071MaRDI QIDQ1072636

Publication date: 1984

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0195-6698(84)80039-6

zbMATH Keywords

Weyl group symmetric group Coxeter group symmetric functions standard Young tableaux element of maximal length number of reduced decompositions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Generators, relations, and presentations of groups (20F05) Symmetric groups (20B30)

Related Items (only showing first 100 items - show all)

Demazure crystals for Kohnert polynomials ⋮ Sorting on graphs by adjacent swaps using permutation groups ⋮ Random sorting networks ⋮ Shifted Plane Partitions of Trapezoidal Shape ⋮ Unnamed Item ⋮ Symmetric functions, noncommutative symmetric functions and quasisymmetric functions. II. ⋮ Chains of maximum length in the Tamari lattice ⋮ Kohnert Polynomials ⋮ The number of shortest paths in the (n, k)-star graph ⋮ Polynomial realization of pseudoline arrangements ⋮ How many elements of a Coxeter group have a unique reduced expression? ⋮ Forced perimeter in Elnitksy polygons ⋮ The Archimedean limit of random sorting networks ⋮ Diameters of graphs of reduced words and rank-two root subsystems ⋮ Newton polytope of good symmetric polynomials ⋮ The oriented swap process and last passage percolation ⋮ An inversion statistic for reduced words ⋮ Schur polynomials do not have small formulas if the determinant does not ⋮ Large deviations for the interchange process on the interval and incompressible flows ⋮ Shift-invariance of the colored TASEP and finishing times of the oriented swap process ⋮ Fomin-Greene Monoids and Pieri Operations ⋮ Balanced shifted tableaux ⋮ Braid graphs in simply-laced triangle-free Coxeter systems are partial cubes ⋮ Four positive formulae for type $A$ quiver polynomials ⋮ Enumerating in Coxeter Groups (Survey) ⋮ COUNTING FUNDAMENTAL PATHS IN CERTAIN GARSIDE SEMIGROUPS ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Stable Grothendieck polynomials and $K$-theoretic factor sequences ⋮ A Giambelli formula for classical 𝐺/𝑃 spaces ⋮ Complex groups and root subgroup factorization ⋮ Sweeps, arrangements and signotopes ⋮ Skew Schubert functions and the Pieri formula for flag manifolds ⋮ Schubert Polynomials for the Classical Groups ⋮ Quasi-minuscule quotients and reduced words for reflections ⋮ Noncommutative Schur functions and their applications. (Reprint) ⋮ Unnamed Item ⋮ Crystal analysis of type $C$ Stanley symmetric functions ⋮ The algebra of quasi-symmetric functions is free over the integers ⋮ Reduced decompositions and permutation patterns ⋮ The flagged double Schur function ⋮ Crystal analysis of type $C$ Stanley symmetric functions ⋮ Crystal structures for symmetric Grothendieck polynomials ⋮ Some combinatorial results on smooth permutations ⋮ Affine transitions for involution Stanley symmetric functions ⋮ Unnamed Item ⋮ Stanley symmetric functions for signed involutions ⋮ The CDE property for skew vexillary permutations ⋮ Stanley symmetric functions for signed involutions ⋮ Circular support in random sorting networks ⋮ Properties of the Edelman-Greene bijection ⋮ Combinatorial 𝐵_{𝑛}-analogues of Schubert polynomials ⋮ Diameter of graphs of reduced words and galleries ⋮ Back stable Schubert calculus ⋮ Indecomposable modules for the dual immaculate basis of quasi-symmetric functions ⋮ Markov chains, ${\mathscr R}$-trivial monoids and representation theory ⋮ Schur $P$-positivity and Involution Stanley Symmetric Functions ⋮ Positroid varieties: juggling and geometry ⋮ QUANTUM SCHUBERT POLYNOMIALS AND QUANTUM SCHUR FUNCTIONS ⋮ Specializations of Grothendieck polynomials ⋮ Quasisymmetric and Schur expansions of cycle index polynomials ⋮ Symmetries of plane partitions ⋮ Upper bounds for configurations and polytopes in ${\mathbb{R}}^ d$ ⋮ The Pieri rule for dual immaculate quasi-symmetric functions ⋮ Diameter of the commutation classes graph of a permutation ⋮ 321-avoiding affine permutations and their many heaps ⋮ A Demazure crystal construction for Schubert polynomials ⋮ Reduced decompositions in Weyl groups ⋮ Schubert polynomials: A historical approach ⋮ Reduced word enumeration, complexity, and randomization ⋮ Plactification ⋮ Trapezoidal chains and antichains ⋮ Milnor invariants of sorting networks ⋮ Yang-Baxter type equations and posets of maximal chains ⋮ Reduced words and plane partitions ⋮ Ordering events in Minkowski space ⋮ Perfect shuffling by lazy swaps ⋮ Tableaux and chains in a new partial order of $S_ n$ ⋮ The Yang-Baxter equation, symmetric functions, and Schubert polynomials ⋮ On expected factors in reduced decompositions in type $B$ ⋮ Enumerations relating braid and commutation classes ⋮ Involution words: counting problems and connections to Schubert calculus for symmetric orbit closures ⋮ LR characterization of chirotopes of finite planar families of pairwise disjoint convex bodies ⋮ Reduced words in affine Coxeter groups ⋮ $B_ n$ Stanley symmetric functions ⋮ Sorting and generating reduced words ⋮ Tower tableaux and Schubert polynomials ⋮ Tiling-based models of perimeter and area ⋮ Skew row-strict quasisymmetric Schur functions ⋮ Commutation classes of the reduced words for the longest element of $\mathfrak{S}_{n}$ ⋮ A crystal on decreasing factorizations in the 0-Hecke monoid ⋮ Permutation patterns, Stanley symmetric functions, and generalized Specht modules ⋮ Maximal 0-1-fillings of Moon polyominoes with restricted chain lengths and rc-graphs ⋮ Partial vexillarity and bigrassmannian permutations ⋮ Skew quasisymmetric Schur functions and noncommutative Schur functions ⋮ Repetition in reduced decompositions ⋮ Kohnert tableaux and a lifting of quasi-Schur functions ⋮ A combinatorial proof of symmetry among minimal star factorizations ⋮ Coxeter-Knuth graphs and a signed little map for type B reduced words ⋮ Relating Edelman-Greene insertion to the Little map

Cites Work

This page was built for publication: On the number of reduced decompositions of elements of Coxeter groups