English
Related papers

Related papers: Power sum expansions for Kromatic symmetric functi…

200 papers

For $k\ge 1$, the homogeneous symmetric functions $G(k,m)$ of degree $m$ defined by $\sum_{m\ge 0} G(k,m) z^m=\prod_{i\ge 1} \big(1+x_iz+x^2_iz^2+\cdots+x^{k-1}_iz^{k-1}\big)$ are called \emph{Petrie symmetric functions}. As derived by…

Combinatorics · Mathematics 2022-06-29 Yen-Jen Cheng , Meng-Chien Chou , Sen-Peng Eu , Tung-Shan Fu , Jyun-Cheng Yao

We find a positive $e_I$-expansion for the chromatic symmetric function of KPKP graphs, which are graphs obtained by connecting a vertex in a complete graph with a vertex in the maximal clique of a lollipop graph by a path. This generalizes…

Combinatorics · Mathematics 2024-11-19 Davion Q. B. Tang , David G. L. Wang

We develop a (largely conjectural) theory of p-adic L-functions interpolating square roots of central L-values for automorphic forms on GSp(4) x GL(2) x GL(2), and a relation between these p-adic L-functions and families of Galois…

Number Theory · Mathematics 2021-07-02 David Loeffler , Sarah Livia Zerbes

We introduce a superspace analogue of combinatorial Hopf algebras (Aguiar-Bergeron-Sottile, 2006), and show that the Hopf superalgebra of quasi-symmetric (resp. symmetric) functions in superspace (Fishel-Lapointe-Pinto, 2019) is a terminal…

Combinatorics · Mathematics 2025-09-04 Masamune Hattori , Renta Yagi , Shintarou Yanagida

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

A novel polynomial expansion method of symmetric Boolean functions is described. The method is efficient for symmetric Boolean function with small set of valued numbers and has the linear complexity for elementary symmetric Boolean…

Discrete Mathematics · Computer Science 2013-06-25 Danila A. Gorodecky

For a $(3+1)$-free poset $P$, we define a hybrid of $P$-tableaux and cylindric tableaux called cylindric $P$-tableaux. We introduce $P$-analogs of cylindric Schur functions, defined by a determinantal formula, and prove that they are the…

Combinatorics · Mathematics 2022-11-10 Isaiah Siegl

Let $\lambda_{\phi}(n)$ be the Fourier coefficients of a Hecke holomorphic or Hecke--Maass cusp form on ${\rm SL}_2(\mathbb Z)$, and $f$ be any multiplicative function that satisfies two mild hypotheses. We establish a non-trivial upper…

Number Theory · Mathematics 2022-04-19 Yujiao Jiang , Guangshi Lü

For \psi a nontrivial additive character on the finite field F_q, the map t \mapsto \sum_{x \in F_q} \psi(f(x)+tx) is the Fourier transform of the map t \mapsto \psi(f(t))$. As is well-known, this has a cohomological interpretation,…

Number Theory · Mathematics 2010-08-04 C. Douglas Haessig , Antonio Rojas-Leon

We define the acyclic orientation polynomial of a graph to be the generating function for the sinks of its acyclic orientations. Stanley proved that the number of acyclic orientations is equal to the chromatic polynomial evaluated at $-1$…

Combinatorics · Mathematics 2020-08-25 Byung-Hak Hwang , Woo-Seok Jung , Kang-Ju Lee , Jaeseong Oh , Sang-Hoon Yu

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

The dual stable Grothendieck polynomials $g_\lambda$ and their sums $\sum_{\mu\subset\lambda} g_\mu$ (which represent $K$-homology classes of boundary ideal sheaves and structure sheaves of Schubert varieties in the Grassmannians) have the…

Combinatorics · Mathematics 2018-08-08 Motoki Takigiku

DP-coloring (also called correspondence coloring) is a generalization of list coloring that has been widely studied in recent years after its introduction by Dvo\v{r}\'{a}k and Postle in 2015. As the analogue of the chromatic polynomial of…

Combinatorics · Mathematics 2023-08-15 Hemanshu Kaul , Michael Maxfield , Jeffrey A. Mudrock , Seth Thomason

By $p$-adically interpolating the branching law for the spherical pair $\left(U_n, U_{n+1} \times U_{n}\right)$ of definite unitary groups, we construct a $p$-adic $L$-function attached to cohomological automorphic representations of…

Number Theory · Mathematics 2024-07-04 Xenia Dimitrakopoulou

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

We introduce path-conjoined graphs defined for two rooted graphs by joining their roots with a path, and investigate the chromatic symmetric functions of its two generalizations: spider-conjoined graphs and chain-conjoined graphs. By using…

Combinatorics · Mathematics 2026-02-04 E. Y. J. Qi , D. Q. B. Tang , D. G. L. Wang

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

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

The L-function of symmetric powers of classical Kloosterman sums is a polynomial whose degree is now known, as well as the complex absolute values of the roots. In this paper, we provide estimates for the p-adic absolute values of these…

Number Theory · Mathematics 2016-05-19 C. Douglas Haessig

The symmetric power L-function of the hyper-Kloosterman family is a rational function over the integers. Its degree and complex absolute values of its zeros and poles are now known through the work of Fu and Wan. The purpose of this paper…

Number Theory · Mathematics 2024-02-21 C. Douglas Haessig , Steven Sperber