English
Related papers

Related papers: A composition method for neat formulas of chromati…

200 papers

A new method to compute the incoherent scattering function of harmonic lattices is introduced. It is based in a saddle point approximation for each term of the phonon expansion, and is simple enough to be used in practice. The method gives…

Other Condensed Matter · Physics 2018-07-20 Victor Laliena , Javier Campo

We give a new proof of Chung and Graham's ``G-descent expansion'' of the classical chromatic polynomial, as well as a special case of the quasi-symmetric function expansion of the path-cycle symmetric function Xi_D. Both proofs rely on…

Combinatorics · Mathematics 2016-09-07 Timothy Y. Chow

In this work we propose composition products in the class of complex harmonic functions so that the composition of two such functions is again a complex harmonic function. From here we begin the study of the iterations of the functions of…

Complex Variables · Mathematics 2022-02-08 Luis E. Benítez , Raúl Felipe

Motivated by the study of Macdonald polynomials, J. Haglund and A. Wilson introduced a nonsymmetric polynomial analogue of the chromatic quasisymmetric function called the \emph{chromatic nonsymmetric polynomial} of a Dyck graph. We give a…

Combinatorics · Mathematics 2019-08-20 Vasu Tewari , Andrew Timothy Wilson , Philip B. Zhang

In this paper, we investigate the strength of chromatic symmetric homology as a graph invariant. Chromatic symmetric homology is a lift of the chromatic symmetric function for graphs to a homological setting, and its Frobenius…

Combinatorics · Mathematics 2019-12-02 Alex Chandler , Radmila Sazdanovic , Salvatore Stella , Martha Yip

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 determine all composition-closed equational classes of Boolean functions. These classes provide a natural generalization of clones and iterative algebras: they are closed under composition, permutation and identification…

Rings and Algebras · Mathematics 2011-02-23 Tamás Waldhauser

For each indifference graph, there is an associated regular semisimple Hessenberg variety, whose cohomology recovers the chromatic symmetric function of the graph. The decomposition theorem applied to the forgetful map from the regular…

Algebraic Geometry · Mathematics 2023-04-24 Alex Abreu , Antonio Nigro

We study a $q$-version of the chromatic polynomial of a given graph $G=(V,E)$, namely, \[ \chi_G^\lambda(q,n) \ := \sum_{\substack{\text{proper colorings}\\ c\,:\,V\to[n]}} q^{ \sum_{ v \in V } \lambda_v c(v) }, \] where $\lambda \in…

Combinatorics · Mathematics 2026-03-02 Esme Bajo , Matthias Beck , Andrés R. Vindas-Meléndez

In supersymmetric quantum chromodynamics with N_c-colors and N_f-flavors of quarks, our effective superpotential provides the alternative description to the Seiberg's N=1 duality at least for N_f>=N_c+2, where spontaneous breakdown of…

High Energy Physics - Theory · Physics 2007-05-23 Yasuharu Honda , Masaki Yasue

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

We construct a new class of operators that act on symmetric functions with two deformation parameters $q$ and $t$. Our combinatorial construction associates each operator with a specific lattice path, whose steps alternate between moving up…

Combinatorics · Mathematics 2025-06-09 Houcine Ben Dali , Valentin Bonzom , Maciej Dołęga

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

This paper presents a noncommutative theory of symmetric functions, based on the notion of quasi-determinant. We begin with a formal theory, corresponding to the case of symmetric functions in an infinite number of independent variables.…

High Energy Physics - Theory · Physics 2008-02-03 Israel Gelfand , D. Krob , Alain Lascoux , B. Leclerc , V. S. Retakh , J. -Y. Thibon

We introduce a ring of noncommutative shifted symmetric functions based on an integer-indexed sequence of shift parameters. Using generating series and quasideterminants, this multiparameter approach produces deformations of the ring of…

Rings and Algebras · Mathematics 2023-05-04 Robert Laugwitz , Vladimir Retakh

Let R_n be the ring of coinvariants for the diagonal action of the symmetric group S_n. It is known that the character of R_n as a doubly-graded S_n module can be expressed using the Frobenius characteristic map as \nabla e_n, where e_n is…

Combinatorics · Mathematics 2007-05-23 J. Haglund , M. Haiman , N. Loehr , J. B. Remmel , A. Ulyanov

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

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

We introduce new families of cylindric symmetric functions as subcoalgebras in the ring of symmetric functions $\Lambda$ (viewed as a Hopf algebra) which have non-negative structure constants. Combinatorially these cylindric symmetric…

Combinatorics · Mathematics 2019-07-05 Christian Korff , David Palazzo

We study the space, $R_m$, of $m$-symmetric functions consisting of polynomials that are symmetric in the variables $x_{m+1},x_{m+2},x_{m+3},\dots$ but have no special symmetry in the variables $x_1,\dots,x_m$. We obtain $m$-symmetric…

Combinatorics · Mathematics 2025-01-10 Luc Lapointe
‹ Prev 1 4 5 6 7 8 10 Next ›