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

Дискрет. матем., 2025, том 37, выпуск 3, страницы 127–144 (Mi dm1849)

Оценки выразительных возможностей вероятностных контактных схем с выбором полюсов

Б. А. Порошинab

a ИПМ имени М.В. Келдыша РАН
b МГУ имени М. В. Ломоносова

Аннотация: Работа посвящена изучению двухполюсных вероятностных контактных схем в качестве преобразователей дискретных вероятностных распределений. Изучаются многочлены вероятности схем, задающие эти преобразования, их свойства. Рассматриваются семейства двухполюсных вероятностных контактных схем, получаемых из одного и того же графа всевозможными выборами пар различных вершин в качестве полюсов. Получены оценки максимального числа различных многочленов вероятности схем из одного семейства, которое в работе называется разнообразием графа.

Ключевые слова: вероятностная контактная схема, случайная величина, многочлен.

УДК: 519.714.22

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

DOI: 10.4213/dm1849



© МИАН, 2025