<?xml version="1.0"?>
<!-- name="generator" content="blosxom/2.0" -->
<!DOCTYPE rss PUBLIC "-//Netscape Communications//DTD RSS 0.91//EN" "http://my.netscape.com/publish/formats/rss-0.91.dtd">

<rss version="0.91">
  <channel>
    <title>Notebooks   </title>
    <link>http://bactra.org/notebooks</link>
    <description>Cosma's Notebooks</description>
    <language>en</language>

  <item>
    <title>Convergence of Stochastic Processes</title>
    <link>http://bactra.org/notebooks/2009/07/29#convergence-of-stochastic-processes</link>
    <description>
&lt;P&gt;By which I mean the convergence of sequences of &lt;em&gt;whole processes&lt;/em&gt;,
i.e., random functions &amp;mdash; not the convergence of averages &lt;em&gt;along&lt;/em&gt; a
process, which is the subject of &lt;a href=&quot;ergodic-theory.html&quot;&gt;ergodic
theory&lt;/a&gt;, and something I understand better.  (Of course these two subjects
are connected, the bridge being empirical process theory.)  I am especially
interested in convergence in distribution, a.k.a. weak convergence, though
certainly not averse to stronger modes of convergence.

&lt;P&gt;A particularly important class of results are what are called &quot;functional
central limit theorems&quot;, or &quot;Donsker theorems&quot;, or even just &quot;invariance
principles&quot;.  (I hate the last name, but we seem to be stuck with it.)  These are all assertions that the processes, appropriately
re-scaled, are converging on a fixed limiting Gaussian process, such as the
Wiener process or the Brownian bridge.  And just as sometimes the central limit
theorem for sample averages gives you a Levy distribution rather than a
Gaussian, sometimes you get convergence to a Levy process rather than a
Gaussian process...

&lt;P&gt;A second important class of results has to do with the convergence of
discrete-time, and often discrete-valued, Markov chains to continuous-time
Markov processes, either diffusions (which
solve &lt;a href=&quot;stoch-diff-eqs.html&quot;&gt;stochastic differential equations&lt;/a&gt;) or
flows (which solve ordinary different equations, i.e., &lt;a href=&quot;chaos.html&quot;&gt;deterministic dynamical
systems&lt;/a&gt;).

&lt;P&gt;See also:
	&lt;a href=&quot;stochastic-processes.html&quot;&gt;Stochastic Processes&lt;/a&gt;

&lt;ul&gt;Recommended:
	&lt;li&gt;Stewart N. Ethier and Thomas G. Kurtz, &lt;citE&gt;Markov Processes: Characterization and Convergence&lt;/cite&gt;
	&lt;li&gt;Thomas G. Kurtz, &lt;cite&gt;Approximation of Population Processes&lt;/cite&gt;
[Like a baby version of Ethier and Kurtz; much easier to read]
	&lt;li&gt;I. I. Gikhman and A. V. Skorokhod, &lt;cite&gt;Introduction to the Theory
of Random Processes&lt;/cite&gt; [The last chapters contain some important results]
	&lt;li&gt;Olav Kallenberg, &lt;cite&gt;Foundations of Modern Probability&lt;/cite&gt;
	&lt;li&gt;David Pollard, &lt;cite&gt;Convergence of Stochastic Processes&lt;/cite&gt;
[&lt;a href=&quot;http://www.stat.yale.edu/~pollard/1984book/&quot;&gt;Full text free
online&lt;/a&gt;]
	&lt;/ul&gt;

&lt;ul&gt;Modesty forbids me to recommend:
	&lt;li&gt;CRS with
A. Kontorovich, &lt;cite&gt;&lt;a
href=&quot;http://www.stat.cmu.edu/~cshalizi/almost-none&quot;&gt;Almost None of the Theory
of Stochastic Processes&lt;/a&gt;&lt;/cite&gt;
	&lt;/ul&gt;


&lt;ul&gt;To read:
	&lt;li&gt;J&amp;eacute;r&amp;ocirc;me Dedecker and Sana Louhichi, &quot;Conditional
convergence to infinitely divisible distributions with finite variance&quot;,
&lt;a href=&quot;http://dx.doi.org/10.1016/j.spa.2004.12.006&quot;&gt;&lt;cite&gt;Stochastic
Processes and Their Applications&lt;/cite&gt; &lt;strong&gt;115&lt;/strong&gt; (2005): 737--768
	&lt;li&gt;Serguei Foss, Takis Konstantopoulos, &quot;A note on the convergence of
renewal and regenerative processes to a Brownian
bridge&quot;, &lt;a href=&quot;http://arxiv.org/abs/0708.3667&quot;&gt;arxiv:0708.3667&lt;/a&gt;
	&lt;li&gt;P. E. Greenwood and A. N. Shiryaev, &lt;cite&gt;Contiguity and the
Statistical Invariance Principle&lt;/cite&gt;
	&lt;li&gt;J. Jacod and A. N. Shiryaev, &lt;cite&gt;Limit Theorems for Stochastic
Processes&lt;/cite&gt;
	&lt;li&gt;Magda Peligrad and Sergey Utev, &quot;A new maximal inequality and
invariance principle for stationary sequences&quot;, &lt;a
href=&quot;http://arxiv.org/abs/math.PR/0406606&quot;&gt;math.PR/0406606&lt;/a&gt; = &lt;a
href=&quot;http://dx.doi.org/10%2E1214/009117904000001035&quot;&gt;&lt;cite&gt;Annals of
Probability&lt;/cite&gt; &lt;strong&gt;33&lt;/strong&gt; (2005): 798--815&lt;/a&gt;
	&lt;li&gt;Anatoly V. Swishchuk
		&lt;ul&gt;
		&lt;li&gt;&lt;cite&gt;Random Evolutions and Their Applications: New
Trends&lt;/cite&gt;
		&lt;li&gt;&lt;cite&gt;Evolution of Biological Systems in Random Media:
Limit Theorems and Stability&lt;/cite&gt;
		&lt;/ul&gt;
	&lt;li&gt;Ward Whitt
		&lt;ul&gt;
		&lt;li&gt;&lt;cite&gt;Stochastic-Process Limits: An Introduction to
Stochastic-Process Limits and Their Application to Queues&lt;/cite&gt;
[&lt;a href=&quot;http://www.columbia.edu/~ww2040/book.html&quot;&gt;Ward's site on the
book&lt;/a&gt;; includes links to PDFs of selected chapters, plus supplements with
proofs and errata]
		&lt;li&gt;&quot;Proofs of the martingale
FCLT&quot;, &lt;a href=&quot;http://arxiv.org/abs/0712.1929&quot;&gt;arxiv:0712.1929&lt;/a&gt; =
&lt;cite&gt;Probability Surveys&lt;/cite&gt; &lt;strong&gt;4&lt;/strong&gt; (2007): 268--302
		&lt;/ul&gt;
	&lt;/ul&gt;
</description>
  </item>
  </channel>
</rss>