Poset edge densities, nearly reduced words, and barely set-valued tableaux
From MaRDI portal
Publication:721043
DOI10.1016/J.JCTA.2018.03.010zbMATH Open1391.05269arXiv1603.09589OpenAlexW2963126168WikidataQ130106873 ScholiaQ130106873MaRDI QIDQ721043FDOQ721043
Authors: Victor Reiner, Bridget Eileen Tenner, Alexander Yong 
Publication date: 18 July 2018
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Abstract: In certain finite posets, the expected down-degree of their elements is the same whether computed with respect to either the uniform distribution or the distribution weighting an element by the number of maximal chains passing through it. We show that this coincidence of expectations holds for Cartesian products of chains, connected minuscule posets, weak Bruhat orders on finite Coxeter groups, certain lower intervals in Young's lattice, and certain lower intervals in the weak Bruhat order below dominant permutations. Our tools involve formulas for counting nearly reduced factorizations in 0-Hecke algebras; that is, factorizations that are one letter longer than the Coxeter group length.
Full work available at URL: https://arxiv.org/abs/1603.09589
Recommendations
0-Hecke algebrasmonoidtableaureduced wordstaircase shapedominant permutationGrothendieck polynomialnil-Hecke algebrasrectangular shapeset-valued tableaux
Combinatorial aspects of representation theory (05E10) Combinatorics of partially ordered sets (06A07) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Hecke algebras and their representations (20C08)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Lectures on Polytopes
- Oriented Matroids
- Combinatorics of Coxeter Groups
- Reduced words and plane partitions
- Title not available (Why is that?)
- The \(q,t\)-Catalan numbers and the space of diagonal harmonics. With an appendix on the combinatorics of Macdonald polynomials
- A jeu de taquin theory for increasing tableaux, with application to \(K\)-theoretic Schubert calculus
- A Littlewood-Richardson rule for the \(K\)-theory of Grassmannians.
- Stable Grothendieck polynomials and \(K\)-theoretic factor sequences
- \(K\)-theory of minuscule varieties
- Quivers with potentials and their representations II: Applications to cluster algebras
- Title not available (Why is that?)
- Longest increasing subsequences, Plancherel-type measure and the Hecke insertion algorithm
- Noncommutative Schubert calculus and Grothendieck polynomials
- Transition probabilities for continual Young diagrams and the Markov moment problem
- Noncommutative Schur functions and their applications
- Schubert and Grothendieck: a bidecennial balance
- Cambrian lattices.
- Transition of Grothendieck polynomials.
- Symmetric functions, Schubert polynomials and degeneracy loci. Transl. from the French by John R. Swallow
- Title not available (Why is that?)
- Associahedra, Tamari lattices and related structures. Tamari memorial Festschrift
- Theory and Application of Plane Partitions. Part 2
- On the number of reduced decompositions of elements of Coxeter groups
- Gröbner geometry of vertex decompositions and of flagged tableaux
- Title not available (Why is that?)
- Bruhat lattices, plane partition generating functions, and minuscule representations
- Schubert polynomials and the nilCoxeter algebra
- Title not available (Why is that?)
- Higher trivariate diagonal harmonics via generalized Tamari posets
- The Hopf algebra of diagonal rectangulations.
- Linear extension sums as valuations on cones
- Combinatorics of minuscule representations
- Ordered exchange graphs
- Lattice structure of Grassmann-Tamari orders
- Noncrossing sets and a Grassmann associahedron
- Title not available (Why is that?)
- Brick polytopes, lattice quotients, and Hopf algebras
- Universal exponential solution of the Yang-Baxter equation
- The CDE property for minuscule lattices
- Lattice structure of torsion classes for path algebras
Cited In (27)
- Combinatorial relations on skew Schur and skew stable Grothendieck polynomials
- Approximate counting of standard set-valued tableaux
- Minuscule Doppelgängers, The Coincidental down-Degree Expectations Property, and Rowmotion
- Enumeration of standard barely set-valued tableaux of shifted shapes
- A bijective proof of Macdonald's reduced word formula
- Set-Valued Young Tableaux and Product-Coproduct Prographs
- The skeleton of a reduced word and a correspondence of Edelman and Green
- Crystal for stable Grothendieck polynomials
- Set-valued skyline fillings
- Uncrowding algorithm for hook-valued tableaux
- Genomic tableaux
- A crystal on decreasing factorizations in the 0-Hecke monoid
- Crystal structures for canonical Grothendieck functions
- Proof of a conjecture of Reiner-Tenner-Yong on barely set-valued tableaux
- Homomesy via toggleability statistics
- Bijecting hidden symmetries for skew staircase shapes
- The CDE property for skew vexillary permutations
- The CDE property for skew vexillary permutations
- The CDE property for minuscule lattices
- Crystal structures for symmetric Grothendieck polynomials
- Refined canonical stable Grothendieck polynomials and their duals. I.
- Dihedral sieving on cluster complexes
- Hook formulas for skew shapes. IV: Increasing tableaux and factorial Grothendieck polynomials
- Set-valued tableaux and generalized Catalan numbers
- A birational lifting of the Stanley-Thomas word on products of two chains
- On the \(q\)-enumeration of barely set-valued tableaux and plane partitions
- Reduced word enumeration, complexity, and randomization
This page was built for publication: Poset edge densities, nearly reduced words, and barely set-valued tableaux
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q721043)
