English
Related papers

Related papers: Noncommutative Schur functions for posets

200 papers

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

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 prove that the $K$-$k$-Schur functions are part of a family of inhomogenous symmetric functions whose top homogeneous components are Catalan functions, the Euler characteristics of certain vector bundles on the flag variety.…

Combinatorics · Mathematics 2020-10-06 Jonah Blasiak , Jennifer Morse , George H. Seelinger

Let $\mathbb{N}$ denote the set of non-negative integers. Haglund, Wilson, and the second author have conjectured that the coefficient of any Schur function $s_\lambda[X]$ in $\Delta_{e_k} e_n[X]$ is a polynomial in $\mathbb{N}[q,t]$. We…

Combinatorics · Mathematics 2017-10-11 Dun Qiu , Jeffrey B. Remmel , Emily Sergel , Guoce Xin

In previous work of this author it was conjectured that the sum of power sums $p_\lambda,$ for partitions $\lambda$ ranging over an interval $[(1^n), \mu]$ in reverse lexicographic order, is Schur-positive. Here we investigate this…

Combinatorics · Mathematics 2025-09-09 Sheila Sundaram

We give a combinatorial expansion of the stable Grothendieck polynomials of skew Young diagrams in terms of skew Schur functions, using a new row insertion algorithm for set-valued semistandard tableaux of skew shape. This expansion unifies…

Combinatorics · Mathematics 2020-09-15 Melody Chan , Nathan Pflueger

We seek simple conditions on a pair of labeled posets that determine when the difference of their $(P,\omega)$-partition enumerators is $F$-positive, i.e., positive in Gessel's fundamental basis. This is a quasisymmetric analogue of the…

Combinatorics · Mathematics 2025-09-17 Nathan R. T. Lesnevich , Peter R. W. McNamara

We establish operator-valued versions of the earlier foundational factorization results for noncommutative polynomials due to Helton (Ann.~Math., 2002) and one of the authors (Linear Alg.~Appl., 2001). Specifically, we show that every…

Functional Analysis · Mathematics 2026-01-13 Abhay Jindal , Igor Klep , Scott McCullough

We extend the big and $p$-typical Witt vector functors from commutative rings to commutative semirings. In the case of the big Witt vectors, this is a repackaging of some standard facts about monomial and Schur positivity in the…

Combinatorics · Mathematics 2015-09-10 James M. Borger

We introduce two families of symmetric functions generalizing the factorial Schur $P$- and $Q$- functions due to Ivanov. We call them $K$-theoretic analogues of factorial Schur $P$- and $Q$- functions. We prove various combinatorial…

Combinatorics · Mathematics 2013-05-27 Takeshi Ikeda , Hiroshi Naruse

Mason and Remmel introduced a basis for quasisymmetric functions known as the row-strict quasisymmetric Schur functions. This basis is generated combinatorially by fillings of composition diagrams that are analogous to the row-strict…

Combinatorics · Mathematics 2021-05-31 Sarah K. Mason , Elizabeth Niese

In this article we formalize and enhance Kontsevich's beautiful insight that Chow motives can be embedded into non-commutative ones after factoring out by the action of the Tate object. We illustrate the potential of this result by…

K-Theory and Homology · Mathematics 2011-03-02 Goncalo Tabuada

We say a sequence $f_0, f_1, f_2, \ldots$ of symmetric functions is Schur log-concave if $f_n^2 - f_{n-1}f_{n+1}$ is Schur positive for all $n\ge1$. We conjecture that a very general class of sequences of Schur functions satisfies this…

Combinatorics · Mathematics 2025-09-29 Álvaro Gutiérrez , Christian Krattenthaler

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 give a proof of the generalized Cauchy identity for double Grothendieck polynomials, a combinatorial interpretation of the stable double Grothendieck polynomials in terms of triples of tableaux, and an interpolation between the stable…

Combinatorics · Mathematics 2024-12-31 Graham Hawkes

We consider an operator of Bernstein for symmetric functions, and give an explicit formula for its action on an arbitrary Schur function. This formula is given in a remarkably simple form when written in terms of some notation based on the…

Combinatorics · Mathematics 2009-02-26 S. R. Carrell , I. P. Goulden

In the study of Zeilberger's conjecture on an integer sequence related to the Catalan numbers, Lassalle proposed the following conjecture. Let $(t)_n$ denote the rising factorial, and let $\Lambda_{\mathbb{R}}$ denote the algebra of…

Combinatorics · Mathematics 2012-09-04 William Y. C. Chen , Anne X. Y. Ren , Arthur L. B. Yang

We prove the little Grothendieck theorem for any 2-convex noncommutative symmetric space. Let $\M$ be a von Neumann algebra equipped with a normal faithful semifinite trace $\t$, and let $E$ be an r.i. space on $(0, \8)$. Let $E(\M)$ be the…

Functional Analysis · Mathematics 2007-05-23 Françoise Lust-Piquard , Quanhua Xu

We consider a linear relation which expresses Stanley's chromatic symmetric function for a poset in terms of the chromatic symmetric functions of some closely related posets, which we call the modular law. By applying this in the context of…

Combinatorics · Mathematics 2013-06-12 Mathieu Guay-Paquet

We exhibit a weight-preserving bijection between semi-standard Young tableaux and semi-skyline augmented fillings to provide a combinatorial proof that the Schur functions decompose into nonsymmetric functions indexed by compositions. The…

Combinatorics · Mathematics 2009-04-02 Sarah Mason