RUS  ENG
Full version
JOURNALS // Sibirskii Matematicheskii Zhurnal // Archive

Sibirsk. Mat. Zh., 2008 Volume 49, Number 3, Pages 483–489 (Mi smj1854)

This article is cited in 6 papers

Reconstruction theorems for centered functions and perfect codes

S. V. Avgustinovich, A. Yu. Vasil'eva

Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences

Abstract: The article addresses the centered functions and perfect codes in the space of all binary $n$-tuples. We prove that all values of a centered function in a ball of radius $k\le(n+1)/2$ are uniquely defined from its radial sums with respect to the vertices of the corresponding sphere. We present some theorems of full and partial reconstruction of a centered function from part of its values and derive a new property of the symmetry groups of centered functions.

Keywords: centered function, perfect code, discrete Fourier transform.

UDC: 519.719.1

Received: 28.12.2006


 English version:
Siberian Mathematical Journal, 2008, 49:3, 383–388

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025