透過您的圖書館登入
IP:3.144.176.149
  • 學位論文

A quadruple set-valued equidistribution over permutations

A quadruple set-valued equidistribution over permutations

指導教授 : 游森棚
若您是本文的作者,可授權文章由華藝線上圖書館中協助推廣。

摘要


none

關鍵字

Permutations sorting index Cycle Lmap Lmal inversion Rmil Rmip

並列摘要


In this paper we give a detailed constructive proof of an equidistribution between two quadruples of set-valued statistics (sort,Cyc,Lmap,Lmal) ∼ (inv,Lmap,Rmil,Rmip ) over the set of permutations, where sort,Cyc,Lmap,Lmal stand for the statistics sorting index, cycle set, left to right maximal place set, left to right maximal letter set and inv,Lmap,Rmil,Rmip stand for the statistics inversion, left to right maximal place set, right to left minimum letter set, right to left minimum place set respectively. Our main result will be proved by way of a bijection F : Sn → Sn , which is a composition of four mappings.

並列關鍵字

Permutations sorting index Cycle Lmap Lmal inversion Rmil Rmip

參考文獻


[1] C.A. Athanasiadis, Edgewise subdivisions, local h-polynomials and excedences in the wreath product Z r o S n , SIAM J. Discrete Math., 28 (2014), 1479-1492.
[2] J.-L. Baril, Statistics-preserving bijections between classical and cyclic permutations. Inform. Process. Lett., 113 (2013), 17-22.
[3] L. Carlitz, q-Bernoulli and Eulerian numbers, Trans. Amer. Math. Soc. 76 (1954), 332-350.
[4] W.Y.C Chen, G.Z. Gong, J.J.F. Guo, The sorting index and permutation codes, Advances in Applied Mathmatics 50 (2013) 367-389.
[5] S.-P. Eu, T.-S. Fu, H.-C Hsu, H.-C. Liao, Signed countings of types B and D permutations and t,q-Euler numbers, Adv. in Appl. Math., 97

延伸閱讀