Title
Asymptotics of generalized derangements
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. Ismail17525.95
Plamen Simeonov2429.49