Аннотация:
Для случайных независимых и равновероятных преобразований $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].