English
Related papers

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

200 papers

We focus on two specific generalizations of the chromatic symmetric function: one involving universal graphs and the other concerning vertex-weighted graphs. In this paper, we introduce a unified generalization that incorporates both…

Combinatorics · Mathematics 2025-04-01 Yosuke Sato

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

Compositionality is one of the fundamental abilities of the human reasoning process, that allows to decompose a complex problem into simpler elements. Such property is crucial also for neural networks, especially when aiming for a more…

Machine Learning · Computer Science 2025-06-19 Luigi Quarantiello , Andrea Cossu , Vincenzo Lomonaco

In 1995, Stanley introduced the well-known chromatic symmetric function $X_{G}(x_{1},x_{2},\ldots)$ of a graph $G$. It is a sum of monomial symmetric functions such that for each vertex coloring of $G$ there is exactly one of these…

Combinatorics · Mathematics 2017-02-28 Melanie Gerling

A symmetric function of $N$ variables can be given in terms of symmetric polynomials of these variables. We determine those symmetric polynomials in which the dual differential operators take the neatest form when expressed in terms of our…

Classical Analysis and ODEs · Mathematics 2023-02-02 Shaul Zemel

Compositional data arise when count observations are normalised into proportions adding up to unity. To allow use of standard statistical methods, compositional proportions can be mapped from the simplex into the Euclidean space through the…

Methodology · Statistics 2025-07-04 Noora Kartiosuo , Joni Virta , Jaakko Nevalainen , Olli Raitakari , Kari Auranen

We consider partition functions on the $N\times N$ square lattice with the local Boltzmann weights given by the $R$-matrix of the $U_{t}(\widehat{sl}(n+1|m))$ quantum algebra. We identify boundary states such that the square lattice can be…

Mathematical Physics · Physics 2024-10-17 Alexandr Garbali , Ajeeth Gunna

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

The shuffle conjecture of Haglund et al. expresses the symmetric function $\nabla e_n$ as a sum over labeled Dyck paths. Here $\nabla$ is an operator on symmetric functions defined in terms of its diagonal action on the basis of modified…

Combinatorics · Mathematics 2025-09-30 Jonah Blasiak , Mark Haiman , Jennifer Morse , Anna Pun , George H. Seelinger

Chromatic symmetric functions are well-studied symmetric functions in algebraic combinatorics that generalize the chromatic polynomial and are related to Hessenberg varieties and diagonal harmonics. Motivated by the Stanley--Stembridge…

Combinatorics · Mathematics 2025-02-11 Jacob P. Matherne , Alejandro H. Morales , Jesse Selover

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

Given integers $a_1, a_2, ..., a_n$, with $a_1 + a_2 + ... + a_n \geq 1$, a symmetrically constrained composition $\lambda_1 + lambda_2 + ... + lambda_n = M$ of $M$ into $n$ nonnegative parts is one that satisfies each of the the $n!$…

Combinatorics · Mathematics 2013-11-08 Matthias Beck , Ira M. Gessel , Sunyoung Lee , Carla D. Savage

The infinite set of coupled integral nonlinear equations for correlation functions in the case of classical canonical ensemble is considered. Some kind of graph expansions of correlation functions in the density parameter are constructed.…

Mathematical Physics · Physics 2022-05-17 A. L. Rebenko

Stanley and Grinberg introduced the symmetric function associated to digraphs, called the Redei-Berge symmetric function. In [8] is shown that this symmetric function arises from a suitable structure of combinatorial Hopf algebra on…

Combinatorics · Mathematics 2025-03-13 Stefan Mitrovic , Tanja Stojadinovic

Properties of the four families of recently introduced special functions of two real variables, denoted here by $E^\pm$, and $\cos^\pm$, are studied. The superscripts $^+$ and $^-$ refer to the symmetric and antisymmetric functions…

Mathematical Physics · Physics 2010-02-23 Jiří Hrivnák , Jiří Patera

Using symmetric function theory, we study the cycle structure and increasing subsequence structure of permutations after various shuffling methods, emphasizing the role of Cauchy type identities and the Robinson-Schensted-Knuth…

Combinatorics · Mathematics 2007-05-23 Jason Fulman

New families of fourth-order composition methods for the numerical integration of initial value problems defined by ordinary differential equations are proposed. They are designed when the problem can be separated into three parts in such a…

Numerical Analysis · Mathematics 2020-06-12 Fernando Casas , Alejandro Escorihuela-Tomàs

Extending the symmetric framework of D'Adderio and Mellit, we establish a nonsymmetric generalization of the compositional Delta theorem. Building on Blasiak et al.'s theory of flagged LLT polynomials, we derive signed and unsigned…

Combinatorics · Mathematics 2026-04-14 Dun Qiu , Minhao Zhang

We prove the s-positivity of the chromatic functions of interval hypergraphs and a conjecture of Taylor~\cite{Taylor15} as a consequence. We also give a new proof of Gasharov's theorem on the s-positivity of the chromatic symmetric…

Combinatorics · Mathematics 2015-08-13 Alexander Paunov

We consider expectations of the form $E [tr h_1(X_1^N)... tr h_r(X_r^N)]$, where $X_i^N$ are self-adjoint polynomials in various independent classical random matrices and $h_i$ are smooth test function and obtain a large $N$ expansion of…

Probability · Mathematics 2026-02-05 Benoît Collins , Manasa Nagatsu