Regular matroid: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>David Eppstein
m link oxley
en>Rjwilmsi
m Characterizations: Added 1 doi to a journal cite using AWB (10222)
 
Line 1: Line 1:
In [[mathematics]] — specifically, in [[large deviations theory]] — the '''contraction principle''' is a [[theorem]] that states how a large deviation principle on one space "[[push forward|pushes forward]]" to a large deviation principle on another space ''via'' a [[continuous function]].
Alyson is what my spouse loves to contact me but I don't like when people use my full name. It's not a typical factor but what she likes performing is to perform domino but she doesn't have the time lately. He works as a bookkeeper. Her family life in Ohio but her spouse desires them to move.<br><br>My web-site :: good psychic ([http://www.aseandate.com/index.php?m=member_profile&p=profile&id=13352970 mouse click the following post])
 
==Statement of the theorem==
 
Let ''X'' and ''Y'' be [[Hausdorff space|Hausdorff]] [[topological space]]s and let (''&mu;''<sub>''&epsilon;''</sub>)<sub>''&epsilon;''&gt;0</sub> be a family of [[probability measure]]s on ''X'' that satisfies the large deviation principle with [[rate function]] ''I''&nbsp;:&nbsp;''X''&nbsp;→&nbsp;[0,&nbsp;+∞]. Let ''T''&nbsp;:&nbsp;''X''&nbsp;→&nbsp;''Y'' be a continuous function, and let ''&nu;''<sub>''&epsilon;''</sub>&nbsp;=&nbsp;''T''<sub>∗</sub>(''&mu;''<sub>''&epsilon;''</sub>) be the [[Pushforward measure|push-forward measure]] of ''&mu;''<sub>''&epsilon;''</sub> by ''T'', i.e., for each [[measurable set]]/event ''E''&nbsp;⊆&nbsp;''Y'',  ''&nu;''<sub>''&epsilon;''</sub>(''E'')&nbsp;=&nbsp;''&mu;''<sub>''&epsilon;''</sub>(''T''<sup>&minus;1</sup>(''E'')).  Let
 
:<math>J(y) := \inf \big\{ I(x) \big| x \in X \mbox{ and } T(x) = y \big\},</math>
 
with the convention that the [[infimum]] of ''I'' over the [[empty set]] ∅ is +∞.  Then:
* ''J''&nbsp;:&nbsp;''Y''&nbsp;→&nbsp;[0,&nbsp;+∞] is a rate function on ''Y'',
* ''J'' is a good rate function on ''Y'' if ''I'' is a good rate function on ''X'', and
*  (''&nu;''<sub>''&epsilon;''</sub>)<sub>''&epsilon;''&gt;0</sub> satisfies the large deviation principle on ''Y'' with rate function ''J''.
 
==References==
 
* {{cite book
| last= Dembo
| first = Amir
| coauthors = Zeitouni, Ofer
| title = Large deviations techniques and applications
| series = Applications of Mathematics (New York) 38
| edition = Second edition
| publisher = Springer-Verlag
| location = New York
| year = 1998
| pages = xvi+396
| isbn = 0-387-98406-2
| mr = 1619036
}} (See chapter 4.2.1)
* {{cite book
| last = den Hollander
| first = Frank
| title = Large deviations
| series = [[Fields Institute]] Monographs 14
| publisher = [[American Mathematical Society]]
| location = Providence, RI
| year = 2000
| pages = x+143
| isbn = 0-8218-1989-5
| mr = 1739680
}}
 
[[Category:Asymptotic analysis]]
[[Category:Large deviations theory]]
[[Category:Mathematical principles]]
[[Category:Probability theorems]]

Latest revision as of 14:11, 8 June 2014

Alyson is what my spouse loves to contact me but I don't like when people use my full name. It's not a typical factor but what she likes performing is to perform domino but she doesn't have the time lately. He works as a bookkeeper. Her family life in Ohio but her spouse desires them to move.

My web-site :: good psychic (mouse click the following post)