Asymptotic formulas and limit distributions for combinatorial configurations generated by polynomials
Diskretnaya Matematika, Tome 19 (2007) no. 3, pp. 3-14.

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider the generating functions of the form $\exp\{xg(t)\}$, where $\{g(t)\}$ is a polynomial. These functions generate sequences of polynomials $a_n(x)$, $n=0,1,\dots$ . Each polynomial $\{g(t)\}$ is in correspondence with configurations of weight $n$ whose sizes of components are bounded by the degree of the polynomial $\{g(t)\}$. The polynomial $a_n(x)$ is the generating function of the numbers $a_{nk}$, $k=1,2,\dots$, determining the number of configurations of weight $n$ with $k$ components. We give asymptotic formulas as $n\to\infty$ for the number of configurations of weight $n$ and limit distributions for the number of components of a random configuration. As an illustration we show how asymptotic formulas for the number of permutations and the number of partitions of a set with restriction on the cycle lengths and the sizes of blocks can be obtained with the use of the theory of configurations generated by polynomials. We obtain limit distributions of the number of cycles and the number of blocks of such random permutations and random partitions of sets.
@article{DM_2007_19_3_a0,
     author = {V. N. Sachkov},
     title = {Asymptotic formulas and limit distributions for combinatorial configurations generated by polynomials},
     journal = {Diskretnaya Matematika},
     pages = {3--14},
     publisher = {mathdoc},
     volume = {19},
     number = {3},
     year = {2007},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2007_19_3_a0/}
}
TY  - JOUR
AU  - V. N. Sachkov
TI  - Asymptotic formulas and limit distributions for combinatorial configurations generated by polynomials
JO  - Diskretnaya Matematika
PY  - 2007
SP  - 3
EP  - 14
VL  - 19
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2007_19_3_a0/
LA  - ru
ID  - DM_2007_19_3_a0
ER  - 
%0 Journal Article
%A V. N. Sachkov
%T Asymptotic formulas and limit distributions for combinatorial configurations generated by polynomials
%J Diskretnaya Matematika
%D 2007
%P 3-14
%V 19
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2007_19_3_a0/
%G ru
%F DM_2007_19_3_a0
V. N. Sachkov. Asymptotic formulas and limit distributions for combinatorial configurations generated by polynomials. Diskretnaya Matematika, Tome 19 (2007) no. 3, pp. 3-14. http://geodesic.mathdoc.fr/item/DM_2007_19_3_a0/

[1] Sachkov V. N., Kombinatornye metody v diskretnoi matematike, Nauka, Moskva, 1977

[2] Sachkov V. N., Veroyatnostnye metody v kombinatornom analize, Nauka, Moskva, 1978 | MR | Zbl

[3] Kolchin V. F., Sluchainye grafy, Fizmatlit, Moskva, 2000 | MR | Zbl

[4] Moser L., Wyman M., “Asymptotic expansions. I”, Canad. J. Math., 8:2 (1956), 225–233 | MR | Zbl