English
Related papers

Related papers: $e$-Positivity Results and Conjectures

200 papers

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

We prove that, for all positive integers $n_1, \ldots, n_m$, $n_{m+1}=n_1$, and non-negative integers $j$ and $r$ with $j\leqslant m$, the following two expressions \begin{align*} &\frac{1}{[n_1+n_m+1]}{n_1+n_{m}\brack…

Number Theory · Mathematics 2017-05-18 Victor J. W. Guo , Su-Dan Wang

We show that the q-Digamma function psi_q for 0<q<1 appears in an iteration studied by Berg and Dur\'an. In addition we determine the probability measure \nu_q with moments 1/\sum_{k=1}^{n+1} (1-q)/(1-q^k), which are q-analogues of the…

Classical Analysis and ODEs · Mathematics 2017-01-30 Christian Berg , Helle Bjerg Petersen

Several conjectures on acyclic skew-symmetrizable cluster algebras are proven as direct consequences of their categorification via valued quivers. These include conjectures of Fomin-Zelevinsky, Reading-Speyer, and Reading-Stella related to…

Rings and Algebras · Mathematics 2020-02-05 Dylan Rupel , Salvatore Stella

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

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 prove a conjecture of Kontsevich, which asserts that the iterations of the noncommutative rational map $F_r:(x,y)-->(xyx^{-1},(1+y^r)x^{-1})$ are given by noncommutative Laurent polynomials with nonnegative integer coefficients.

Quantum Algebra · Mathematics 2011-09-27 Kyungyong Lee

This paper is concerned with multivariate refinements of the gamma-positivity of Eulerian polynomials by using the succession and fixed point statistics. Properties of the enumerative polynomials for permutations, signed permutations and…

Combinatorics · Mathematics 2020-08-11 Shi-Mei Ma , Jun Ma , Jean Yeh , Yeong-Nan Yeh

It is known that the Ehrhart polynomials of cross-polytopes, as well as of pyramids over them, have positive coefficients. We give a combinatorial proof of this fact by showing that a scaled version of the Ehrhart polynomials are generating…

Combinatorics · Mathematics 2025-12-10 Krishna Menon , Emil Verkama

The classical Berge-Fulkerson conjecture states that any bridgeless cubic graph $G$ admits a list of six perfect matchings such that each edge of $G$ belongs to two of the perfect matchings from the list. In this short note, we discuss two…

Discrete Mathematics · Computer Science 2018-05-18 Vahan V. Mkrtchyan , Gagik N. Vardanyan

For each positive integer $n$, function $f$, and point $x$, the 1998 conjecture by Ghinchev, Guerragio, and Rocca states that the existence of the $n$-th Peano derivative $f_{(n)}(x)$ is equivalent to the existence of all $n(n+1)/2$…

Classical Analysis and ODEs · Mathematics 2022-11-18 J. M. Ash , S. Catoiu , H Fejzic

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

In this paper, we are motivated by the conjectures proposed by C.~Bender \textit{et al.}, \cite{C} in 2024. We have settled the first two conjectures negatively by providing a counter example in \cite{KTJ}, whereas in this paper, we prove…

Combinatorics · Mathematics 2026-04-20 Anagha Khiste , Ganesh Tarte , Vinayak Joshi

We conjecture a combinatorial formula for the monomial expansion of the image of any Schur function under the Bergeron-Garsia nabla operator. The formula involves nested labeled Dyck paths weighted by area and a suitable "diagonal…

Combinatorics · Mathematics 2007-06-01 Nicholas A. Loehr , Gregory S. Warrington

In this paper, we provide a Hodge-theoretic interpretation of Laurent phenomenon for general skew-symmetric quantum cluster algebras, using Donaldson-Thomas theory for a quiver with potential. It turns out that the positivity conjecture…

Algebraic Geometry · Mathematics 2011-12-21 Alexander I. Efimov

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

In this paper we construct $q$-Genocchi numbers and polynomials. By using these numbers and polynomials, we investigate the $q$-analogue of alternating sums of powers of consecutive integers due to Euler.

Number Theory · Mathematics 2007-05-23 Taekyun Kim

We examine the non-symmetric Macdonald polynomials $E_\lambda(x;q,t)$ at $q=1$, as well as the more general permuted-basement Macdonald polynomials. When $q=1$, we show that $E_\lambda(x;1,t)$ is symmetric and independent of $t$ whenever…

Combinatorics · Mathematics 2019-07-02 Per Alexandersson , Mehtaab Sawhney

Motivated by Stanley's conjecture on the multiplication of Jack symmetric functions, we prove a couple of identities showing that skew Jack symmetric functions are semi-invariant up to translation and rotation of a $\pi$ angle of the skew…

Combinatorics · Mathematics 2021-07-02 Paolo Bravi , Jacopo Gandini

Recently, Chapoton found a $q$-analog of Ehrhart polynomials, which are polynomials in $x$ whose coefficients are rational functions in $q$. Chapoton conjectured the shape of the Newton polygon of the numerator of the $q$-Ehrhart polynomial…

Combinatorics · Mathematics 2018-06-05 Jang Soo Kim , U-Keun Song