|
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→∞ and ln(n/Mk)=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
|
Statistics & downloads: |
Abstract page: | 197 | Full-text PDF : | 25 | Russian version HTML: | 119 | References: | 39 | First page: | 10 |
|