# Lattice distribution

A discrete probability distribution concentrated on a set of points of the form $a + nh$, where $h > 0$, $a$ is a real number and $n = 0, \pm 1, \pm 2 , . . .$. The number $h$ is called the step of the lattice distribution, and if for no $a _ {1}$ and $h _ {1} > h$ the distribution is concentrated on a set of the form $a _ {1} + nh _ {1}$, $n = 0, \pm 1 , \pm 2 \dots$ then $h$ is called the maximal step. An arithmetic distribution is a particular case ( $a= 0$) of a lattice distribution.

For a probability distribution with characteristic function $f( t)$ to be a lattice distribution it is necessary and sufficient that there exists a real number $t _ {0} \neq 0$ such that $| f( t _ {0} ) | = 1$; in this case $h$ is the maximal step if and only if $| f( t) | < 1$ for $0 < t < 2 \pi /h$ and $| f( 2 \pi /h) | = 1$. The characteristic function of a lattice distribution is periodic.

The inversion formula for a lattice distribution has the form

$$p _ {n} = \frac{h}{2 \pi } \int\limits _ {| t | < \pi /h } e ^ {- it( a+ nh) } f( t) dt ,$$

where $p _ {n}$ is the probability that the lattice distribution ascribes to the point $a + nh$ and $f( t)$ is the corresponding characteristic function. The following equality also holds:

$$\sum _ {n = - \infty } ^ \infty p _ {n} ^ {2} = \ \frac{h}{2 \pi } \int\limits _ {| t | < \pi /h } | f( t) | ^ {2} dt.$$

The convolution of two lattice distributions with steps $h _ {1}$ and $h _ {2}$ and with finite supports is a lattice distribution if and only if $h _ {1} /h _ {2}$ is a rational number.

In the study of the limit behaviour of sums of independent random variables, the basic result of the central limit theorem on convergence towards the normal distribution is considerably complemented by local theorems for lattice distributions. The simplest example of a local theorem for lattice distributions is the Laplace theorem, which can be generalized as follows: Let $X _ {1} , X _ {2} \dots$ be a sequence of independent identically-distributed random variables with ${\mathsf E} X _ {1} = m$, ${\mathsf D} X _ {1} = \sigma ^ {2}$, and let $S _ {k} = X _ {1} + \dots + X _ {k}$ while $X _ {1}$ takes values of the form $a + nh$, $h > 0$. Put

$$P _ {k} ( n) = {\mathsf P} \{ S _ {k} = ka + nh \} ;$$

for the asymptotic relation

$$\left | \frac{\sigma \sqrt k }{h} P _ {k} ( n) - \frac{1}{\sqrt {2 \pi } } \mathop{\rm exp} \left \{ - \frac{1}{2} \left ( \frac{ka + nh - km }{\sigma \sqrt h } \right ) ^ {2} \right \} \ \right | \rightarrow 0,$$

as $k \rightarrow \infty$, to be true uniformly with respect to $n$, it is necessary and sufficient that the step $h$ is the maximal step.

How to Cite This Entry:
Lattice distribution. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Lattice_distribution&oldid=47590
This article was adapted from an original article by N.G. Ushakov (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article