Fast and exact simulation of isotropic Gaussian random fields on mathbb{S}² and mathbb{S}²times mathbb{R}

We provide a method for fast and exact simulation of Gaussian random fields on spheres having isotropic covariance functions. The method proposed is then extended to Gaussian random fields defined over spheres cross time and having covariance functions that depend on geodesic distance in space and on temporal separation. The crux of the method is in the use of block circulant matrices obtained working on regular grids defined over longitude $\times$ latitude.