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

Ф. В. Петров, В. В. Соколов

Research output: Contribution to journalArticlepeer-review

Abstract

Мы исследуем жорданову форму верхнетреугольной матрицы, построенной по случайному ациклическому графу или частично упорядоченному множеству. Получен ряд предельных теорем и теорем концентрации для размеров и количества жордановых клеток. В частности, изучается задача, являющаяся линейно-алгебраическим аналогом задачи Улама о максимальной возрастающей подпоследовательности.

Cite this