A New Encoding of Permutations by Laguerre Histories

  • Sherry H.F. Yan
  • Hao Zhou
  • Zhicong Lin

Abstract

We construct a bijection from permutations to some weighted Motzkin paths known as Laguerre histories. As one application of our bijection, a neat $q$-$\gamma$-positivity expansion of the $(\mathrm{inv},\mathrm{exc})$-$q$-Eulerian polynomials is obtained.

Published
2019-09-13
Article Number
P3.47