中文
相关论文

相关论文: A composition method for neat formulas of chromati…

200 篇论文

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…

组合数学 · 数学 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…

组合数学 · 数学 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…

机器学习 · 计算机科学 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…

组合数学 · 数学 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…

经典分析与常微分方程 · 数学 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…

统计方法学 · 统计学 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…

数学物理 · 物理学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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!$…

组合数学 · 数学 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.…

数学物理 · 物理学 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…

组合数学 · 数学 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…

数学物理 · 物理学 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…

组合数学 · 数学 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…

数值分析 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

概率论 · 数学 2026-02-05 Benoît Collins , Manasa Nagatsu