RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды по дискретной математике // Архив

Тр. по дискр. матем., 2004, том 8, страницы 240–252 (Mi tdm132)

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

Вероятностные преобразователи и суммы элементарных матриц. II

В. Н. Сачков


Аннотация: Для случайных независимых и равновероятных преобразований $n$-множества $\sigma_1,\sigma_2,\dots,\sigma_m$ и соответствующих им элементарных матриц $\theta_1,\theta_2,\dots,\theta_m$ для случайной матрицы $A=\theta_1+\theta_2+\dots+\theta_m$ при $n\to\infty$ и некоторых функциях $m=m(n)$ получены асимптотические выражения для вероятности неразложимости, вероятности примитивности, вероятности вполне неразложимости матрицы $A$. Эти вероятности позволяют оценить вероятности эргодичности простых однородных и неоднородных цепей Маркова произвольных, вообще говоря, неподстановочных вероятностных преобразователей. Для подстановочных преобразователей такая оценка получена в работе [1].



© МИАН, 2024