Семинар «Алгебра. Матрицы. Графы.» от МЛ ТИ «Сохранение малых значений скрамблинг-индекса»

Дата: 29 мая 2026 г., 18:10 - 19:30

Докладчик: Кулев Юрий (студент ПМИ, 4 курс, НИУ ВШЭ)

Аннотация: Настоящая работа посвящена исследованию аддитивных отображений на множестве булевых матриц, сохраняющих заданные значения лямбда верхнего скрамблинг-индекса. Данный параметр, обобщающий классический скрамблинг-индекс, введённый Акельбеком и Киркландом, является важной характеристикой ориентированного графа. В работе рассматриваются отображения, сохраняющие два различных малых значения этого индекса из промежутка [2, n-1]. Основной результат состоит в том, что любое такое отображение является биективным и, более того, соответствует изоморфизму графов. Эти результаты опубликованы в совместной статье, где автор настоящей работы является автором четвёртого раздела. В дипломной работе автора также представлены новые результаты о структуре графов с n+1 ребром, имеющих заданный скрамблинг-индекс, и сформулированы гипотезы о сохранении индекса для значений, не меньших размерности матрицы

Место проведения: Zoom

Идентификатор конференции: 894 5219 5221
Код доступа: 733840

Доклад проводится в рамках цикла семинаров "Алгебра. Матрицы. Графы."