English
Related papers

Related papers: $e$-positivity of vertical strip LLT polynomials

200 papers

We conjecture that, if the quotient of two $q$-binomial coefficients with the same top argument is a polynomial, then it has non-negative coefficients. We summarise what is known about the conjecture and prove it in two non-trivial cases.…

Combinatorics · Mathematics 2026-01-05 Mona Gatzweiler , Christian Krattenthaler

The double Dyck path algebra $\mathbb{A}_{q,t}$ and its polynomial representation first arose as a key figure in the proof of the celebrated Shuffle Theorem of Carlsson and Mellit. A geometric formulation for an equivalent algebra…

Representation Theory · Mathematics 2023-11-30 Nicolle González , Eugene Gorsky , José Simental

We study inhomogeneous $q$-Whittaker polynomials which extend both $q$-Whittaker and stable Grothendieck polynomials. We prove that inhomogeneous $q$-Whittaker polynomials (in countably many variables) form a basis of certain commutative…

Combinatorics · Mathematics 2026-05-14 Ajeeth Gunna , Damir Yeliussizov

We compute an explicit $e$-positive formula for the chromatic symmetric function of a lollipop graph, $L_{m,n}$. From here we deduce that there exist countably infinite distinct $e$-positive, and hence Schur-positive, bases of the algebra…

Combinatorics · Mathematics 2018-09-03 Samantha Dahlberg , Stephanie van Willigenburg

Given a Banach space $X$ and $d\in \mathbb{N}$, we construct a metric space $\mathbb{V}_X^d$ with the property that every $d$-homogeneous polynomial defined on $X$ factors through a Lipschitz map on it. We prove that the metric on…

Functional Analysis · Mathematics 2024-12-17 Maite Fernández-Unzueta

In 1993, Stanley and Stembridge conjectured that a chromatic symmetric function of any $(3+1)$-free poset is $e$-positive. Guay-Paquet reduced the conjecture to $(3+1)$- and $(2+2)$-free posets which are also called natural unit interval…

Combinatorics · Mathematics 2022-02-15 Seung Jin Lee , Sue Kyong Y. Soh

Let G be a connected bipartite graph with color classes E and V and root polytope Q. Regarding the hypergraph (V,E) induced by G, we prove that its interior polynomial is equivalent to the Ehrhart polynomial of Q, which in turn is…

Combinatorics · Mathematics 2017-05-04 Tamás Kálmán , Alexander Postnikov

Let $G$ be a connected graph on $n$ vertices with adjacency matrix $A_G$. Associated to $G$ is a polynomial $d_G(x_1,\dots, x_n)$ of degree $n$ in $n$ variables, obtained as the determinant of the matrix $M_G(x_1,\dots,x_n)$, where…

Number Theory · Mathematics 2023-11-14 Dino Lorenzini

We consider operator-valued polynomials in Gaussian Unitary Ensemble random matrices and we show that its $L^p$-norm can be upper bounded, up to an asymptotically small error, by the operator norm of the same polynomial evaluated in free…

Probability · Mathematics 2024-10-31 Félix Parraud

Let $G$ be a graph with vertex set $V(G)$. Let $n$ and $k$ be non-negative integers such that $n + 2k \leq |V(G)| - 2$ and $|V(G)| - n$ is even. If when deleting any $n$ vertices of $G$ the remaining subgraph contains a matching of $k$…

Combinatorics · Mathematics 2007-05-23 Guizhen Liu , Qinglin Yu

We establish operator-valued versions of the earlier foundational factorization results for noncommutative polynomials due to Helton (Ann.~Math., 2002) and one of the authors (Linear Alg.~Appl., 2001). Specifically, we show that every…

Functional Analysis · Mathematics 2026-01-13 Abhay Jindal , Igor Klep , Scott McCullough

In this paper, we compute the probability that an $N \times N$ matrix from the generalised Gaussian Unitary Ensemble (gGUE) is positive definite, extending a previous result of Dean and Majumdar \cite{DM}. For this purpose, we work out the…

Mathematical Physics · Physics 2017-05-25 Alfredo Deaño , Nick Simm

We prove the s-positivity of the chromatic functions of interval hypergraphs and a conjecture of Taylor~\cite{Taylor15} as a consequence. We also give a new proof of Gasharov's theorem on the s-positivity of the chromatic symmetric…

Combinatorics · Mathematics 2015-08-13 Alexander Paunov

In this paper, we consider the following nonlinear elliptic equation with gradient term: \[ \left\{ \begin{gathered} - \Delta u - \frac{1}{2}(x \cdot \nabla u) + (\lambda a(x)+b(x))u = \beta u^q +u^{2^*-1}, \hfill 0<u \in…

Analysis of PDEs · Mathematics 2023-12-06 Fei Fang , Zhong Tan , Huiru Xiong

Quillen proved that repeated multiplication of the standard sesquilinear form to a positive Hermitian bihomogeneous polynomial eventually results in a sum of Hermitian squares, which was the first Hermitian analogue of Hilbert's seventeenth…

Differential Geometry · Mathematics 2016-07-26 Colin Tan , Wing-Keung To

We enumerate lattice paths in the planar integer lattice consisting of positively directed unit vertical and horizontal steps with respect to a specific elliptic weight function. The elliptic generating function of paths from a given…

Combinatorics · Mathematics 2019-02-22 Michael Schlosser

We prove two conjectures of Shareshian and Wachs about Eulerian quasisymmetric functions and polynomials. The first states that the cycle type Eulerian quasisymmetric function $Q_{\lambda,j}$ is Schur-positive, and moreover that the…

Combinatorics · Mathematics 2011-11-10 Anthony Henderson , Michelle L. Wachs

A quasi-exponential is an entire function of the form $e^{cu}p(u)$, where $p(u)$ is a polynomial and $c \in \mathbb{C}$. Let $V = \langle e^{h_1u}p_1(u), \dots, e^{h_Nu}p_N(u) \rangle$ be a vector space with a basis of quasi-exponentials.…

Complex Variables · Mathematics 2025-07-17 Steven N. Karp , Evgeny Mukhin , Vitaly Tarasov

We prove a combinatorial formula for Macdonald cumulants which generalizes the celebrated formula of Haglund for Macdonald polynomials. We provide several applications of our formula. Firstly, it gives a new, constructive proof of a strong…

Combinatorics · Mathematics 2018-09-28 Maciej Dołęga

$GQ$ functions are symmetric functions indexed by strict partitions that represent $K$-theoretic Schubert classes in the Lagrangian Grassmannian. Buch and Ravikumar proved a Pieri rule for expanding $GQ_{\lambda}\cdot GQ_p$ in terms of…

Combinatorics · Mathematics 2025-12-11 Joshua Arroyo