<?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>Ergodic Theory of Markov and Related Processes</title>
    <link>http://bactra.org/notebooks/2009/04/28#ergodic-markov</link>
    <description>
&lt;P&gt;Yet Another Inadequate Placeholder of references.

&lt;P&gt;See:
	&lt;a href=&quot;ergodic-theory.html&quot;&gt;ergodic theory&lt;/a&gt;;
	&lt;a href=&quot;interacting-particle-systems.html&quot;&gt;interacting particle systems&lt;/a&gt;;
	&lt;a href=&quot;markov.html&quot;&gt;Markov and hidden Markov models&lt;/a&gt;;
	&lt;a href=&quot;monte-carlo.html&quot;&gt;Monte Carlo&lt;/a&gt;;
	&lt;a href=&quot;noneq-sm.html&quot;&gt;non-equilibrium statistical mechanics&lt;/a&gt;

&lt;ul&gt;Recommended (large-scale):
	&lt;li&gt;J. Doob, &lt;cite&gt;Stochastic Processes&lt;/cite&gt; [A good source for
classical results]
	&lt;li&gt;Shaul R. Foguel, &lt;cite&gt;The Ergodic Theory of Markov Processes&lt;/cite&gt;
	&lt;li&gt;Andrzej Lasota and Michael C. Mackey, &lt;cite&gt;Chaos, Fractals, and
Noise: Stochastic Aspects of Dynamics&lt;/cite&gt;
	&lt;li&gt;Murray Rosenblatt, &lt;cite&gt;Markov Processes: Structure and Asymptotic
Behavior&lt;/cite&gt;
	&lt;/ul&gt;

&lt;ul&gt;Recommended (close-ups):
	&lt;li&gt;Leonid (Aryeh) Kontorovich, &quot;Obtaining Measure Concentration from Markov Contraction&quot;, &lt;a href=&quot;http://arxiv.org/abs/0711.0987&quot;&gt;arxiv:0711.0987&lt;/a&gt; [I really don't know why Leo bothered to take my &lt;a href=&quot;http://www.stat.cmu.edu/~cshalizi/754/&quot;&gt;class&lt;/a&gt;]
	&lt;/ul&gt;


&lt;ul&gt;To read:
	&lt;li&gt;Peter H. Baxendale, &quot;Renewal theory and computable convergence
rates for geometrically ergodic Markov chains&quot;,
&lt;a href=&quot;http://dx.doi.org/10%2E1214/105051604000000710&quot;&gt;&lt;cite&gt;Annals of
Applied Probability&lt;/cite&gt; &lt;strong&gt;15&lt;/strong&gt; (2005): 700--738&lt;/a&gt; = &lt;a
href=&quot;http://arxiv.org/abs/math.PR/0503515&quot;&gt;math.PR/0503515&lt;/a&gt;
	&lt;li&gt;Itai Benjamini, Krzysztof Burdzy, Zhen-Qing Chen, &quot;Shy couplings&quot;,
&lt;a href=&quot;http://arxiv.org/abs/math.PR/0509458&quot;&gt;math.PR/0509458&lt;/a&gt; [&quot;We say
that a coupling is ``shy'' if the processes never come closer than some
(random) strictly positive distance from each other.&quot;]
	&lt;li&gt;Gordon Blower and Francois Bolley, &quot;Concentration inequalities on
product spaces with applications to Markov processes&quot;, &lt;a
href=&quot;http://arxiv.org/abs/math.PR/0505536&quot;&gt;math.PR/0505536&lt;/a&gt;
	&lt;li&gt;Anne-Severine Boudou, Pietro Caputo, Paolo Dai Pra and Gustavo
Posta, &quot;Spectral gap estimates for interacting particle systems via a Bakry &amp;
Emery-type approach&quot;, &lt;a
href=&quot;http://arxiv.org/abs/math.PR/0505533&quot;&gt;math.PR/0505533&lt;/a&gt; [&quot;We develop a
general technique, based on the Bakry-Emery approach, to estimate spectral gaps
of a class of Markov operators. We apply this technique to various interacting
particle systems.&quot;]
	&lt;li&gt;Anton Bovier, Michael Eckhoff, Veronique Gayrard and Markus Klein,
&quot;Metastability and Small Eigenvalues in Markov Chains,&quot; &lt;a
href=&quot;http://arxiv.org/abs/cond-mat/0007343&quot;&gt;cond-mat/0007343&lt;/a&gt;
	&lt;li&gt;Patrick Cattiaux and Arnaud Guillin, &quot;Trends to Equilibrium in
Total Variation
Distance&quot;, &lt;a href=&quot;http://arxiv.org/abs/math.PR/0703451&quot;&gt;math.PR/0703451&lt;/a&gt;
	&lt;li&gt;Mu-Fa Chen
		&lt;ul&gt;
		&lt;li&gt;&lt;cite&gt;Eigenvalues, Inequalities, and Ergodic
