A Simple Transformation for Mahonian Statistics on Labelings of Rake Posets

Sen Peng Eu, Tung Shan Fu, Hsiang Chun Hsu

    研究成果: 雜誌貢獻文章同行評審

    摘要

    We present a simple transformation for the inversion number and major index statistics on the labelings of a rooted tree with n vertices in the form of a rake with k teeth. The special case k= 0 provides a simple transformation for the Mahonian statistics on the set Sn of permutations of { 1 , 2 , ⋯ , n}. We also extend the transformation to a bijective interpretation of the fact that the major index of the equivalence classes of the labelings is equidistributed with the major index of the permutations in Sn satisfying the condition that the elements 1 , 2 , ⋯ , k appear in increasing order.

    原文英語
    頁(從 - 到)373-381
    頁數9
    期刊Graphs and Combinatorics
    34
    發行號2
    DOIs
    出版狀態已發佈 - 2018 三月 1

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Discrete Mathematics and Combinatorics

    指紋 深入研究「A Simple Transformation for Mahonian Statistics on Labelings of Rake Posets」主題。共同形成了獨特的指紋。

    引用此