On the number of reduced decompositions of elements of Coxeter groups

From MaRDI portal

Publication:1072636

Jump to:navigation, search

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

Richard P. Stanley

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

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, Partial Jucys-Murphy elements and star factorizations, The reduced expressions in a Coxeter system with a strictly complete Coxeter graph, The number of shortest paths in the arrangement graph, A bijective proof of Macdonald's reduced word formula, A pseudo-algorithmic separation of lines from pseudo-lines, Quasiparabolic sets and Stanley symmetric functions for affine fixed-point-free involutions, A representation-theoretic interpretation of positroid classes, Dual equivalence with applications, including a conjecture of Proctor, A recursion on maximal chains in the Tamari lattices, Les treillis pseudocomplémentés finis. (The finite pseudocomplemented lattices), On the average number of \(k\)-sets, Dual immaculate quasisymmetric functions expand positively into Young quasisymmetric Schur functions, Maximal Green sequences for preprojective algebras, Cohomology classes of interval positroid varieties and a conjecture of Liu, A canonical expansion of the product of two Stanley symmetric functions, Arc permutations, Counting matrices over finite fields with support on skew Young diagrams and complements of Rothe diagrams, Quantum and affine Schubert calculus and Macdonald polynomials, Affine Stanley symmetric functions for classical types, Schubert polynomials and quiver formulas, Reduced word manipulation: patterns and enumeration, Note on the expected number of Yang-Baxter moves applicable to reduced decompositions., Factorization of the Robinson-Schensted-Knuth correspondence, Random sorting networks: local statistics via random matrix laws, Poset edge densities, nearly reduced words, and barely set-valued tableaux, A combinatorial version of Sylvester's four-point problem, Reduced expressions in a Coxeter system with a complete Coxeter graph, A generalization of Edelman-Greene insertion for Schubert polynomials, Schubert polynomials, slide polynomials, Stanley symmetric functions and quasi-Yamanouchi pipe dreams, Tropicalization, symmetric polynomials, and complexity, Bialgebras for Stanley symmetric functions, Percentage-avoiding, northwest shapes and peelable tableaux, Toward a local characterization of crystals for the quantum queer superalgebra, Minimal factorizations of permutations into star transpositions, Vexillary elements in the hyperoctahedral group, Balanced tableaux, Bumping operators and insertion algorithms for queer supercrystals, Universal graph Schubert varieties, The geometry of random minimal factorizations of a long cycle via biconditioned bitype random trees, Standard Rothe tableaux, Stanley symmetric functions and quiver varieties, Higher Bruhat orders and relations in the braid groups, Noncommutative Schur functions and their applications, Plethysm and conjugation of quasi-symmetric functions., Noncommutative Pieri operators on posets, The ``Young and ``reverse dichotomy of polynomials, Newton polytopes in algebraic combinatorics, Reduced decompositions of permutations in terms of star transpositions, generalized Catalan numbers and \(k\)-ary trees, Hopf algebras and edge-labeled posets, Structured preferences: a literature survey, Some combinatorial properties of Schubert polynomials, Semispaces of configurations, cell complexes of arrangements, A Littlewood-Richardson rule for the \(K\)-theory of Grassmannians., Flagged Schur functions, Schubert polynomials, and symmetrizing operators, Kohnert's rule for flagged Schur modules, The number of small semispaces of a finite set of points in the plane, The shape of a random affine Weyl group element and random core partitions, Combinatorial aspects of the Lascoux-Schützenberger tree, Arrangements of approaching pseudo-lines

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1072636&oldid=13087374"