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

Diskr. Mat., 2000 Volume 12, Issue 1, Pages 82–95 (Mi dm314)

This article is cited in 14 papers

A local limit theorem for the distribution of a part of the spectrum of a random binary function

O. V. Denisov


Abstract: We obtain a local limit theorem for the distribution of the vector (of growing dimension) consisting of some spectral coefficients of a random binary function of $n$ variables as $n\to\infty$. We correct a mistake in the asymptotic formula for the number of correlation-immune functions of order $k$ obtained in previous author's paper. We prove an asymptotic formula for the number of $(n,1,k)$-resilient functions as $n\to\infty$ and $k=k(n)=o(\sqrt n)$.

UDC: 519.7

Received: 09.11.1999

DOI: 10.4213/dm314


 English version:
Discrete Mathematics and Applications, 2000, 10:1, 87–101

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025