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

Diskr. Mat., 2006 Volume 18, Issue 3, Pages 120–137 (Mi dm65)

This article is cited in 6 papers

On values of the affine rank of the support of spectrum of a plateaued function

Yu. V. Tarannikov


Abstract: We prove that the affine rank of any plateaued function with spectrum support of cardinality 16 is equal to 4, 5 or 6. For any positive integer $h$, we consider plateaued functions with spectrum support of cardinality $4^h$, give bounds for the affine rank of such functions and construct functions with affine rank equal to any possible value from $2h$ to $2^{h+1}-2$.

UDC: 519.7

Received: 27.01.2005

DOI: 10.4213/dm65


 English version:
Discrete Mathematics and Applications, 2006, 16:4, 401–421

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025