26 2 Surface Statistics
instance, to compute R(1), we must find the value of the double sum inde-
pendently for (r
x
,r
y
)=(1, 0), (−1, 0), (0, 1), and (0, −1), and then average
the results together. Also, this form assumes periodic boundary conditions for
the surface height, as the term h(x
i
+ r
x
,y
j
+ r
y
) may exceed the boundaries
of the lattice for large (r
x
,r
y
). To avoid using this condition, the autocorre-
lation function can only be measured from a subset of the original lattice by
restricting the limits on the sums.
One correlation function that must be handled carefully for a discrete
surface is the power spectral density function. The PSD of a discrete surface
can be computed using a discrete Fourier transform, although algorithms exist
that can compute this Fourier transform more efficiently, called fast Fourier
transforms (FFT), which are implemented in commercially available software
packages such as MATLAB. In addition, the PSD can be computed directly
from the discrete version of the autocorrelation function, as the PSD is a
Fourier transform of the autocorrelation function. When measuring the power
spectral density function from a discrete surface, a few issues arise that are
worth noting. First, if the surface has a nonzero mean height, a delta function
behavior is introduced at k = 0, as can be seen from the definition of the PSD
in (2.15),
h(x,t) −
h
e
−ik·x
dx =
h(x,t)e
−ik·x
dx − h(2π)
d
δ
d
(k).
However, for a discrete surface, this delta function will not be measurable be-
cause the discrete lattice spacing a and lattice size L limit the range of measur-
able wavenumbers. Measuring wavenumbers above k ∼ a
−1
and wavenumbers
below k ∼ L
−1
will not give meaningful results because the discrete nature of
the lattice does not provide enough information to measure frequencies out-
side this range. Thus, the delta function behavior introduced by a nonzero
mean will be outside the measurable frequency range, and will not affect the
result of the measurement of the PSD.
In measuring surface statistics from a discrete surface of finite linear size L,
a question arises as to the reliability of statistics measured from a finite-sized
surface. If we consider the discrete surface as a sample from a surface that
is infinitely large, clearly, as L →∞, the statistics measured from a discrete
profile will converge to the true statistics of the surface. Thus, if we wish to
draw meaningful conclusions from discrete statistics, we must choose L large
enough to avoid sampling errors, but small enough to keep the amount of data
manageable. To determine adequate bounds on L, we present an argument
given in Yang et al. [174]. Consider the calculation of the mean height
h from
a discrete surface of linear size L,
h
L
=
1
L
d
L/2
−L/2
h(x)dx, (2.38)
where the limits of integration are the same in every dimension, and the origin
of x has been chosen to be at the center of the discrete surface. The discrete