首页 | 本学科首页   官方微博 | 高级检索  
     


Counting Simsun Permutations by Descents
Authors:Chak-On Chow  Wai Chee Shiu
Affiliation:1. Department of Mathematics and Information Technology, Hong Kong Institute of Education, 10 Lo Ping Road, Tai Po, New Territories, Hong Kong
2. Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong
Abstract:We count in the present work simsun permutations of length n by their number of descents. Properties studied include the recurrence relation and real-rootedness of the generating function of the number of n-simsun permutations with k descents. By means of generating function arguments, we show that the descent number is equidistributed over n-simsun permutations and n-André permutations. We also compute the mean and variance of the random variable X n taking values the descent number of random n-simsun permutations, and deduce that the distribution of descents over random simsun permutations of length n satisfies a central and a local limit theorem as n ?? +???.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号