中文
相关论文

相关论文: $e$-positivity of vertical strip LLT polynomials

200 篇论文

Quillen proved that, if a Hermitian bihomogeneous polynomial is strictly positive on the unit sphere, then repeated multiplication of the standard sesquilinear form to this polynomial eventually results in a sum of Hermitian squares.…

微分几何 · 数学 2016-07-11 Colin Tan

Lascoux, Leclerc and Thibon\cite{LLT} introduced a family of symmetric polynomials, called LLT polynomials. We prove a $q$-multinomial expansion of the coefficients of LLT polynomials in the case where $ \boldsymbol{\mu} =…

表示论 · 数学 2011-04-27 Kazuto Iijima

The Stanley-Stembridge conjecture asserts that the chromatic symmetric function of a $(3+1)$-free graph is $e$-positive. Recently, Hikita proved this conjecture by giving an explicit $e$-expansion of the Shareshian-Wachs $q$-chromatic…

组合数学 · 数学 2025-04-10 Sean T. Griffin , Anton Mellit , Marino Romero , Kevin Weigl , Joshua Jeishing Wen

We give an explicit raising operator formula for the modified Macdonald polynomials $\tilde{H}_{\mu }(X;q,t)$, which follows from our recent formula for $\nabla$ on an LLT polynomial and the Haglund-Haiman-Loehr formula expressing modified…

组合数学 · 数学 2023-07-14 Jonah Blasiak , Mark Haiman , Jennifer Morse , Anna Pun , George Seelinger

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

The valley Delta square conjecture states that the symmetric function $\frac{[n-k]_q}{[n]_q}\Delta_{e_{n-k}}\omega(p_n)$ can be expressed as the enumerator of a certain class of decorated square paths with respect to the bistatistic…

组合数学 · 数学 2024-08-21 Sylvie Corteel , Alexander Lazar , Anna Vanden Wyngaerd

Our main result here is that the specialization at $t=1/q$ of the $Q_{km,kn}$ operators studied in [4] may be given a very simple plethystic form. This discovery yields elementary and direct derivations of several identities relating these…

组合数学 · 数学 2015-01-06 A. M. Garsia , E. Leven , N. Wallach , G. Xin

An $(\alpha,\beta)$-spanner of an $n$-vertex graph $G=(V,E)$ is a subgraph $H$ of $G$ satisfying that $dist(u, v, H) \leq \alpha \cdot dist(u, v, G)+\beta$ for every pair $(u, v)\in V \times V$, where $dist(u,v,G')$ denotes the distance…

数据结构与算法 · 计算机科学 2014-04-29 Merav Parter

Gamma-positivity is an elementary property that polynomials with symmetric coefficients may have, which directly implies their unimodality. The idea behind it stems from work of Foata, Sch\"utzenberger and Strehl on the Eulerian…

组合数学 · 数学 2018-12-04 Christos A. Athanasiadis

We discover new linear relations between the chromatic symmetric functions of certain sequences of graphs and apply these relations to find new families of e-positive unit interval graphs. Motivated by the results of Gebhard and Sagan, we…

组合数学 · 数学 2024-12-24 Farid Aliniaeifard , Victor Wang , Stephanie van Willigenburg

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…

组合数学 · 数学 2018-12-11 JiSun Huh , Sun-Young Nam , Meesue Yoo

We prove a combinatorial formula for LLT cumulants of melting lollipops as a positive combination of LLT polynomials indexed by spanning trees. The result gives an affirmative answer to a general positivity question for this class of…

组合数学 · 数学 2023-11-16 Maciej Kowalski

The Shuffle Theorem of Carlsson and Mellit gives a combinatorial expression for the bigraded Frobenius characteristic of the ring of diagonal harmonics, and the Delta Conjecture of Haglund, Remmel and the second author provides two…

组合数学 · 数学 2025-03-28 Dun Qiu , Andrew Timothy Wilson

In this paper, we study positivity phenomena for the $e$-coefficients of Stanley's chromatic function of a graph. We introduce a new combinatorial object: the {\em correct} sequences of unit interval orders, and using these, in certain…

组合数学 · 数学 2017-03-20 Alexander Paunov , András Szenes

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…

组合数学 · 数学 2021-07-01 Alex Abreu , Antonio Nigro

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…

组合数学 · 数学 2017-03-20 Alexander Paunov

It was observed by Bump et al. that Ehrhart polynomials in a special family exhibit properties similar to the Riemann {\zeta} function. The construction was generalized by Matsui et al. to a larger family of reflexive polytopes coming from…

组合数学 · 数学 2018-04-20 Akihiro Higashitani , Mario Kummer , Mateusz Michałek

Kontsevich conjectured that the number f(G,q) of zeros over the finite field with q elements of a certain polynomial connected with the spanning trees of a graph G is polynomial function of q. We have been unable to settle Kontsevich's…

组合数学 · 数学 2007-05-23 Richard P. Stanley

We conduct a systematic study of the Ehrhart theory of certain slices of rectangular prisms. Our polytopes are generalizations of the hypersimplex and are contained in the larger class of polypositroids introduced by Lam and Postnikov;…

组合数学 · 数学 2025-04-30 Luis Ferroni , Daniel McGinnis

We prove the Extended Delta Conjecture of Haglund, Remmel, and Wilson, a combinatorial formula for $\Delta _{h_l}\Delta' _{e_k} e_{n}$, where $\Delta' _{e_k}$ and $\Delta_{h_l}$ are Macdonald eigenoperators and $e_n$ is an elementary…

组合数学 · 数学 2021-08-31 Jonah Blasiak , Mark Haiman , Jennifer Morse , Anna Pun , George H. Seelinger