English
Related papers

Related papers: Dual equivalence and Schur positivity

200 papers

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 describe a combinatorial formula for the coefficients when the dual immaculate quasisymmetric functions are decomposed into Young quasisymmetric Schur functions. We prove this using an analogue of Schensted insertion. Using this result,…

Combinatorics · Mathematics 2016-06-14 Edward E. Allen , Joshua Hallam , Sarah K. Mason

We give combinatorial proofs that certain families of differences of products of Schur functions are monomial-positive. We show in addition that such monomial-positivity is to be expected of a large class of generating functions with…

Combinatorics · Mathematics 2007-05-23 Thomas Lam , Pavlo Pylyavskyy

We introduce partially defined Schur multipliers and obtain necessary and sufficient conditions for the existence of extensions to fully defined positive Schur multipliers, in terms of operator systems canonically associated with their…

Operator Algebras · Mathematics 2018-08-29 Rupert H. Levene , Ying-Fen Lin , Ivan G. Todorov

The quasisymmetric generating function of the set of permutations whose inverses have a fixed descent set is known to be symmetric and Schur-positive. The corresponding representation of the symmetric group is called the descent…

Combinatorics · Mathematics 2023-09-26 Vassilis Dionyssis Moustakas

We describe generating functions for several important families of classical symmetric functions and shifted Schur functions. The approach is originated from vertex operator realization of symmetric functions and offers a unified method to…

Combinatorics · Mathematics 2020-08-10 Naihuan Jing , Natasha Rozhkovskaya

Egge, Loehr and Warrington gave in \cite{ELW} a combinatorial formula that permits to convert the expansion of a symmetric function, homogeneous of degree $n$, in terms of Gessel's fundamental quasisymmetric functions into an expansion in…

Combinatorics · Mathematics 2018-02-28 Adriano Garsia , Jeffrey Remmel

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

We present a single operation for constructing skew diagrams whose corresponding skew Schur functions are equal. This combinatorial operation naturally generalises and unifies all results of this type to date. Moreover, our operation…

Combinatorics · Mathematics 2012-02-01 Peter McNamara , Stephanie van Willigenburg

Determining if a symmetric function is Schur-positive is a prevalent and, in general, a notoriously difficult problem. In this paper we study the Schur-positivity of a family of symmetric functions. Given a partition \lambda, we denote by…

Combinatorics · Mathematics 2013-10-11 Cristina Ballantine , Rosa Orellana

To every labeled poset (P,\omega), one can associate a quasisymmetric generating function for its (P,\omega)-partitions. We ask: when do two labeled posets have the same generating function? Since the special case corresponding to skew…

Combinatorics · Mathematics 2014-08-13 Peter R. W. McNamara , Ryan E. Ward

Cylindric Schur functions are a family of symmetric functions that generalize skew Schur functions. We give a short proof that skew cylindric Schur functions expand positively in terms of non-skew cylindric Schur functions. In particular,…

Combinatorics · Mathematics 2026-05-21 Alexander Dobner

In this paper we classify all Schur functions and skew Schur functions that are multiplicity free when expanded in the basis of fundamental quasisymmetric functions, termed F-multiplicity free. Combinatorially, this is equivalent to…

Combinatorics · Mathematics 2014-01-30 Christine Bessenrodt , Stephanie van Willigenburg

Many combinatorial generating functions can be expressed as combinations of symmetric functions, or extracted as sub-series and specializations from such combinations. Gessel has outlined a large class of symmetric functions for which the…

Combinatorics · Mathematics 2012-11-14 Frédéric Chyzak , Marni Mishna , Bruno Salvy

We define and study a new class of bialgebras, which generalize certain Turner double algebras related to generic blocks of symmetric groups. Bases and generators of these algebras are given. We investigate when the algebras are symmetric,…

Representation Theory · Mathematics 2018-10-09 Alexander Kleshchev , Robert Muth

In this note we give defining relations of an $\mathfrak{sl}_{n+1}[t]$-module defined by the fusion product of simple $\mathfrak{sl}_{n+1}$-modules whose highest weights are multiples of a given fundamental weight. From this result we…

Representation Theory · Mathematics 2016-02-16 Katsuyuki Naoi

We present positivity conjectures for the Schur expansion of Jack symmetric functions in two bases given by binomial coefficients. Partial results suggest that there are rich combinatorics to be found in these bases, including Eulerian…

Combinatorics · Mathematics 2026-02-17 Per Alexandersson , James Haglund , George Wang

This paper uses the theory of dual equivalence graphs to give explicit Schur expansions for several families of symmetric functions. We begin by giving a combinatorial definition of the modified Macdonald polynomials and modified…

Combinatorics · Mathematics 2015-08-31 Austin Roberts

The distribution of Coxeter descents and block number over the set of fully commutative elements in the hyperoctahedral group $B_n$, $\FC(B_n)$, is studied in this paper. We prove that the associated Chow quasi-symmetric generating function…

Combinatorics · Mathematics 2020-12-14 Eli Bagno , Riccardo Biagioli , Frédéric Jouhet , Yuval Roichman

We introduce Schur multiple zeta functions which interpolate both the multiple zeta and multiple zeta-star functions of the Euler-Zagier type combinatorially. We first study their basic properties including a region of absolute convergence…

Number Theory · Mathematics 2018-04-26 Maki Nakasuji , Ouamporn Phuksuwan , Yoshinori Yamasaki