Previous Page 2

Displaying 21 – 32 of 32

Showing per page

Stopping Markov processes and first path on graphs

Giacomo Aletti, Ely Merzbach (2006)

Journal of the European Mathematical Society

Given a strongly stationary Markov chain (discrete or continuous) and a finite set of stopping rules, we show a noncombinatorial method to compute the law of stopping. Several examples are presented. The problem of embedding a graph into a larger but minimal graph under some constraints is studied. Given a connected graph, we show a noncombinatorial manner to compute the law of a first given path among a set of stopping paths.We prove the existence of a minimal Markov chain without oversized information....

Sur le nombre de points visités par une marche aléatoire sur un amas infini de percolation

Clément Rau (2007)

Bulletin de la Société Mathématique de France

On s’intéresse à une marche aléatoire simple sur un amas infini issu d’un processus de percolation surcritique sur les arêtes de d ( d 2 ) de loi Q . On montre que la transformée de Laplace du nombre de points visités au temps n , noté N n , a un comportement similaire au cas où la marche évolue dans d . Plus précisément, on établit que pour tout 0 < α < 1 , il existe des constantes C i , C s > 0 telles que pour presque toute réalisation de la percolation telle que l’origine appartienne à l’amas infini et pour n assez grand, e - C i n d / ( d + 2 ) 𝔼 0 ω ( α N n ) e - C s n d / ( d + 2 ) . Le...

Currently displaying 21 – 32 of 32

Previous Page 2