A simple transformation for Mahonian statistics on labelings of rake posets | |
---|---|
學年 | 106 |
學期 | 2 |
出版(發表)日期 | 2018-03-01 |
作品名稱 | A simple transformation for Mahonian statistics on labelings of rake posets |
作品名稱(其他語言) | |
著者 | Sen-Peng Eu, Tung-Shan Fu, Hsiang-Chun Hsu |
單位 | |
出版者 | |
著錄名稱、卷期、頁數 | Graphs and Combinatorics 34(2), p.373-381 |
摘要 | 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. |
關鍵字 | Mahonian statistics;Rake poset;Subexcedent word;Bijection |
語言 | en_US |
ISSN | 0911-0119 |
期刊性質 | 國外 |
收錄於 | SCI |
產學合作 | |
通訊作者 | |
審稿制度 | 是 |
國別 | TWN |
公開徵稿 | |
出版型式 | ,電子版,紙本 |
相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/115913 ) |
SDGS | 優質教育 |