Theory&lt;/cite&gt; [&lt;a
href=&quot;http://www.springeronline.com/sgw/cda/frontpage/0,11855,5-0-22-30265375-0,00.html&quot;&gt;Blurb&lt;/a&gt;]
		&lt;li&gt;&quot;Ergodic convergence rates of Markov
processes--eigenvalues, inequalities and ergodic
theory&quot;, &lt;a href=&quot;http://arxiv.org/abs/math.PR/0304367&quot;&gt;math.PR/0304367&lt;/a&gt;
		&lt;/ul&gt;
	&lt;li&gt;Xia Chen, &lt;cite&gt;Limit Theorems for Functionals of Ergodic Markov
Chains with General State Space&lt;/cite&gt;
[&lt;a
href=&quot;http://www.ams.org/bookstore?fn=20&amp;arg1=probability&amp;item=MEMO-139-664&quot;&gt;blurb&lt;/a&gt;]
	&lt;li&gt;Persi Diaconis and David Freedman, &quot;On Markov Chains with
Continuous State Space&quot;, &lt;a
href=&quot;http://www.stat.berkeley.edu/tech-reports/501.abstract&quot;&gt;UCB Statistics
Tech. Report #501&lt;/a&gt; [&quot;In this expository paper, we prove the following
theorem...  Suppose a discrete-time Markov chain is aperiodic, irreducible, and
there is a stationary probability distribution.  Then from almost all starting
points the distribution of the chain at time &lt;em&gt;n&lt;/em&gt; converges in norm to
the stationary distribution.  This known theorem is a special case of more
general results due to Doeblin, and the paper conclues with a brief review of
the literature.&quot;  &lt;a
href=&quot;http://www.stat.berkeley.edu/tech-reports/501.ps.Z&quot;&gt;PS.Z&lt;/a&gt;]
	&lt;li&gt;G. B. DiMasi and L. Stettner, &quot;Ergodicity of hidden Markov models&quot;,
&lt;a href=&quot;http://dx.doi.org/10.1007/s00498-005-0153-8&quot;&gt;&lt;cite&gt;Mathematics of
Control, Signals, and Systems&lt;/cite&gt; &lt;strong&gt;17&lt;/strong&gt; (2005): 269--296&lt;/a&gt;
	&lt;li&gt;R. Douc, E. Moulines, and Jeffrey S. Rosenthal, &quot;Quantitative
bounds on convergence of time-inhomogeneous Markov chains&quot;, &lt;a
href=&quot;http://dx.doi.org/10%2E1214/105051604000000620&quot;&gt;&lt;cite&gt;Annals of Applied
Probability&lt;/cite&gt; &lt;strong&gt;14&lt;/strong&gt; (2004): 1643--1665&lt;/a&gt; = &lt;a
href=&quot;http://arxiv.org/abs/math.PR/0403532&quot;&gt;math.PR/0403532&lt;/a&gt;
	&lt;li&gt;Olle H&amp;auml;ggstr&amp;ouml;m, &quot;On the central limit theorem for
geometrically ergodic Markov chains&quot;, &lt;a
href=&quot;http://dx.doi.org/10.1007/s00440-004-0390-7&quot;&gt;&lt;cite&gt;Probability Theory and
Related Fields&lt;/cite&gt; &lt;strong&gt;132&lt;/strong&gt; (2005): 74--82&lt;/a&gt;
	&lt;li&gt;Stefano Isola
		&lt;ul&gt;
		&lt;li&gt;&quot;On the rate of convergence to equilibrium for
countable ergodic Markov
chains&quot;, &lt;a href=&quot;http://arxiv.org/abs/math.PR/0308018&quot;&gt;math.PR/0308018&lt;/a&gt;
[&quot;Using elementary methods, we prove that for a countable Markov chain $P$ of
ergodic degree $d &gt; 0$ the rate of convergence towards the stationary
distribution is subgeometric of order $n^{-d}$, provided the initial
distribution satisfies certain conditions of asymptotic decay. ... Explicit
conditions allowing to obtain the actual asymptotics for the rate of
convergence are also discussed.&quot;]
		&lt;li&gt;&quot;On systems with finite ergodic
degree&quot;, &lt;a href=&quot;http://arxiv.org/abs/math.DS/0308019&quot;&gt;math.DS/0308019&lt;/a&gt;
		&lt;/ul&gt;
	&lt;li&gt;Milton Jara, Tomasz Komorowski and Stefano Olla,
&quot;Limit theorems for additive functionals of a Markov chain&quot;, &lt;a href=&quot;http://arxiv.org/abs/0809.0177&quot;&gt;arxiv:0809.0177&lt;/a&gt; [Convergence to alpha-stable
distributions]
	&lt;li&gt;Leonid Kontorovich, &quot;Measure Concentration of Hidden Markov
Processes&quot;, &lt;a href=&quot;http://arxiv.org/abs/math.PR/0608064&quot;&gt;math.PR/0608064&lt;/a&gt;
	&lt;li&gt;Andreas Nordvall Lageras and Orjan Stenflo, &quot;Central limit theorems
for contractive Markov chains&quot;, &lt;a
href=&quot;http://dx.doi.org/10.1088/0951-7715/18/5/005&quot;&gt;&lt;cite&gt;Nonlinearity&lt;/cite&gt;
&lt;Strong&gt;18&lt;/strong&gt; (2005): 1955--1965&lt;/a&gt;
	&lt;li&gt;Neal Madras and Dana Randall, &quot;Markov chain decomposition
for convergence rate analysis&quot;, &lt;cite&gt;Annals of Applied Probability&lt;/cite&gt;
&lt;strong&gt;12&lt;/strong&gt; (2002): 581--606
	&lt;li&gt;Sean P. Meyn and Richard L. Tweedie, &lt;cite&gt;Markov Chains and
Stochastic Stability&lt;/cite&gt; [&lt;a
href=&quot;http://decision.csl.uiuc.edu/~meyn/pages/book.html&quot;&gt;Full text free
online&lt;/a&gt;, courtesy of Prof.  Meyn.]
	&lt;li&gt;F. Rassoul-Agha and T. Seppalainen, &quot;An Almost Sure Invariance
Principle for Additive Functionals of Markov Chains&quot;, &lt;a
href=&quot;http://arxiv.org/abs/math.PR/0411603&quot;&gt;math.PR/0411603&lt;/a&gt;
	&lt;li&gt;Sunder Sethuraman and S. R. S. Varadhan, &quot;A martingale proof of
Dobrushin's theorem for non-homogeneous Markov chains&quot;, &lt;a
href=&quot;http://arxiv.org/abs/math.PR/0404231&quot;&gt;math.PR/0404231&lt;/a&gt; [As you know,
Bob, Dobrushin's theorem is a central limit theorem for Markov chains]
	&lt;li&gt;Wojciech Slomczynski, &lt;cite&gt;Dynamical Entropy, Markov Operators, and
Iterated Function Systems&lt;/cite&gt; [Many thanks to Dr. Slomczynski for sending a
copy of his work]
	&lt;li&gt;Ivan Werner [The sequence of papers on contractive Markov systems
look very important, but I keep not finding the time to read them...]
		&lt;ul&gt;
		&lt;li&gt;&quot;Contractive Markov Systems&quot;, &lt;a
href=&quot;http://dx.doi.org/10.1112/S0024610704006088&quot;&gt;&lt;cite&gt;Journal of the London
Mathematical Society&lt;/cite&gt; &lt;strong&gt;71&lt;/strong&gt; (2005): 236--258&lt;/a&gt;
		&lt;li&gt;&quot;Contractive Markov systems II&quot;, &lt;a
href=&quot;http://arxiv.org/abs/math.PR/0503633&quot;&gt;math.PR/0503633&lt;/a&gt;
		&lt;li&gt;&quot;Fundamental Markov
systems&quot;, &lt;a href=&quot;http://arxiv.org/abs/math.PR/0509120&quot;&gt;math.PR/0509120&lt;/a&gt;
		&lt;li&gt;&quot;The generalized Markov measure as an equilibrium
state&quot;, &lt;a href=&quot;http://arxiv.org/abs/math.DS/0503644&quot;&gt;math.DS/0503644&lt;/a&gt; = &lt;a
href=&quot;http://dx.doi.org/10.1088/0951-7715/18/5/019&quot;&gt;&lt;cite&gt;Nonlinearity&lt;/cite&gt; &lt;strong&gt;18&lt;/strong&gt;
(2005): 2261--2274&lt;/a&gt;
		&lt;li&gt;&quot;Kolmogorov-Sinai entropy of a generalized Markov
shift&quot;, &lt;a href=&quot;http://arxiv.org/abs/math.DS/0502389&quot;&gt;math.DS/0502389&lt;/a&gt;
		&lt;li&gt;&quot;On coding by Feller contractive Markov systems&quot;, &lt;a
href=&quot;http://arxiv.org/abs/math.DS/0506476&quot;&gt;math.DS/0506476&lt;/a&gt;
		&lt;li&gt;&quot;A necessary condition for the uniqueness of the stationary
state of a Markov system&quot;, &lt;a
href=&quot;http://arxiv.org/abs/math.PR/0508054&quot;&gt;math.PR/0508054&lt;/a&gt;
		&lt;/ul&gt;
	&lt;/ul&gt;
</description>
  </item>
  </channel>
</rss>