English
Related papers

Related papers: Chromatic quasisymmetric functions

200 papers

We prove a Cauchy identity for free quasi-symmetric functions and apply it to the study of various bases. A free Weyl formula and a generalization of the splitting formula are also discussed.

Combinatorics · Mathematics 2013-02-12 Gerard H. E. Duchamp , Florent Hivert , Jean-Christophe Novelli , Jean-Yves Thibon

Various results ensure the existence of large complete bipartite graphs in properly colored graphs when some condition related to a topological lower bound on the chromatic number is satisfied. We generalize three theorems of this kind,…

Combinatorics · Mathematics 2017-04-04 Meysam Alishahi , Hossein Hajiabolhassan , Frédéric Meunier

We study differential operators associated with families of polynomials orthonormal with respect to certain measures. These operators, when applied to the Fourier transforms of such measures, produce basis functions for expansions of…

Classical Analysis and ODEs · Mathematics 2025-12-03 Aleksandar Ignjatovic

A set of functions is introduced which generalizes the famous Schur polynomials and their connection to Grasmannian manifolds. These functions are shown to provide a new method of constructing solutions to the KP hierarchy of nonlinear…

Mathematical Physics · Physics 2007-05-23 Alex Kasman

We introduce two new bases of the ring of polynomials and study their relations to known bases. The first basis is the quasiLascoux basis, which is simultaneously both a $K$-theoretic deformation of the quasikey basis and also a lift of the…

Combinatorics · Mathematics 2021-01-20 Cara Monical , Oliver Pechenik , Dominic Searles

We produce nontrivial asymptotic estimates for shifted sums of the form $\sum a(h)b(m)c(2m-h)$, in which $a(n),b(n),c(n)$ are un-normalized Fourier coefficients of holomorphic cusp forms. These results are unconditional, but we demonstrate…

Number Theory · Mathematics 2025-07-28 Thomas A. Hulse , Chan Ieong Kuan , David Lowry-Duda , Alexander Walker

Three decades ago, Stanley and Brenti initiated the study of the Kazhdan--Lusztig--Stanley (KLS) functions, putting on common ground several polynomials appearing in algebraic combinatorics, discrete geometry, and representation theory. In…

Combinatorics · Mathematics 2026-05-06 Luis Ferroni , Jacob P. Matherne , Lorenzo Vecchi

We give a Littlewood-Richardson type rule for expanding the product of a row-strict quasisymmetric Schur function and a symmetric Schur function in terms of row-strict quasisymmetric Schur functions. We then discuss a family of polynomials…

Combinatorics · Mathematics 2013-03-18 Jeffrey Ferreira

Multi-Schur functions are symmetric functions that generalize the supersymmetric Schur functions, the flagged Schur functions, and the refined dual Grothendieck functions, which have been intensively studied by Lascoux. In this paper, we…

Combinatorics · Mathematics 2023-05-02 Shinsuke Iwao

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 study Type C $K$-Stanley symmetric functions, which are $K$-theoretic extensions of the Type C Stanley symmetric functions. They are indexed by signed permutations and can be used to enumerate reduced words via their expansion into Schur…

Combinatorics · Mathematics 2025-03-24 Joshua Arroyo , Zachary Hamaker , Graham Hawkes , Jianping Pan

Sazdanovic and Yip defined a categorification of Stanley's chromatic function called the chromatic symmetric homology. In this paper we prove that (as conjectured by Chandler, Sazdanovic, Stella and Yip), if a graph $G$ is non-planar, then…

Combinatorics · Mathematics 2023-07-19 Azzurra Ciliberti , Luca Moci

Edelman and Greene generalized the Robinson--Schensted--Knuth correspondence to reduced words in order to give a bijective proof of the Schur positivity of Stanley symmetric functions. Stanley symmetric functions may be regarded as the…

Combinatorics · Mathematics 2019-03-15 Sami Assaf

For a permutation $u\in S_n$, let $N\ast u\in S_{Nn}$ be the permutation with scaled Lehmer code. For given $u,v,w\in S_n$ and integer $N$, the stretched Schubert coefficients are defined as $f_{u,v,w}(N):=c_{N*u,N*v}^{N*w}$. Our main…

Combinatorics · Mathematics 2026-05-01 Igor Pak , Zachary Slonim

Reiner, Shaw and van Willigenburg showed that if two skew Schur functions s_A and s_B are equal, then the skew shapes A and B must have the same "row overlap partitions." Here we show that these row overlap equalities are also implied by a…

Combinatorics · Mathematics 2014-02-13 Peter R. W. McNamara

We provide a formula for every Schur coefficient in the chromatic symmetric function of a graph in terms of special rim hook tabloids. This formula is useful in confirming the non-Schur positivity of the chromatic symmetric function of a…

Combinatorics · Mathematics 2020-01-17 David G. L. Wang , Monica M. Y. Wang

The Broadhurst-Kataev conjecture, that the ``discrepancy'' in the connection with the $\pi^0 \to \gamma\gamma$ anomaly equals the beta function $\beta(\bar{\alpha})$ times a power series in the effective coupling $\bar{\alpha}$, is proven…

High Energy Physics - Phenomenology · Physics 2009-10-30 R. J. Crewther

We develop a more general view of Stembridge's enriched $P$-partitions and use this theory to outline the structure of peak algebras for the symmetric group and the hyperoctahedral group. Initially we focus on commutative peak algebras,…

Combinatorics · Mathematics 2007-05-23 T. Kyle Petersen

We introduce a ring of noncommutative shifted symmetric functions based on an integer-indexed sequence of shift parameters. Using generating series and quasideterminants, this multiparameter approach produces deformations of the ring of…

Rings and Algebras · Mathematics 2023-05-04 Robert Laugwitz , Vladimir Retakh

We associate a polynomial to any diagram of unit cells in the first quadrant of the plane using Kohnert's algorithm for moving cells down. In this way, for every weak composition one can choose a cell diagram with corresponding row-counts,…

Combinatorics · Mathematics 2018-08-16 Sami Assaf , Dominic Searles
‹ Prev 1 8 9 10 Next ›