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

Дискрет. матем., 2020, том 32, выпуск 4, страницы 38–51 (Mi dm1622)

Эта публикация цитируется в 1 статье

Вычисление распределений статистик с помощью цепей Маркова

А. М. Зубков, М. В. Филина

Математический институт им. В.А. Стеклова Российской академии наук

Аннотация: Описан подход к построению вычислительно эффективных алгоритмов точного вычисления распределений статистик с помощью цепей Маркова. В качестве примеров рассмотрены статистика Пирсона, число пустых ячеек при случайных размещениях частиц, статистика Колмогорова – Смирнова. Указаны возможности распространения подхода, в частности, на вычисление совместных распределений статистик.

Ключевые слова: допредельные распределения статистик, точное вычисление распределений, цепи Маркова, статистика Пирсона, число пустых ячеек, статистика Колмогорова – Смирнова.

УДК: 519.233.33+519.254

Статья поступила: 25.03.2020

DOI: 10.4213/dm1622


 Англоязычная версия: Discrete Mathematics and Applications, 2022, 32:4, 285–295

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


© МИАН, 2024