English
Related papers

Related papers: Explicit formulas for e-positivity of chromatic qu…

200 papers

We derive a semiclassical expression for an energy smoothed autocorrelation function defined on a group of eigenstates of the Schr\"odinger equation. The system we considered is an energy-conserved Hamiltonian system possessing…

Chaotic Dynamics · Physics 2009-11-07 Baowen Li , Daniel C Rouben

Solutions to Laplace's equation are called harmonic functions. Harmonic functions arise in many applications, such as physics and the theory of stochastic processes. Of interest classically are harmonic polynomials, which have a simple…

Functional Analysis · Mathematics 2012-05-19 Christopher Nelson

We give a short proof of the chromatic e-positivity conjecture of Stanley for length-2 partitions.

Combinatorics · Mathematics 2023-05-02 Alexandre Rok , Andras Szenes

We prove that for any tree with a vertex of degree at least six, its chromatic symmetric function is not $e$-positive, that is, it cannot be written as a nonnegative linear combination of elementary symmetric functions. This makes…

Combinatorics · Mathematics 2022-05-17 Kai Zheng

The chromatic symmetric function (CSF) of Dyck paths of Stanley and its Shareshian-Wachs $q$-analogue have important connections to Hessenberg varieties, diagonal harmonics, and LLT polynomials. In the case of, so-called, abelian Dyck paths…

Combinatorics · Mathematics 2021-04-22 Laura Colmenarejo , Alejandro H. Morales , Greta Panova

This paper investigates methods for calculating the chromatic symmetric function (CSF) of a graph in chromatic-bases and the $m_\lambda$-basis. Our key contributions include a novel approach for calculating the CSF in chromatic-bases…

Combinatorics · Mathematics 2025-02-25 Nima Amoei Mobaraki , Yasaman Gerivani , Sina Ghasemi Nezhad

We define a new type of vertex coloring which generalizes vertex coloring in graphs, hypergraphs, and simplicial complexes. This coloring also generalizes oriented coloring, acyclic coloring, and star coloring. There is an associated…

Combinatorics · Mathematics 2020-01-22 John Machacek

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

Stanley [9] introduced the chromatic symmetric function ${\bf X}_G$ associated to a simple graph $G$ as a generalization of the chromatic polynomial of $G$. In this paper we present a novel technique to write ${\bf X}_G$ as a linear…

Combinatorics · Mathematics 2013-08-29 Rosa Orellana , Geoffrey Scott

Let $\mathbf{A} = (A_1,\ldots, A_q)$ be a $q$-tuple of finite sets of integers. Associated to every $q$-tuple of nonnegative integers $\mathbf{h} = (h_1,\ldots, h_q)$ is the linear form $\mathbf{h}\cdot \mathbf{A} = h_1 A_1 + \cdots +…

Number Theory · Mathematics 2021-11-05 Melvyn B. Nathanson

We use the BLM method to show that perturbatively-calculable observables in QCD can be related to each other without renormalization scale or scheme ambiguity. We define and study the commensurate scale relations. We show that the…

High Energy Physics - Phenomenology · Physics 2009-09-25 Stanley J. Brodsky , Hung Jung Lu

Haglund's conjecture states that $\dfrac{\langle J_{\lambda}(q,q^k),s_\mu \rangle}{(1-q)^{|\lambda|}} \in \mathbb{Z}_{\geq 0}[q]$ for all partitions $\lambda,\mu$ and all non-negative integers $k$, where $J_{\lambda}$ is the integral form…

Combinatorics · Mathematics 2022-06-10 Aritra Bhattacharya

We investigate the $e$-positivity and Schur positivity of the chromatic symmetric functions of some spider graphs with three legs. We obtain the positivity classification of all broom graphs and that of most double broom graphs. The methods…

Combinatorics · Mathematics 2021-12-14 David G. L. Wang , Monica M. Y. Wang

We devise an explicit method for computing combinatorial formulae for Hadamard products of certain rational generating functions. The latter arise naturally when studying so-called ask zeta functions of direct sums of modules of matrices or…

Combinatorics · Mathematics 2025-04-09 Angela Carnevale , Vassilis Dionyssis Moustakas , Tobias Rossmann

We make a broad conjecture about the $k$-Schur positivity of Catalan functions, symmetric functions which generalize the (parabolic) Hall-Littlewood polynomials. We resolve the conjecture with positive combinatorial formulas in cases which…

Combinatorics · Mathematics 2018-11-07 Jonah Blasiak , Jennifer Morse , Anna Pun , Daniel Summers

Haglund, Luoto, Mason, and van Willigenburg introduced a basis for quasisymmetric functions called the quasisymmetric Schur function basis, generated combinatorially through fillings of composition diagrams in much the same way as Schur…

Combinatorics · Mathematics 2011-10-19 Sarah Mason , Jeffrey Remmel

We prove that every nonnegative continuous real-valued function on a given compact metric space is the uniform limit of some increasing sequence of nonnegative simple functions being linear combinations of indicators of open sets; here the…

General Mathematics · Mathematics 2020-10-21 Yu-Lin Chou

Two linear recurrences exhibit mirror symmetry connecting the constants $e$ and $\pi$. When parametrized, their asymptotic connection constants extend to meromorphic functions satisfying additive functional equations with rational…

Number Theory · Mathematics 2026-01-09 Benoit Cloitre

Let $\mathfrak g$ be a Borcherds algebra with the associated graph $G$. We prove that the chromatic symmetric function of $G$ can be recovered from the Weyl denominator identity of $\mathfrak g$ and this gives a Lie theoretic proof of…

Combinatorics · Mathematics 2021-05-21 G. Arunkumar

Recently a new basis for the Hopf algebra of quasisymmetric functions $QSym$, called quasisymmetric Schur functions, has been introduced by Haglund, Luoto, Mason, van Willigenburg. In this paper we extend the definition of quasisymmetric…

Combinatorics · Mathematics 2012-07-24 Christine Bessenrodt , Kurt Luoto , Stephanie van Willigenburg