English
Related papers

Related papers: A unipotent realization of the chromatic quasisymm…

200 papers

We provide a construction for the kromatic symmetric function $\overline{X}_G$ of a graph introduced by Crew, Pechenik, and Spirkl using combinatorial (linearly compact) Hopf algebras. As an application, we show that $\overline{X}_G$ has a…

Combinatorics · Mathematics 2025-03-18 Eric Marberg

We discuss three distinct topics of independent interest; one in enumerative combinatorics, one in symmetric function theory, and one in algebraic geometry. The topic in enumerative combinatorics concerns a q-analog of a generalization of…

Combinatorics · Mathematics 2012-07-09 John Shareshian , Michelle L. Wachs

We study the chromatic quasisymmetric class function of a linearized combinatorial Hopf monoid. Given a linearized combinatorial Hopf monoid $H$, and an $H$-structure $h$ on a set $N$, there are proper colorings of $h$, generalizing graph…

Combinatorics · Mathematics 2022-10-11 Jacob A. White

We give a new characterization of the vertical-strip LLT polynomials $\mathrm{LLT}_P(x;q)$ as the unique family of symmetric functions that satisfy certain combinatorial relations. This characterization is then used to prove an explicit…

Combinatorics · Mathematics 2023-10-04 Per Alexandersson , Robin Sulzgruber

We use a Dyck path model for unit-interval graphs to study the chromatic quasisymmetric functions introduced by Shareshian and Wachs, as well as vertical strip --- in particular, unicellular LLT polynomials. We show that there are parallel…

Combinatorics · Mathematics 2018-09-26 Per Alexandersson , Greta Panova

In this text we introduce and analyze families of symmetric functions arising as partition functions for colored fermionic vertex models associated with the quantized affine Lie superalgebra $U_q \big( \widehat{\mathfrak{sl}} (1 | n)…

Combinatorics · Mathematics 2021-05-11 Amol Aggarwal , Alexei Borodin , Michael Wheeler

We introduce a quasisymmetric class function associated with a group acting on a double poset or on a directed graph. The latter is a generalization of the chromatic quasisymmetric function of a digraph introduced by Ellzey, while the…

Combinatorics · Mathematics 2021-06-08 Jacob A White

We compute generating functions for the sum of the real-valued character degrees of the finite general linear and unitary groups, through symmetric function computations. For the finite general linear group, we get a new combinatorial proof…

Group Theory · Mathematics 2013-06-04 Jason Fulman , C. Ryan Vinroot

This paper constructs a novel Hopf algebra $\mathsf{cf}(\mathrm{UT}_{\bullet})$ on the class functions of the unipotent upper triangular groups $\mathrm{UT}_{n}(\mathbb{F}_{q})$ over a finite field. This construction is representation…

Combinatorics · Mathematics 2022-11-17 Lucas Gagnon

By using level one polynomial representations of affine Hecke algebras of type $A$, we obtain a $(q,t)$-analogue of the chromatic symmetric functions of unit interval graphs which generalizes Syu Kato's formula for the chromatic symmetric…

Combinatorics · Mathematics 2025-04-01 Tatsuyuki Hikita

In this work, we generalize and utilize the linear relations of LLT polynomials introduced by Lee \cite{Lee}. By using the fact that the chromatic quasisymmetric functions and the unicellular LLT polynomials are related via plethystic…

Combinatorics · Mathematics 2018-12-11 JiSun Huh , Sun-Young Nam , Meesue Yoo

In this article we show how to compute the chromatic quasisymmetric function of indifference graphs from the modular law introduced by Guay-Paquet. We provide an algorithm which works for any function that satisfies this law, such as…

Combinatorics · Mathematics 2020-06-23 Alex Abreu , Antonio Nigro

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

It is known that unicellular LLT polynomials are related to the quasi-symmetric chromatic polynomials of certain graphs by the $(t-1)$-transform of symmetric functions. We investigate the extension of this transformation to various…

Combinatorics · Mathematics 2020-03-23 Jean-Christophe Novelli , Jean-Yves Thibon

The purpose of this note is to introduce a new family of quasi-symmetric functions called LLT cumulants and discuss its properties. We define LLT cumulants using the algebraic framework for conditional cumulants and we prove that the…

Combinatorics · Mathematics 2022-10-07 Maciej Dołęga , Maciej Kowalski

A known result for the finite general linear group $\GL(n,\FF_q)$ and for the finite unitary group $\U(n,\FF_{q^2})$ posits that the sum of the irreducible character degrees is equal to the number of symmetric matrices in the group. Fulman…

Representation Theory · Mathematics 2007-09-20 Nathaniel Thiem , C. Ryan Vinroot

This paper gives a plethysm formula on the characteristic map of the induced linear characters from the unipotent upper-triangular matrices $U_n(\mathbb F_q)$ to $GL_n(\mathbb F_q)$, the general linear group over finite field $\mathbb F_q$.…

Combinatorics · Mathematics 2012-01-17 Zhi Chen

Using the combinatorics of $\alpha$-unimodal sets, we establish two new results in the theory of quasisymmetric functions. First, we obtain the expansion of the fundamental basis into quasisymmetric power sums. Secondly, we prove that…

Combinatorics · Mathematics 2023-11-14 Per Alexandersson , Robin Sulzgruber

For an indifference graph $G$ we define a symmetric function of increasing spanning forests of $G$. We prove that this symmetric function satisfies certain linear relations, which are also satisfied by the chromatic quasisymmetric function…

Combinatorics · Mathematics 2021-07-01 Alex Abreu , Antonio Nigro

In this paper, we present a vertex operator approach to construct and compute all complex irreducible characters of the general linear group $\GL_n(\mathbb F_q)$. Green's theory of $\GL_n(\mathbb F_q)$ is recovered and enhanced under the…

Representation Theory · Mathematics 2024-08-20 Naihuan Jing , Yu Wu
‹ Prev 1 2 3 10 Next ›