Volume 20, No 4, 2013, P. 88-97

UDC 519.174
Perezhogin A. L.
Simple cycles in the n-cube with a large group of automorphisms

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.

Perezhogin Alexey Lvovich ^1,2
1. S. L. Sobolev Institute of Mathematics, SB RAS,
4 Acad. Koptyug Ave., 630090 Novosibirsk, Russia
2. Novosibirsk State University,
2 Pirogov St., 630090 Novosibirsk, Russia
e-mail: pereal@math.nsc.ru