English

Optimal functions with spectral constraints in hypercubes

Combinatorics 2023-03-21 v1

Abstract

The nn-dimensional hypercube has n+1n+1 distinct eigenvalues n2in-2i, 0in0\leq i\leq n, with corresponding eigenspaces Ui(n)U_i(n). In 2021 it was proved by the author that if a function with non-empty support belongs to the direct sum Ui(n)Ui+1(n)Uj(n)U_i(n)\oplus U_{i+1}(n)\oplus\ldots\oplus U_j(n), where 0ijn0\leq i\leq j\leq n, then it has at least max(2i,2nj)\max(2^i,2^{n-j}) non-zeros. In this work we give a characterization of functions achieving this bound.

Keywords

Cite

@article{arxiv.2303.10995,
  title  = {Optimal functions with spectral constraints in hypercubes},
  author = {Alexandr Valyuzhenich},
  journal= {arXiv preprint arXiv:2303.10995},
  year   = {2023}
}
R2 v1 2026-06-28T09:23:51.427Z