Some adjacency-invariant spaces on products of short cycles

Abstract

We study certain spaces of vertex functions on the Cayley graphs corresponding to N-fold products of the group of integers modulo m, where m=3, 4, or 5, that are invariant under the adjacency operator that maps a value at a given vertex to each of its neighbors. An application to spatio-spectral limiting, an analogue of time and band limiting, is also discussed.