RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2023, том 114, выпуск 3, страницы 390–403 (Mi mzm13868)

Об одном функционале от числа появившихся неперекрывающихся цепочек исходов полиномиальной схемы и его связи с энтропией

М. П. Савелов

Московский государственный университет им. М. В. Ломоносова

Аннотация: Рассмотрим $n$ независимых цепочек, состоящих из $k$ независимых полиномиальных испытаний с $M$ исходами. Предполагается, что $n, k \to \infty$ и $\ln(n/M^k)=o(k)$. Установлена асимптотика нормированного логарифма числа появившихся цепочек и указана связь данного функционала с энтропией.
Библиография: 11 названий.

Ключевые слова: число непоявившихся цепочек, число пустых ячеек, энтропия, теорема Шеннона–Макмиллана–Бреймана, случайные размещения.

УДК: 519.214

MSC: 60F15, 60F25

Поступило: 03.01.2023
Исправленный вариант: 31.01.2023

DOI: 10.4213/mzm13868


 Англоязычная версия: Mathematical Notes, 2023, 114:3, 339–350

Реферативные базы данных:


© МИАН, 2024