English

Remixed Eulerian numbers

Combinatorics 2022-09-20 v2

Abstract

Remixed Eulerian numbers are a polynomial qq-deformation of Postnikov's mixed Eulerian numbers. They arose naturally in previous work by the authors concerning the permutahedral variety and subsume well-known families of polynomials such as qq-binomial coefficients and Garsia--Remmel's qq-hit numbers. We study their combinatorics in more depth. As polynomials in qq, they are shown to be symmetric and unimodal. By interpreting them as computing success probabilities in a simple probabilistic process we arrive at a combinatorial interpretation involving weighted trees. By decomposing the permutahedron into certain combinatorial cubes, we obtain a second combinatorial interpretation. At q=1q=1, the former recovers Postnikov's interpretation whereas the latter recovers Liu's interpretation, both of which were obtained via methods different from ours.

Keywords

Cite

@article{arxiv.2208.04128,
  title  = {Remixed Eulerian numbers},
  author = {Philippe Nadeau and Vasu Tewari},
  journal= {arXiv preprint arXiv:2208.04128},
  year   = {2022}
}

Comments

26 pages, 8 figures. v2: minor corrections