A new encoding of permutations by Laguerre histories (Q2325747)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A new encoding of permutations by Laguerre histories
scientific article

    Statements

    A new encoding of permutations by Laguerre histories (English)
    0 references
    0 references
    0 references
    0 references
    30 September 2019
    0 references
    Summary: 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.
    0 references
    weighted Motzkin paths
    0 references
    (\(\mathrm{inv}\), \(\mathrm{exc}\))-\(q\)-Eulerian polynomials
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references