Weighted matroid: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>RJFJR
remove {{Cleanup|date=February 2007}} (it's OK, not great, but I can't tell how to improve it)
 
en>ClueBot NG
m Reverting possible vandalism by 68.50.82.31 to version by Yobot. False positive? Report it. Thanks, ClueBot NG. (1942949) (Bot)
 
Line 1: Line 1:
{{Refimprove|date=November 2013}}
I would like to introduce myself to you, I am Andrew and my spouse doesn't like it at all. For years she's been living in Kentucky but her husband wants them to transfer. To play lacross is the factor I adore most of all. Distributing production is how he makes a living.<br><br>My blog: psychic readers ([http://www.aseandate.com/index.php?m=member_profile&p=profile&id=13352970 simply click the up coming internet site])
In [[measure theory]], a '''pushforward measure''' (also '''push forward''', '''push-forward''' or  '''image measure''' ) is obtained by transferring ("pushing forward") a [[measure (mathematics)|measure]] from one [[measurable space]] to another using a [[measurable function]].
 
==Definition==
Given measurable spaces (''X''<sub>1</sub>,&nbsp;Σ<sub>1</sub>) and (''X''<sub>2</sub>,&nbsp;Σ<sub>2</sub>), a measurable mapping ''f''&nbsp;:&nbsp;''X''<sub>1</sub>&nbsp;→&nbsp;''X''<sub>2</sub> and a measure ''μ''&nbsp;:&nbsp;Σ<sub>1</sub>&nbsp;→&nbsp;[0,&nbsp;+∞], the '''pushforward''' of ''μ'' is defined to be the measure ''f''<sub>∗</sub>(''μ'')&nbsp;:&nbsp;Σ<sub>2</sub>&nbsp;→&nbsp;[0,&nbsp;+∞] given by
 
:<math>(f_{*} (\mu)) (B) = \mu \left( f^{-1} (B) \right) \mbox{ for } B \in \Sigma_{2}.</math>
 
This definition applies ''[[mutatis mutandis]]'' for a [[signed measure|signed]] or [[complex measure]].
 
==Main property: Change of variables formula==
Theorem:<ref name="Boga" /> A measurable function ''g'' on ''X''<sub>2</sub> is integrable with respect to the pushforward measure ''f''<sub>∗</sub>(''μ'') if and only if the composition <math>g \circ f</math> is integrable with respect to the  measure ''μ''. In that case, the integrals coincide, i.e.,
 
:<math>\int_{X_2} g \, d(f_* \mu) = \int_{X_1} g \circ f \, d\mu.</math>
 
==Examples and applications==
* A natural "[[Lebesgue measure]]" on the [[unit circle]] '''S'''<sup>1</sup> (here thought of as a subset of the [[complex plane]] '''C''') may be defined using a push-forward construction and Lebesgue measure ''λ'' on the [[real line]] '''R'''. Let ''λ'' also denote the restriction of Lebesgue measure to the interval [0,&nbsp;2''π'') and let ''f''&nbsp;:&nbsp;[0,&nbsp;2''π'')&nbsp;→&nbsp;'''S'''<sup>1</sup> be the natural bijection defined by ''f''(''t'')&nbsp;=&nbsp;exp(''i''&nbsp;''t''). The natural "Lebesgue measure" on '''S'''<sup>1</sup> is then the push-forward measure ''f''<sub>∗</sub>(''λ''). The measure ''f''<sub>∗</sub>(''λ'') might also be called "[[arc length]] measure" or "angle measure", since the ''f''<sub>∗</sub>(''λ'')-measure of an arc in '''S'''<sup>1</sup> is precisely its arc length (or, equivalently, the angle that it subtends at the centre of the circle.)
 
* The previous example extends nicely to give a natural "Lebesgue measure" on the ''n''-dimensional [[torus]] '''T'''<sup>''n''</sup>. The previous example is a special case, since '''S'''<sup>1</sup>&nbsp;=&nbsp;'''T'''<sup>1</sup>. This Lebesgue measure on '''T'''<sup>''n''</sup> is, up to normalization, the [[Haar measure]] for the [[compact space|compact]], [[connected space|connected]] [[Lie group]] '''T'''<sup>''n''</sup>.
 
* [[Gaussian measure]]s on infinite-dimensional vector spaces are defined using the push-forward and the standard Gaussian measure on the real line: a [[Borel measure]] ''γ'' on a [[separable space|separable]] [[Banach space]] ''X'' is called '''Gaussian''' if the push-forward of ''γ'' by any non-zero [[linear functional]] in the [[continuous dual space]] to ''X'' is a Gaussian measure on '''R'''.
 
* Consider a measurable function ''f'' : ''X'' → ''X'' and the [[Function composition|composition]] of ''f'' with itself ''n'' times:
 
::<math>f^{(n)} = \underbrace{f \circ f \circ \dots \circ f}_{n \mathrm{\, times}} : X \to X.</math>
 
: This [[iterated function]] forms a [[dynamical system]]. It is often of interest in the study of such systems to find a measure ''&mu;'' on ''X'' that the map ''f'' leaves unchanged, a so-called [[invariant measure]], one for which ''f''<sub>&lowast;</sub>(''&mu;'')&nbsp;=&nbsp;''&mu;''.
 
* One can also consider [[quasi-invariant measure]]s for such a dynamical system: a measure ''μ'' on ''X'' is called '''quasi-invariant''' under ''f'' if the push-forward of ''μ'' by ''f'' is merely [[equivalence of measures|equivalent]] to the original measure ''μ'', not necessarily equal to it.
 
==A generalization==
In general, any [[measurable function]] can be pushed forward, the push-forward then becomes a [[linear operator]], known as the [[transfer operator]] or [[Frobenius&ndash;Perron operator]]. This operator typically satisfies the requirements of the [[Frobenius&ndash;Perron theorem]], and the maximal eigenvalue of this theorem corresponds to the invariant measure. The adjoint to the push-forward is the [[pullback]]; as an operator on measurable spaces, it is the [[composition operator]] or [[Koopman operator]].
 
==References==
<references>
<ref name="Boga">V.I. Bogachev. ''Measure Theory''. Springer, 2007. Sections 3.6-3.7.</ref>
</references>
 
==See also==
* [[Measure-preserving dynamical system]]
 
{{DEFAULTSORT:Pushforward Measure}}
[[Category:Measures (measure theory)]]

Latest revision as of 02:27, 7 September 2014

I would like to introduce myself to you, I am Andrew and my spouse doesn't like it at all. For years she's been living in Kentucky but her husband wants them to transfer. To play lacross is the factor I adore most of all. Distributing production is how he makes a living.

My blog: psychic readers (simply click the up coming internet site)