|
|
Prikladnaya Diskretnaya Matematika, 2010, Number 3(9), Pages 5–16
(Mi pdm238)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Theoretical Foundations of Applied Discrete Mathematics
On automorphism groups of matrices
V. N. Egorov Institute for Information Security Issues, Lomonosov Moscow State University, Moscow, Russia
Abstract:
In this paper we consider the groups of the left (right) automorphisms of matrices and their automorphism groups. Without loss of generality one can take square matrices over the ring of integers. For such a matrix, we suggest the notion of a quasiautomorphism and the correspondent notion of its quasiautomorphism group. The description of doubly transitive groups of the left (right) automorphisms is given with the help of the block designs. The knowledge of the structure of the balanced block designs is used for the calculation of the left (right) automorphisms and the quasiautomorphism groups of circulants. The problem that is under consideration is closely connected with the description of the graph automorphisms, the graph isomorphism problem, and also with the group classification of Boolean functions.
Keywords:
(quasi)automorphism groups of matrices, circulants, block designs.
Citation:
V. N. Egorov, “On automorphism groups of matrices”, Prikl. Diskr. Mat., 2010, no. 3(9), 5–16
Linking options:
https://www.mathnet.ru/eng/pdm238 https://www.mathnet.ru/eng/pdm/y2010/i3/p5
|
|