Geodesic
On automorphism groups of matrices
Prikladnaâ diskretnaâ matematika, no. 3 (2010), pp. 5-16.

Voir la notice de l'article provenant de la source Math-Net.Ru

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.
Mots-clés : (quasi)automorphism groups of matrices, circulants
Keywords: block designs. 
@article{PDM_2010_3_a0,
     author = {V. N. Egorov},
     title = {On automorphism groups of matrices},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {5--16},
     publisher = {mathdoc},
     number = {3},
     year = {2010},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2010_3_a0/}
}
TY  - JOUR
AU  - V. N. Egorov
TI  - On automorphism groups of matrices
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2010
SP  - 5
EP  - 16
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2010_3_a0/
LA  - ru
ID  - PDM_2010_3_a0
ER  - 
%0 Journal Article
%A V. N. Egorov
%T On automorphism groups of matrices
%J Prikladnaâ diskretnaâ matematika
%D 2010
%P 5-16
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2010_3_a0/
%G ru
%F PDM_2010_3_a0
V. N. Egorov. On automorphism groups of matrices. Prikladnaâ diskretnaâ matematika, no. 3 (2010), pp. 5-16. http://geodesic.mathdoc.fr/item/PDM_2010_3_a0/

[1] Egorov V. N., Markov A. I., “O gipoteze Adama dlya grafov s tsirkulyantnymi matritsami smezhnosti vershin”, DAN SSSR, 249:3 (1979), 529–532 | MR | Zbl

[2] Davydov E. G., “O simmetrii grafov”, Voprosy kibernetiki, M., 1973, 26–49

[3] Chao C., “On groups and graphs”, TMAS, 118:6 (1965), 488–497 | MR | Zbl

[4] Feit W., “Automorphisms of symmetric balanced incomplete block designs”, Math. Z., 118 (1970), 40–49 | DOI | MR | Zbl

[5] Feit W., “On symmetric balanced incomplete block designs with doubly transitive automorphism groups”, J. Combin. Theory, 14:2 (1973), 221–247 | DOI | MR | Zbl

[6] Huang Q., Meng J., “On the isomorphism and automorphism groups of circulants”, Grafs Combin., 12 (1996), 179–187 | DOI | MR | Zbl

[7] Tarakanov V. E., “Gruppy avtomorfizmov tsirkulyantov i prisoedinennye matritsy grafov”, Matematicheskie zametki, 65:3 (1999), 402–411 | MR | Zbl

[8] Wielandt H., Finite permutation groups, Academic Press, New York–London, 1964 | MR | Zbl

[9] Kholl M., Kombinatorika, Mir, M., 1970 | MR

[10] Adam A., “Research problem 2–10”, J. Combin. Theory, 2 (1967), 393 | DOI

[11] Dembowski P., Finite geometries, Springer Verlag, Berlin–New York, 1968 | MR | Zbl