English
Related papers

Related papers: LLT cumulants and graph coloring

200 papers

We introduce explicit combinatorial interpretations for the coefficients in some of the transition matrices relating to skew Hall-Littlewood polynomials P_lambda/mu(x;t) and Hivert's quasisymmetric Hall-Littlewood polynomials G_gamma(x;t).…

Combinatorics · Mathematics 2013-06-20 Nicholas A. Loehr , Luis G. Serrano , Gregory S. Warrington

H.Choi-D.Kim-S.J.Lee and S.J.Lee introduced a new kind of tableaux, semistandard oscillating tableaux (SSOT), around 2024 in the context of Lusztig $q$-weight multiplicities, KR crystals and King tableaux. In this paper, we study generating…

Combinatorics · Mathematics 2026-01-27 Masato Kobayashi , Tomoo Matsumura , Shogo Sugimoto

We definitively establish that the theory of symmetric Macdonald polynomials aligns with quantum and affine Schubert calculus using a discovery that distinguished weak chains can be identified by chains in the strong (Bruhat) order poset on…

Combinatorics · Mathematics 2014-02-07 Avinash J. Dalal , Jennifer Morse

We define dual equivalence for any collection of combinatorial objects endowed with a descent set, and we show that giving a dual equivalence establishes the symmetry and Schur positivity of the quasi-symmetric generating function. We give…

Combinatorics · Mathematics 2015-06-15 Sami H. Assaf

We construct a new family of graded representations $\widetilde{W}_{\lambda}$ indexed by Young diagrams $\lambda$ for the positive elliptic Hall algebra $\mathcal{E}^{+}$ which generalizes the standard $\mathcal{E}^{+}$ action on symmetric…

Representation Theory · Mathematics 2023-10-17 Milo Bechtloff Weising

Motivated both by recently introduced forms of list colouring and by earlier work on independent transversals subject to a local sparsity condition, we use the semi-random method to prove the following result. For any function $\mu$…

Combinatorics · Mathematics 2021-08-16 Ross J. Kang , Tom Kelly

There are many families of functions on partitions, such as the shifted symmetric functions, for which the corresponding q-brackets are quasimodular forms. We extend these families so that the corresponding q-brackets are quasimodular for a…

Number Theory · Mathematics 2022-12-16 Jan-Willem M. van Ittersum

We study harmonic functions on general weighted graphs which allow for a compatible intrinsic metric. We prove an $L^{p}$ Liouville type theorem which is a quantitative integral $L^{p}$ estimate of harmonic functions analogous to Karp's…

Metric Geometry · Mathematics 2013-09-18 Bobo Hua , Matthias Keller

In our previous works we introduced a $q$-deformation of the generating functions for enriched $P$-partitions. We call the evaluation of this generating functions on labelled chains, the $q$-fundamental quasisymmetric functions. These…

Combinatorics · Mathematics 2024-10-30 Darij Grinberg , Ekaterina A. Vassilieva

We study the $K$-theoretic enumerative geometry of cyclic Nakajima quiver varieties, with particular focus on $\text{Hilb}^{m}([\mathbb{C}^{2}/\mathbb{Z}_{l}])$, the equivariant Hilbert scheme of points on $\mathbb{C}^2$. The direct sum…

Algebraic Geometry · Mathematics 2025-10-10 Jeffrey Ayers , Hunter Dinkins

We suggest to associate with each knot the set of coefficients of its HOMFLY polynomial expansion into the Schur functions. For each braid representation of the knot these coefficients are defined unambiguously as certain combinations of…

High Energy Physics - Theory · Physics 2013-03-21 A. Mironov , A. Morozov , An. Morozov

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

In a 2016 ArXiv posting F. Bergeron listed a variety of symmetric functions $G[X;q]$ with the property that $G[X;1+q]$ is $e$-positive. A large subvariety of his examples could be explained by the conjecture that the Dyck path LLT…

Combinatorics · Mathematics 2019-04-18 Adriano M. Garsia , James Haglund , Dun Qiu , Marino Romero

We show that a ratio of Schur polynomials $s_{\lambda}/s_{\rho}$ associated to partitions $\lambda$ and $\rho$ such that $\lambda\subsetneq\rho$ has a negative partial derivative at any point where all variables are positive. This is…

Combinatorics · Mathematics 2026-02-10 Hans-Christian Herbig , Daniel Herden , Harper Kolehmainen , Christopher Seaton

In 1995 Stanley introduced the chromatic symmetric function $X_G$ of a graph $G$, whose $e$-positivity and Schur-positivity has been of large interest. In this paper we study the relative $e$-positivity and Schur-positivity between…

Combinatorics · Mathematics 2020-03-16 Samantha Dahlberg , Adrian She , Stephanie van Willigenburg

For each positive integer k, we investigate the L-function attached to the k-th symmetric power of the F-crystal associated to the family of cubic exponential sums of x^3 + \lambda x. We explore its rationality, field of definition, degree,…

Number Theory · Mathematics 2008-01-09 C. Douglas Haessig

Generalizing Emerton's completed cohomologies, we define relative completed cohomologies of arithmetic manifolds. We also define modular symbols for them, and show that the relative completed cohomology spaces interpolate the ``nearly…

Number Theory · Mathematics 2025-03-05 Dongwen Liu , Binyong Sun

A typical example of superintegrability is provided by expression of the Hopf link hyperpolynomial in an arbitrary representation through a pair of the Macdonald polynomials at special points. In the simpler case of the Hopf link HOMFLY-PT…

High Energy Physics - Theory · Physics 2024-12-31 A. Mironov , A. Morozov , A. Popolitov

We define a family of symmetric polynomials $G_{\nu,\lambda}(z_1,\cdots, z_{n+1},q)$ indexed by a pair of dominant integral weights. The polynomial $G_{\nu,0}(z,q)$ is the specialized Macdonald polynomial and we prove that…

Representation Theory · Mathematics 2020-01-16 Rekha Biswal , Vyjayanthi Chari , Peri Shereen , Jeffrey Wand

Tatsuyuki Hikita recently proved the Stanley--Stembridge conjecture using probabilistic methods, showing that the chromatic symmetric functions of unit interval graphs are $e$-positive. Finding a combinatorial interpretation for these…

Combinatorics · Mathematics 2026-02-18 Isaiah Siegl