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


On the Probability that Certain Compositions Have the Same Number Of Parts
Authors:Miklós Bóna  Arnold Knopfmacher
Institution:1. Department of Mathematics, University of Florida, Gainesville, FL, 32611-8105, USA
2. School of Mathematics, University of theWitwatersrand, Johannesburg, Private Bag 3, WITS, 2050, South Africa
Abstract:We compute the asymptotic probability that two randomly selected compositions of n into parts equal to a or b have the same number of parts. In addition, we provide bijections in the case of parts of sizes 1 and 2 with weighted lattice paths and central Whitney numbers of fence posets. Explicit algebraic generating functions and asymptotic probabilities are also computed in the case of pairs of compositions of n into parts at least d, for any fixed natural number d.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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