English
Related papers

Related papers: Down-up algebras and chromatic symmetric functions

200 papers

The Links-Quivers Correspondence predicts that all the symmetric (or antisymmetric) colored HOMFLY-PT polynomials of a link can be recovered from a finite amount of data (a quiver) associated to the link. We give a new geometric proof of…

Geometric Topology · Mathematics 2026-03-03 Jonathan A. Higgins

This paper realizes of two families of combinatorial symmetric functions via the complex character theory of the finite general linear group $\mathrm{GL}_{n}(\mathbb{F}_{q})$: chromatic quasisymmetric functions and vertical strip LLT…

Combinatorics · Mathematics 2024-09-25 Lucas Gagnon

In this paper, we study positivity phenomena for the $e$-coefficients of Stanley's chromatic function of a graph. We introduce a new combinatorial object: the {\em correct} sequences of unit interval orders, and using these, in certain…

Combinatorics · Mathematics 2017-03-20 Alexander Paunov , András Szenes

In the context of the shuffle theorem, many classical integer sequences appear with a natural refinement by two statistics $q$ and $t$: for example the Catalan and Schr\"oder numbers. In particular, the bigraded Hilbert series of diagonal…

Combinatorics · Mathematics 2024-03-29 Sylvie Corteel , Matthieu Josuat-Vergès , Anna Vanden Wyngaerd

We propose to parametrize the configuration space of one-dimensional quantum systems of N identical particles by the elementary symmetric polynomials of bosonic and fermionic coordinates. It is shown that in this parametrization the…

High Energy Physics - Theory · Physics 2009-10-30 Lars Brink , Alexander Turbiner , Niclas Wyllard

The polynomial relationship between elementary symmetric functions (Cauchy enumeration formula) is formulated via a ``raising operator" and Fock space construction. A simple graphical proof of this relation is proposed. The new operator…

Mathematical Physics · Physics 2020-08-04 Jerzy Kocik

Using an approach to the Jacobian Conjecture by L.M. Dru\.zkowski and K. Rusek 12], G. Gorni and G. Zampieri [19], and A.V. Yagzhev[27], we describe a correspondence between finite dimensional symmetric algebras and homogeneous tuples of…

Algebraic Geometry · Mathematics 2020-01-03 Ualbai Umirbaev

The absolute value of the coefficient of $q$ in the chromatic polynomial of a graph $G$ is known as the chromatic discriminant of $G$ and is denoted $\alpha(G)$. There is a well known recurrence formula for $\alpha(G)$ that comes from the…

Combinatorics · Mathematics 2017-08-23 G. Arunkumar

The \emph{$q,t$-Catalan numbers} $C_n(q,t)$ are polynomials in $q$ and $t$ that reduce to the ordinary Catalan numbers when $q=t=1$. These polynomials have important connections to representation theory, algebraic geometry, and symmetric…

Combinatorics · Mathematics 2019-11-01 Kyungyong Lee , Li Li , Nicholas A. Loehr

We prove that the generating function for the symmetric chromatic polynomial of all connected graphs satisfies (after appropriate scaling change of variables) the Kadomtsev--Petviashvili integrable hierarchy of mathematical physics.…

Combinatorics · Mathematics 2018-05-16 Sergei Chmutov , Maxim Kazarian , Sergey Lando

The notion of hidden symmetry algebra used in the context of exactly solvable systems is re-examined from the purely algebraic way, analyzing subspaces of commuting polynomials that generate finite-dimensional quadratic algebras. By…

Mathematical Physics · Physics 2021-10-01 Rutwig Campoamor-Stursberg , Ian Marquette

Stable Khovanov-Rozansky polynomials of algebraic knots are expected to coincide with certain generating functions, superpolynomials, of nested Hilbert schemes and flagged Jacobian factors of the corresponding plane curve singularities.…

Quantum Algebra · Mathematics 2018-10-01 Ivan Cherednik

Let $A$ be a semisimple Banach algebra with non-trivial, and possibly infinite-dimensional socle. Addressing a problem raised by Harte and Hernandez, we first define a characteristic polynomial for elements belonging to the socle, and we…

Functional Analysis · Mathematics 2018-08-07 Gareth Braatvedt , Rudi Brits , Francois Schulz

The Gasper and Rahman multivariate $(-q)$-Racah polynomials appear as connection coefficients between bases diagonalizing different abelian subalgebras of the recently defined higher rank $q$-Bannai-Ito algebra $\mathcal{A}_n^q$. Lifting…

Quantum Algebra · Mathematics 2020-07-28 Hendrik De Bie , Hadewijch De Clercq

In this paper we prove, in a purely combinatorial way, a structural quasi-polynomiality property for the Bousquet-M\'elou-Schaeffer numbers. Conjecturally, this property should follow from the Chekhov-Eynard-Orantin topological recursion…

Combinatorics · Mathematics 2021-01-01 Boris Bychkov , Petr Dunin-Barkowski , Sergey Shadrin

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

We study the symmetric functions \( g_{\mm,k}(x;q) \), introduced by Abreu and Nigro for a Hessenberg function \( \mm \) and a positive integer \( k \), which refine the chromatic symmetric function. Building on Hikita's recent breakthrough…

Combinatorics · Mathematics 2025-04-15 JiSun Huh , Byung-Hak Hwang , Donghyun Kim , Jang Soo Kim , Jaeseong Oh

We apply Cauchy's interlacing theorem to derive some eigenvalue bounds to the chromatic number using the normalized Laplacian matrix, including a combinatorial characterization of when equality occurs. Further, we introduce some new…

Combinatorics · Mathematics 2019-10-16 Gabriel Coutinho , Rafael Grandsire , Célio Passos

We give a new characterization of the peak subalgebra of the algebra of quasisymmetric functions and use this to construct a new basis for this subalgebra. As an application of these results we obtain a combinatorial formula for the…

Combinatorics · Mathematics 2014-07-01 Francesco Brenti , Fabrizio Caselli

We study the "higher algebra" of spectral Mackey functors, which the first named author introduced in Part I of this paper. In particular, armed with our new theory of symmetric promonoidal $\infty$-categories and a suitable generalization…

Algebraic Topology · Mathematics 2019-04-03 C. Barwick , S. Glasman , J. Shah