Reconstruction of Eigenfunctions of q-ary n-dimensional Hypercube

Anastasia Vasil'eva
DOI: https://doi.org/10.48550/arXiv.1412.3622
2014-12-11
Abstract:Under study are eigenfunctions of $q$-ary $n$-dimensional hypercube. Given all values of an eigenfunction in the sphere we develop methods to reconstruct the function in full or in part. First, we obtain that all values of the function in the corresponding ball are uniquely determined under some supplementary conditions. Secondly, if the radius is equal to the eigenvalue number we obtain that all values of the eigenfunction are uniquiely determined under some supplementary conditions.
Combinatorics
What problem does this paper attempt to address?