|
Linear recurrent relations, power series distributions, and generalized allocation scheme
A. N. Timashev Institute of Cryptography, Communications and Informatics
Abstract:
We consider distributions of the power series type determined by the generating functions of sequences satisfying linear recurrence relations with nonnegative coefficients. These functions are represented by power series with positive radius of convergence. An integral limit theorem is proved on the convergence of such distributions to the exponential distribution. For the generalized allocation scheme generated by these linear relations a local normal theorem for the total number of components is proved. As a consequence of more general results of the author, a limit theorem is stated containing sufficient conditions under which the distributions of the number of components having a given volume converge to the Poisson distribution.
Keywords:
generalized allocation scheme, power series distribution, linear recurrence relations, characteristic functions, Fibonacci numbers, saddle-point method.
Received: 25.02.2020
Citation:
A. N. Timashev, “Linear recurrent relations, power series distributions, and generalized allocation scheme”, Diskr. Mat., 32:3 (2020), 98–112; Discrete Math. Appl., 32:1 (2022), 47–58
Linking options:
https://www.mathnet.ru/eng/dm1612https://doi.org/10.4213/dm1612 https://www.mathnet.ru/eng/dm/v32/i3/p98
|
|