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

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

Результат исследований: Научные публикации в периодических изданияхстатьярецензирование

Аннотация

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

Ключевые слова

  • жорданова форма
  • случайное частично упорядоченное множество
  • наибольшая возрастающая подпоследовательность
  • предельная форма

Цитировать