English

Combinatorics on bi-$\gamma$-positivity of $1/k$-Eulerian polynomials

Combinatorics 2025-01-22 v1

Abstract

The 1/k1/k-Eulerian polynomials An(k)(x)A^{(k)}_{n}(x) were introduced as ascent polynomials over kk-inversion sequences by Savage and Viswanathan. The bi-γ\gamma-positivity of the 1/k1/k-Eulerian polynomials An(k)(x)A^{(k)}_{n}(x) was known but to give a combinatorial interpretation of the corresponding bi-γ\gamma-coefficients still remains open. The study of the theme of bi-γ\gamma-positivities from purely combinatorial aspect was proposed by Athanasiadis. In this paper, we provide a combinatorial interpretation for the bi-γ\gamma-coefficients of An(k)(x)A^{(k)}_{n}(x) by using the model of certain ordered labeled forests. Our combinatorial approach consists of three main steps: (i) construct a bijection between kk-Stirling permutations and certain forests that are named increasing pruned even kk-ary forests; (ii) introduce a generalized Foata--Strehl action on increasing pruned even kk-ary trees which implies the longest ascent-plateau polynomials over kk-Stirling permutations with initial letter 11 are γ\gamma-positive, a result that may have independent interest; (iii) develop two crucial transformations on increasing pruned even kk-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