Multivariate asymptotic analysis of set partitions: Focus on blocks of fixed size

Authors

  • Guy Louchard

Keywords:

Set partitions, Bell numbers, Asymptotics, Saddle point method, Multiseries expansions, Analytic combinatorics

Abstract

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.

Downloads

Download data is not yet available.

Downloads

Published

2017-01-15

How to Cite

Louchard, G. (2017). Multivariate asymptotic analysis of set partitions: Focus on blocks of fixed size. Journal of Algebra Combinatorics Discrete Structures and Applications, 4(1), 75–91. Retrieved from https://www.jacodesmath.com/index.php/jacodesmath/article/view/57

Issue

Section

Articles