English
Related papers

Related papers: $\alpha$-chromatic symmetric functions

200 papers

We define a number of related combinatorial objects, each of which possesses a surprising symmetry. We include several applications such as a combinatorial explanation for certain fixed points of the involution $\omega$ on the ring of…

Combinatorics · Mathematics 2018-09-13 Graham Hawkes

In this paper, we extend the chromatic symmetric function $X$ to a chromatic $k$-multisymmetric function $X_k$, defined for graphs equipped with a partition of their vertex set into $k$ parts. We demonstrate that this new function retains…

Combinatorics · Mathematics 2022-09-29 Logan Crew , Evan Haithcock , Josephine Reynes , Sophie Spirkl

Our motivation is the question of how similar the $f$-colouring problem is to the classic edge-colouring problem, particularly with regard to graph parameters. In 2010, Zhang, Yu, and Liu gave a new description of the $f$-matching polytope…

Combinatorics · Mathematics 2014-02-13 Stefan Glock

We present the basic elements of a generalization of symmetric function theory involving functions of commuting and anticommuting (Grassmannian) variables. These new functions, called symmetric functions in superspace, are invariant under…

Combinatorics · Mathematics 2012-08-13 Patrick Desrosiers , Luc Lapointe , Pierre Mathieu

This paper describes how many known graph polynomials arise from the coefficients of chromatic symmetric function expansions in different bases, and studies a new polynomial arising by expanding over a basis given by chromatic symmetric…

Combinatorics · Mathematics 2022-04-18 William Chan , Logan Crew

The theory of quantum symmetric pairs is applied to $q$-special functions. Previous work shows the existence of a family $\chi$-spherical functions indexed by the integers for each Hermitian quantum symmetric pair. A distinguished family of…

Representation Theory · Mathematics 2025-02-27 Stein Meereboer

We construct bases of quasi-symmetric functions whose product rule is given by the shuffle of binary words, as for multiple zeta values in their integral representations, and then extend the construction to the algebra of free…

Combinatorics · Mathematics 2013-05-23 Jean-Christophe Novelli , Jean-Yves Thibon

In this paper, the Schwarz type and Schwarz-Pick type inequalities for solutions of $\alpha$-harmonic equation for $\alpha>-1$ are investigated. By making use of the integral of trigonometric functions, we obtain the two types of…

Complex Variables · Mathematics 2023-11-20 Ming Li , Xiu-Shuang Ma , Li-Mei Wang

We study three different $q$-analogues of the harmonic numbers. As applications, we present some generating functions involving number theoretical functions and give the $q$-generalization of Gosper's exponential generating function of…

Combinatorics · Mathematics 2011-06-27 István Mező

We study "holomorphic quadratic differentials" on graphs. We relate them to the reactive power in an LC circuit, and also to the chromatic polynomial of a graph. Specifically, we show that the chromatic polynomial $\chi$ of a graph $G$, at…

Combinatorics · Mathematics 2018-03-02 Richard Kenyon , Wai Yeung Lam

We introduce the multiple zeta functions with structures similar to those of symmetric functions such as Schur $P$-, Schur $Q$-, symplectic and orthogonal functions in the representation theory. We first consider their basic properties such…

Number Theory · Mathematics 2022-08-26 Maki Nakasuji , Wataru Takeda

We investigate the problem of when a chromatic quasisymmetric function (CQF) $X_G(x;q)$ of a graph $G$ is in fact symmetric. We first prove the remarkable fact that if a product of two quasisymmetric functions $f$ and $g$ in countably…

Combinatorics · Mathematics 2025-08-04 Maria Gillespie , Joseph Pappe , Kyle Salois

A MacMahon symmetric function is an invariant of the diagonal action of the symmetric group on power series in multiple alphabets of variables. We introduce an analogue of the chromatic symmetric function for vertex-weighted graphs, taking…

Combinatorics · Mathematics 2025-08-04 Jeremy L. Martin , May B. Trist

Chromatic derivatives and series expansions of bandlimited functions have recently been introduced in signal processing and they have been shown to be useful in practical applications. We extend the notion of chromatic derivative using…

Classical Analysis and ODEs · Mathematics 2016-01-25 Á. P. Horváth

Richard P. Stanley defined the chromatic symmetric function of a simple graph and has conjectured that every tree is determined by its chromatic symmetric function. Recently, Takahiro Hasebe and the author proved that the order…

Combinatorics · Mathematics 2018-07-23 Shuhei Tsujie

Consider the algebra Q<<x_1,x_2,...>> of formal power series in countably many noncommuting variables over the rationals. The subalgebra Pi(x_1,x_2,...) of symmetric functions in noncommuting variables consists of all elements invariant…

Combinatorics · Mathematics 2007-05-23 Mercedes H. Rosas , Bruce E. Sagan

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

We introduce analogues of the Hopf algebra of Free quasi-symmetric functions with bases labelled by colored permutations. As applications, we recover in a simple way the descent algebras associated with wreath products $\Gamma\wr\SG_n$ and…

Combinatorics · Mathematics 2007-05-23 Jean-Christophe Novelli , Jean-Yves Thibon

The chromatic symmetric $X_G$ function is a symmetric function generalization of the chromatic polynomial of a graph, introduced by Stanley (1995). Stanley gave an expansion formula for $X_G$ in terms of the power sum symmetric functions…

Combinatorics · Mathematics 2025-12-19 Laura Pierson

We study a multi-symmetric generalization of the classical Schur functions called the multi-symmetric Schur functions. These functions form an integral basis for the ring of multi-symmetric functions indexed by tuples of partitions and are…

Combinatorics · Mathematics 2025-09-23 Milo Bechtloff Weising
‹ Prev 1 3 4 5 6 7 10 Next ›