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

Diskr. Mat., 2015 Volume 27, Issue 4, Pages 94–119 (Mi dm1350)

This article is cited in 2 papers

Orbital derivatives over subgroups and their combinatorial and group-theoretic properties

B. A. Pogorelova, M. A. Pudovkinab

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

Abstract: Properties of the orbital derivatives over subgroups of the group ${{G}_{n}}$ generated by the additive groups of the residue ring ${{\mathbb{Z}}_{{{2}^{n}}}}$ and the $n$-dimensional vector space ${{V}_{n}}$ over the field $GF(2)$ are considered. Nonrefinable sequences of nested orbits for the subgroups of the group ${{G}_{n}}$ and of the Sylow subgroup ${{P}_{n}}$ of the symmetric group ${{S}_{{{2}^{n}}}}$ are described. For the orbital derivatives, three analogs of the concept of the degree of nonlinearity for functions over ${{\mathbb{Z}}_{{{2}^{n}}}}$ or ${{V}_{n}}$ are suggested.

Keywords: additive group of the residue ring, additive group of the vector space, Sylow 2-subgroup, degree of nonlinearity, normal subgroups.

UDC: 512.542

Received: 26.12.2014

DOI: 10.4213/dm1350


 English version:
Discrete Mathematics and Applications, 2016, 26:5, 279–298

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024