English
Related papers

Related papers: $\alpha$-chromatic symmetric functions

200 papers

The solution of Shareshian-Wachs conjecture by Brosnan-Chow linked together the cohomology of regular semisimple Hessenberg varieties and graded chromatic symmetric functions on unit interval graphs. On the other hand, it is known that…

Combinatorics · Mathematics 2022-06-01 Mikiya Masuda , Takashi Sato

Skewing operators play a central role in the symmetric function theory because of the importance of the product structure of the symmetric function space. The theory of noncommutative symmetric functions is a useful tool for studying…

Combinatorics · Mathematics 2023-05-16 Byung-Hak Hwang

The $(q,r)$-Eulerian polynomials are the $(\maj-$$\exc,\fix,\exc)$ enumerative polynomials of permutations. Using Shareshian and Wachs' exponential generating function of these Eulerian polynomials, Chung and Graham proved two symmetrical…

Combinatorics · Mathematics 2013-03-12 Zhicong Lin

A well-known open problem in graph theory asks whether Stanley's chromatic symmetric function, a generalization of the chromatic polynomial of a graph, distinguishes between any two non-isomorphic trees. Previous work has proven the…

Combinatorics · Mathematics 2020-02-05 Jake Huryn

We give a probabilistic interpretation of the coefficients of the elementary symmetric function expansion of the chromatic quasisymmetric function for any unit interval graph. As a corollary, we prove the Stanley--Stembridge conjecture.

Combinatorics · Mathematics 2025-12-29 Tatsuyuki Hikita

Stanley asked whether a tree is determined up to isomorphism by its chromatic symmetric function. We approach Stanley's problem by studying the relationship between the chromatic symmetric function and other invariants. First, we prove…

Combinatorics · Mathematics 2024-07-24 José Aliste-Prieto , Jeremy L. Martin , Jennifer D. Wagner , José Zamora

A mathematically correct approach to study theories with infinite-dimensional groups of symmetries is presented. It is based on quasi-invariant measures on the groups. In this paper, the properties of the measure on the group of…

High Energy Physics - Theory · Physics 2018-12-05 V. V. Belokurov , E. T. Shavgulidze

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

Connections between $q$-rook polynomials and matrices over finite fields are exploited to derive a new statistic for Garsia and Remmel's $q$-hit polynomial. Both this new statistic $mat$ and another statistic for the $q$-hit polynomial…

Combinatorics · Mathematics 2016-09-07 James Haglund

We conjecture an explicit positive combinatorial formula for the expansion of unicellular LLT polynomials in the elementary symmetric basis. This is an analogue of the Shareshian-Wachs conjecture and previously studied by Panova and the…

Combinatorics · Mathematics 2020-04-21 Per Alexandersson

We obtain the Schur positivity of spider graphs of the forms $S(a,2,1)$ and $S(a,4,1)$, which are considered to have the simpliest structures for which the Schur positivity was unknown. The proof outline has four steps. First, we find…

Combinatorics · Mathematics 2023-05-16 Jean-Yves Thibon , David G. L. Wang

We study the chromatic symmetric function on graphs, and show that its kernel is spanned by the modular relations. We generalize this result to the chromatic quasisymmetric function on hypergraphic polytopes, a family of generalized…

Combinatorics · Mathematics 2020-03-31 Raul Penaguiao

We study semifinite harmonic functions on arbitrary branching graphs. We give a detailed exposition of an algebraic method which allows one to classify semifinite indecomposable harmonic functions on some multiplicative branching graphs.…

Representation Theory · Mathematics 2022-02-18 Nikita Safonkin

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 obtain Schwarz-Pick lemma for $(\alpha, \beta)$-harmonic functions u in the disc, where $\alpha$ and $\beta$ are complex parameters satisfying $\Re \alpha + \Re \beta > -1$. We prove sharp estimate of derivative at the origin for such…

Complex Variables · Mathematics 2023-12-13 Miloš Arsenović , Jelena Gajić

We develop a quasisymmetric analogue of the combinatorial theory of Schubert polynomials and the associated divided difference operators. Our counterparts are "forest polynomials", and a new family of linear operators, whose theory of…

Combinatorics · Mathematics 2026-02-03 Philippe Nadeau , Hunter Spink , Vasu Tewari

The fractional q-calculus is the q-extension of the ordinary fractional calculus and dates back to early 20-th century. The theory of q-calculus operators are used in various areas of science such as ordinary fractional calculus, optimal…

Complex Variables · Mathematics 2018-06-25 Jay M. Jahangiri

Graphs embedded into surfaces have many important applications, in particular, in combinatorics, geometry, and physics. For example, ribbon graphs and their counting is of great interest in string theory and quantum field theory (QFT).…

Combinatorics · Mathematics 2016-08-30 Khodakhast Bibak , Bruce M. Kapron , Venkatesh Srinivasan

The \emph{Square Colouring} of a graph $G$ refers to colouring of vertices of a graph such that any two distinct vertices which are at distance at most two receive different colours. In this paper, we initiate the study of a related…

Computational Complexity · Computer Science 2023-03-14 V P Abidha , Pradeesha Ashok , Avi Tomar , Dolly Yadav

The fundamental objective of this paper is to obtain some interesting properties for $\left(h,q\right)$-Genocchi numbers and polynomials by using the fermionic $p$-adic $q$-integral on $\mathbb{Z}_{p}$ and mentioned in the paper…

Number Theory · Mathematics 2014-09-16 Armen Bagdasaryan , Erdogan Sen , Yuan He , Serkan Araci , Mehmet Acikgoz