English
Related papers

Related papers: Gamma-positivity in combinatorics and geometry

200 papers

An identity of Chung, Graham and Knuth involving binomial coefficients and Eulerian numbers motivates our study of a class of polynomials that we call binomial-Eulerian polynomials. These polynomials share several properties with the…

Combinatorics · Mathematics 2018-06-13 John Shareshian , Michelle L. Wachs

Gamma-positivity appears frequently in finite geometries, combinatorics and number theory. Motivated by the recent work of Sagan and Tirrell (Adv. Math., 374 (2020), 107387), we study the relationships between gamma-positivity and…

Combinatorics · Mathematics 2022-02-21 Shi-Mei Ma , Hao Qi , Jean Yeh , Yeong-Nan Yeh

Binomial Eulerian polynomials first appeared in work of Postnikov, Reiner and Williams on the face enumeration of generalized permutohedra. They are $\gamma$-positive (in particular, palindromic and unimodal) polynomials which can be…

Combinatorics · Mathematics 2020-01-24 Christos A. Athanasiadis

We provide combinatorial interpretation for the $\gamma$-coefficients of the basic Eulerian polynomials that enumerate permutations by the excedance statistic and the major index as well as the corresponding $\gamma$-coefficients for…

Combinatorics · Mathematics 2015-05-01 Zhicong Lin , Jiang Zeng

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

We consider several generalizations of the classical $\gamma$-positivity of Eulerian polynomials (and their derangement analogues) using generating functions and combinatorial theory of continued fractions. For the symmetric group, we prove…

Combinatorics · Mathematics 2022-03-22 Heesung Shin , Jiang Zeng

In this paper, we study gamma-positivity of descent-type polynomials by introducing the change of context-free grammars method. We first present grammatical proofs of the gamma-positivity of the Eulerian polynomials, type B Eulerian…

Combinatorics · Mathematics 2019-02-26 Shi-Mei Ma , Jun Ma , Yeong-Nan Yeh

Motivated by the work of Visontai and Dey-Sivasubramanian on the gamma-positivity of some polynomials, we find the commutative property of a pair of Eulerian operators. As an application, we show the bi-gamma-positivity of the descent…

Combinatorics · Mathematics 2022-10-25 Shi-Mei Ma , Hao Qi , Jean Yeh , Yeong-Nan Yeh

The classical Eulerian polynomials $A_n(t)$ are known to be gamma positive. Define the positive Eulerian polynomial $A_n^+(t)$ as the polynomial obtained when we sum descents over the alternating group. We show that $A_n^+(t)$ is gamma…

Combinatorics · Mathematics 2018-12-06 Hiranya Kishore Dey , Sivaramakrishnan Sivasubramanian

The classical Eulerian polynomials $A_n(t)$ are known to be gamma positive. Define the positive Eulerian polynomial $\mathsf{AExc^{+}}_n(t)$ as the polynomial obtained when we sum excedances over the alternating group. We show that…

Combinatorics · Mathematics 2018-12-10 Hiranya Kishore Dey , Sivaramakrishnan Sivasubramanian

Using the combinatorics of $\alpha$-unimodal sets, we establish two new results in the theory of quasisymmetric functions. First, we obtain the expansion of the fundamental basis into quasisymmetric power sums. Secondly, we prove that…

Combinatorics · Mathematics 2023-11-14 Per Alexandersson , Robin Sulzgruber

We find a combinatorial interpretation of Shareshian and Wachs' $q$-binomial-Eulerian polynomials, which leads to an alternative proof of their $q$-$\gamma$-positivity using group actions. Motivated by the sign-balance identity of…

Combinatorics · Mathematics 2020-05-18 Zhicong Lin , David G. L. Wang , Jiang Zeng

For a polynomial with palindromic coefficients, unimodality is equivalent to having a nonnegative $g$-vector. A sufficient condition for unimodality is having a nonnegative $\gamma$-vector, though one can have negative entries in the…

Combinatorics · Mathematics 2016-01-20 Charles Brittenham , Andrew Carroll , T. Kyle Petersen , Connor Thomas

We investigate arithmetic, geometric and combinatorial properties of symmetric edge polytopes. We give a complete combinatorial description of their facets. By combining Gr\"obner basis techniques, half-open decompositions and methods for…

Combinatorics · Mathematics 2019-05-15 Akihiro Higashitani , Katharina Jochemko , Mateusz Michałek

In analogy with values of the classical Euler Gamma-function at rational numbers and the Riemann zeta-function at positive integers, we consider Thakur's geometric Gamma-function evaluated at rational arguments and Carlitz zeta-values at…

Number Theory · Mathematics 2011-12-21 Chieh-Yu Chang , Matthew A. Papanikolas , Jing Yu

Gessel conjectured that the two-sided Eulerian polynomial, recording the common distribution of the descent number of a permutation and that of its inverse, has non-negative integer coefficients when expanded in terms of the gamma basis.…

Combinatorics · Mathematics 2018-04-24 Ron M. Adin , Eli Bagno , Estrella Eisenberg , Shulamit Reches , Moriah Sigron

Colored multiset Eulerian polynomials are a common generalization of MacMahon's multiset Eulerian polynomials and the colored Eulerian polynomials, both of which are known to satisfy well-studied distributional properties including…

Combinatorics · Mathematics 2025-07-29 Danai Deligeorgaki , Bin Han , Liam Solus

The $1/k$-Eulerian polynomials $A^{(k)}_{n}(x)$ were introduced as ascent polynomials over $k$-inversion sequences by Savage and Viswanathan. The bi-$\gamma$-positivity of the $1/k$-Eulerian polynomials $A^{(k)}_{n}(x)$ was known but to…

Combinatorics · Mathematics 2025-01-22 Sherry H. F. Yan , Xubo Yang , Zhicong Lin

In this article, we present a short, non-exhaustive study of an important and well-known property of combinatorial sequences - unimodality. We shall have a look at a sample of classical results on unimodality and related properties, and…

History and Overview · Mathematics 2020-10-14 Arjun Pawar

We give a short, geometric proof of Graham's theorem on positivity in the equivariant cohomology of a flag variety, based on a transversality argument.

Algebraic Geometry · Mathematics 2007-11-08 Dave Anderson
‹ Prev 1 2 3 10 Next ›