RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2012 Volume 19, Issue 1, Pages 3–16 (Mi da673)

This article is cited in 7 papers

On reconstructive sets of vertices in the Boolean cube

A. Yu. Vasil'eva

S. L. Sobolev Institute of Mathematics, SB RAS, Novosibirsk, Russia

Abstract: The notion of a reconstructive set of the Boolean cube is introduced in terms of Fourier transform. The characterization of linear reconstructive sets is obtained. Necessary and sufficient conditions of the reconstructivity of a sphere are established. Sufficient conditions of the reconstructivity of two concentric spheres are found. Bibliogr. 9.

Keywords: Fourier transform, reconstructive set, linear subspace, Krawtchouk polynomial, Johnson scheme.

UDC: 519.8

Received: 25.05.2011
Revised: 09.09.2011


 English version:
Journal of Applied and Industrial Mathematics, 2012, 6:3, 393–402

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024