RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 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.

UDC: 519.174

Received: 27.03.2013
Revised: 29.05.2013


 English version:
Journal of Applied and Industrial Mathematics, 2013, 7:4, 567–573

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024