RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2016 Volume 7, Issue 1, Pages 83–92 (Mi mvk176)

On the group properties of substitutions defined on the subgroup cosets of finite Abelian group of composite order

A. Yu. Maksimovskiy

Sertification Research Center LLC, Moscow

Abstract: Necessary and sufficient conditions of transitivity and primitivity of substitution groups generated by substitutions on the cosets of the Abelian group $G$ are obtained. The structure of these groups is described for the case of their primitivity and for the case when $G$ is the direct product of its subgroups. Necessary and sufficient conditions of primitivity of the group generated by the right regular representation of the group $G$ and a substitution defined on the cosets of the group $G$ are obtained also.

Key words: Abelian groups, substitution groups, transitivity conditions, primitivity conditions, cosets.

UDC: 519.217

Received 20.IV.2015

DOI: 10.4213/mvk176



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024