English
Related papers

Related papers: Noncommutative Schur functions for posets

200 papers

We consider a filtration of the symmetric function space given by $\Lambda^{(k)}_t$, the linear span of Hall-Littlewood polynomials indexed by partitions whose first part is not larger than $k$. We introduce symmetric functions called the…

Combinatorics · Mathematics 2007-05-23 L. Lapointe , J. Morse

Egge, Loehr, and Warrington proved a formula for the Schur function expansion of a symmetric function in terms of its expansion in fundamental quasi-symmetric functions. Their formula involves the coefficients of a modified inverse Kostka…

Combinatorics · Mathematics 2019-12-25 Ira M. Gessel

We characterize the $k$-Schur functions as the graded characters of simple objects in an additive module category. This confirms a set of conjectures formulated in the Ph.D. thesis of Chen, written under the direction of Mark Haiman, and…

Representation Theory · Mathematics 2025-10-01 Syu Kato

Two celebrated conjectures in chromatic symmetric function theory concern the positivity chromatics symmetric functions of claw-free graphs. Here we extend the claw-free idea to general graphs and consider the e-positivity question for…

Combinatorics · Mathematics 2017-09-12 Angèle M. Hamel , Chính T. Hoàng , Jake E. Tuero

Hunter proved that the complete homogeneous symmetric polynomials of even degree are positive definite. We prove a noncommutative generalization of this result, in which the scalar variables are replaced with hermitian operators. We provide…

Functional Analysis · Mathematics 2025-08-19 Stephan Ramon Garcia , Jurij Volčič

We classify the $Q$-homogeneous skew Schur $Q$-functions, i.e., those of the form $Q_{\lambda/\mu} = k \cdot Q_{\nu}$. On the way we develop new tools that are useful also in the context of other classification problems for skew Schur…

Combinatorics · Mathematics 2016-09-12 Christopher Schure

The chromatic symmetric function $X_G$ of a graph $G$ was introduced by Stanley. In this paper we introduce a quasisymmetric generalization $X^k_G$ called the $k$-chromatic quasisymmetric function of $G$ and show that it is positive in the…

Combinatorics · Mathematics 2011-01-05 Brandon Humpert

Motivated by Stanley's conjecture on the multiplication of Jack symmetric functions, we prove a couple of identities showing that skew Jack symmetric functions are semi-invariant up to translation and rotation of a $\pi$ angle of the skew…

Combinatorics · Mathematics 2021-07-02 Paolo Bravi , Jacopo Gandini

We prove Okounkov's conjecture, a conjecture of Fomin-Fulton-Li-Poon, and a special case of Lascoux-Leclerc-Thibon's conjecture on Schur positivity and give several more general statements using a recent result of Rhoades and Skandera. An…

Combinatorics · Mathematics 2009-09-29 Thomas Lam , Alexander Postnikov , Pavlo Pylyavskyy

We give a probabilistic interpretation of the coefficients of the elementary symmetric function expansion of the chromatic quasisymmetric function for any unit interval graph. As a corollary, we prove the Stanley--Stembridge conjecture.

Combinatorics · Mathematics 2025-12-29 Tatsuyuki Hikita

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

The purpose of this note is to give an insertion scheme proof of the formula, $$p_\mu = \sum_{\lambda\vdash k} \chi^\lambda(\mu)s_\lambda,\formula$$ where $p_\mu$ is the power sum symmetric function, $s_\lambda$ is the Schur function and…

Representation Theory · Mathematics 2016-09-06 Arun Ram

In this paper, we extend the chromatic symmetric function $X$ to a chromatic $k$-multisymmetric function $X_k$, defined for graphs equipped with a partition of their vertex set into $k$ parts. We demonstrate that this new function retains…

Combinatorics · Mathematics 2022-09-29 Logan Crew , Evan Haithcock , Josephine Reynes , Sophie Spirkl

We prove that the combinatorial side of the "Rational Shuffle Conjecture" provides a Schur-positive symmetric polynomial. Furthermore, we prove that the contribution of a given rational Dyck path can be computed as a certain skew LLT…

Combinatorics · Mathematics 2016-03-15 Eugene Gorsky , Mikhail Mazin

Let $\lambda$ be a partition of a positive integer $n$. The genomic Schur function $U_\lambda$ was introduced by Pechenik--Yong in the context of the $K$-theory of Grassmannians. Recently, Pechenik provided a positive combinatorial formula…

Representation Theory · Mathematics 2024-11-21 Young-Hun Kim , Semin Yoo

For a fixed nonnegative integer $u$ and positive integer $n$, we investigate the symmetric function \[\sum_{d|n} \left(c_d(\tfrac{n}{d})\right)^u p_d^{\tfrac{n}{d}},\] where $p_n$ denotes the $n$th power sum symmetric function, and $c_d(r)$…

Combinatorics · Mathematics 2025-09-09 John Shareshian , Sheila Sundaram

We define a D_0 graph to be a graph whose vertex set is a subset of permutations of n, with edges of the form ...bac... <--> ...bca... or ...acb... <--> ...cab... (Knuth transformations), or ...bac... <--> ...acb... or ...bca... <-->…

Combinatorics · Mathematics 2016-12-20 Jonah Blasiak

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 suggest the point of view that the Schubert classes of the affine Grassmannian of a simple algebraic group should be considered as Schur-positive symmetric functions. In particular, we give a geometric explanation of the Schur positivity…

Algebraic Geometry · Mathematics 2014-02-26 Thomas Lam

We generalize several classical results about Schur functions to the family of cylindric Schur functions. First, we give a combinatorial proof of a Murnaghan--Nakayama formula for expanding cylindric Schur functions in the power-sum basis.…

Combinatorics · Mathematics 2023-11-14 Per Alexandersson , Ezgi Kantarci Oğuz