RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2022 Volume 34, Issue 1, Pages 103–125 (Mi dm1692)

This article is cited in 5 papers

Classes of piecewise-quasiaffine transformations on the generalized 2-group of quaternions

B. A. Pogorelova, M. A. Pudovkinab

a Academy of Cryptography of Russian Federation
b National Engineering Physics Institute "MEPhI", Moscow

Abstract: The class of nonabelian 2-groups $H$ with cyclic subgroup of index 2 includes the dihedral group, the generalized quaternion group, the semidihedral group, and the modular maximal cyclic group, which have many various applications in discrete mathematics and cryptography. We introduce piecewise-quasiaffine transformations on a group $H$, and put forward criteria of their bijectivity. For the generalized group of quaternions of order $2^m$, we obtain a complete classification of orthomorphisms, complete transformations, and their left analogues in the class of piecewise-quasiaffine transformations under consideration. We also evaluate their cardinalities.

Keywords: orthomorphism, complete transformation, dihedral group, generalized quaternion group, semidihedral group, modular maximal cyclic group.

UDC: 512.542.3+519.719.2

Received: 16.12.2021

DOI: 10.4213/dm1692


 English version:
Discrete Mathematics and Applications, 2023, 33:5, 299–316


© Steklov Math. Inst. of RAS, 2024