Multivariate asymptotic analysis of set partitions: Focus on blocks of fixed size
Author(s) -
Guy Louchard
Publication year - 2016
Publication title -
journal of algebra combinatorics discrete structures and applications
Language(s) - English
Resource type - Journals
ISSN - 2148-838X
DOI - 10.13069/jacodesmath.37019
Subject(s) - multivariate statistics , mathematics , focus (optics) , multivariate analysis , set (abstract data type) , statistics , combinatorics , computer science , physics , optics , programming language
Using the Saddle point method and multiseries expansions, we obtain from the exponential formula and Cauchy's integral formula, asymptotic results for the number $T(n,m,k)$ of partitions of $n$ labeled objects with $m$ blocks of fixed size $k$. We analyze the central and non-central region. In the region $m=n/k-n^\al,\quad 1>\al>1/2$, we analyze the dependence of $T(n,m,k)$ on $\al$. This paper fits within the framework of Analytic Combinatorics.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom