Prince Rupert's cube: Difference between revisions
en>David Eppstein →History: split |
en>LokiClock m →Models: copy |
||
Line 1: | Line 1: | ||
Lifting Theory was first introduced by John von Neumann in his (1931) pioneering paper (answering a question raised by A. Haar),<ref>von Neumann, J.: Algebraische Repräsentanten der Funktionen bis auf eine Menge von Maße Null. J. Crelle '''165''', 109-115 (1931)</ref> followed later by Dorothy Maharam’s (1958) paper,<ref>Maharam, D.: On a theorem of von Neumann. Proc. Amer. Math. Soc. '''9''', 987-995 (1958)</ref> and by A. Ionescu Tulcea and C. Ionescu Tulcea’s (1961) paper.<ref>A. Ionescu Tulcea and C. Ionescu Tulcea: On the lifting property, I., J. Math. Anal. App. '''3''', 537-546 (1961)</ref> Lifting Theory was motivated to a large extent by its striking applications; for its development up to 1969, see the Ionescu Tulceas' work and the monograph,<ref>Alexandra Ionescu Tulcea and Cassius Ionescu Tulcea, ''Topics in the Theory of Lifting'', Ergebnisse der Mathematik, Vol. 48, Springer-Verlag, Berlin, Heidelberg, New York (1969)</ref> now a standard reference in the field. Lifting Theory continued to develop after 1969, yielding significant new results and applications. | |||
A '''lifting''' on a [[measure space]] (''X'', Σ, μ) is a linear and multiplicative inverse | |||
:<math> T:L^\infty(X,\Sigma,\mu)\to \mathcal L^\infty(X,\Sigma,\mu)</math> | |||
of the quotient map | |||
: <math>\begin{cases}\mathcal L^\infty(X,\Sigma,\mu)\to L^\infty(X,\Sigma,\mu) \\ | |||
f\mapsto [f]\end{cases}</math> | |||
In other words, a lifting picks from every equivalence class [''f''] of bounded measurable functions modulo negligible functions a representative— which is henceforth written ''T''([''f'']) or ''T''[''f''] or simply ''Tf'' — in such a way that | |||
:<math>T(r[f]+s[g])(p)=rT[f](p) + sT[g](p), \qquad \forall p\in X, r,s\in \mathbf R;</math> | |||
:<math>T([f]\times[g])(p)=T[f](p)\times T[g](p), \qquad \forall p\in X;</math> | |||
:<math>T[1]=1.</math> | |||
Liftings are used to produce [[Disintegration theorem|disintegrations of measures]], for instance [[conditional probability distribution]]s given continuous random variables, and fibrations of Lebesgue measure on the level sets of a function. | |||
<!-- | |||
==Properties of liftings== | |||
A lifting is necessarily positive: | |||
:<math>[f]\ge0\implies T[f]\ge0 \mathrm{\ (since\ } [f] \mathrm{\ is\ a\ square)} </math> | |||
and an isometry:<ref>The ''essential supremum'' of a class [''f''] of μ-measurable functions is the smallest number α for which the set [''f'' > α] is μ-negligible.</ref> | |||
:<math> \big\Vert T[f]\big\Vert_\infty:= \sup_{p\in X}\,\big|T[f](p)\big|=\mathrm{ess.sup}\,\big|[f]\big|.</math> | |||
For every point ''p'' in ''X'', the map <math>[f]\mapsto T_pf:= T[f](p)</math> is a character<ref name=character> A ''character'' on a unital algebra is a multiplicative linear functional with values in the coefficient field that maps the unit to 1.</ref> of ''L''<sup>∞</sup>(''X'', Σ, μ). | |||
--> | |||
==Existence of liftings== | |||
<blockquote>'''Theorem.''' Suppose (''X'', Σ, μ) is complete.<ref>A subset ''N'' ⊂ ''X'' is locally negligible if it intersects every integrable set in Σ in a subset of a negligible set of Σ. (''X'', Σ, μ) is ''complete'' if every locally negligible set is negligible and belongs to Σ.</ref> Then (''X'', Σ, μ) admits a lifting if and only if there exists a collection of mutually disjoint integrable sets in Σ whose union is ''X''. | |||
In particular, if (''X'', Σ, μ) is the completion of a σ-finite<ref>i.e., there exists a countable collection of integrable sets –sets of finite measure in Σ– that covers the underlying set ''X''.</ref> measure or of an inner regular Borel measure on a locally compact space, then (''X'', Σ, μ) admits a lifting.</blockquote> | |||
The proof consists in extending a lifting to ever larger sub-σ-algebras, applying [[Doob's martingale convergence theorems|Doob's martingale convergence theorem]] if one encounters a countable chain in the process. | |||
<!-- | |||
Here are the details. Henceforth write ''Tf'' := ''T''[''f''] = ''T''([''f'']). (Σ, μ) is σ-finite if there exists a countable collection of sets of finite measure in Σ whose union has negligible complement. This permits a reduction to the case that the measure μ is finite, in fact, it may be taken to be a probability. The proof uses [[Zorn's lemma]] together with the following order on pairs <math>(\mathfrak A,T_{\mathfrak A})</math> of sub-σ-algebras <math>\mathfrak A</math> of Σ and liftings <math>T_{\mathfrak A}</math> for them: <math> (\mathfrak A,T_{\mathfrak A})\le(\mathfrak B,T_{\mathfrak B}) </math> if <math>\mathfrak A\subseteq\mathfrak B</math> and <math>T_{\mathfrak A}</math> is the restriction of <math>T_{\mathfrak B}</math> to <math>L^\infty(X,\mathfrak A,\mu)</math>. It is to be shown that a chain <math>\mathfrak C</math> of such pairs has an upper bound, and that a maximal pair, which then exists by Zorn's lemma, has Σ for its first entry. | |||
If <math>\mathfrak C</math> has no countable [[Cofinal (mathematics)|cofinal]] subset, then the union <math>\mathfrak U:=\bigcup\{\mathfrak A:\,(\mathfrak A,T_{\mathfrak A})\in\mathfrak C\} </math> is a σ-algebra and there is an obvious lifting <math>T_{\mathfrak U}</math> for it that restricts to the liftings of the chain; <math>(\mathfrak U,T_{\mathfrak U})</math> is the sought upper bound of the chain. | |||
The argument is more complicated when the chain <math> \mathfrak C</math> has a countable cofinal subset <math>\left\{(\mathfrak A_n,T_{\mathfrak A_n}),n=1,2,\ldots\right\}</math>. In this case let <math>\mathfrak U</math> be the [[Sigma-algebra|σ-algebra generated]] by the union <math>\bigcup\{\mathfrak A_n:\,n=1,2,\ldots\} </math>, which is generally only an [[Field of sets|algebra of sets]]. For the construction of <math>T_{\mathfrak U}</math> it is convenient to identify a set ''A'' ⊆ ''X'' with its indicator function and to write <math>TA:=TI_A=T[I_A]</math>. For <math>A\in\mathfrak U</math> let ''A<sub>n</sub>'' denote the [[conditional expectation]] of ''A'' under <math>\mathfrak A_n</math>. By [[Doob's martingale convergence theorems|Doob's martingale convergence theorem]] the set θ(''A'')of points where ''A<sub>n</sub>'' converges to 1 differs negligibly from ''A''. | |||
Here are a few facts that are straightforward to check (some use the completeness and finiteness of <math>(X,\mathfrak U,\mu)</math>): | |||
:<math> \tau:=\{\theta(A)\setminus N \ : \ A\in\mathfrak U, \mu(N)=0\}\subset\mathfrak U</math> | |||
is a topology whose only negligible open set is the empty set and such that every <math> A=I_A\in\mathfrak U</math> is almost everywhere continuous, to wit, on <math> A\cap\theta(A)</math> and on <math> A^c\cap\theta(A^c)</math>. Then every <math>f \in\mathcal L^\infty(X,\mathfrak U,\mu)</math>, being the uniform limit of a sequence of step functions over <math>\mathfrak U</math>, is almost everywhere continuous in this topology. For ''p'' in ''X'' | |||
:<math> I_p:=\{[f]: f\mathrm{\ is\ continuous\ at\ }p\mathrm{\ and\ }f(p)=0\}.</math> | |||
is a proper ideal of <math> L^\infty(X,\mathfrak U,\mu)</math>, contained (by another application of Zorn's lemma) in some maximal proper ideal <math> J_p\subset L^\infty(X,\mathfrak U,\mu)</math>, which has codimension 1. The quotient map <math>L^\infty(X,\mathfrak U,\mu)\to L^\infty(X,\mathfrak U,\mu)/J_p</math> can be viewed as a character<ref name=character/>''T<sub>p</sub>''. Defining | |||
:<math> \left(T_{\mathfrak U}[f]\right)(p):=T_p[f]\;\;,\;\;\;\;\;\;p\in E,</math> | |||
provides the upper bound <math>(\mathfrak U,T_{\mathfrak U})</math> for the chain <math>\mathfrak C</math>. | |||
In either case the chain <math> \mathfrak C</math> therefore has an upper bound. By Zorn's lemma there is a maximal pair <math>(\mathfrak U,T_{\mathfrak U})</math>, | |||
and a small additional calculation shows that <math> \mathfrak U=\mathfrak F</math>. END OF DETAILED PROOF--> | |||
== Strong liftings == | |||
Suppose (''X'', Σ, μ) is complete and ''X'' is equipped with a completely regular Hausdorff topology τ ⊂ Σ such that the union of any collection of negligible open sets is again negligible – this is the case if (''X'', Σ, μ) is σ-finite or comes from a Radon measure. Then the ''support'' of μ, Supp(μ), can be defined as the complement of the largest negligible open subset, and the collection ''C<sub>b</sub>''(''X'', τ) of bounded continuous functions belongs to <math> \mathcal L^\infty(X,\Sigma,\mu)</math>. | |||
A '''strong lifting''' for (''X'', Σ, μ) is a lifting | |||
:<math> T:L^\infty(X,\Sigma,\mu)\to \mathcal L^\infty(X,\Sigma,\mu)</math> | |||
such that ''T''φ = φ on Supp(μ) for all φ in ''C<sub>b</sub>''(''X'', τ). This is the same as requiring that<ref>''U'', Supp(μ) are identified with their indicator functions.</ref> ''TU'' ≥ (''U'' ∩ Supp(μ)) for all open sets ''U'' in τ. | |||
<blockquote>'''Theorem.''' If (Σ, μ) is σ-finite and complete and τ has a countable basis then (''X'', Σ, μ) admits a strong lifting.</blockquote> | |||
'''Proof.''' Let ''T''<sub>0</sub> be a lifting for (''X'', Σ, μ) and {''U''<sub>1</sub>, ''U''<sub>2</sub>, ...} a countable basis for τ. For any point ''p'' in the negligible set | |||
:<math>N:=\bigcup\nolimits _n \left\{p\in \mathrm{Supp}(\mu): (T_0U_n)(p)<U_n(p) \right\}</math> | |||
let ''T<sub>p</sub>'' be any character<ref name=character>A ''character'' on a unital algebra is a multiplicative linear functional with values in the coefficient field that maps the unit to 1.</ref> on ''L''<sup>∞</sup>(''X'', Σ, μ) that extends the character φ ↦ φ(''p'') of ''C<sub>b</sub>''(''X'', τ). Then for ''p'' in ''X'' and [''f''] in ''L''<sup>∞</sup>(''X'', Σ, μ) define: | |||
:<math> (T[f])(p):= \begin{cases} (T_0[f])(p)& p\notin N\\ | |||
T_p[f]& p\in N. | |||
\end{cases}</math> | |||
''T'' is the desired strong lifting. | |||
==Application: disintegration of a measure== | |||
Suppose (''X'', Σ, μ), (''Y'', Φ, ν) are σ-finite measure spaces (μ, ν positive) and π : ''X'' → ''Y'' is a measurable map. A '''disintegration of μ along π with respect to ν''' is a slew <math>Y\ni y\mapsto \lambda_y</math> of positive σ-additive measures on (''X'', Σ) such that | |||
#λ<sub>''y''</sub> is carried by the fiber <math>\pi^{-1}(\{y\})</math> of π over ''y'': | |||
:::<math> \{y\}\in\Phi\;\;\mathrm{ and }\;\; \lambda_y\left((X\setminus \pi^{-1}(\{y\})\right)=0 \qquad \forall y\in Y</math> | |||
#for every μ-integrable function ''f'', | |||
:::<math> \int_X f(p)\;\mu(dp)= \int_Y \left(\int_{\pi^{-1}(\{y\})}f(p)\,\lambda_y(dp)\right) \nu(dy) \qquad (*)</math> | |||
::in the sense that, for ν-almost all ''y'' in ''Y'', ''f'' is λ<sub>''y''</sub>-integrable, the function | |||
:::<math> y\mapsto \int_{\pi^{-1}(\{y\})} f(p)\,\lambda_y(dp) </math> | |||
::is ν-integrable, and the displayed equality (*) holds. | |||
[[Disintegration theorem|Disintegrations]] exist in various circumstances, the proofs varying but almost all using strong liftings. Here is a rather general result. Its short proof gives the general flavor. | |||
<blockquote>'''Theorem.''' Suppose ''X'' is a Polish<ref>A separable space is ''Polish'' if its topology comes from a complete metric. In the present situation it would be sufficient to require that ''X'' is ''Suslin'', i.e., is the continuous Hausdorff image of a polish space.</ref> space and ''Y'' a separable Hausdorff space, both equipped with their Borel σ-algebras. Let μ be a σ-finite Borel measure on ''X'' and π : ''X'' → ''Y'' a Σ, Φ–measurable map. Then there exists a σ-finite Borel measure ν on ''Y'' and a disintegration (*). | |||
If μ is finite, ν can be taken to be the pushforward<ref>The ''pushforward'' π<sub>∗</sub>μ of μ under π, also called the image of μ under π and denoted π(μ), is the measure ν on Φ defined by <math>\nu(A):=\mu\left(\pi^{-1}(A)\right)</math> for ''A'' in Φ.</ref> π<sub>∗</sub>μ, and then the λ<sub>''y''</sub> are probabilities.</blockquote> | |||
'''Proof.''' Because of the polish nature of ''X'' there is a sequence of compact subsets of ''X'' that are mutually disjoint, whose union has negligible complement, and on which π is continuous. This observation reduces the problem to the case that both ''X'' and ''Y'' are compact and π is continuous, and ν = π<sub>∗</sub>μ. Complete Φ under ν and fix a strong lifting ''T'' for (''Y'', Φ, ν). Given a bounded μ-measurable function ''f'', let <small><math>\lfloor f\rfloor</math></small> denote its conditional expectation under π, i.e., the [[Radon–Nikodym theorem|Radon-Nikodym derivative]] of<ref>''f''μ is the measure that has density ''f'' with respect to μ</ref> π<sub>∗</sub>(''f''μ) with respect to π<sub>∗</sub>μ. Then set, for every ''y'' in ''Y'', <math>\lambda_y(f):=T(\lfloor f\rfloor)(y).</math> To show that this defines a disintegration is a matter of bookkeeping and a suitable Fubini theorem. To see how the strongness of the lifting enters, note that | |||
:<math> \lambda_y(f\cdot\varphi\circ\pi)=\varphi(y) \lambda_y(f) \qquad \forall y\in Y, \varphi\in C_b(Y), f\in L^\infty(X,\Sigma,\mu)</math> | |||
and take the infimum over all positive φ in ''C<sub>b</sub>''(''Y'') with φ(''y'') = 1; it becomes apparent that the support of λ<sub>''y''</sub> lies in the fiber over ''y''. | |||
== References == | |||
<references /> | |||
[[Category:Measure theory]] |
Revision as of 21:43, 21 November 2013
Lifting Theory was first introduced by John von Neumann in his (1931) pioneering paper (answering a question raised by A. Haar),[1] followed later by Dorothy Maharam’s (1958) paper,[2] and by A. Ionescu Tulcea and C. Ionescu Tulcea’s (1961) paper.[3] Lifting Theory was motivated to a large extent by its striking applications; for its development up to 1969, see the Ionescu Tulceas' work and the monograph,[4] now a standard reference in the field. Lifting Theory continued to develop after 1969, yielding significant new results and applications.
A lifting on a measure space (X, Σ, μ) is a linear and multiplicative inverse
of the quotient map
In other words, a lifting picks from every equivalence class [f] of bounded measurable functions modulo negligible functions a representative— which is henceforth written T([f]) or T[f] or simply Tf — in such a way that
Liftings are used to produce disintegrations of measures, for instance conditional probability distributions given continuous random variables, and fibrations of Lebesgue measure on the level sets of a function.
Existence of liftings
Theorem. Suppose (X, Σ, μ) is complete.[5] Then (X, Σ, μ) admits a lifting if and only if there exists a collection of mutually disjoint integrable sets in Σ whose union is X. In particular, if (X, Σ, μ) is the completion of a σ-finite[6] measure or of an inner regular Borel measure on a locally compact space, then (X, Σ, μ) admits a lifting.
The proof consists in extending a lifting to ever larger sub-σ-algebras, applying Doob's martingale convergence theorem if one encounters a countable chain in the process.
Strong liftings
Suppose (X, Σ, μ) is complete and X is equipped with a completely regular Hausdorff topology τ ⊂ Σ such that the union of any collection of negligible open sets is again negligible – this is the case if (X, Σ, μ) is σ-finite or comes from a Radon measure. Then the support of μ, Supp(μ), can be defined as the complement of the largest negligible open subset, and the collection Cb(X, τ) of bounded continuous functions belongs to .
A strong lifting for (X, Σ, μ) is a lifting
such that Tφ = φ on Supp(μ) for all φ in Cb(X, τ). This is the same as requiring that[7] TU ≥ (U ∩ Supp(μ)) for all open sets U in τ.
Theorem. If (Σ, μ) is σ-finite and complete and τ has a countable basis then (X, Σ, μ) admits a strong lifting.
Proof. Let T0 be a lifting for (X, Σ, μ) and {U1, U2, ...} a countable basis for τ. For any point p in the negligible set
let Tp be any character[8] on L∞(X, Σ, μ) that extends the character φ ↦ φ(p) of Cb(X, τ). Then for p in X and [f] in L∞(X, Σ, μ) define:
T is the desired strong lifting.
Application: disintegration of a measure
Suppose (X, Σ, μ), (Y, Φ, ν) are σ-finite measure spaces (μ, ν positive) and π : X → Y is a measurable map. A disintegration of μ along π with respect to ν is a slew of positive σ-additive measures on (X, Σ) such that
- for every μ-integrable function f,
Disintegrations exist in various circumstances, the proofs varying but almost all using strong liftings. Here is a rather general result. Its short proof gives the general flavor.
Theorem. Suppose X is a Polish[9] space and Y a separable Hausdorff space, both equipped with their Borel σ-algebras. Let μ be a σ-finite Borel measure on X and π : X → Y a Σ, Φ–measurable map. Then there exists a σ-finite Borel measure ν on Y and a disintegration (*). If μ is finite, ν can be taken to be the pushforward[10] π∗μ, and then the λy are probabilities.
Proof. Because of the polish nature of X there is a sequence of compact subsets of X that are mutually disjoint, whose union has negligible complement, and on which π is continuous. This observation reduces the problem to the case that both X and Y are compact and π is continuous, and ν = π∗μ. Complete Φ under ν and fix a strong lifting T for (Y, Φ, ν). Given a bounded μ-measurable function f, let denote its conditional expectation under π, i.e., the Radon-Nikodym derivative of[11] π∗(fμ) with respect to π∗μ. Then set, for every y in Y, To show that this defines a disintegration is a matter of bookkeeping and a suitable Fubini theorem. To see how the strongness of the lifting enters, note that
and take the infimum over all positive φ in Cb(Y) with φ(y) = 1; it becomes apparent that the support of λy lies in the fiber over y.
References
- ↑ von Neumann, J.: Algebraische Repräsentanten der Funktionen bis auf eine Menge von Maße Null. J. Crelle 165, 109-115 (1931)
- ↑ Maharam, D.: On a theorem of von Neumann. Proc. Amer. Math. Soc. 9, 987-995 (1958)
- ↑ A. Ionescu Tulcea and C. Ionescu Tulcea: On the lifting property, I., J. Math. Anal. App. 3, 537-546 (1961)
- ↑ Alexandra Ionescu Tulcea and Cassius Ionescu Tulcea, Topics in the Theory of Lifting, Ergebnisse der Mathematik, Vol. 48, Springer-Verlag, Berlin, Heidelberg, New York (1969)
- ↑ A subset N ⊂ X is locally negligible if it intersects every integrable set in Σ in a subset of a negligible set of Σ. (X, Σ, μ) is complete if every locally negligible set is negligible and belongs to Σ.
- ↑ i.e., there exists a countable collection of integrable sets –sets of finite measure in Σ– that covers the underlying set X.
- ↑ U, Supp(μ) are identified with their indicator functions.
- ↑ A character on a unital algebra is a multiplicative linear functional with values in the coefficient field that maps the unit to 1.
- ↑ A separable space is Polish if its topology comes from a complete metric. In the present situation it would be sufficient to require that X is Suslin, i.e., is the continuous Hausdorff image of a polish space.
- ↑ The pushforward π∗μ of μ under π, also called the image of μ under π and denoted π(μ), is the measure ν on Φ defined by for A in Φ.
- ↑ fμ is the measure that has density f with respect to μ