A DIFFERENT CONSTRUCTION OF GAUSSIAN FIELDS FROM
MARKOV CHAINS: DIRICHLET COVARIANCES
PERSI DIACONIS AND STEVEN N. EVANS
Abstract. We study a class of Gaussian random elds with negative corre-
lations. These elds are easy to simulate. They are de ned in a natural way
from a Markovchain that has the index space of the Gaussian eld as its
state space. In parallel with Dynkin's investigation of Gaussian elds having
covariance given by the Green's function of a Markov pro cess, wedevelop con-
nections b etween the o ccupation times of the Markovchain and the prediction
prop erties of the Gaussian eld. Our interest in such eldswas initiated by
their app earance in random matrix theory.
1. Introduction
Let X b e a nite set. Our goal is to de ne and study a rather general class of
mean zero Gaussian elds Z = fZ g with negative correlations. These elds
x x2X
may b e used for smo othing, interp olation and Bayesian prediction as in [Ylv87,
Bes74 , BG93, BGHM95, BK95 , BH99], where there are extensive further references.
The de nition b egins with a reversible Markovchain X with state space X .
Our development in the b o dy of the pap er will b e for continuous time chains,
b ecause the exp osition is somewhat cleaner in continuous time, but we will rst
explain the construction in the discrete time setting. Let P x; y b e the transi-
tion matrix of a conservative discrete time Markovchain X with state space X .
Assume for simplicity that the chain X has no holding that is, the one-step tran-
sitions of X are always to another state. Thus, P x; y 0 for all x; y 2X,
P
P x; y = 1 for all x 2X,and P x; x = 0 for all x 2X. Supp ose further
y 2X
that the chain X is reversible with resp ect to some probabilityvector x ;
x;y 2X
that is, xP x; y = y P y; x for all x; y 2X. The matrix given by
x; if x = y ,
x; y :=