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

Mat. Vopr. Kriptogr., 2018 Volume 9, Issue 4, Pages 101–124 (Mi mvk272)

This article is cited in 1 paper

Moments of the weight deficit of a random equiprobable involution acting on a vector space over a field of two elements

V. N. Sachkov, I. A. Kruglov

Academy of Cryptography of the Russian Federation, Moscow

Abstract: For the additive group of a vector space of increasing dimension $m$ over a field of two elements we study the moments of a random variable equal to the weight deficit of a random equiprobable involution formed by the product of $2^{m-1}$ independent binary cycles. Exact and asymptotic formulas for the binomial moments and for the variance are obtained.

Key words: random involutions, weight deficit, binomial moments.

UDC: 519.212.2

Received 18.IV.2018

DOI: 10.4213/mvk272



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024