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

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