English
Related papers

Related papers: Plethysms of Chromatic and Tutte Symmetric Functio…

200 papers

In this note we classify when a skew Schur function is a positive linear combination of power sum symmetric functions. We then use this to determine precisely when any scalar multiple of a skew Schur function is the chromatic symmetric…

Combinatorics · Mathematics 2018-09-03 Soojin Cho , Stephanie van Willigenburg

Plethysm of two Schur functions can be expressed as a linear combination of Schur functions, and monomial symmetric functions. In this paper, we express the coefficients combinatorially in the case of monomial symmetric functions. And by…

Combinatorics · Mathematics 2011-09-28 Kazuto Iijima

The chromatic symmetric function of a graph is a generalization of the chromatic polynomial. The key motivation for studying the structure of a chromatic symmetric function is to answer positivity conjectures by Stanley in 1995 and Gasharov…

Combinatorics · Mathematics 2014-11-10 Ryan Kaliszewski

We introduce the new combinatorial approach of plethystic type of tableaux, as a method to understand coefficients of Schur functions appearing in plethysms $s_\nu[h_\lambda]$ and $s_{\nu}[e_{\lambda}]$, for any partitions $\lambda$ and…

Combinatorics · Mathematics 2022-09-30 Florence Maas-Gariépy , Étienne Tétreault

We prove necessary conditions for certain elementary symmetric functions, $e_\lambda$, to appear with nonzero coefficient in Stanley's chromatic symmetric function as well as in the generalization considered by Shareshian and Wachs. We do…

Combinatorics · Mathematics 2024-07-09 Bruce E. Sagan , Foster Tom

Composing two representations of the general linear groups gives rise to Littlewood's (outer) plethysm. On the level of characters, this poses the question of finding the Schur expansion of the plethysm of two Schur functions. A…

Combinatorics · Mathematics 2025-03-20 Laura Colmenarejo , Rosa Orellana , Franco Saliola , Anne Schilling , Mike Zabrocki

This work highlights the existence of partial symmetries in large families of iterated plethystic coefficients. The plethystic coefficients involved come from the expansion in the Schur basis of iterated plethysms of Schur functions indexed…

Combinatorics · Mathematics 2023-05-31 Álvaro Gutiérrez , Mercedes H. Rosas

Let $\mathfrak g$ be a Borcherds algebra with the associated graph $G$. We prove that the chromatic symmetric function of $G$ can be recovered from the Weyl denominator identity of $\mathfrak g$ and this gives a Lie theoretic proof of…

Combinatorics · Mathematics 2021-05-21 G. Arunkumar

This article is dedicated to the study of positivity phenomena for the chromatic symmetric function of a graph with respect to various bases of symmetric functions. We give a new proof of Gasharov's theorem on the Schur-positivity of the…

Combinatorics · Mathematics 2017-03-20 Alexander Paunov

The plethysm product of Schur functions corresponds to composing polynomial representations of infinite general linear groups. Finding the plethysm coefficients $\langle s_\nu \circ s_\mu, s_\lambda\rangle$ that express an arbitrary…

Combinatorics · Mathematics 2025-10-08 Rowena Paget , Mark Wildon

We prove a general inclusion-exclusion relation for the extended chromatic symmetric function of a weighted graph, which specializes to (extended) $k$-deletion, and we give two methods to obtain numerous new bases from weighted graphs for…

Combinatorics · Mathematics 2021-03-29 Farid Aliniaeifard , Victor Wang , Stephanie van Willigenburg

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 consider the expansion of the square of a complete homogeneous function $h_\lambda$, or of an elementary symmetric function $e_\lambda$, in the basis of Schur functions. This square also decomposes into two plethysms, $s_2[h_\lambda]$…

Combinatorics · Mathematics 2022-03-17 Florence Maas-Gariépy , Étienne Tétreault

Specializations of Schur functions are exploited to define and evaluate the Schur functions s_\lambda[\alpha X] and plethysms s_\lambda[\alpha s_\nu(X))] for any \alpha - integer, real or complex. Plethysms are then used to define pairs of…

Mathematical Physics · Physics 2010-09-14 Bertfried Fauser , Peter D Jarvis , Ronald C King

We study the representation theory of the uniform block permutation algebra in the context of the representation theory of factorizable inverse monoids. The uniform block permutation algebra is a subalgebra of the partition algebra and is…

Combinatorics · Mathematics 2022-11-15 Rosa Orellana , Franco Saliola , Anne Schilling , Mike Zabrocki

Let $P$ be a poset, $inc(P)$ its incomparability graph, and $X_{inc(P)}$ the corresponding chromatic symmetric function, as defined by Stanley in {\em Adv. Math.}, {\bf 111} (1995) pp.~166--194. Certain conditions on $P$ imply that the…

Combinatorics · Mathematics 2021-05-04 Mark Skandera

Let $s_\nu \circ s_\mu$ denote the plethystic product of the Schur functions $s_\nu$ and $s_\mu$. In this article we define an explicit polynomial representation corresponding to $s_\nu \circ s_\mu$ with basis indexed by certain…

Representation Theory · Mathematics 2021-04-05 Melanie de Boeck , Rowena Paget , Mark Wildon

In the vector space of symmetric functions, the elements of the basis of elementary symmetric functions are (up to a factor) the chromatic symmetric functions of disjoint unions of cliques. We consider their graph complements, the functions…

Combinatorics · Mathematics 2021-11-16 Logan Crew , Sophie Spirkl

Shareshian-Wachs, Brosnan-Chow, and Guay-Pacquet [Adv. Math. ${\bf 295}$ (2016), ${\bf 329}$ (2018), arXiv:1601.05498] realized the chromatic (quasi-)symmetric function of a unit interval graph in terms of Hessenberg varieties. Here we…

Combinatorics · Mathematics 2024-10-18 Syu Kato

We investigate the relationship between symmetric functions and the representation theory of operads, relative operads, and props. We extend the classical character map for symmetric sequences to relative bisymmetric sequences and symmetric…

Algebraic Topology · Mathematics 2025-06-17 Najib Idrissi , Erik Lindell
‹ Prev 1 2 3 10 Next ›