English
Related papers

Related papers: Shifted dual equivalence and Schur P-positivity

200 papers

We introduce a new paradigm for proving the Schur $P$-positivity. Generalizing dual equivalence, we give an axiomatic definition for a family of involutions on a set of objects to be a queer dual equivalence, and we prove whenever such a…

Combinatorics · Mathematics 2021-03-10 Sami H. Assaf

Over the past years, major attention has been drawn to the question of identifying Schur-positive sets, i.e. sets of permutations whose associated quasisymmetric function is symmetric and can be written as a non-negative sum of Schur…

Combinatorics · Mathematics 2020-12-04 Alina R. Mayorova , Ekaterina A. Vassilieva

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. This provides a universal method for…

Combinatorics · Mathematics 2020-03-05 Sami H. Assaf

We define dual equivalence for any collection of combinatorial objects endowed with a descent set, and we show that giving a dual equivalence establishes the symmetry and Schur positivity of the quasi-symmetric generating function. We give…

Combinatorics · Mathematics 2015-06-15 Sami H. Assaf

We introduce a shifted analogue of the ribbon tableaux defined by James and Kerber. For any positive integer $k$, we give a bijection between the $k$-ribbon fillings of a shifted shape and regular fillings of a $\lfloor k/2\rfloor$-tuple of…

Combinatorics · Mathematics 2025-04-08 Ezgi Kantarcı Oğuz

We consider families of quasisymmetric functions with the property that if a symmetric function $f$ is a positive sum of functions in one of these families, then f is necessarily a positive sum of Schur functions. Furthermore, in each of…

Combinatorics · Mathematics 2015-08-31 Austin Roberts

We define crystal operators on semistandard shifted tableaux, giving a new proof that Schur $P$-functions are Schur positive. We define a queer crystal operator to construct a connected queer crystal on semistandard shifted tableaux of a…

Combinatorics · Mathematics 2018-02-22 Sami Assaf , Ezgi Kantarcı Oğuz

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 introduce two new bases of QSym, the flipped extended Schur functions and the backward extended Schur functions, as well as their duals in NSym, the flipped shin functions and the backward shin functions. These bases are the images of…

Combinatorics · Mathematics 2024-09-09 Spencer Daugherty

The involution Stanley symmetric functions $\hat{F}_y$ are the stable limits of the analogues of Schubert polynomials for the orbits of the orthogonal group in the flag variety. These symmetric functions are also generating functions for…

Combinatorics · Mathematics 2017-11-10 Zachary Hamaker , Eric Marberg , Brendan Pawlowski

The symmetric Grothendieck polynomials generalize Schur polynomials and are Schur-positive by degree. Combinatorially this is manifested as the generalization of semistandard Young tableaux by set-valued tableaux. We define a (weak)…

Combinatorics · Mathematics 2024-12-31 Graham Hawkes

In 2007 Sami Assaf introduced dual equivalence graphs as a method for demonstrating that a quasisymmetric function is Schur positive. The method involves the creation of a graph whose vertices are weighted by Ira Gessel's fundamental…

Combinatorics · Mathematics 2015-03-13 Austin Roberts

We prove Stanley's conjecture that, if delta_n is the staircase shape, then the skew Schur functions s_{delta_n / mu} are non-negative sums of Schur P-functions. We prove that the coefficients in this sum count certain fillings of shifted…

Combinatorics · Mathematics 2011-08-11 Federico Ardila , Luis G. Serrano

In this paper we classify when (row-strict) dual immaculate functions and (row-strict) extended Schur functions, as well as their skew generalizations, are symmetric. We also classify when their natural variants, termed advanced functions,…

Combinatorics · Mathematics 2026-04-02 Maria Esipova , Jinting Liang , Stephanie van Willigenburg

We introduce dual Hopf algebras which simultaneously combine the concepts of the k-Schur function theory with the quasi-symmetric Schur function theory. We construct dual basis of these Hopf algebras with remarkable properties.

Combinatorics · Mathematics 2012-05-11 Chris Berg , Luis Serrano

We provide the special values of the skew version of the $K$-theoretic Schur $P$- and $Q$-functions. Using these special values, we show an oddness property of the number of shifted set-valued skew tableaux. Additionally, we generalize…

Combinatorics · Mathematics 2025-10-27 Takahiko Nobukawa , Tatsushi Shimazaki

Using the combinatorics of $\alpha$-unimodal sets, we establish two new results in the theory of quasisymmetric functions. First, we obtain the expansion of the fundamental basis into quasisymmetric power sums. Secondly, we prove that…

Combinatorics · Mathematics 2023-11-14 Per Alexandersson , Robin Sulzgruber

Let G be any of the complex classical groups GL(n), SO(2n+1), Sp(2n), O(2n), let g denote the Lie algebra of G, and let Z(g) denote the subalgebra of G-invariants in the universal enveloping algebra U(g). We derive a Taylor-type expansion…

q-alg · Mathematics 2008-03-02 Andrei Okounkov , Grigori Olshanski

We define a number of related combinatorial objects, each of which possesses a surprising symmetry. We include several applications such as a combinatorial explanation for certain fixed points of the involution $\omega$ on the ring of…

Combinatorics · Mathematics 2018-09-13 Graham Hawkes

A new descent set statistic on involutions, defined geometrically via their interpretation as matchings, is introduced in this paper, and shown to be equi-distributed with the standard one. This concept is then applied to construct explicit…

Combinatorics · Mathematics 2023-01-03 Ron M. Adin , Yuval Roichman
‹ Prev 1 2 3 10 Next ›