Correlation function

For other uses, see Correlation function (disambiguation).
A correlation function is the correlation between random variables at two different points in space or time, usually as a function of the spatial or temporal distance between the points. If one considers the correlation function between random variables representing the same quantity measured at two different points then this is often referred to as an autocorrelation function being made up of autocorrelations. Correlation functions of different random variables are sometimes called cross correlation functions to emphasise that different variables are being considered and because they are made up of cross correlations.
Correlation functions are a useful indicator of dependencies as a function of distance in time or space, and they can be used to assess the distance required between sample points for the values to be effectively uncorrelated. In addition, they can form the basis of rules for interpolating values at points for which there are observations.
Correlation functions used in astronomy, financial analysis, and statistical mechanics differ only in the particular stochastic processes they are applied to. In quantum field theory there are correlation functions over quantum distributions.
Definition
For random variables X(s) and X(t) at different points s and t of some space, the correlation function is
where is described in the article on correlation. In this definition, it has been assumed that the stochastic variable is scalarvalued. If it is not, then more complicated correlation functions can be defined. For example, if one has a vector X_{i}(s), then one can define the matrix of correlation functions
or a scalar, which is the trace of this matrix. If the probability distribution has any target space symmetries, i.e. symmetries in the space of the stochastic variable (also called internal symmetries), then the correlation matrix will have induced symmetries. If there are symmetries of the space (or time) in which the random variables exist (also called spacetime symmetries) then the correlation matrix will have special properties. Examples of important spacetime symmetries are —
 translational symmetry yields C(s,s') = C(s − s') where s and s' are to be interpreted as vectors giving coordinates of the points
 rotational symmetry in addition to the above gives C(s, s') = C(s − s') where x denotes the norm of the vector x (for actual rotations this is the Euclidean or 2norm).
n is
If the random variable has only one component, then the indices i_{j} are redundant. If there are symmetries, then the correlation function can be broken up into irreducible representations of the symmetries — both internal and spacetime.
The case of correlations of a single random variable can be thought of as a special case of autocorrelation of a stochastic process on a space which contains a single point.
Properties of probability distributions
With these definitions, the study of correlation functions is equivalent to the study of probability distributions.^{[clarification needed]} Probability distributions defined on a finite number of points can always be normalized, but when these are defined over continuous spaces, then extra care is called for. The study of such distributions started with the study of random walks and led to the notion of the Ito calculus.
The Feynman path integral in Euclidean space generalizes this to other problems of interest to statistical mechanics. Any probability distribution which obeys a condition on correlation functions called reflection positivity lead to a local quantum field theory after Wick rotation to Minkowski spacetime. The operation of renormalization is a specified set of mappings from the space of probability distributions to itself. A quantum field theory is called renormalizable if this mapping has a fixed point which gives a quantum field theory.
See also
Categories: Covariance and correlation
 Time series analysis
 Spatial data analysis
 Types of function
Wikimedia Foundation. 2010.
Look at other dictionaries:
correlation function — koreliacijos funkcija statusas T sritis fizika atitikmenys: angl. correlation function vok. Korrelationsfunktion, f rus. функция корреляции, f pranc. fonction de corrélation, f … Fizikos terminų žodynas
Correlation function (disambiguation) — Correlation function may refer to: Correlation function, correlation between random variables at two different points in space or time Correlation function (quantum field theory), matrix element computed by inserting a product of operators… … Wikipedia
Correlation function (statistical mechanics) — For other uses, see Correlation function (disambiguation). In statistical mechanics, the correlation function is a measure of the order in a system, as characterized by a mathematical correlation function, and describes how microscopic variables… … Wikipedia
Correlation function (astronomy) — For other uses, see Correlation function (disambiguation). Physical cosmology … Wikipedia
Correlation function (quantum field theory) — For other uses, see Correlation function (disambiguation). Quantum field theory … Wikipedia
Correlation and dependence — This article is about correlation and dependence in statistical data. For other uses, see correlation (disambiguation). In statistics, dependence refers to any statistical relationship between two random variables or two sets of data. Correlation … Wikipedia
Correlation coefficient — may refer to: Pearson product moment correlation coefficient, also known as r, R, or Pearson s r, a measure of the strength of the linear relationship between two variables that is defined in terms of the (sample) covariance of the variables… … Wikipedia
Correlation spectroscopy — is one of several types of two dimensional nuclear magnetic resonance (NMR) spectroscopy. Other types of two dimensional NMR include J spectroscopy, exchange spectroscopy (EXSY), and Nuclear Overhauser effect spectroscopy (NOESY). Two dimensional … Wikipedia
Correlation attack — In cryptography, correlation attacks are a class of known plaintext attacks for breaking stream ciphers whose keystream is generated by combining the output of several linear feedback shift registers (called LFSRs for the rest of this article)… … Wikipedia
Correlation immunity — In mathematics, the correlation immunity of a Boolean function is a measure of the degree to which its outputs are uncorrelated with some subset of its inputs. Specifically, a Boolean function is said to be correlation immune of order m if every… … Wikipedia