Showing 1–5 of 5 results for author: Blachère, S

A crossover for the bad configurations of random walk in random scenery

Authors: Sébastien Blachère, Frank den Hollander, Jeffrey E. Steif

Abstract: In this paper, we consider a random walk and a random color scenery on Z. The increments of the walk and the colors of the scenery are assumed to be i.i.d. and to be independent of each other. We are interested in the random process of colors seen by the walk in the course of time. Bad configurations for this random process are the discontinuity points of the conditional probability distribution f… ▽ More In this paper, we consider a random walk and a random color scenery on Z. The increments of the walk and the colors of the scenery are assumed to be i.i.d. and to be independent of each other. We are interested in the random process of colors seen by the walk in the course of time. Bad configurations for this random process are the discontinuity points of the conditional probability distribution for the color seen at time zero given the colors seen at all later times. We focus on the case where the random walk has increments 0, +1 or -1 with probability epsilon, (1-epsilon)p and (1-epsilon)(1-p), respectively, with p in [1/2,1] and epsilon in [0,1), and where the scenery assigns the color black or white to the sites of Z with probability 1/2 each. We show that, remarkably, the set of bad configurations exhibits a crossover: for epsilon=0 and p in (1/2,4/5) all configurations are bad, while for (p,epsilon) in an open neighborhood of (1,0) all configurations are good. In addition, we show that for epsilon=0 and p=1/2 both bad and good configurations exist. We conjecture that for all epsilon in [0,1) the crossover value is unique and equals 4/5. Finally, we suggest an approach to handle the seemingly more difficult case where epsilon>0 and p in [1/2,4/5), which will be pursued in future work. △ Less

Submitted 8 December, 2011; v1 submitted 9 March, 2011; originally announced March 2011.

Comments: Published in at http://dx.doi.org/10.1214/11-AOP664 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP664

Journal ref: Annals of Probability 2011, Vol. 39, No. 5, 2018-2041

Harmonic measures versus quasiconformal measures for hyperbolic groups

Authors: Sébastien Blachère, Peter Haïssinsky, Pierre Mathieu

Abstract: We establish a dimension formula for the harmonic measure of a finitely supported and symmetric random walk on a hyperbolic group. We also characterize random walks for which this dimension is maximal. Our approach is based on the Green metric, a metric which provides a geometric point of view on random walks and, in particular, which allows us to interpret harmonic measures as \qc measures on t… ▽ More We establish a dimension formula for the harmonic measure of a finitely supported and symmetric random walk on a hyperbolic group. We also characterize random walks for which this dimension is maximal. Our approach is based on the Green metric, a metric which provides a geometric point of view on random walks and, in particular, which allows us to interpret harmonic measures as \qc measures on the boundary of the group. △ Less

Submitted 3 July, 2009; v1 submitted 24 June, 2008; originally announced June 2008.

Comments: Besides minor modifications, we provide a new proof that the harmonic measure of a finitely supported random walk on a Fuchsian group with cusps is singular. 52 pp

MSC Class: 20F67; 60B15 (11K55; 20F69; 28A75; 60J50; 60J65)

Journal ref: Annales Scientifiques de l'École Normale Supérieure 44, 4 (2011) 683 -- 721

Asymptotic entropy and green speed for random walks on countable groups

Authors: Sébastien Blachère, Peter Haïssinsky, Pierre Mathieu

Abstract: We study asymptotic properties of the Green metric associated with transient random walks on countable groups. We prove that the rate of escape of the random walk computed in the Green metric equals its asymptotic entropy. The proof relies on integral representations of both quantities with the extended Martin kernel. In the case of finitely generated groups, where this result is known (Benjamin… ▽ More We study asymptotic properties of the Green metric associated with transient random walks on countable groups. We prove that the rate of escape of the random walk computed in the Green metric equals its asymptotic entropy. The proof relies on integral representations of both quantities with the extended Martin kernel. In the case of finitely generated groups, where this result is known (Benjamini and Peres [Probab. Theory Related Fields 98 (1994) 91--112]), we give an alternative proof relying on a version of the so-called fundamental inequality (relating the rate of escape, the entropy and the logarithmic volume growth) extended to random walks with unbounded support. △ Less

Submitted 16 June, 2008; v1 submitted 19 July, 2006; originally announced July 2006.

Comments: Published in at http://dx.doi.org/10.1214/07-AOP356 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP356 MSC Class: 34B27; 60B15 (Primary)

Journal ref: Annals of Probability 2008, Vol. 36, No. 3, 1134-1152

Internal Diffusion Limited Aggregation on discrete groups having exponential growth

Authors: Sebastien Blachere, Sara Brofferio

Abstract: The Internal Diffusion Limited Aggregation has been introduced by Diaconis and Fulton in 1991. It is a growth model defined on an infinite set and associated to a Markov chain on this set. We focus here on sets which are finitely generated groups with exponential growth. We prove a shape theorem for the Internal DLA on such groups associated to symmetric random walks. For that purpose, we introd… ▽ More The Internal Diffusion Limited Aggregation has been introduced by Diaconis and Fulton in 1991. It is a growth model defined on an infinite set and associated to a Markov chain on this set. We focus here on sets which are finitely generated groups with exponential growth. We prove a shape theorem for the Internal DLA on such groups associated to symmetric random walks. For that purpose, we introduce a new distance associated to the Green function, which happens to have some interesting properties. In the case of homogeneous trees, we also get the right order for the fluctuations of that model around its limiting shape. △ Less

Submitted 28 July, 2005; originally announced July 2005.

Comments: 20 pages

MSC Class: 60B15; 60K35; 82B24

Logarithmic fluctuations for the Internal Diffusion Limited Aggregation

Authors: Sebastien Blachere

Abstract: This paper has been withdrawn by the author due to an error in the computation of E(n,x) on page 6 which appears to be essential for the result. The author is currently trying to correct this proof This paper has been withdrawn by the author due to an error in the computation of E(n,x) on page 6 which appears to be essential for the result. The author is currently trying to correct this proof △ Less

Submitted 2 February, 2005; v1 submitted 23 November, 2001; originally announced November 2001.

Comments: This paper has been withdrawn by the author due to an error in the computation of E(n,x) on page 6 which appears to be essential for the result. The author is currently trying to correct this proof

MSC Class: 60K35 (Primary) 82B24 (Secondary)