<?xml version="1.0" encoding="utf-8"?><rss version="2.0"><channel><title>RSS for Markov Chains Indexed by Trees</title><link>http://academic.research.microsoft.com/Rss.aspx?cata=9&amp;id=2399968</link><description>Search RSS feed for Microsoft Academic Search</description><generator>MSRA Libra RSS Burner</generator><copyright>(c)2008 Microsoft Corpration, All right reserved.</copyright><pubDate>Sun, 26 May 2013 07:42:12 GMT</pubDate><lastBuildDate>Sun, 26 May 2013 07:42:12 GMT</lastBuildDate><category /><item><title>Markov Chains Indexed by Trees</title><link>http://academic.research.microsoft.com/Publication/2399968</link><pubDate>Sun, 26 May 2013 00:42:12 GMT</pubDate><guid isPermaLink="false">239996848</guid><description><![CDATA[<div><a href="http://academic.research.microsoft.com/Author/992531">Itai Benjamini</a>, <a href="http://academic.research.microsoft.com/Author/178564">Yuval Peres</a>:
            
            <span style="margin-left:20px">(Citations:48)</span><span style="margin-left:20px"><a href="http://projecteuclid.org/euclid.aop/1176988857">view publication</a></span></div><div>We study a variant of branching Markov chains in which the branching is governed by a fixed deterministic tree $T$ rather than a Galton-Watson process. Sample path properties of these chains are determined by an interplay of the <a href='http://academic.research.microsoft.com/Keyword/42903/tree-structure'>tree structure</a>  and the transition probabilities. For instance, there exists an infinite path in $T$ with a bounded trajectory iff the <a href='http://academic.research.microsoft.com/Keyword/17484/hausdorff-dimension'>Hausdorff dimension</a>  of $T$ is greater than $\log(1/\rho)$ where $\rho$ is the <a href='http://academic.research.microsoft.com/Keyword/39309/spectral-radius'>spectral radius</a>  of the transition matrix.</div><div></div><div>Journal: <a href="http://academic.research.microsoft.com/Journal/7072">Annals of Probability - ANN PROBAB</a>, vol. 22, no. 1994, pp. 219-243, 1994</div><div />]]></description></item></channel></rss>