A new encoding of permutations by Laguerre histories
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$-$γ$-positivity expansion of the $(\inv,\exc)$-$q$-Eulerian polynomials is obtained.
BibTeX
Loading...