A new encoding of permutations by Laguerre histories
Combinatorics
2019-02-06 v1
Abstract
We construct a bijection from permutations to some weighted Motzkin paths known as Laguerre histories. As one application of our bijection, a neat --positivity expansion of the --Eulerian polynomials is obtained.
Keywords
Cite
@article{arxiv.1902.01546,
title = {A new encoding of permutations by Laguerre histories},
author = {Sherry H. F. Yan and Hao Zhou and Zhicong Lin},
journal= {arXiv preprint arXiv:1902.01546},
year = {2019}
}
Comments
8 pages