RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2020 Volume 32, Issue 3, Pages 98–112 (Mi dm1612)

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.

UDC: 512.212.2

Received: 25.02.2020

DOI: 10.4213/dm1612


 English version:
Discrete Mathematics and Applications, 2022, 32:1, 47–58

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024