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 等数据库收录! |
|