Chains in the Bruhat order

DOI10.1007/S10801-008-0125-4zbMATH Open1238.14036arXivmath/0502363OpenAlexW1989626973MaRDI QIDQ1016147FDOQ1016147

Authors: Alexander Postnikov, Richard P. Stanley 

Publication date: 4 May 2009

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

Abstract: We study a family of polynomials whose values express degrees of Schubert varieties in the generalized complex flag manifold G/B. The polynomials are given by weighted sums over saturated chains in the Bruhat order. We derive several explicit formulas for these polynomials, and investigate their relations with Schubert polynomials, harmonic polynomials, Demazure characters, and generalized Littlewood-Richardson coefficients. In the second half of the paper, we concern with the case of to the classical flag manifold of Lie type A and discuss related combinatorial objects: flagged Schur polynomials, 312-avoiding permutations, generalized Gelfand-Tsetlin polytopes, the inverse Schubert-Kostka matrix, parking functions, and binary trees.

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

Recommendations

• Schubert polynomials, the Bruhat order, and the geometry of flag manifolds
• Pieri's formula for flag manifolds and Schubert polynomials
• Grothendieck polynomials via permutation patterns and chains in the Bruhat order
• Gröbner geometry of Schubert polynomials
• Bruhat order, smooth Schubert varieties, and hyperplane arrangements

zbMATH Keywords

binary treesharmonic polynomialsDemazure modulesSchubert polynomialsparking functionsGrothendieck ringSchubert varietiesBruhat ordertoric degenerationflag manifoldGelfand-Tsetlin polytopesaturated chains312-avoiding permutationsflagged Schur polynomialsKempf elementsvexillary permutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of representation theory (05E10) Grassmannians, Schubert varieties, flag manifolds (14M15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Key polynomials and a flagged Littlewood-Richardson rule
• Désingularisation des variétés de Schubert généralisées
• Flagged Schur functions, Schubert polynomials, and symmetrizing operators
• Binomial determinants, paths, and hook length formulae
• The Yang-Baxter equation, symmetric functions, and Schubert polynomials
• Title not available (Why is that?)
• Title not available (Why is that?)
• Sur la cohomologie des espaces fibrés principaux et des espaces homogènes de groupes de Lie compacts
• Title not available (Why is that?)
• Symmetric functions, Schubert polynomials and degeneracy loci. Transl. from the French by John R. Swallow
• Title not available (Why is that?)
• SCHUBERT CELLS AND COHOMOLOGY OF THE SPACESG/P
• Some combinatorial properties of Schubert polynomials
• The degree of a Schubert variety.
• Singular loci of Schubert varieties
• A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
• Gončarov polynomials and parking functions
• A combinatorial interpretation of the inverse kostka matrix
• Une famille de polynômes ayant plusieurs propriétés enumeratives
• Degenerations of flag and Schubert varieties to toric varieties
• Proof of Verma's conjecture on Weyl's dimension polynomial
• Title not available (Why is that?)
• Quantum Schubert polynomials
• Title not available (Why is that?)
• Title not available (Why is that?)
• Skew Schubert polynomials
• The Smirnov Two Sample Tests as Rank Tests
• Title not available (Why is that?)
• Degeneration of Schubert varieties of \(SL_n\slash B\) to toric varieties
• A weighted enumeration of maximal chains in the Bruhat order

Cited In (30)

• Determinantal formulas for SEM expansions of Schubert polynomials
• A direct way to find the right key of a semistandard Young tableau
• Grothendieck polynomials via permutation patterns and chains in the Bruhat order
• Semistandard tableaux for Demazure characters (key polynomials) and their atoms
• A bijective proof of Macdonald's reduced word formula
• The saturation problem for refined Littlewood-Richardson coefficients
• Saturation for flagged skew Littlewood-Richardson coefficients
• The Tamari block lattice: an order on saturated chains in the Tamari lattice
• Row bounds needed to justifiably express flagged Schur functions with Gessel-Viennot determinants
• Bruhat order, smooth Schubert varieties, and hyperplane arrangements
• Logarithmic concavity of Schur and related polynomials
• A combinatorial duality between the weak and strong Bruhat orders
• On some geometric aspects of Bruhat orderings. I: A finer decomposition of Bruhat cells
• Generalization of Schensted insertion algorithm to the cases of hooks and semi-shuffles
• Generalized parking functions, descent numbers, and chain polytopes of ribbon posets
• On the distinguished monomials associated to the permutation symbols in the Ehresmann cycle class \([(a_0,\ldots, a_n),F]\) of the flag manifold
• Gelfand-Tsetlin theory for rational Galois algebras
• A weighted enumeration of maximal chains in the Bruhat order
• Schubert calculus from polyhedral parametrizations of Demazure crystals
• The CDE property for skew vexillary permutations
• Power sum decompositions of defining equations of reflection arrangements
• A canonical expansion of the product of two Stanley symmetric functions
• An approach towards Schubert positivities of polynomials using Kraśkiewicz-Pragacz modules
• An involution on RC-graphs and a conjecture on dual Schubert polynomials by Postnikov and Stanley
• Littlewood-Richardson coefficients for reflection groups.
• Tree expansion in time-dependent perturbation theory
• Weighted enumeration of Bruhat chains in the symmetric group
• On Bruen chains
• K-theoretic crystals for set-valued tableaux of rectangular shapes
• Another Bruen chain

This page was built for publication: Chains in the Bruhat order

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1016147)