English
Related papers

Related papers: A bijective proof of Kohnert's rule for Schubert p…

200 papers

The Boros-Moll polynomials arise in the evaluation of a quartic integral. The original double summation formula does not imply the fact that the coefficients of these polynomials are positive. Boros and Moll proved the positivity by using…

Combinatorics · Mathematics 2008-10-06 William Y. C. Chen , Sabrina X. M. Pang , Ellen X. Y. Qu

Define a ``truncation'' $r_{t}(p)$ of a polynomial $p$ in $\{x_1,x_2,x_3,...\}$ as the polynomial with all but the first $t$ variables set to zero. In certain good cases, the truncation of a Schubert or Grothendieck polynomial may again be…

Combinatorics · Mathematics 2007-05-23 Allen Knutson , Alexander Yong

The work of Buch and Fulton established a formula for a general kind of degeneracy locus associated to an oriented quiver of type $A$. The main ingredients in this formula are Schur determinants and certain integers, the quiver…

Algebraic Geometry · Mathematics 2007-05-23 Anders Skovsted Buch , Andrew Kresch , Harry Tamvakis , Alexander Yong

Schubert polynomials form a basis of the polynomial ring. This basis and its structure constants have received extensive study. Recently, Pan and Yu initiated the study of top Lascoux polynomials. These polynomials form a basis of a…

Combinatorics · Mathematics 2024-05-24 Tianyi Yu

We give a new proof that three families of polynomials coincide: the double Schubert polynomials of Lascoux and Sch\"utzenberger defined by divided difference operators, the pipe dream polynomials of Bergeron and Billey, and the equivariant…

Combinatorics · Mathematics 2022-02-08 Allen Knutson

Binomial Eulerian polynomials first appeared in work of Postnikov, Reiner and Williams on the face enumeration of generalized permutohedra. They are $\gamma$-positive (in particular, palindromic and unimodal) polynomials which can be…

Combinatorics · Mathematics 2020-01-24 Christos A. Athanasiadis

We prove the Cauchy type identities for the universal double Schubert polynomials, introduced recently by W. Fulton. As a corollary, the determinantal formulae for some specializations of the universal double Schubert polynomials…

q-alg · Mathematics 2008-02-03 Anatol N. Kirillov

Schubitopes were introduced by Monical, Tokcan and Yong as a specific family of generalized permutohedra. It was proven by Fink, M\'esz\'aros and St.$\,$Dizier that Schubitopes are the Newton polytopes of the dual characters of flagged Weyl…

Combinatorics · Mathematics 2020-08-14 Neil J. Y. Fan , Peter L. Guo

Our main theorems provide a single geometric setting in which polynomial representatives for Schubert classes in the integral cohomology ring of the flag manifold are determined uniquely, and have positive coefficients for geometric…

Algebraic Geometry · Mathematics 2010-04-26 Allen Knutson , Ezra Miller

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

We survey the recent study of involution Schubert polynomials and a modest generalization that we call degenerate involution Schubert polynomials. We cite several conditions when (degenerate) involution Schubert polynomials have simple…

Combinatorics · Mathematics 2020-02-04 Michael Joyce

We study a basis of the polynomial ring that we call forest polynomials. This family of polynomials is indexed by a combinatorial structure called indexed forests and permits several definitions, one of which involves flagged P-partitions.…

Combinatorics · Mathematics 2023-06-21 Philippe Nadeau , Vasu Tewari

We introduce an algorithm to describe Pieri's Rule for multiplication of Schubert polynomials. The algorithm uses tower diagrams introduced by the authors and another new algorithm that describes Monk's Rule. Our result is different from…

Combinatorics · Mathematics 2018-07-11 Olcay Coşkun , Müge Taşkın

The nonvanishing problem asks if a coefficient of a polynomial is nonzero. Many families of polynomials in algebraic combinatorics admit combinatorial counting rules and simultaneously enjoy having saturated Newton polytopes (SNP). Thereby,…

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

We present combinatorial rules (one theorem and two conjectures) concerning three bases of Z[x1,x2,....]. First, we prove a "splitting" rule for the basis of key polynomials [Demazure '74], thereby establishing a new positivity theorem…

Combinatorics · Mathematics 2015-07-30 Colleen Ross , Alexander Yong

We show how the quantum Chevalley formula for G/B, as stated by Peterson and proved rigorously by Fulton and Woodward, combined with ideas of Fomin, S. Gelfand and Postnikov, leads to a formula which describes polynomial representatives of…

Combinatorics · Mathematics 2007-05-23 Augustin-Liviu Mare

For each infinite series of the classical Lie groups of type B,C or D, we introduce a family of polynomials parametrized by the elements of the corresponding Weyl group of infinite rank. These polynomials represent the Schubert classes in…

Combinatorics · Mathematics 2022-04-05 Takeshi Ikeda , Leonardo C. Mihalcea , Hiroshi Naruse

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

Motivated by recent work of Hanser and Mayers, we study two combinatorial puzzles arising from the theory of Kohnert polynomials. Such polynomials are defined as generating polynomials for certain collections of diagrams consisting of unit…

Combinatorics · Mathematics 2025-09-23 Theo Koss , Nicholas Mayers , Alex Moon

Partitions of the set of primes are introduced based on the Chebyshev polynomials at rationals. The prime densities of all such partitions are established. Euler's Criterion for $SL(2,\mathbb Q)$ is formulated, which is the bridge between…

Number Theory · Mathematics 2020-08-04 Maciej P. Wojtkowski