RUS  ENG
Полная версия
СЕМИНАРЫ

Семинар отдела дискретной математики МИАН
30 марта 2021 г. 16:00, г. Москва, online


Аппроксимируемость в итеративных системах, порождаемых конечными случайными величинами

А. Д. Яшунский

Институт прикладной математики им. М.В. Келдыша Российской академии наук, г. Москва

Аннотация: Рассматривается совокупность конечных случайных величин, получающихся путем применения операций из некоторого множества $B$ функций $k$-значной логики к независимым $k$-значным случайным величинам из заданного множества $X$ — итеративная система случайных величин, порождаемая $X$ и $B$. Для различных систем $B$ и множеств $X$ изучается класс случайных величин, аппроксимируемых по распределению в рассматриваемой итеративной системе, т.е. имеющих распределения в любой окрестности которых встречаются распределения случайных величин из системы. Получены условия при которых система обладает свойством аппроксимационной полноты — т.е. позволяет аппроксимировать по распределению любую $k$-значную случайную величину, условия единственности предельной точки в множестве аппроксимируемых распределений (что можно рассматривать как выполнение в итеративной системе некоторого предельного вероятностного закона), а также описаны замкнутые классы распределений для некоторых значимых систем операций: операций колец и полей вычетов$\bmod k$, операций минимума и максимума конечной цепи, клонов булевых функций.

Website: https://mi-ras-ru.zoom.us/j/97621797923?pwd=dVY0RFdhQ0xSU2M3K1N5WWxnUzlDQT09

* Идентификатор конференции 976 2179 7923 код доступа 755510


© МИАН, 2024