Аннотация:
В работе рассматриваются группы левых (правых) автоморфизмов матриц, а также группы автоморфизмов. Вид элементов матрицы не играет роли, поэтому рассматриваются квадратные матрицы над кольцом целых чисел. Вводится понятие квазиавтоморфизма матрицы и соответственно понятие группы квазиавтоморфизмов. Дано описание дважды транзитивных групп левых (правых) автоморфизмов в терминах блок-схем. Структурная теория циклических блок-схем использована для вычисления групп левых (правых) автоморфизмов и групп квазиавтоморфизмов циркулянтов. Прикладное значение этой задачи связано с описанием групп автоморфизмов графов и проблемой изоморфизма графов, а также с вопросами групповой эквивалентности дискретных функций.
Ключевые слова:группы автоморфизмов матриц, группы квазиавтоморфизмов матриц, циркулянты, блок-схемы.