<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=Contact_type</id>
	<title>Contact type - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=Contact_type"/>
	<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Contact_type&amp;action=history"/>
	<updated>2026-05-22T05:53:23Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.43.0-wmf.28</generator>
	<entry>
		<id>https://en.formulasearchengine.com/index.php?title=Contact_type&amp;diff=22884&amp;oldid=prev</id>
		<title>en&gt;David Eppstein: stub sort</title>
		<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Contact_type&amp;diff=22884&amp;oldid=prev"/>
		<updated>2012-08-31T06:43:15Z</updated>

		<summary type="html">&lt;p&gt;stub sort&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;In [[mathematics]], the notion of &amp;#039;&amp;#039;&amp;#039;exponential equivalence of measures&amp;#039;&amp;#039;&amp;#039; is a concept that describes how two sequences or families of [[probability measure]]s are “the same” from the point of view of [[large deviations theory]].&lt;br /&gt;
&lt;br /&gt;
==Definition==&lt;br /&gt;
&lt;br /&gt;
Let (&amp;#039;&amp;#039;M&amp;#039;&amp;#039;,&amp;amp;nbsp;&amp;#039;&amp;#039;d&amp;#039;&amp;#039;) be a [[metric space]] and consider two one-[[parameter]] families of probability measures on &amp;#039;&amp;#039;M&amp;#039;&amp;#039;, say (&amp;#039;&amp;#039;&amp;amp;mu;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;&amp;amp;epsilon;&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;)&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;&amp;amp;epsilon;&amp;#039;&amp;#039;&amp;amp;gt;0&amp;lt;/sub&amp;gt; and (&amp;#039;&amp;#039;&amp;amp;nu;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;&amp;amp;epsilon;&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;)&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;&amp;amp;epsilon;&amp;#039;&amp;#039;&amp;amp;gt;0&amp;lt;/sub&amp;gt;.  These two families are said to be &amp;#039;&amp;#039;&amp;#039;exponentially equivalent&amp;#039;&amp;#039;&amp;#039; if there exist&lt;br /&gt;
* a one-parameter family of probability spaces ((Ω,&amp;amp;nbsp;Σ&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;&amp;amp;epsilon;&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;,&amp;amp;nbsp;&amp;#039;&amp;#039;&amp;#039;P&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;&amp;amp;epsilon;&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;))&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;&amp;amp;epsilon;&amp;amp;gt;0&amp;lt;/sub&amp;gt;,&lt;br /&gt;
* two families of &amp;#039;&amp;#039;M&amp;#039;&amp;#039;-valued random variables (&amp;#039;&amp;#039;Y&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;ε&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;)&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;ε&amp;#039;&amp;#039;&amp;amp;gt;0&amp;lt;/sub&amp;gt; and (&amp;#039;&amp;#039;Z&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;ε&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;)&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;ε&amp;#039;&amp;#039;&amp;amp;gt;0&amp;lt;/sub&amp;gt;,&lt;br /&gt;
such that&lt;br /&gt;
* for each &amp;#039;&amp;#039;ε&amp;#039;&amp;#039;&amp;amp;nbsp;&amp;amp;gt;&amp;amp;nbsp;0, the &amp;#039;&amp;#039;&amp;#039;P&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;ε&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;-law (i.e. the [[push-forward measure]]) of &amp;#039;&amp;#039;Y&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;ε&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt; is &amp;#039;&amp;#039;μ&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;ε&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;, and the &amp;#039;&amp;#039;&amp;#039;P&amp;#039;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;ε&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;-law of &amp;#039;&amp;#039;Z&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;ε&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt; is &amp;#039;&amp;#039;ν&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;ε&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;,&lt;br /&gt;
* for each &amp;#039;&amp;#039;δ&amp;#039;&amp;#039;&amp;amp;nbsp;&amp;amp;gt;&amp;amp;nbsp;0, &amp;amp;ldquo;&amp;#039;&amp;#039;Y&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;ε&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt; and &amp;#039;&amp;#039;Z&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;ε&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt; are further than &amp;#039;&amp;#039;δ&amp;#039;&amp;#039; apart&amp;amp;rdquo; is a &amp;amp;Sigma;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;ε&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;-[[measurable set|measurable event]], i.e.&lt;br /&gt;
::&amp;lt;math&amp;gt;\big\{ \omega \in \Omega \big| d(Y_{\varepsilon}(\omega), Z_{\varepsilon}(\omega)) &amp;gt; \delta \big\} \in \Sigma_{\varepsilon},&amp;lt;/math&amp;gt;&lt;br /&gt;
* for each &amp;#039;&amp;#039;δ&amp;#039;&amp;#039;&amp;amp;nbsp;&amp;amp;gt;&amp;amp;nbsp;0,&lt;br /&gt;
::&amp;lt;math&amp;gt;\limsup_{\varepsilon \downarrow 0} \varepsilon \log \mathbf{P}_{\varepsilon} \big[ d(Y_{\varepsilon}, Z_{\varepsilon}) &amp;gt; \delta \big] = - \infty.&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
The two families of random variables (&amp;#039;&amp;#039;Y&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;ε&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;)&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;ε&amp;#039;&amp;#039;&amp;amp;gt;0&amp;lt;/sub&amp;gt; and (&amp;#039;&amp;#039;Z&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;ε&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;)&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;ε&amp;#039;&amp;#039;&amp;amp;gt;0&amp;lt;/sub&amp;gt; are also said to be &amp;#039;&amp;#039;&amp;#039;exponentially equivalent&amp;#039;&amp;#039;&amp;#039;.&lt;br /&gt;
&lt;br /&gt;
==Properties==&lt;br /&gt;
&lt;br /&gt;
The main use of exponential equivalence is that as far as large deviations principles are concerned, exponentially equivalent families of measures are indistinguishable.  More precisely, if a large deviations principle holds for (&amp;#039;&amp;#039;&amp;amp;mu;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;&amp;amp;epsilon;&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;)&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;&amp;amp;epsilon;&amp;#039;&amp;#039;&amp;amp;gt;0&amp;lt;/sub&amp;gt; with good [[rate function]] &amp;#039;&amp;#039;I&amp;#039;&amp;#039;, and (&amp;#039;&amp;#039;&amp;amp;mu;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;&amp;amp;epsilon;&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;)&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;&amp;amp;epsilon;&amp;#039;&amp;#039;&amp;amp;gt;0&amp;lt;/sub&amp;gt; and (&amp;#039;&amp;#039;&amp;amp;nu;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;&amp;amp;epsilon;&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;)&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;&amp;amp;epsilon;&amp;#039;&amp;#039;&amp;amp;gt;0&amp;lt;/sub&amp;gt; are exponentially equivalent, then the same large deviations principle holds for (&amp;#039;&amp;#039;&amp;amp;nu;&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;&amp;amp;epsilon;&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;)&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;&amp;amp;epsilon;&amp;#039;&amp;#039;&amp;amp;gt;0&amp;lt;/sub&amp;gt; with the same good rate function &amp;#039;&amp;#039;I&amp;#039;&amp;#039;.&lt;br /&gt;
&lt;br /&gt;
==References==&lt;br /&gt;
&lt;br /&gt;
* {{cite book&lt;br /&gt;
| last= Dembo&lt;br /&gt;
| first = Amir&lt;br /&gt;
| coauthors = Zeitouni, Ofer&lt;br /&gt;
| title = Large deviations techniques and applications&lt;br /&gt;
| series = Applications of Mathematics (New York) 38&lt;br /&gt;
| edition = Second edition&lt;br /&gt;
| publisher = Springer-Verlag&lt;br /&gt;
| location = New York&lt;br /&gt;
| year = 1998&lt;br /&gt;
| pages = xvi+396&lt;br /&gt;
| isbn = 0-387-98406-2&lt;br /&gt;
| mr = 1619036&lt;br /&gt;
}} (See section 4.2.2)&lt;br /&gt;
&lt;br /&gt;
[[Category:Asymptotic analysis]]&lt;br /&gt;
[[Category:Probability theory]]&lt;/div&gt;</summary>
		<author><name>en&gt;David Eppstein</name></author>
	</entry>
</feed>