Displaying 41 – 60 of 363

Showing per page

Asymptotic properties of harmonic measures on homogeneous trees

Konrad Kolesko (2010)

Colloquium Mathematicae

Let Aff(𝕋) be the group of isometries of a homogeneous tree 𝕋 fixing an end of its boundary. Given a probability measure on Aff(𝕋) we consider an associated random process on the tree. It is known that under suitable hypothesis this random process converges to the boundary of the tree defining a harmonic measure there. In this paper we study the asymptotic behaviour of this measure.

Average convergence rate of the first return time

Geon Choe, Dong Kim (2000)

Colloquium Mathematicae

The convergence rate of the expectation of the logarithm of the first return time R n , after being properly normalized, is investigated for ergodic Markov chains. I. Kontoyiannis showed that for any β > 0 we have l o g [ R n ( x ) P n ( x ) ] = o ( n β ) a.s. for aperiodic cases and A. J. Wyner proved that for any ε >0 we have - ( 1 + ε ) l o g n l o g [ R n ( x ) P n ( x ) ] l o g l o g n eventually, a.s., where P n ( x ) is the probability of the initial n-block in x. In this paper we prove that E [ l o g R ( L , S ) - ( L - 1 ) h ] converges to a constant depending only on the process where R ( L , S ) is the modified first return time with...

Bounds on regeneration times and limit theorems for subgeometric Markov chains

Randal Douc, Arnaud Guillin, Eric Moulines (2008)

Annales de l'I.H.P. Probabilités et statistiques

This paper studies limit theorems for Markov chains with general state space under conditions which imply subgeometric ergodicity. We obtain a central limit theorem and moderate deviation principles for additive not necessarily bounded functional of the Markov chains under drift and minorization conditions which are weaker than the Foster–Lyapunov conditions. The regeneration-split chain method and a precise control of the modulated moment of the hitting time to small sets are employed in the proof....

Calculating the variance in Markov-processes with random reward.

Francisco Benito (1982)

Trabajos de Estadística e Investigación Operativa

In this article we present a generalization of Markov Decision Processes with discreet time where the immediate rewards in every period are not deterministic but random, with the two first moments of the distribution given.Formulas are developed to calculate the expected value and the variance of the reward of the process, formulas which generalize and partially correct other results. We make some observations about the distribution of rewards for processes with limited or unlimited horizon and...

Collisions of random walks

Martin T. Barlow, Yuval Peres, Perla Sousi (2012)

Annales de l'I.H.P. Probabilités et statistiques

A recurrent graph G has the infinite collision property if two independent random walks on G , started at the same point, collide infinitely often a.s. We give a simple criterion in terms of Green functions for a graph to have this property, and use it to prove that a critical Galton–Watson tree with finite variance conditioned to survive, the incipient infinite cluster in d with d 19 and the uniform spanning tree in 2 all have the infinite collision property. For power-law combs and spherically symmetric...

Currently displaying 41 – 60 of 363