Application of signal analysis to the embedding problem of Z^k -actions

We study the problem of embedding arbitrary Z^k-actions into the shift action on the infinite dimensional cube ([0,1]D)Zk. We prove that if a Z^k-action X satisfies the marker property (in particular if X is a minimal system without periodic points) and if its mean dimension is smaller than D / 2 then we can embed it in the shift on ([0,1]D)Zk. The value D / 2 here is optimal. The proof goes through signal analysis. We develop the theory of encoding Z^k-actions into band-limited signals and apply it to proving the above statement. Main technical difficulties come from higher dimensional phenomena in signal analysis. We overcome them by exploring analytic techniques tailored to our dynamical settings. The most important new idea is to encode the information of a tiling of R^k into a band-limited function which is constructed from another tiling.