Линейные отображения, сохраняющие индекс цикличности

Индекс цикличности сильно связного ориентированного графа равен наибольшему общему делителю длин всех его направленных циклов. Индекс цикличности графа равен наименьшему общему кратному индексов цикличности его сильно связных компонент. Индексом цикличности матрицы называется индекс цикличности ее критического подграфа. Это важный инвариант, активно используемый для поиска регулярных режимов в теории расписаний и других сетевых задачах.
Теория линейных отображений, сохраняющих матричные инварианты, восходит к Фробениусу и до сих пор активно развивается. В докладе мы обсудим линейные преобразования различных матричных полуколец, которые сохраняют индекс цикличности или только некоторые его значения. Особое внимание будет уделено существованию сингулярных отображений.
Доклад основан на серии совместных работ с А. Гутерманом, К. Томассеном и А. Власовым.