|
Прикладная дискретная математика, 2010, номер 3(9), страницы 5–16
(Mi pdm238)
|
|
|
|
Теоретические основы прикладной дискретной математики
О группах автоморфизмов матриц
В. Н. Егоров Московский государственный университет им. М. В. Ломоносова, Институт проблем информационной безопасности, г. Москва, Россия
Аннотация:
В работе рассматриваются группы левых (правых) автоморфизмов матриц, а также группы автоморфизмов. Вид элементов матрицы не играет роли, поэтому рассматриваются квадратные матрицы над кольцом целых чисел. Вводится понятие квазиавтоморфизма матрицы и соответственно понятие группы квазиавтоморфизмов. Дано описание дважды транзитивных групп левых (правых) автоморфизмов в терминах блок-схем. Структурная теория циклических блок-схем использована для вычисления групп левых (правых) автоморфизмов и групп квазиавтоморфизмов циркулянтов. Прикладное значение этой задачи связано с описанием групп автоморфизмов графов и проблемой изоморфизма графов, а также с вопросами групповой эквивалентности дискретных функций.
Ключевые слова:
группы автоморфизмов матриц, группы квазиавтоморфизмов матриц, циркулянты, блок-схемы.
Образец цитирования:
В. Н. Егоров, “О группах автоморфизмов матриц”, ПДМ, 2010, № 3(9), 5–16
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm238 https://www.mathnet.ru/rus/pdm/y2010/i3/p5
|
Статистика просмотров: |
Страница аннотации: | 519 | PDF полного текста: | 137 | Список литературы: | 55 | Первая страница: | 1 |
|