English
Related papers

Related papers: Chromatic quasisymmetric functions and Hessenberg …

200 papers

This paper deals with the so-called Stanley conjecture, which asks whether they are non-isomorphic trees with the same symmetric function generalization of the chromatic polynomial. By establishing a correspondence between caterpillars…

Combinatorics · Mathematics 2012-08-14 José Aliste-Prieto , José Zamora

We construct Hopf algebras whose elements are representations of combinatorial automorphism groups, by generalising a theorem of Zelevinsky on Hopf algebras of representations of wreath products. As an application we attach symmetric…

Representation Theory · Mathematics 2021-09-14 Tyrone Crisp , Caleb Kennedy Hill

The U-polynomial, the polychromate and the symmetric function generalization of the Tutte polynomial due to Stanley are known to be equivalent in the sense that the coefficients of any one of them can be obtained as a function of the…

Combinatorics · Mathematics 2008-06-02 Criel Merino , Steven D. Noble

We prove necessary conditions for certain elementary symmetric functions, $e_\lambda$, to appear with nonzero coefficient in Stanley's chromatic symmetric function as well as in the generalization considered by Shareshian and Wachs. We do…

Combinatorics · Mathematics 2024-07-09 Bruce E. Sagan , Foster Tom

This work deals with relations between a bounded cohomological invariant and the geometry of Hermitian symmetric spaces of noncompact type. The invariant, obtained from the K\"ahler class, is used to define and characterize a special class…

Differential Geometry · Mathematics 2007-05-23 Anna Wienhard

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

Combinatorics, in particular graph theory, has a rich history of being a domain of successful applications of tools from other areas of mathematics, including topological methods. Here, we survey the study of the Hom-complexes, and the ways…

Algebraic Topology · Mathematics 2007-05-23 Dmitry N. Kozlov

Stanley's symmetrized chromatic polynomial is a generalization of the ordinary chromatic polynomial to a graph invariant with values in a ring of polynomials in infnitely many variables. The ordinary chromatic polynomial is a specialization…

Combinatorics · Mathematics 2018-09-11 Marina Dudina , Vyacheslav Zhukov

We construct an explicit isomorphism between (truncations of) quiver Hecke algebras and Elias-Williamson's diagrammatic endomorphism algebras of Bott-Samelson bimodules. As a corollary, we deduce that the decomposition numbers of these…

Representation Theory · Mathematics 2023-07-03 Chris Bowman , Anton Cox , Amit Hazi

We study the symmetric function and polynomial combinatorial invariants of Hopf algebras of permutations, posets and graphs. We investigate their properties and the relations among them. In particular, we show that the chromatic symmetric…

Combinatorics · Mathematics 2020-10-01 Jean-christophe Aval , Nantel Bergeron , John Machacek

Integrable theory is formulated for correlation functions of characteristic polynomials associated with invariant non-Gaussian ensembles of Hermitean random matrices. By embedding the correlation functions of interest into a more general…

Mathematical Physics · Physics 2010-09-14 Vladimir Al. Osipov , Eugene Kanzieper

We develop a quasisymmetric analogue of the theory of Schubert cycles, building off of our previous work on a quasisymmetric analogue of Schubert polynomials and divided differences. Our constructions result in a natural geometric…

Algebraic Geometry · Mathematics 2024-10-22 Philippe Nadeau , Hunter Spink , Vasu Tewari

The quasisymmetric generating function of the set of permutations whose inverses have a fixed descent set is known to be symmetric and Schur-positive. The corresponding representation of the symmetric group is called the descent…

Combinatorics · Mathematics 2023-09-26 Vassilis Dionyssis Moustakas

In this paper we classify when (row-strict) dual immaculate functions and (row-strict) extended Schur functions, as well as their skew generalizations, are symmetric. We also classify when their natural variants, termed advanced functions,…

Combinatorics · Mathematics 2026-04-02 Maria Esipova , Jinting Liang , Stephanie van Willigenburg

On the set of permutations of a finite set, we construct a bijection which maps the 3-vector of statistics $(maj-exc,des,exc)$ to a 3-vector $(maj\_2,\widetilde{des\_2},inv\_2)$ associated with the $q$-Eulerian polynomials introduced by…

Combinatorics · Mathematics 2015-06-25 Ange Bigeni

We construct a concrete isomorphism from the permutohedral variety to the regular semisimple Hessenberg variety associated to the Hessenberg function $h_+(i)=i+1$, $1\le i\le n-1$. In the process of defining the isomorphism, we introduce a…

Algebraic Geometry · Mathematics 2022-10-13 Jan-Li Lin

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

We introduce the characteristic numbers and the chromatic polynomial of a tensor. Our approach generalizes and unifies the chromatic polynomial of a graph and of a matroid, characteristic numbers of quadrics in Schubert calculus, Betti…

Algebraic Geometry · Mathematics 2021-11-02 Austin Conner , Mateusz Michałek

We introduce a new family of symmetric functions, which are $q$-analogues of products of Schur functions defined in terms of ribbon tableaux. These functions can be interpreted in terms of the Fock space representation of the quantum affine…

q-alg · Mathematics 2008-02-03 Alain Lascoux , Bernard Leclerc , Jean-Yves Thibon

In a recent paper with Sahi and Stokman, we introduced quasi-polynomial generalizations of Macdonald polynomials for arbitrary root systems via a new class of representations of the double affine Hecke algebra. These objects depend on a…

Representation Theory · Mathematics 2025-11-04 Vidya Venkateswaran