Abstract | ||
---|---|---|
We derive the asymptotics of certain combinatorial numbers defined on multi-sets when the number of sets tends to infinity but the sizes of the sets remain fixed. This includes the asymptotics of generalized derangements, numbers related to k-partite graphs, and exponentially weighted derangements. The asymptotics use integral and sum representations of the numbers involved. We also explore the combinatorial implications of the asymptotic results. In fact we first derive general asymptotic formulas for integrals and sums of certain types and then we specialize them to study the asymptotics of the combinatorial numbers. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1007/s10444-011-9271-7 | Adv. Comput. Math. |
Keywords | Field | DocType |
Weighted derangements,k,-partite graphs,Laguerre polynomials,Hermite polynomials,Meixner polynomials,Laplace asymptotic method,Primary 33C45,34M30,05A15,Secondary 06A07,05Cxx | Discrete mathematics,Graph,Meixner polynomials,Laguerre polynomials,Mathematical analysis,Hermite polynomials,Infinity,Derangement,Asymptotic analysis,Mathematics | Journal |
Volume | Issue | ISSN |
39 | 1 | 1019-7168 |
Citations | PageRank | References |
1 | 0.38 | 4 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mourad E. H. Ismail | 1 | 75 | 25.95 |
Plamen Simeonov | 2 | 42 | 9.49 |