|
On a Functional of the Number of Nonoverlapping Chains Appearing in the Polynomial Scheme and Its Connection with Entropy
M. P. Savelov Lomonosov Moscow State University
Abstract:
Consider $n$ independent chains consisting of $k$ independent polynomial trials with $M$ outcomes. It is assumed that $n, k \to \infty$ and $\ln(n/M^k)=o(k)$.
We find the asymptotics of the normalized logarithm of the number of appearing chains and indicate the connection between this functional and the entropy.
Keywords:
number of absent chains, number of empty cells, entropy, Shannon–McMillan–Breiman theorem, random allocations.
Received: 03.01.2023 Revised: 31.01.2023
Citation:
M. P. Savelov, “On a Functional of the Number of Nonoverlapping Chains Appearing in the Polynomial Scheme and Its Connection with Entropy”, Mat. Zametki, 114:3 (2023), 390–403; Math. Notes, 114:3 (2023), 339–350
Linking options:
https://www.mathnet.ru/eng/mzm13868https://doi.org/10.4213/mzm13868 https://www.mathnet.ru/eng/mzm/v114/i3/p390
|
|