Optimal functions with spectral constraints in hypercubes
Combinatorics
2023-03-21 v1
Abstract
The -dimensional hypercube has distinct eigenvalues , , with corresponding eigenspaces . In 2021 it was proved by the author that if a function with non-empty support belongs to the direct sum , where , then it has at least non-zeros. In this work we give a characterization of functions achieving this bound.
Cite
@article{arxiv.2303.10995,
title = {Optimal functions with spectral constraints in hypercubes},
author = {Alexandr Valyuzhenich},
journal= {arXiv preprint arXiv:2303.10995},
year = {2023}
}