English
Related papers

Related papers: A positive combinatorial formula for the double Ed…

200 papers

Lam, Lee and Shimozono recently introduced backstable double Grothendieck polynomials to represent $K$-theory classes of the infinite flag variety. They used them to define double $\beta$-Stanley symmetric functions, which expand into…

Combinatorics · Mathematics 2024-12-31 Adam Gregory , Zachary Hamaker , Tianyi Yu

Cylindric skew Schur functions, a generalization of skew Schur functions, are closely related to the famous problem finding a combinatorial formula for the 3-point Gromov-Witten invariants of Grassmannian. In this paper, we prove cylindric…

Combinatorics · Mathematics 2017-06-15 Seung Jin Lee

Lam, Lee and Shimozono introduced the structure of bumpless pipedreams in their study of back stable Schubert calculus. They found that a specific family of bumpless pipedreams, called EG-pipedreams, can be used to interpret the…

Combinatorics · Mathematics 2018-10-30 Neil J. Y. Fan , Peter L. Guo , Sophie C. C. Sun

Edelman and Greene generalized the Robinson--Schensted--Knuth correspondence to reduced words in order to give a bijective proof of the Schur positivity of Stanley symmetric functions. Stanley symmetric functions may be regarded as the…

Combinatorics · Mathematics 2019-03-15 Sami Assaf

In this paper, we study positivity phenomena for the $e$-coefficients of Stanley's chromatic function of a graph. We introduce a new combinatorial object: the {\em correct} sequences of unit interval orders, and using these, in certain…

Combinatorics · Mathematics 2017-03-20 Alexander Paunov , András Szenes

We study the back stable Schubert calculus of the infinite flag variety. Our main results are: 1) a formula for back stable (double) Schubert classes expressing them in terms of a symmetric function part and a finite part; 2) a novel…

Combinatorics · Mathematics 2021-07-01 Thomas Lam , Seung Jin Lee , Mark Shimozono

We introduce two new bases for polynomials that lift monomial and fundamental quasisymmetric functions to the full polynomial ring. By defining a new condition on pipe dreams, called quasi-Yamanouchi, we give a positive combinatorial rule…

Combinatorics · Mathematics 2020-03-05 Sami Assaf , Dominic Searles

In work with A. Yong, the author introduced genomic tableaux to prove the first positive combinatorial rule for the Littlewood-Richardson coefficients in torus-equivariant $K$-theory of Grassmannians. We then studied the genomic Schur…

Combinatorics · Mathematics 2022-03-25 Oliver Pechenik

In 1995 Stanley conjectured that the chromatic symmetric functions of the graphs $P_{d,2}$, which we call triangular ladders, were $e$-positive. In this paper we confirm this conjecture, which is also an unsolved case of the celebrated…

Combinatorics · Mathematics 2019-07-02 Samantha Dahlberg

The machinery of noncommutative Schur functions is a general approach to Schur positivity of symmetric functions initiated by Fomin-Greene. Hwang recently adapted this theory to posets to give a new approach to the Stanley-Stembridge…

Combinatorics · Mathematics 2022-11-10 Jonah Blasiak , Holden Eriksson , Pavlo Pylyavskyy , Isaiah Siegl

We use dual equivalence to give a short, combinatorial proof that Stanley symmetric functions are Schur positive. We introduce weak dual equivalence, and use it to give a short, combinatorial proof that Schubert polynomials are key…

Combinatorics · Mathematics 2017-02-15 Sami Assaf

We generalize our puzzle formula for ordinary Schubert calculus on Grassmannians, to a formula for the T-equivariant Schubert calculus. The structure constants to be calculated are polynomials in {y_{i+1} - y_i}; they were shown…

Algebraic Topology · Mathematics 2010-04-26 Allen Knutson , Terence Tao

We make a systematic study of a new combinatorial construction called a dual equivalence graph. We axiomatize these graphs and prove that their generating functions are symmetric and Schur positive. By constructing a graph on ribbon…

Combinatorics · Mathematics 2013-10-24 Sami H. Assaf

We introduce a quasisymmetric refinement of Stanley's chromatic symmetric function. We derive refinements of both Gasharov's Schur-basis expansion of the chromatic symmetric function and Chow's expansion in Gessel's basis of fundamental…

Combinatorics · Mathematics 2016-03-30 John Shareshian , Michelle L. Wachs

We introduce a new combinatorial object, semistandard increasing decomposition tableau and study its relation to a semistandard decomposition tableau introduced by Kra\'skiewicz and developed by Lam and Serrano. We also introduce…

Mathematical Physics · Physics 2017-05-19 Keiichi Shigechi

This article is dedicated to the study of positivity phenomena for the chromatic symmetric function of a graph with respect to various bases of symmetric functions. We give a new proof of Gasharov's theorem on the Schur-positivity of the…

Combinatorics · Mathematics 2017-03-20 Alexander Paunov

Stanley introduced the chromatic symmetric function of a simple graph, which is a generalization of a chromatic polynomial. This is expressed in terms of the integer points of the complements of the corresponding graphic arrangement.…

Combinatorics · Mathematics 2021-03-05 Masamichi Kuroda , Shuhei Tsujie

We introduce a family of rings of symmetric functions depending on an infinite sequence of parameters. A distinguished basis of such a ring is comprised by analogues of the Schur functions. The corresponding structure coefficients are…

Algebraic Geometry · Mathematics 2009-06-03 A. I. Molev

Knutson and Zinn-Justin recently found a puzzle rule for the expansion of the product $\mathfrak{G}_{u}(x,t)\cdot \mathfrak{G}_{v}(x,t)$ of two double Grothendieck polynomials indexed by permutations with separated descents. We establish…

Combinatorics · Mathematics 2025-10-15 Neil J. Y. Fan , Peter L. Guo , Rui Xiong

Cylindric skew Schur functions, which are a generalisation of skew Schur functions, arise naturally in the study of P-partitions. Also, recent work of A. Postnikov shows they have a strong connection with a problem of considerable current…

Combinatorics · Mathematics 2007-05-23 Peter McNamara
‹ Prev 1 2 3 10 Next ›