|
Diskretnyi Analiz i Issledovanie Operatsii, 2013, Volume 20, Issue 4, Pages 88–97
(Mi da741)
|
|
|
|
Simple cycles in the $n$-cube with a large group of automorphisms
A. L. Perezhoginab a Novosibirsk State University, 2 Pirogov St., 630090 Novosibirsk, Russia
b Sobolev Institute of Mathematics, 4 Acad. Koptyug Ave.,
630090 Novosibirsk, Russia
Abstract:
The cycle automorphism in the $n$-cube is the automorphism of the cube that leaves the cycle in place and does not change its orientation. An upper bound for the order of the group of cycle automorphisms in the $n$-cube is found. We obtain the construction for building long simple cycles for which the order of the group reaches the upper bound. Bibliogr. 3.
Keywords:
$n$-cube, cycle, automorphism, orbit, lattice.
Received: 27.03.2013 Revised: 29.05.2013
Citation:
A. L. Perezhogin, “Simple cycles in the $n$-cube with a large group of automorphisms”, Diskretn. Anal. Issled. Oper., 20:4 (2013), 88–97; J. Appl. Industr. Math., 7:4 (2013), 567–573
Linking options:
https://www.mathnet.ru/eng/da741 https://www.mathnet.ru/eng/da/v20/i4/p88
|
Statistics & downloads: |
Abstract page: | 279 | Full-text PDF : | 186 | References: | 50 | First page: | 7 |
|