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

Mat. Vopr. Kriptogr., 2017 Volume 8, Issue 4, Pages 117–134 (Mi mvk236)

This article is cited in 2 papers

Involutions with given weight deficit corresponding to the Cayley table of the finite Abelian group

V. N. Sachkov

Academy of Cryptography of the Russian Federation, Moscow

Abstract: We investigate the weight characteristics of involutions over finite Abelian groups $G_n$ of order $n\geqslant3$. For random equiprobable involution the distribution of the number of its binary cycles coinciding with binary cycles of fixed involution is found, the convergence of this distribution to the Poisson distribution with the parameter $\lambda=\frac12$ as $n\to\infty$ is proved. Mean value of the deficit of random equiprobable convolution is computed.

Key words: involutions over groups, Cayley table, weight deficit.

UDC: 519.12

Received 11.V.2017

DOI: 10.4213/mvk236



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024