Мы исследуем жорданову форму верхнетреугольной матрицы, построенной по случайному ациклическому графу или частично упорядоченному множеству. Получен ряд предельных теорем и теорем концентрации для размеров и количества жордановых клеток. В частности, изучается задача, являющаяся линейно-алгебраическим аналогом задачи Улама о максимальной возрастающей подпоследовательности.
Original language
Russian
Pages (from-to)
252-262
Journal
ЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН