English
Related papers

Related papers: Down-up algebras and chromatic symmetric functions

200 papers

This article is devoted to the study of several algebras which are related to symmetric functions, and which admit linear bases labelled by various combinatorial objects: permutations (free quasi-symmetric functions), standard Young…

Combinatorics · Mathematics 2013-02-12 G. Duchamp , F. Hivert , J. -Y. Thibon

We establish a set of recursion relations for the coefficients in the chromatic polynomial of a graph or a hypergraph. As an application we provide a generalization of Whitney's broken cycle theorem for hypergraphs, as well as deriving an…

Combinatorics · Mathematics 2022-01-04 Bergfinnur Durhuus , Angelo Lucia

The $q$-Whittaker function $W_\lambda(\mathbf{x};q)$ associated to a partition $\lambda$ is a $q$-analogue of the Schur function $s_\lambda(\mathbf{x})$, and is defined as the $t=0$ specialization of the Macdonald polynomial…

Combinatorics · Mathematics 2025-02-11 Steven N. Karp , Hugh Thomas

Crew and Spirklt generalize Stanley's chromatic symmetric function to vertex-weighted graphs. One of the primary motivations for extending the chromatic symmetric function to vertex-weighted graphs is the existence of a deletion-contraction…

Combinatorics · Mathematics 2023-08-08 Azzurra Ciliberti

One of the major open problems in noncommutative algebraic geometry is the classification of noncommutative projective surfaces (or, slightly more generally, of noetherian connected graded domains of Gelfand-Kirillov dimension 3). Earlier…

Rings and Algebras · Mathematics 2016-11-18 D. Rogalski , S. J. Sierra , J. T. Stafford

Colour-kinematics duality suggests that Yang-Mills (YM) theory possesses some hidden Lie algebraic structure. So far this structure has resisted understanding, apart from some progress in the self-dual sector. We show that there is indeed a…

High Energy Physics - Theory · Physics 2017-05-08 Chih-Hao Fu , Kirill Krasnov

Motivated by a question in Schubert calculus, we study the interplay of quasisymmetric polynomials with the divided symmetrization operator, which was introduced by Postnikov in the context of volume polynomials of permutahedra. Divided…

Combinatorics · Mathematics 2020-05-05 Philippe Nadeau , Vasu Tewari

Color structures for tree level scattering amplitudes in gauge theory are studied in order to determine the symmetry properties of the color-ordered sub-amplitudes. We mathematically formulate the space of color structures together with the…

High Energy Physics - Theory · Physics 2015-06-19 Barak Kol , Ruth Shir

The classical q-hypergeometric orthogonal polynomials are assembled into a hierarchy called the q-Askey scheme. At the top of the hierarchy, there are two closely related families, the Askey-Wilson and q-Racah polynomials. As it is well…

Combinatorics · Mathematics 2024-08-15 Cesar Cuenca , Grigori Olshanski

The valley Delta square conjecture states that the symmetric function $\frac{[n-k]_q}{[n]_q}\Delta_{e_{n-k}}\omega(p_n)$ can be expressed as the enumerator of a certain class of decorated square paths with respect to the bistatistic…

Combinatorics · Mathematics 2024-08-21 Sylvie Corteel , Alexander Lazar , Anna Vanden Wyngaerd

The geodesic problem on the compact threefolds with the Riemannian metric of Bianchi-VII$_0$ type is studied in both classical and quantum cases. We show that the problem is integrable and describe the eigenfunctions of the corresponding…

Mathematical Physics · Physics 2023-05-03 A. P. Veselov , Y. Ye

Some important properties of the chromatic polynomial also hold for any polynomial set map satisfying p_S(x+y)=\sum_{T\uplus U=S}p_T(x)p_U(y). Using umbral calculus, we give a formula for the expansion of such a set map in terms of any…

Combinatorics · Mathematics 2007-07-06 Gus Wiseman

Introduced by Goulden and Jackson in their 1996 paper, the matchings-Jack conjecture and the hypermap-Jack conjecture (also known as the $b$-conjecture) are two major open questions relating Jack symmetric functions, the representation…

Combinatorics · Mathematics 2017-12-25 Andrei L. Kanunnikov , Valentin V. Promyslov , Ekaterina A. Vassilieva

We establish new explicit connections between classical (scalar) and matrix Gegenbauer polynomials, which result in new symmetries of the latter and further give access to several properties that have been out of reach before: generating…

Classical Analysis and ODEs · Mathematics 2025-08-27 Erik Koelink , Pablo Román , Wadim Zudilin

The notion of quadratic self-duality for coalgebras is developed with applications to algebraic structures which arise naturally in algebraic topology, related to the universal Steenrod algebra via an appropriate form of duality. This…

Algebraic Topology · Mathematics 2011-01-04 Geoffrey Powell

We study Jacobi matrices on star-like graphs, which are graphs that are given by the pasting of a finite number of half-lines to a compact graph. Specifically, we extend subordinacy theory to this type of graphs, that is, we find a…

Spectral Theory · Mathematics 2022-03-28 Netanel Levi

If we consider previously introduced extensions of Stanley's chromatic symmetric function $X_{G}(x_1, x_2, \ldots)$ for a graph $G$ to elements in the algebra $\textsf{QSym}$ of quasisymmetric functions and in the algebra $\textsf{NCSym}$…

Combinatorics · Mathematics 2024-10-08 John M. Campbell

We examine combinatorial counting functions with two parameters, $n$ and $q$. For fixed $q$, these functions are (quasi-)polynomial in $n$. As $q$ varies, the degree of this polynomial is itself polynomial in $q$, as are the leading…

Combinatorics · Mathematics 2025-07-14 Tristram Bogart , Kevin Woods

The chromatic alpha filtration is a generalization of the alpha filtration that can encode spatial relationships among classes of labelled point cloud data, and has applications in topological data analysis of multi-species data. In this…

Algebraic Topology · Mathematics 2025-10-06 Abhinav Natarajan , Thomas Chaplin , Adam Brown , Maria-Jose Jimenez

The present survey results from the will to reconcile two approaches to quantum probabilities: one rather physical and coming directly from quantum mechanics, the other more algebraic. The second leading idea is to provide a unified picture…

Mathematical Physics · Physics 2022-10-18 Raphael Chetrite , Frederic Patras