English
Related papers

Related papers: A Unified Approach to Combinatorial Formulas for S…

200 papers

Using a generalization of the Schensted insertion algorithm to rc-graphs, we provide a Littlewood-Richardson rule for multiplying certain Schubert polynomials by Schur polynomials.

Combinatorics · Mathematics 2007-05-23 M. Kogan

The Schubert polynomials lift the Schur basis of symmetric polynomials into a basis for Z[x1,x2,...]. We suggest the "prism tableau model" for these polynomials. A novel aspect of this alternative to earlier results is that it directly…

Combinatorics · Mathematics 2018-01-23 Anna Weigandt , Alexander Yong

We connect generalized permutahedra with Schubert calculus. Thereby, we give sufficient vanishing criteria for Schubert intersection numbers of the flag variety. Our argument utilizes recent developments in the study of Schubitopes, which…

Combinatorics · Mathematics 2022-12-06 Avery St. Dizier , Alexander Yong

In this paper, a description of the set-theoretical defining equations of symplectic (type C) Grassmannian/flag/Schubert varieties in corresponding (type A) algebraic varieties is given as linear polynomials in Pl$\ddot{u}$cker coordinates,…

Algebraic Geometry · Mathematics 2023-04-21 Jiajun Xu , Guanglian Zhang

In earlier work with C.~Monical, we introduced the notion of a K-crystal, with applications to K-theoretic Schubert calculus and the study of Lascoux polynomials. We conjectured that such a K-crystal structure existed on the set of…

Combinatorics · Mathematics 2023-08-02 Oliver Pechenik , Travis Scrimshaw

We show the equivalence of the Pieri formula for flag manifolds and certain identities among the structure constants, giving new proofs of both the Pieri formula and of these identities. A key step is the association of a symmetric function…

alg-geom · Mathematics 2016-11-08 Nantel Bergeron , Frank Sottile

In this article we explain how the coordinate ring of each (open) Schubert variety in the Grassmannian can be identified with a cluster algebra, whose combinatorial structure is encoded using (target labelings of) Postnikov's plabic graphs.…

Combinatorics · Mathematics 2019-08-07 K. Serhiyenko , M. Sherman-Bennett , L. Williams

We construct the affine version of the Fomin-Kirillov algebra, called the affine FK algebra, to investigate the combinatorics of affine Schubert calculus for type $A$. We introduce Murnaghan-Nakayama elements and Dunkl elements in the…

Combinatorics · Mathematics 2018-06-28 Seung Jin Lee

This paper aims to focus on Richardson varieties on symplectic groups, especially their combinatorial characterization and defining equations. Schubert varieties and opposite Schubert varieties have profound significance in the study of…

Algebraic Geometry · Mathematics 2020-03-16 Jiajun Xu , Guanglian Zhang

Points in the intersection of Schubert varieties are counted by various combinatorial objects, for example standard tableaux. This paper consider the problem of producing a natural labelling of intersection points by these combinatorial…

Representation Theory · Mathematics 2019-12-24 Noah White

We describe a new approach to the Schubert calculus on complete flag varieties using the volume polynomial associated with Gelfand-Zetlin polytopes. This approach allows us to compute the intersection products of Schubert cycles by…

Algebraic Geometry · Mathematics 2013-01-18 Valentina Kiritchenko , Evgeny Smirnov , Vladlen Timorin

We study generalizations of Schur functors from categories consisting of flags of vector spaces. We give different descriptions of the category of such functors in terms of representations of certain combinatorial categories and infinite…

Representation Theory · Mathematics 2024-02-19 Teresa Yu

High dimensional expanders simultaneously satisfying spectral and combinatorial (coboundary) expansion have recently played a major role in breakthroughs in PCP and coding theory, but the only known construction of such complexes is…

Combinatorics · Mathematics 2026-05-22 Max Hopkins , Arka Ray

Schubert polynomials were discovered by A. Lascoux and M. Sch\"utzenberger in the study of cohomology rings of flag manifolds in 1980's. These polynomials generalize Schur polynomials, and form a linear basis of multivariate polynomials. In…

Computational Complexity · Computer Science 2018-05-16 Priyanka Mukhopadhyay , Youming Qiao

This paper surveys a comprehensive, although not exhaustive, sampling of graph polynomials with the goal of providing a brief overview of a variety of techniques defining a graph polynomial and then for decoding the combinatorial…

Combinatorics · Mathematics 2008-07-01 Joanna Ellis-Monaghan , Criel Merino

We establish the formula for multiplication by the class of a special Schubert variety in the integral cohomology ring of the flag manifold. This formula also describes the multiplication of a Schubert polynomial by either an elementary…

alg-geom · Mathematics 2008-02-03 Frank Sottile

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

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 Schubert varieties on a flag manifold G/P give rise to a cell decomposition on G/P whose Kronecker duals, known as the Schubert classes on G/P, form an additive base of the integral cohomology of G/P. The Schubert's problem of…

Algebraic Topology · Mathematics 2020-11-02 Haibao Duan , Xuezhi Zhao

The skew Schubert polynomials are those which are indexed by skew elements of the Weyl group, in the sense of arXiv:0812.0639. We obtain tableau formulas for the double versions of these polynomials in all four classical Lie types, where…

Combinatorics · Mathematics 2024-01-30 Harry Tamvakis