English
Related papers

Related papers: Power sum expansions for Kromatic symmetric functi…

200 papers

This paper studies the equivalence between generalized holomorphic functions (GHF) and complex analytic functions in the framework of Robinson-Colombeau generalized numbers. In every non-Archimedean ring, the use of ordinary series is…

Functional Analysis · Mathematics 2026-04-21 Sekar Nugraheni , Paolo Giordano

In graph theory there are intimate connections between the expansion properties of a graph and the spectrum of its Laplacian. In this paper we define a notion of combinatorial expansion for simplicial complexes of general dimension, and…

Combinatorics · Mathematics 2016-07-12 Ori Parzanchevski , Ron Rosenthal , Ran J. Tessler

We give a new characterization of the vertical-strip LLT polynomials $\mathrm{LLT}_P(x;q)$ as the unique family of symmetric functions that satisfy certain combinatorial relations. This characterization is then used to prove an explicit…

Combinatorics · Mathematics 2023-10-04 Per Alexandersson , Robin Sulzgruber

Stanley introduced the chromatic symmetric function of a simple graph, which is a generalization of a chromatic polynomial. This is expressed in terms of the integer points of the complements of the corresponding graphic arrangement.…

Combinatorics · Mathematics 2021-03-05 Masamichi Kuroda , Shuhei Tsujie

In prior joint work with Lewis, we developed a theory of enriched set-valued $P$-partitions to construct a $K$-theoretic generalization of the Hopf algebra of peak quasisymmetric functions. Here, we situate this object in a diagram of six…

Combinatorics · Mathematics 2024-10-31 Eric Marberg

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

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 introduce megagreedoids, which generalize polymatroids, megamatroids, and greedoids. We define a quasisymmetric function invariant for a megagreedoid, and show that it has a positive expansion in the basis of fundamental quasisymmetric…

Combinatorics · Mathematics 2018-02-14 Jacob A White

Let $A_G $ be the adjacency matrix of a simple graph $ G $, and let $ \chi(G) $, $ \chi_f(G) $, $ \chi_q(G) $, $ \xi(G) $ and $ \xi_f(G) $ denote its chromatic number, fractional chromatic number, quantum chromatic number, orthogonal rank…

Combinatorics · Mathematics 2025-05-27 Clive Elphick , Quanyu Tang , Shengtong Zhang

Let G be a graph, and let $\chi$G be its chromatic polynomial. For any non-negative integers i, j, we give an interpretation for the evaluation $\chi$ (i) G (--j) in terms of acyclic orientations. This recovers the classical interpretations…

Combinatorics · Mathematics 2020-02-06 Olivier Bernardi , Philippe Nadeau

Let $f: V(G)\cup E(G)\rightarrow \{1,2,\dots,k\}$ be a non-proper total $k$-coloring of $G$. Define a weight function on total coloring as $$\phi(x)=f(x)+\sum\limits_{e\ni x}f(e)+\sum\limits_{y\in N(x)}f(y),$$ where $N(x)=\{y\in V(G)|xy\in…

Combinatorics · Mathematics 2022-01-11 Jing-zhi Chang , Chao Yang , Zhi-xiang Yin , Bing Yao

Let $\lambda =\left( \lambda_{1},\lambda_{2},...,\lambda_{r}\right) $ be an integer partition, and $\left[p_{\lambda }\right] $ the $q$-analog of the symmetric power function $%p_{\lambda }$. This $q$-analogue has been defined as a special…

Combinatorics · Mathematics 2024-09-16 Vincent Brugidou

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 give a new interpretation of the chromatic polynomial of a simple graph G in terms of the Kac-Moody Lie algebra with Dynkin diagram G. We show that the chromatic polynomial is essentially the q-Kostant partition function of this Lie…

Representation Theory · Mathematics 2015-05-22 R. Venkatesh , Sankaran Viswanath

In this note we classify when a skew Schur function is a positive linear combination of power sum symmetric functions. We then use this to determine precisely when any scalar multiple of a skew Schur function is the chromatic symmetric…

Combinatorics · Mathematics 2018-09-03 Soojin Cho , Stephanie van Willigenburg

For each positive integer k, we investigate the L-function attached to the k-th symmetric power of the F-crystal associated to the family of cubic exponential sums of x^3 + \lambda x. We explore its rationality, field of definition, degree,…

Number Theory · Mathematics 2008-01-09 C. Douglas Haessig

Stanley defined the chromatic symmetric function of a graph, and Shareshian and Wachs introduced a refinement, namely the chromatic quasisymmetric function of a labeled graph. In this paper, we define the chromatic quasisymmetric function…

Combinatorics · Mathematics 2017-09-07 Brittney Ellzey

The infinity symmetric power $L$-functions play a fundamental role in Wan's groundbreaking work on Dwork's conjecture[16]. Building upon this foundation, Haessig[8] established the $p$-adic estimates for these $L$-functions in the case of…

Number Theory · Mathematics 2025-12-03 Bolun Wei , Liping Yang

The $K$-theoretic Schur $P$- and $Q$-functions $GP_\lambda$ and $GQ_\lambda$ may be concretely defined as weight generating functions for semistandard shifted set-valued tableaux. These symmetric functions are the shifted analogues of…

Combinatorics · Mathematics 2024-02-15 Joel Brewster Lewis , Eric Marberg

Tatsuyuki Hikita recently proved the Stanley--Stembridge conjecture using probabilistic methods, showing that the chromatic symmetric functions of unit interval graphs are $e$-positive. Finding a combinatorial interpretation for these…

Combinatorics · Mathematics 2026-02-18 Isaiah Siegl