English
Related papers

Related papers: $P$-partitions and $p$-positivity

200 papers

The ring of cyclic quasi-symmetric functions and its non-Escher subring are introduced in this paper. A natural basis consists of fundamental cyclic quasi-symmetric functions; for the non-Escher subring they arise as toric $P$-partition…

Combinatorics · Mathematics 2020-05-27 Ron M. Adin , Ira M. Gessel , Victor Reiner , Yuval Roichman

This paper realizes of two families of combinatorial symmetric functions via the complex character theory of the finite general linear group $\mathrm{GL}_{n}(\mathbb{F}_{q})$: chromatic quasisymmetric functions and vertical strip LLT…

Combinatorics · Mathematics 2024-09-25 Lucas Gagnon

In this work, we generalize and utilize the linear relations of LLT polynomials introduced by Lee \cite{Lee}. By using the fact that the chromatic quasisymmetric functions and the unicellular LLT polynomials are related via plethystic…

Combinatorics · Mathematics 2018-12-11 JiSun Huh , Sun-Young Nam , Meesue Yoo

Motivated by the study of Macdonald polynomials, J. Haglund and A. Wilson introduced a nonsymmetric polynomial analogue of the chromatic quasisymmetric function called the \emph{chromatic nonsymmetric polynomial} of a Dyck graph. We give a…

Combinatorics · Mathematics 2019-08-20 Vasu Tewari , Andrew Timothy Wilson , Philip B. Zhang

We introduce the notion of "quasi-symmetric" polynomials, which is a generalization of the notion of symmetry, and is particularly suited to the setting of polynomial rings over finite fields. The properties of this new class of functions…

Number Theory · Mathematics 2007-05-23 Vinay Deolalikar

The classical theory of symmetric functions has a central position in algebraic combinatorics, bridging aspects of representation theory, combinatorics, and enumerative geometry. More recently, this theory has been fruitfully extended to…

Combinatorics · Mathematics 2022-03-25 Oliver Pechenik , Dominic Searles

The $(P, \omega)$-partition generating function of a labeled poset $(P, \omega)$ is a quasisymmetric function enumerating certain order-preserving maps from $P$ to $\mathbb{Z}^+$. We study the expansion of this generating function in the…

Combinatorics · Mathematics 2019-12-24 Ricky Ini Liu , Michael Weselcouch

A quasisymmetric function is assigned to every double poset (that is, every finite set endowed with two partial orders) and any weight function on its ground set. This generalizes well-known objects such as monomial and fundamental…

Combinatorics · Mathematics 2026-04-14 Darij Grinberg

We consider several generalizations of the classical $\gamma$-positivity of Eulerian polynomials (and their derangement analogues) using generating functions and combinatorial theory of continued fractions. For the symmetric group, we prove…

Combinatorics · Mathematics 2022-03-22 Heesung Shin , Jiang Zeng

We discuss three distinct topics of independent interest; one in enumerative combinatorics, one in symmetric function theory, and one in algebraic geometry. The topic in enumerative combinatorics concerns a q-analog of a generalization of…

Combinatorics · Mathematics 2012-07-09 John Shareshian , Michelle L. Wachs

We construct bases of quasi-symmetric functions whose product rule is given by the shuffle of binary words, as for multiple zeta values in their integral representations, and then extend the construction to the algebra of free…

Combinatorics · Mathematics 2013-05-23 Jean-Christophe Novelli , Jean-Yves Thibon

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

By considering type B analogs of permutations and tableaux, we extend abstract dual equivalence to type B in two directions. In one direction, we define involutions on signed permutations and shifted tableaux that give a weak dual…

Combinatorics · Mathematics 2020-03-05 Sami Assaf

In the 1995 paper entitled "Noncommutative symmetric functions," Gelfand, et. al. defined two noncommutative symmetric function analogues for the power sum basis of the symmetric functions, along with analogues for the elementary and the…

Combinatorics · Mathematics 2017-11-01 Cristina Ballantine , Zajj Daugherty , Angela Hicks , Sarah Mason , Elizabeth Niese

The theory of symmetric functions has been extended to the case where each variable is paired with an anticommuting one. The resulting expressions, dubbed superpolynomials, provide the natural N=1 supersymmetric version of the classical…

Mathematical Physics · Physics 2017-05-02 L. Alarie-Vézina , L. Lapointe , P. Mathieu

This paper presents a noncommutative theory of symmetric functions, based on the notion of quasi-determinant. We begin with a formal theory, corresponding to the case of symmetric functions in an infinite number of independent variables.…

High Energy Physics - Theory · Physics 2008-02-03 Israel Gelfand , D. Krob , Alain Lascoux , B. Leclerc , V. S. Retakh , J. -Y. Thibon

We define a new pair of dual bases that generalize the immaculate and dual immaculate bases to the colored algebras $QSym_A$ and $NSym_A$. The colored dual immaculate functions are defined combinatorially via tableaux, and we present…

Combinatorics · Mathematics 2024-06-04 Spencer Daugherty

We study a linear map on symmetric functions that ``divides'' a partition by a positive integer $k$, sending a Schur function indexed by a partition of $kn$ to a symmetric function indexed by partitions of $n$. We determine its Schur…

Combinatorics · Mathematics 2026-05-22 Per Alexandersson , Lilan Dai

It is known that differences of symmetric functions corresponding to various bases are nonnegative on the nonnegative orthant exactly when the partitions defining them are comparable in dominance order. The only exception is the case of…

Combinatorics · Mathematics 2020-11-18 Alexander Heaton , Isabelle Shankar

We introduce two lifts of the dual immaculate quasisymmetric functions to the polynomial ring. We establish positive formulas for expansions of these dual immaculate slide polynomials into the fundamental slide and quasi-key bases for…

Combinatorics · Mathematics 2020-04-08 Sarah Mason , Dominic Searles