An Analogue of Slepian Vectors on Boolean Hypercubes

摘要

Analogues of Slepian vectors are defined for finite-dimensional Boolean hypercubes. These vectors are the most concentrated in neighborhoods of the origin among bandlimited vectors. Spaces of bandlimited vectors are defined as spans of eigenvectors of the Laplacian of the hypercube graph with lowest eigenvalues. A difference operator that almost commutes with space and band limiting is used to initialize computation of the Slepian vectors.