English
Related papers

Related papers: Signed puzzles for Schubert coefficients

200 papers

Kohnert proposed the first monomial positive formula for Schubert polynomials as the generating polynomial for certain unit cell diagrams obtained from the Rothe diagram of a permutation. Billey, Jockusch and Stanley gave the first proven…

Combinatorics · Mathematics 2022-05-24 Sami H. Assaf

Schubert polynomials form a basis of all polynomials and appear in the study of cohomology rings of flag manifolds. The vanishing problem for Schubert polynomials asks if a coefficient of a Schubert polynomial is zero. We give a tableau…

Combinatorics · Mathematics 2021-09-13 Anshul Adve , Colleen Robichaux , Alexander Yong

We give an explicit natural identification between the quiver coefficients of Buch and Fulton, decomposition coefficients for Schubert polynomials, and the Schubert structure constants for flag manifolds. This is also achieved in K-theory…

Combinatorics · Mathematics 2014-11-18 Anders Skovsted Buch , Frank Sottile , Alexander Yong

We study an action of the skew divided difference operators on the Schubert polynomials and give an explicit formula for structural constants for the Schubert polynomials in terms of certain weighted paths in the Bruhat order on the…

Quantum Algebra · Mathematics 2008-04-24 Anatol N. Kirillov

The main purpose of this paper is to show that the multiplication of a Schubert polynomial of finite type $A$ by a Schur function, which we refer to as Schubert vs. Schur problem, can be understood from the multiplication in the space of…

Combinatorics · Mathematics 2016-11-08 Carolina Benedetti , Nantel Bergeron

We study an action of the skew divided difference operators on the Schubert polynomials and give an explicit formula for structural constants for the Schubert polynomials in terms of certain weighted paths in the Bruhat order on the…

q-alg · Mathematics 2007-05-23 Anatol N. Kirillov

We give a combinatorial rule for calculating the coefficients in the expansion of a product of two factorial Schur functions. It is a special case of a more general rule which also gives the coefficients in the expansion of a skew factorial…

q-alg · Mathematics 2008-02-03 Alexander I. Molev , Bruce E. Sagan

We describe a Schubert induction theorem, a tool for analyzing intersections on a Grassmannian over an arbitrary base ring. The key ingredient in the proof is the Geometric Littlewood-Richardson rule, described in a companion paper.…

Algebraic Geometry · Mathematics 2007-05-23 Ravi Vakil

We give formulas for the products of classes of Schubert varieties in the quantum cohomology rings of Grassmannians, in terms of the combinatorics of partitions and tableaux.

alg-geom · Mathematics 2008-02-03 Aaron Bertram , Ionut Ciocan-Fontanine , William Fulton

We prove a root system uniform, concise combinatorial rule for Schubert calculus of_minuscule_ and_cominuscule_ flag manifolds G/P (the latter are also known as "compact Hermitian symmetric spaces"). We connect this geometry to the poset…

Algebraic Geometry · Mathematics 2010-02-17 Hugh Thomas , Alexander Yong

We introduce a mutation algorithm for puzzles that is a three-direction analogue of the classical jeu de taquin algorithm for semistandard tableaux. We apply this algorithm to prove our conjectured puzzle formula for the equivariant…

Combinatorics · Mathematics 2014-10-30 Anders Skovsted Buch

Based on the multiplicative rule of Schubert classes obtained in [Du3], we present an algorithm computing the product of two arbitrary Schubert classes. As a result, the algorithm gives also a method to compute the integral cohomology ring…

Algebraic Geometry · Mathematics 2014-04-02 Haibao Duan , Xuezhi Zhao

The Schubert problem asks for combinatorial models to compute structure constants of the cohomology ring with respect to Schubert classes and has been an important open problem in algebraic geometry and combinatorics that guided fruitful…

Combinatorics · Mathematics 2025-11-10 Yibo Gao , Hai Zhu

We prove recursive formulas for sums of squares and sums of triangular numbers in terms of sums of divisors functions and we give a variety of consequences of these formulas. Intermediate applications include statements about positivity of…

Number Theory · Mathematics 2011-06-23 Mohamed El Bachraoui

Enriched versions of type A Schubert polynomials are constructed with coefficients in a polynomial ring in variables $c_1, c_2, \ldots$. Specializing these variables to $0$ recovers the double Schubert polynomials of Lascoux and…

Combinatorics · Mathematics 2021-02-12 David Anderson , William Fulton

We prove a formula which gives the number of occurrences of certain labels and local configurations inside two-step puzzles introduced by Buch, Kresch, Purbhoo and Tamvakis from the work of Knutson. Puzzles are tilings of the triangular…

Combinatorics · Mathematics 2024-11-14 Quentin François

We give partial generalizations of the classical Descartes' rule of signs to multivariate polynomials (with real exponents), in the sense that we provide upper bounds on the number of connected components of the complement of a hypersurface…

Algebraic Geometry · Mathematics 2022-07-07 Elisenda Feliu , Máté L. Telek

We show that normalized Schur polynomials are strongly log-concave. As a consequence, we obtain Okounkov's log-concavity conjecture for Littlewood-Richardson coefficients in the special case of Kostka numbers.

Combinatorics · Mathematics 2019-09-27 June Huh , Jacob P. Matherne , Karola Mészáros , Avery St. Dizier

We introduce an insertion algorithm on Kohnert's combinatorial model for Demazure characters, generalizing Robinson--Schensted--Knuth insertion on tableaux. Our new insertion yields an explicit, nonnegative formula expressing the product of…

Combinatorics · Mathematics 2023-04-04 Sami H. Assaf

We use geometry to prove a number of new identities among the Littlewood-Richardson coefficients for Schubert polynomials (Schubert classes in a flag manifold). For many of these identities, there is a companion result about the Bruhat…

alg-geom · Mathematics 2008-02-03 Nantel Bergeron , Frank Sottile