Jump to content

Bochner's theorem: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
Mct mht (talk | contribs)
same as previous edit
removed duplicate "applications" subsection. added "notes" subsection
 
(37 intermediate revisions by 24 users not shown)
Line 1: Line 1:
{{Use American English|date = March 2019}}
In [[mathematics]], '''Bochner's theorem''' (named for [[Salomon Bochner]]) characterizes the [[Fourier transform]] of a positive finite [[Borel measure]] on the real line. More generally in [[harmonic analysis]], Bochner's theorem asserts that under Fourier transform a continuous [[Positive-definite function on a group|positive definite function]] on a [[locally compact group|locally compact abelian group]] corresponds to a finite positive measure on the [[Pontryagin duality|Pontryagin dual group]].
{{Short description|Theorem of Fourier transforms of Borel measures}}
{{About|Bochner's theorem in [[harmonic analysis]]|Bochner's theorem in Riemannian geometry|Bochner's theorem (Riemannian geometry)}}
In [[mathematics]], '''Bochner's theorem''' (named for [[Salomon Bochner]]) characterizes the [[Fourier transform]] of a positive finite [[Borel measure]] on the real line. More generally in [[harmonic analysis]], Bochner's theorem asserts that under Fourier transform a continuous [[Positive-definite function on a group|positive-definite function]] on a [[locally compact abelian group]] corresponds to a finite positive measure on the [[Pontryagin duality|Pontryagin dual group]]. The case of sequences was first established by [[Gustav Herglotz]] (see also the related [[Herglotz representation theorem]].)<ref>{{citation|author=William Feller|title=Introduction to probability theory and its applications, volume 2|page=634|publisher=Wiley}}</ref>


==The theorem for locally compact abelian groups==
==The theorem for locally compact abelian groups==


Bochner's theorem for a locally compact Abelian group ''G'', with dual group <math>\widehat{G}</math>, says the following:
Bochner's theorem for a [[locally compact abelian group]] <math>G</math>, with dual group <math>\widehat{G}</math>, says the following:


'''Theorem''' For any normalized continuous positive definite function ''f'' on ''G'' (normalization here means ''f'' is 1 at the unit of ''G''), there exists a unique probability measure on <math>\widehat{G}</math> such that
'''Theorem''' For any normalized continuous positive-definite function <math>f</math> on <math>G</math> (normalization here means that <math>f</math> is 1 at the unit of <math>G</math>), there exists a unique [[probability measure]] <math>\mu</math> on <math>\widehat{G}</math> such that


:<math> f(g)=\int_{\widehat{G}} \xi(g) d\mu(\xi),</math>
<math display="block">f(g) = \int_{\widehat{G}} \xi(g) \,d\mu(\xi),</math>


i.e. ''f'' is the [[Fourier transform]] of a unique probability measure μ on <math>\widehat{G}</math>. Conversely, the Fourier transform of a probability measure <math>\widehat{G}</math> is necessarily a normalized continuous positive definite function ''f'' on ''G''. This is in fact a one-to-one correspondence.
i.e. <math>f</math> is the [[Fourier transform]] of a unique probability measure <math>\mu</math> on <math>\widehat{G}</math>. Conversely, the Fourier transform of a probability measure on <math>\widehat{G}</math> is necessarily a normalized continuous positive-definite function <math>f</math> on <math>G</math>. This is in fact a one-to-one correspondence.


The Gelfand-Fourier transform is an isomorphism between the group C*-algebra C*(''G'') and C<sub>0</sub>(''G''^). The theorem is essentially the dual statement for [[state (functional analysis)|state]]s of the two Abelian C*-algebras.
The [[Fourier transform#Gelfand transform|Gelfand–Fourier transform]] is an [[isomorphism]] between the group [[C*-algebra]] <math>C^*(G)</math> and <math>C_0(\widehat{G})</math>. The theorem is essentially the dual statement for [[state (functional analysis)|states]] of the two abelian C*-algebras.


The proof of the theorem passes through vector states on [[strong operator topology|strongly continuous]] [[unitary representation]]s of ''G'' (the proof in fact shows every normalized continuous positive definite function must be of this form).
The proof of the theorem passes through vector states on [[strong operator topology|strongly continuous]] [[unitary representation]]s of <math>G</math> (the proof in fact shows that every normalized continuous positive-definite function must be of this form).


Given a normalized continuous positive definite function ''f'' on ''G'', one can construct a strongly continuous unitary representation of ''G'' in a natural way: Let ''F''<sub>0</sub>(''G'') be the family of complex valued functions on ''G'' with finite support, i.e. ''h''(''g'') = 0 for all but finitely many ''g''. The positive definite kernel ''K''(''g''<sub>1</sub>, ''g''<sub>2</sub>) = ''f''(''g''<sub>1</sub> - ''g''<sub>2</sub>) induces a (possibly degenerate) [[inner product]] on ''F''<sub>0</sub>(''G''). Quotiening out degeneracy and taking the completion gives a Hilbert space
Given a normalized continuous positive-definite function <math>f</math> on <math>G</math>, one can construct a strongly continuous unitary representation of <math>G</math> in a natural way: Let <math>F_0(G)</math> be the family of complex-valued functions on <math>G</math> with finite support, i.e. <math>h(g) = 0</math> for all but finitely many <math>g</math>. The positive-definite kernel <math>K(g_1, g_2) = f(g_1 - g_2)</math> induces a (possibly degenerate) [[inner product]] on <math>F_0(G)</math>. Quotienting out degeneracy and taking the completion gives a Hilbert space


:<math>( \mathcal{H}, \langle \;,\; \rangle_f )</math>
<math display="block">(\mathcal{H}, \langle \cdot, \cdot\rangle_f),</math>


whose typical element is an equivalence class [''h'']. For a fixed ''g'' in ''G'', the "[[shift operator]]" ''U<sub>g</sub>'' defined by (''U<sub>g</sub>'')('' h '') (g') = ''h''(''g' - g''), for a representative of [''h''], is unitary. So the map
whose typical element is an equivalence class <math>[h]</math>. For a fixed <math>g</math> in <math>G</math>, the "[[shift operator]]" <math>U_g</math> defined by <math>(U_g h) (g') = h(g' - g)</math>, for a representative of <math>[h]</math>, is unitary. So the map


:<math>g \; \mapsto \; U_g</math>
<math display="block">g \mapsto U_g</math>


is a unitary representations of ''G'' on <math>( \mathcal{H}, \langle \;,\; \rangle_f )</math>. By continuity of ''f'', it is weakly continuous, therefore strongly continuous. By construction, we have
is a unitary representations of <math>G</math> on <math>(\mathcal{H}, \langle \cdot, \cdot\rangle_f)</math>. By continuity of <math>f</math>, it is weakly continuous, therefore strongly continuous. By construction, we have


:<math>\langle U_{g} [e], [e] \rangle_f = f(g)</math>
<math display="block">\langle U_g [e], [e] \rangle_f = f(g),</math>


where [''e''] is the class of the function that is 1 on the identity of ''G'' and zero elsewhere. But by Gelfand-Fourier isomorphism, the vector state <math> \langle \cdot [e], [e] \rangle_f </math> on C*(''G'') is the [[pull-back]] of a state on <math>C_0(\widehat{G})</math>, which is necessarily integration against a probability measure μ. Chasing through the isomorphisms then gives
where <math>[e]</math> is the class of the function that is 1 on the identity of <math>G</math> and zero elsewhere. But by Gelfand–Fourier isomorphism, the vector state <math>\langle \cdot [e], [e] \rangle_f </math> on <math>C^*(G)</math> is the [[pull-back]] of a state on <math>C_0(\widehat{G})</math>, which is necessarily integration against a probability measure <math>\mu</math>. Chasing through the isomorphisms then gives


:<math>\langle U_{g} [e], [e] \rangle_f = \int_{\widehat{G}} \xi(g) d\mu(\xi).</math>
<math display="block">\langle U_g [e], [e] \rangle_f = \int_{\widehat{G}} \xi(g) \,d\mu(\xi).</math>


On the other hand, given a probability measure μ on <math>\widehat{G}</math>, the function
On the other hand, given a probability measure <math>\mu</math> on <math>\widehat{G}</math>, the function


:<math>f(g) = \int_{\widehat{G}} \xi(g) d\mu(\xi).</math>
<math display="block">f(g) = \int_{\widehat{G}} \xi(g) \,d\mu(\xi)</math>


is a normalized continuous positive definite function. Continuity of ''f'' follows from the [[dominated convergence theorem]]. For positive definitness, take a nondegenerate representation of <math>C_0(\widehat{G})</math>. This extends uniquely to a representation of its [[multiplier algebra]] <math>C_b(\widehat{G})</math> and therefore a strongly continuous unitary representation ''U<sub>g</sub>''. As above we have ''f'' given by some vector state on ''U<sub>g</sub>''
is a normalized continuous positive-definite function. Continuity of <math>f</math> follows from the [[dominated convergence theorem]]. For positive-definiteness, take a nondegenerate representation of <math>C_0(\widehat{G})</math>. This extends uniquely to a representation of its [[multiplier algebra]] <math>C_b(\widehat{G})</math> and therefore a strongly continuous unitary representation <math>U_g</math>. As above we have <math>f</math> given by some vector state on <math>U_g</math>


:<math>f(g) = \langle U_g v, v \rangle,</math>
<math display="block">f(g) = \langle U_g v, v \rangle,</math>


therefore positive-definite.
therefore positive-definite.
Line 45: Line 48:
== Special cases ==
== Special cases ==


For the discrete group '''Z''', Bochner's theorem says a function ''f'' on '''Z''' with ''f''(0) = 1 is positive definite if and only if there exists a unique probability measure μ on the circle '''T''' such that
Bochner's theorem in the special case of the [[discrete group]] <math>\mathbb{Z}</math> is often referred to as [[Herglotz]]'s theorem (see [[Herglotz representation theorem]]) and says that a function <math>f</math> on <math>\mathbb{Z}</math> with <math>f(0) = 1</math> is positive-definite if and only if there exists a probability measure <math>\mu</math> on the circle <math>\mathbb{T}</math> such that


:<math>f(k) = \int_{\mathbb{T}} e^{-2 \pi i k x}d \mu(x).</math>
<math display="block">f(k) = \int_{\mathbb{T}} e^{-2 \pi i k x} \,d\mu(x).</math>


Similarly, a continuous function ''f'' on '''R''' with ''f''(0) = 1 is positive definite if and only if there exists a unique probability measure μ on '''R''' such that
Similarly, a continuous function <math>f</math> on <math>\mathbb{R}</math> with <math>f(0) = 1</math> is positive-definite if and only if there exists a probability measure <math>\mu</math> on <math>\mathbb{R}</math> such that


:<math>f(t) = \int_{\mathbb{R}} e^{-2 \pi i \xi t} d \mu(\xi).</math>
<math display="block">f(t) = \int_{\mathbb{R}} e^{-2 \pi i \xi t} \,d\mu(\xi).</math>


==Applications==
==Applications==


In [[statistics]], Bochner's theorem can be used to describe the [[serial correlation]] of certain type of [[time series]]. A sequence of random variables <math>\{f_n\}</math> of mean 0 is a (wide-sense) [[stationary stochastic process|stationary time series]] if the [[covariance]]
In [[statistics]], one often has to specify a [[covariance matrix]], the rows and columns of which correspond to observations of some phenomenon. The observations are made at points <math>x_i,i=1,\ldots,n</math> in some space. This matrix is to be a function of the positions of the observations and one usually insists that points which are ''close'' to one another have ''high'' covariance. One usually specifies that the covariance matrix <math>\Sigma=\sigma^2A</math> where <math>\sigma^2</math> is a scalar and matrix <math>A</math> is n by n with ones down the main diagonal. Element <math>i,j</math> of <math>A</math> (corresponding to the correlation between observation i and observation j) is then required to be <math>f\left(x_i-x_j\right)</math> for some function <math>f(\cdot)</math>, and because <math>A</math> must be [[positive definite matrix|positive definite]], <math>f(\cdot)</math> must be a [[positive definite function]]. Bochner's theorem shows that <math>f(.)</math> must be the characteristic function of a symmetric PDF.

<math display="block">\operatorname{Cov}(f_n, f_m)</math>

only depends on <math>n - m</math>. The function

<math display="block">g(n - m) = \operatorname{Cov}(f_n, f_m)</math>

is called the [[autocovariance function]] of the time series. By the mean zero assumption,

<math display="block">g(n - m) = \langle f_n, f_m \rangle,</math>

where <math>\langle\cdot, \cdot\rangle</math> denotes the inner product on the [[Hilbert space]] of random variables with finite second moments. It is then immediate that <math>g</math> is a positive-definite function on the integers <math>\mathbb{Z}</math>. By Bochner's theorem, there exists a unique positive measure <math>\mu</math> on <math>[0, 1]</math> such that

<math display="block">g(k) = \int e^{-2 \pi i k x} \,d\mu(x).</math>

This measure <math>\mu</math> is called the ''spectral measure'' of the time series. It yields information about the "seasonal trends" of the series.

For example, let <math>z</math> be an <math>m</math>-th root of unity (with the current identification, this is <math>1/m \in [0, 1]</math>) and <math>f</math> be a random variable of mean 0 and variance 1. Consider the time series <math>\{z^n f\}</math>. The autocovariance function is

<math display="block">g(k) = z^k.</math>

Evidently, the corresponding spectral measure is the [[Dirac measure|Dirac point mass]] centered at <math>z</math>. This is related to the fact that the time series repeats itself every <math>m</math> periods.

When <math>g</math> has sufficiently fast decay, the measure <math>\mu</math> is [[absolutely continuous]] with respect to the Lebesgue measure, and its [[Radon–Nikodym derivative]] <math>f</math> is called the [[spectral density]] of the time series. When <math>g</math> lies in <math>\ell^1(\mathbb{Z})</math>, <math>f</math> is the Fourier transform of <math>g</math>.


== See also ==
== See also ==
* [[Bochner-Minlos theorem]]
* [[Positive definite function on a group]]
* [[Characteristic function (probability theory)]]
* [[Characteristic function (probability theory)]]
* [[Positive-definite function on a group]]


==References==
== Notes ==
{{Reflist}}
== References ==
*{{citation|last=Loomis|first= L. H.|title=An introduction to abstract harmonic analysis|publisher= Van Nostrand|year= 1953}}
*{{citation|last=Loomis|first= L. H.|title=An introduction to abstract harmonic analysis|publisher= Van Nostrand|year= 1953}}
* M. Reed and B. Simon, ''Methods of Modern Mathematical Physics'', vol. II, Academic Press, 1975.
* M. Reed and [[Barry Simon]], ''Methods of Modern Mathematical Physics'', vol. II, Academic Press, 1975.
*{{citation|last=Rudin|first= W.|title=Fourier analysis on groups|publisher=Wiley-Interscience|year= 1990|isbn= 0-471-52364-X}}
*{{citation|last=Rudin|first= W.|title=Fourier analysis on groups|publisher=Wiley-Interscience|year= 1990|isbn= 0-471-52364-X}}

{{Functional analysis}}



[[Category:Theorems in harmonic analysis]]
[[Category:Theorems in harmonic analysis]]
Line 70: Line 103:
[[Category:Theorems in functional analysis]]
[[Category:Theorems in functional analysis]]
[[Category:Theorems in Fourier analysis]]
[[Category:Theorems in Fourier analysis]]
[[Category:Statistical theorems]]
[[Category:Theorems in statistics]]

[[pl:Twierdzenie Bochnera]]

Latest revision as of 05:34, 29 September 2024

In mathematics, Bochner's theorem (named for Salomon Bochner) characterizes the Fourier transform of a positive finite Borel measure on the real line. More generally in harmonic analysis, Bochner's theorem asserts that under Fourier transform a continuous positive-definite function on a locally compact abelian group corresponds to a finite positive measure on the Pontryagin dual group. The case of sequences was first established by Gustav Herglotz (see also the related Herglotz representation theorem.)[1]

The theorem for locally compact abelian groups

[edit]

Bochner's theorem for a locally compact abelian group , with dual group , says the following:

Theorem For any normalized continuous positive-definite function on (normalization here means that is 1 at the unit of ), there exists a unique probability measure on such that

i.e. is the Fourier transform of a unique probability measure on . Conversely, the Fourier transform of a probability measure on is necessarily a normalized continuous positive-definite function on . This is in fact a one-to-one correspondence.

The Gelfand–Fourier transform is an isomorphism between the group C*-algebra and . The theorem is essentially the dual statement for states of the two abelian C*-algebras.

The proof of the theorem passes through vector states on strongly continuous unitary representations of (the proof in fact shows that every normalized continuous positive-definite function must be of this form).

Given a normalized continuous positive-definite function on , one can construct a strongly continuous unitary representation of in a natural way: Let be the family of complex-valued functions on with finite support, i.e. for all but finitely many . The positive-definite kernel induces a (possibly degenerate) inner product on . Quotienting out degeneracy and taking the completion gives a Hilbert space

whose typical element is an equivalence class . For a fixed in , the "shift operator" defined by , for a representative of , is unitary. So the map

is a unitary representations of on . By continuity of , it is weakly continuous, therefore strongly continuous. By construction, we have

where is the class of the function that is 1 on the identity of and zero elsewhere. But by Gelfand–Fourier isomorphism, the vector state on is the pull-back of a state on , which is necessarily integration against a probability measure . Chasing through the isomorphisms then gives

On the other hand, given a probability measure on , the function

is a normalized continuous positive-definite function. Continuity of follows from the dominated convergence theorem. For positive-definiteness, take a nondegenerate representation of . This extends uniquely to a representation of its multiplier algebra and therefore a strongly continuous unitary representation . As above we have given by some vector state on

therefore positive-definite.

The two constructions are mutual inverses.

Special cases

[edit]

Bochner's theorem in the special case of the discrete group is often referred to as Herglotz's theorem (see Herglotz representation theorem) and says that a function on with is positive-definite if and only if there exists a probability measure on the circle such that

Similarly, a continuous function on with is positive-definite if and only if there exists a probability measure on such that

Applications

[edit]

In statistics, Bochner's theorem can be used to describe the serial correlation of certain type of time series. A sequence of random variables of mean 0 is a (wide-sense) stationary time series if the covariance

only depends on . The function

is called the autocovariance function of the time series. By the mean zero assumption,

where denotes the inner product on the Hilbert space of random variables with finite second moments. It is then immediate that is a positive-definite function on the integers . By Bochner's theorem, there exists a unique positive measure on such that

This measure is called the spectral measure of the time series. It yields information about the "seasonal trends" of the series.

For example, let be an -th root of unity (with the current identification, this is ) and be a random variable of mean 0 and variance 1. Consider the time series . The autocovariance function is

Evidently, the corresponding spectral measure is the Dirac point mass centered at . This is related to the fact that the time series repeats itself every periods.

When has sufficiently fast decay, the measure is absolutely continuous with respect to the Lebesgue measure, and its Radon–Nikodym derivative is called the spectral density of the time series. When lies in , is the Fourier transform of .

See also

[edit]

Notes

[edit]
  1. ^ William Feller, Introduction to probability theory and its applications, volume 2, Wiley, p. 634

References

[edit]
  • Loomis, L. H. (1953), An introduction to abstract harmonic analysis, Van Nostrand
  • M. Reed and Barry Simon, Methods of Modern Mathematical Physics, vol. II, Academic Press, 1975.
  • Rudin, W. (1990), Fourier analysis on groups, Wiley-Interscience, ISBN 0-471-52364-X