ar X iv : m at h . C O / 0 50 23 63 v 1 1 6 Fe b 20 05 CHAINS IN THE BRUHAT ORDER
نویسنده
چکیده
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.
منابع مشابه
ar X iv : m at h / 05 02 36 3 v 1 [ m at h . C O ] 1 6 Fe b 20 05 CHAINS IN THE BRUHAT ORDER
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 Litt...
متن کاملar X iv : g r - qc / 0 50 20 63 v 1 1 4 Fe b 20 05 Second order perturbations of rotating bodies in equilibrium ; the exterior vacuum problem
We study the exterior vacuum problem for first and second order stationary and axially symmetric perturbations of static bodies. The boundary conditions and their compatibility for the existence of an asymptotically flat exterior solution are discussed.
متن کاملar X iv : n lin / 0 50 20 61 v 1 [ nl in . C G ] 2 6 Fe b 20 05 Two Cellular Automata for the 3 x + 1 Map
Two simple Cellular Automata, which mimic the Collatz-Ulam iterated map (3x + 1 map), are introduced. These Cellular Automata allow to test efficiently the Collatz conjecture for very large numbers.
متن کاملar X iv : 1 50 2 . 07 93 3 v 1 [ m at h . C O ] 2 6 Fe b 20 15 Strategy - proofness on the Non - Paretian Subdomain
Let g be a strategy-proof rule on the domain NP of profiles where no alternative Pareto-dominates any other. Then we establish a result with a Gibbard-Satterthwaite flavor: g is dictatorial if its range contains at least three alternatives.
متن کاملar X iv : m at h / 07 02 50 9 v 1 [ m at h . C O ] 1 7 Fe b 20 07 A half - space approach to order dimension
The aim of the present paper is to investigate the half-spaces in the convexity structure of all quasiorders on a given set and to use them in an alternative approach to classical order dimension. The main result states that linear orders can almost always be replaced by half-space quasiorders in the definition of the dimension of a partially ordered set.
متن کامل