Combinatorics on bi-$\gamma$-positivity of $1/k$-Eulerian polynomials
Abstract
The -Eulerian polynomials were introduced as ascent polynomials over -inversion sequences by Savage and Viswanathan. The bi--positivity of the -Eulerian polynomials was known but to give a combinatorial interpretation of the corresponding bi--coefficients still remains open. The study of the theme of bi--positivities from purely combinatorial aspect was proposed by Athanasiadis. In this paper, we provide a combinatorial interpretation for the bi--coefficients of by using the model of certain ordered labeled forests. Our combinatorial approach consists of three main steps: (i) construct a bijection between -Stirling permutations and certain forests that are named increasing pruned even -ary forests; (ii) introduce a generalized Foata--Strehl action on increasing pruned even -ary trees which implies the longest ascent-plateau polynomials over -Stirling permutations with initial letter are -positive, a result that may have independent interest; (iii) develop two crucial transformations on increasing pruned even -ary forests to conclude our combinatorial interpretation.
Keywords
Cite
@article{arxiv.2501.12055,
title = {Combinatorics on bi-$\gamma$-positivity of $1/k$-Eulerian polynomials},
author = {Sherry H. F. Yan and Xubo Yang and Zhicong Lin},
journal= {arXiv preprint arXiv:2501.12055},
year = {2025}
}
Comments
30 pages, 11 figures