Symmetry
The potential function itself commonly takes the form of a sum:
where the sum over s is a sum over some subset of the power set P(X) of the set . For example, in statistical mechanics, such as the Ising model, the sum is over pairs of nearest neighbors. In probability theory, such as Markov networks, the sum might be over the cliques of a graph; so, for the Ising model and other lattice models, the maximal cliques are edges.
The fact that the potential function can be written as a sum usually reflects the fact that it is invariant under the action of a group symmetry, such as translational invariance. Such symmetries can be discrete or continuous; they materialize in the correlation functions for the random variables (discussed below). Thus a symmetry in the Hamiltonian becomes a symmetry of the correlation function (and vice-versa).
This symmetry has a critically important interpretation in probability theory: it implies that the Gibbs measure has the Markov property; that is, it is independent of the random variables in a certain way, or, equivalently, the measure is identical on the equivalence classes of the symmetry. This leads to the widespread appearance of the partition function in problems with the Markov property, such as Hopfield networks.
Read more about this topic: Partition Function (mathematics)
Famous quotes containing the word symmetry:
“What makes a regiment of soldiers a more noble object of view than the same mass of mob? Their arms, their dresses, their banners, and the art and artificial symmetry of their position and movements.”
—George Gordon Noel Byron (1788–1824)