English
Related papers

Related papers: Inclusion-exclusion on Schubert polynomials

200 papers

We study the factorization of Schubert polynomials into elementary symmetric polynomials. We conjecture that this occurs when the permutation corresponding to the Schubert polynomial does not contain the patterns $1432$, $1423$, $4132$, and…

Combinatorics · Mathematics 2025-11-21 Oma Makhija

Motivated by Stanley's ``Schubert shenanigans'' paper, commendable attempts have been made to understand the principal specializations of Schubert or Grothendieck polynomials. In this paper, we prove that when a permutation $w$ does not…

Combinatorics · Mathematics 2026-05-12 Haojun Bai , Feng Gu , Peter L. Guo , Jiaji Liu

We prove that if $\sigma \in S_m$ is a pattern of $w \in S_n$, then we can express the Schubert polynomial $\mathfrak{S}_w$ as a monomial times $\mathfrak{S}_\sigma$ (in reindexed variables) plus a polynomial with nonnegative coefficients.…

Combinatorics · Mathematics 2020-11-17 Alex Fink , Karola Mészáros , Avery St. Dizier

There has been recent interest in lower bounds for the principal specializations of Schubert polynomials $\nu_w := \mathfrak S_w(1,\dots,1)$. We prove a conjecture of Yibo Gao in the setting of $1243$-avoiding permutations that gives a…

Combinatorics · Mathematics 2022-06-22 Hugh Dennin

We show that the principal specialization of the Schubert polynomial at $w$ is bounded below by $1+p_{132}(w)+p_{1432}(w)$ where $p_u(w)$ is the number of occurrences of the pattern $u$ in $w$, strengthening a previous result by A.…

Combinatorics · Mathematics 2019-10-22 Yibo Gao

Schubert polynomials are a basis for the polynomial ring that represent Schubert classes for the flag manifold. In this paper, we introduce and develop several new combinatorial models for Schubert polynomials that relate them to other…

Combinatorics · Mathematics 2020-03-05 Sami Assaf

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

Motivated by a recent conjecture of R. P. Stanley we offer a lower bound for the sum of the coefficients of a Schubert polynomial in terms of $132$-pattern containment.

Combinatorics · Mathematics 2017-05-08 Anna Weigandt

We give an elementary approach utilizing only the divided difference formalism for obtaining expansions of Schubert polynomials that are manifestly nonnegative, by studying solutions to the equation $\sum Y_i\partial_i=\mathrm{id}$ on…

Combinatorics · Mathematics 2025-07-09 Philippe Nadeau , Hunter Spink , Vasu Tewari

We give a combinatorial proof that the product of a Schubert polynomial by a Schur polynomial is a nonnegative sum of Schubert polynomials. Our proof uses Assaf's theory of dual equivalence to show that a quasisymmetric function of Bergeron…

Combinatorics · Mathematics 2014-05-13 Sami Assaf , Nantel Bergeron , Frank Sottile

We give a criterion for a collection of polynomials to be a universal Gr\"{o}bner basis for an ideal in terms of the multidegree of the closure of the corresponding affine variety in $(\mathbb{P}^1)^N$. This criterion can be used to give…

Algebraic Geometry · Mathematics 2024-11-27 Daoji Huang , Matt Larson

Forest polynomials, recently introduced by Nadeau and Tewari, can be thought of as a quasisymmetric analogue for Schubert polynomials. They have already been shown to exhibit interesting interactions with Schubert polynomials; for example,…

Combinatorics · Mathematics 2026-02-05 Annie Guo , Dora Woodruff

We study multiplication of any Schubert polynomial $\mathfrak{S}_w$ by a Schur polynomial $s_\lambda$ (the Schubert polynomial of a Grassmannian permutation) and the expansion of this product in the ring of Schubert polynomials. We derive…

Combinatorics · Mathematics 2014-01-03 Karola Meszaros , Greta Panova , Alexander Postnikov

We show an equation of Euler characteristics of tautological sheaves on Hilbert schemes of points on the fibers of a double point degeneration. This equation resembles a computation of such Euler characteristics via a combinatorial…

Algebraic Geometry · Mathematics 2024-09-17 Xiaowen Hu

We show that for any permutation $w$ that avoids a certain set of 13 patterns of lengths 5 and 6, the Schubert polynomial $\mathfrak S_w$ can be expressed as the determinant of a matrix of elementary symmetric polynomials in a manner…

Combinatorics · Mathematics 2021-04-13 Hassan Hatam , Joseph Johnson , Ricky Ini Liu , Maria Macaulay

By extending the notion of grid classes to include infinite grids, we establish a structural characterisation of the simple permutations in Av(4231, 35142, 42513, 351624), a pattern class which has three different connections with algebraic…

Combinatorics · Mathematics 2013-12-13 Michael H. Albert , Robert Brignall

C. F. Gauss discovered a beautiful formula for the number of irreducible polynomials of a given degree over a finite field. Assuming just a few elementary facts in field theory and the exclusion-inclusion formula, we show how one see the…

History and Overview · Mathematics 2011-03-17 Sunil K. Chebolu , Jan Minac

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

By applying a Gr\"{o}bner-Shirshov basis of the symmetric group $S_{n}$, we give two formulas for Schubert polynomials, either of which involves only nonnegative monomials. We also prove some combinatorial properties of Schubert…

Rings and Algebras · Mathematics 2017-09-15 Zerui Zhang , Yuqun Chen

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
‹ Prev 1 2 3 10 Next ›