Showing 1–42 of 42 results for author: Sabot, C

Recurrence and transience of the critical random walk snake in random conductances

Authors: Alexandre Legrand, Christophe Sabot, Bruno Schapira

Abstract: In this paper we study the recurrence and transience of the $\mathbb{Z}^d$-valued branching random walk in random environment indexed by a critical Bienaymé-Galton-Watson tree, conditioned to survive. The environment is made either of random conductances or of random traps on each vertex. We show that when the offspring distribution is non degenerate with a finite third moment and the environment… ▽ More In this paper we study the recurrence and transience of the $\mathbb{Z}^d$-valued branching random walk in random environment indexed by a critical Bienaymé-Galton-Watson tree, conditioned to survive. The environment is made either of random conductances or of random traps on each vertex. We show that when the offspring distribution is non degenerate with a finite third moment and the environment satisfies some suitable technical assumptions, then the process is recurrent up to dimension four, and transient otherwise. The proof is based on a truncated second moment method, which only requires to have good estimates on the quenched Green's function. Notably, this provides an alternate proof to the previous argument of Benjamini and Curien in the case of a deterministic, homogeneous environment. △ Less

Submitted 25 June, 2024; originally announced June 2024.

Comments: 22 pages, 0 figure

MSC Class: 60K37; 60J80 (Primary) 82B41; 82D30 (Secondary)

The *-Vertex Reinforced Jump Process II: random Schrödinger representation

Authors: Christophe Sabot, Pierre Tarrès

Abstract: In this paper we continue the analysis, initiated in the paper *-VRJP I, of the *-Vertex Reinforced Jump Process (*-VRJP), which is a non reversible generalization of the Vertex Reinforced Jump Process (VRJP). More precisely, we give a representation of the *-VRJP in terms of a random Schrödinger operator. The corresponding representation for the classical VRJP has proved to be very useful in the… ▽ More In this paper we continue the analysis, initiated in the paper *-VRJP I, of the *-Vertex Reinforced Jump Process (*-VRJP), which is a non reversible generalization of the Vertex Reinforced Jump Process (VRJP). More precisely, we give a representation of the *-VRJP in terms of a random Schrödinger operator. The corresponding representation for the classical VRJP has proved to be very useful in the understanding of its asymptotic behavior. Several new phenomena and difficulties appear in this non reversible case due to the non exchangeability of the *-VRJP, which becomes exchangeable only after some randomization of the initial local times as proved in the companion paper. The construction is based on several new and rather remarkable identities between integrals on the space of *-symmetric and *-antisymmetric functions on vertices. We give a description of the randomized *-VRJP in terms of that random Schrödinger operator, which allow us to prove the representation of the randomized *-VRJP as mixture of Markov jump processes in a different and more analytic way. Similarly as for the VRJP, we think that the representation by a random Schrödinger operator and the associated identities are key-features of the *-VRJP. △ Less

Submitted 5 January, 2024; originally announced January 2024.

Comments: 32 pages

A continuous random operator associated with the Vertex Reinforced Jump Process on the circle and the real line

Authors: V Rapenne, C Sabot

Abstract: In this paper, we focus on the scaling-limit of the random potential $β$ associated with the Vertex Reinforced Jump Process (VRJP) on one-dimensional graphs. Moreover, we give a few applications of this scaling-limit. By considering a relevant scaling of $β$, we contruct a continuous-space version of the random Schr{ö}dinger operator $H_β$ which is associated with the VRJP on circles and on R. We… ▽ More In this paper, we focus on the scaling-limit of the random potential $β$ associated with the Vertex Reinforced Jump Process (VRJP) on one-dimensional graphs. Moreover, we give a few applications of this scaling-limit. By considering a relevant scaling of $β$, we contruct a continuous-space version of the random Schr{ö}dinger operator $H_β$ which is associated with the VRJP on circles and on R. We also compute the integrated density of states of this operator on R which has a remarkably simple form. Moreover, by means of the same scaling, we obtain a new proof of the Matsumoto-Yor properties concerning the geometric Brownian motion which were proved in [MY01]. This new proof is based on some fundamental properties of the random potential $β$. We use also the scaling-limit of $β$ in order to prove new identities in law involving exponential functionals of the Brownian motion which generalize the Dufresne identity. △ Less

Submitted 2 August, 2023; originally announced August 2023.

A multi-dimensional version of Lamperti's relation and the Matsumoto-Yor processes

Authors: Thomas Gérard, Valentin Rapenne, Christophe Sabot, Xiaolin Zeng

Abstract: This paper presents a multidimensional extension of the Matsumoto-Yor properties related to exponential functionals of drifted Brownian motion. The extension involves the interaction of geometric Brownian motions which are indexed by the vertices of a finite weighted graph, and the random potential associated with the Vertex Reinforced Jump process on this graph. We prove in this context a counter… ▽ More This paper presents a multidimensional extension of the Matsumoto-Yor properties related to exponential functionals of drifted Brownian motion. The extension involves the interaction of geometric Brownian motions which are indexed by the vertices of a finite weighted graph, and the random potential associated with the Vertex Reinforced Jump process on this graph. We prove in this context a counterpart of Lamperti's transformation, of the Markov property of the Matsumoto-Yor process and of the intertwining relation. △ Less

Submitted 3 June, 2023; originally announced June 2023.

Comments: Extended version of arXiv:2004.10692 with a new author Keywords: exponential functional of Brownian motion, Inverse Gaussian law, vertex reinforced jump process, Pitman 2M-B theorem, Pitman transform

MSC Class: 60J65; 60K35; 60K37

The *-Vertex-Reinforced Jump Process I : exchangeability and mixing measure

Authors: Christophe Sabot, Pierre Tarrès

Abstract: We introduce a non-reversible generalization of the Vertex-Reinforced Jump Process (VRJP), which we call *-Vertex-Reinforced Jump Process (*-VRJP). It can be seen as the continuous-time counterpart of the *-Edge-Reinforced Random Walk (*-ERRW) (see Bacallado (2009), Bacallado, Sabot and Tarrès (2020)), which is itself a non-reversible, and in fact Yaglom reversible, generalization of the original… ▽ More We introduce a non-reversible generalization of the Vertex-Reinforced Jump Process (VRJP), which we call *-Vertex-Reinforced Jump Process (*-VRJP). It can be seen as the continuous-time counterpart of the *-Edge-Reinforced Random Walk (*-ERRW) (see Bacallado (2009), Bacallado, Sabot and Tarrès (2020)), which is itself a non-reversible, and in fact Yaglom reversible, generalization of the original ERRW introduced by Coppersmith and Diaconis in 1986. In contrast to the classical VRJP, the *-VRJP is not exchangeable after time change, which leads to several difficulties and new phenomena. However, we show that with some appropriate randomization of the initial local time, it becomes partially exchangeable after time change. We provide a representation of the "randomized" *-VRJP as mixture of Yaglom reversible Markov jump processes with an explicit mixing measure, and we prove that the non-randomized *-VRJP can be written as a mixture of conditioned Markov processes. △ Less

Submitted 30 December, 2023; v1 submitted 17 February, 2021; originally announced February 2021.

Comments: 32 pages

MSC Class: 60K37; 60K35 (Primary) 81T25; 81T60 (Secondary)

The *-Edge-Reinforced Random Walk

Authors: Sergio Bacallado, Christophe Sabot, Pierre Tarrès

Abstract: We define a linearly reinforced process called the *-Edge-Reinforced Random Walk (*-ERRW ) which can be seen as a Yaglom reversible, hence non-reversible, extension of the Edge-Reinforced Random Walk (ERRW) introduced by Coppersmith and Diaconis in 1986. This family of processes also generalizes the r-dependent ERRW introduced by Bacallado (2009). Under some assumptions on the initial weights, the… ▽ More We define a linearly reinforced process called the *-Edge-Reinforced Random Walk (*-ERRW ) which can be seen as a Yaglom reversible, hence non-reversible, extension of the Edge-Reinforced Random Walk (ERRW) introduced by Coppersmith and Diaconis in 1986. This family of processes also generalizes the r-dependent ERRW introduced by Bacallado (2009). Under some assumptions on the initial weights, the *-ERRW is partially exchangeable in the sense of Diaconis and Freedman (1980), and thus it is a random walk in a random environment. The main result of the paper gives the explicit expression of the mixing law, hence extending the "magic formula" of Coppersmith and Diaconis from the case of mixtures of reversible Markov chains to the case of mixtures of Yaglom reversible Markov chains. △ Less

Submitted 29 November, 2023; v1 submitted 17 February, 2021; originally announced February 2021.

Comments: 20 pages

A multi-dimensional version of Lamperti's relation and the Matsumoto-Yor opposite drift theorem

Authors: Thomas Gerard, Christophe Sabot, Xiaolin Zeng

Abstract: A classic result on the 1-dimensional Brownian motion shows that conditionally on its first hitting time of 0, it has the distribution of a 3-dimensional Bessel bridge. By applying a certain time-change to this result, Matsumoto and Yor showed a theorem giving a relation between Brownian motions with opposite drifts. The relevant time change is the one appearing in Lamperti's relation. Sabot and… ▽ More A classic result on the 1-dimensional Brownian motion shows that conditionally on its first hitting time of 0, it has the distribution of a 3-dimensional Bessel bridge. By applying a certain time-change to this result, Matsumoto and Yor showed a theorem giving a relation between Brownian motions with opposite drifts. The relevant time change is the one appearing in Lamperti's relation. Sabot and Zeng showed that a family of Brownian motions with interacting drifts, conditioned on the vector of hitting times of 0, also has the distribution of independent 3-dimensional Bessel bridges. Moreover, the distribution of these hitting times is related to a random potential that appears in the study of the vertex-reinforced jump process. The aim of this paper is to prove a multivariate version of the Matsumoto-Yor opposite drift theorem, by applying a Lamperti-type time change to the previous family of interacting Brownian motions. Difficulties arise since the time change progresses at different speeds on different coordinates. △ Less

Submitted 22 April, 2020; originally announced April 2020.

Inverting the Ray-Knight identity on the line

Authors: Titus Lupu, Christophe Sabot, Pierre Tarrès

Abstract: Using a divergent Bass-Burdzy flow we construct a self-repelling one-dimensional diffusion. Heuristically, it can be interpreted as a solution to an SDE with a singular drift involving a derivative of the local time. We show that this self-repelling diffusion inverts the second Ray-Knight identity on the line. The proof goes through an approximation by a self-repelling jump processes that has been… ▽ More Using a divergent Bass-Burdzy flow we construct a self-repelling one-dimensional diffusion. Heuristically, it can be interpreted as a solution to an SDE with a singular drift involving a derivative of the local time. We show that this self-repelling diffusion inverts the second Ray-Knight identity on the line. The proof goes through an approximation by a self-repelling jump processes that has been previously shown by the authors to invert the Ray-Knight identity in the discrete. △ Less

Submitted 8 July, 2021; v1 submitted 15 October, 2019; originally announced October 2019.

Comments: 24 pages

MSC Class: 60G15; 60J60; 60K35; 60K37(primary); and 60J55; 81T25; 81T60(secondary)

Journal ref: Electronic Journal of Probability 26, 1-25, 2021

Polynomial localization of the 2D-Vertex Reinforced Jump Process

Authors: Christophe Sabot

Abstract: We prove polynomial decay of the mixing field of the Vertex Reinforced Jump Process (VRJP) on $\Bbb{Z}^2$ with bounded conductances. Using [17] we deduce that the VRJP on $\Bbb{Z}^2$ with any constant conductances is almost surely recurrent. It gives a counterpart of the result of Merkl, Rolles [14] and Sabot, Zeng [17] for the 2-dimensional Edge Reinforced Random Walk. We prove polynomial decay of the mixing field of the Vertex Reinforced Jump Process (VRJP) on $\Bbb{Z}^2$ with bounded conductances. Using [17] we deduce that the VRJP on $\Bbb{Z}^2$ with any constant conductances is almost surely recurrent. It gives a counterpart of the result of Merkl, Rolles [14] and Sabot, Zeng [17] for the 2-dimensional Edge Reinforced Random Walk. △ Less

Submitted 18 July, 2019; originally announced July 2019.

Comments: 9 pages

MSC Class: 60K37; 60K35 (Primary) 81T25; 81T60 (Secondary)

Random walks in random hypergeometric environment

Authors: Tal Orenshtein, Christophe Sabot

Abstract: We consider one-dependent random walks on $\mathbb{Z}^d$ in random hypergeometric environment for $d\ge 3$. These are memory-one walks in a large class of environments parameterized by positive weights on directed edges and on pairs of directed edges which includes the class of Dirichlet environments as a special case. We show that the walk is a.s. transient for any choice of the parameters, and m… ▽ More We consider one-dependent random walks on $\mathbb{Z}^d$ in random hypergeometric environment for $d\ge 3$. These are memory-one walks in a large class of environments parameterized by positive weights on directed edges and on pairs of directed edges which includes the class of Dirichlet environments as a special case. We show that the walk is a.s. transient for any choice of the parameters, and moreover that the return time has some finite positive moment. We then give a characterization for the existence of an invariant measure for the process from the point of view of the walker which is absolutely continuous with respect to the initial distribution on the environment in terms of a function $κ$ of the initial weights. These results generalize [Sab11] and [Sab13] on random walks in Dirichlet environment. It turns out that $κ$ coincides with the corresponding parameter in the Dirichlet case, and so in particular the existence of such invariant measures is independent of the weights on pairs of directed edges, and determined solely by the weights on directed edges. △ Less

Submitted 7 August, 2020; v1 submitted 4 April, 2018; originally announced April 2018.

Comments: 23 pages

Journal ref: Electronic Journal of Probability 25 (2020) paper 33

Fine mesh limit of the VRJP in dimension one and Bass-Burdzy flow

Authors: Titus Lupu, Christophe Sabot, Pierre Tarrès

Abstract: We introduce a continuous space limit of the Vertex Reinforced Jump Process (VRJP) in dimension one, which we call Linearly Reinforced Motion (LRM) on $\R$. It is constructed out of a convergent Bass-Burdzy flow. The proof goes through the representation of the VRJP as a mixture of Markov jump processes. As a by-product this gives a representation in terms of a mixture of diffusions of the LRM an… ▽ More We introduce a continuous space limit of the Vertex Reinforced Jump Process (VRJP) in dimension one, which we call Linearly Reinforced Motion (LRM) on $\R$. It is constructed out of a convergent Bass-Burdzy flow. The proof goes through the representation of the VRJP as a mixture of Markov jump processes. As a by-product this gives a representation in terms of a mixture of diffusions of the LRM and of the Bass-Burdzy flow itself. We also show that our continuous space limit can be obtained out of the Edge Reinforced Random Walk (ERRW), since the ERRW and the VRJP are known to be closely related. Compared to the discrete space processes, the LRM has an additional symmetry in the initial local times (initial occupation profile): changing them amounts to a deterministic change of the space and time scales. △ Less

Submitted 20 September, 2019; v1 submitted 28 March, 2018; originally announced March 2018.

Comments: 26 pages, 1 figure. Originally called ''Scaling limit of the VRJP in dimension one and Bass-Burdzy flow''

Journal ref: Probability Theory and Related Fields 177, 55-90, 2020

Hitting times of interacting drifted Brownian motions and the vertex reinforced jump process

Authors: Christophe Sabot, Xiaolin Zeng

Abstract: Consider a negatively drifted one dimensional Brownian motion starting at positive initial position, its first hitting time to 0 has the inverse Gaussian law. Moreover, conditionally on this hitting time, the Brownian motion up to that time has the law of a 3- dimensional Bessel bridge. In this paper, we give a generalization of this result to a family of Brownian motions with interacting drifts,… ▽ More Consider a negatively drifted one dimensional Brownian motion starting at positive initial position, its first hitting time to 0 has the inverse Gaussian law. Moreover, conditionally on this hitting time, the Brownian motion up to that time has the law of a 3- dimensional Bessel bridge. In this paper, we give a generalization of this result to a family of Brownian motions with interacting drifts, indexed by the vertices of a conductance network. The hitting times are equal in law to the inverse of a random potential that appears in the analysis of a self-interacting process called the Vertex Reinforced Jump Process ([17, 18]). These Brownian motions with interacting drifts have remarkable properties with respect to restriction and conditioning, showing hidden Markov properties. This family of processes are closely related to the martingale that plays a crucial role in the analysis of the vertex reinforced jump process and edge reinforced random walk ([18]) on infinite graphs. △ Less

Submitted 9 May, 2018; v1 submitted 18 April, 2017; originally announced April 2017.

Comments: 24 pages

MSC Class: 60J65; 60K35; 60K37 (Primary); 60J60; 82B44; 81T25; 81T60 (Secondary)

Velocity estimates for symmetric random walks at low ballistic disorder

Authors: Clément Laurent, Alejandro F. Ramírez, Christophe Sabot, Santiago Saglietti

Abstract: We derive asymptotic estimates for the velocity of random walks in random environments which are perturbations of the simple symmetric random walk but have a small local drift in a given direction. Our estimates complement previous results presented by Sznitman and are in the spirit of expansions obtained by Sabot. We derive asymptotic estimates for the velocity of random walks in random environments which are perturbations of the simple symmetric random walk but have a small local drift in a given direction. Our estimates complement previous results presented by Sznitman and are in the spirit of expansions obtained by Sabot. △ Less

Submitted 23 January, 2017; originally announced January 2017.

Comments: 40 pages

MSC Class: 60K37; 82D30; 82C41

Inverting the coupling of the signed Gausssian free field with a loop soup

Authors: Titus Lupu, Christophe Sabot, Pierre Tarrès

Abstract: Lupu introduced a coupling between a random walk loop-soup and a Gaussian free field, where the sign of the field is constant on each cluster of loops. This coupling is a signed version of isomorphism theorems relating the square of the GFF to the occupation field of Markovian trajectories. His construction starts with a loop-soup, and by adding additional randomness samples a GFF out of it. In th… ▽ More Lupu introduced a coupling between a random walk loop-soup and a Gaussian free field, where the sign of the field is constant on each cluster of loops. This coupling is a signed version of isomorphism theorems relating the square of the GFF to the occupation field of Markovian trajectories. His construction starts with a loop-soup, and by adding additional randomness samples a GFF out of it. In this article we provide the inverse construction: starting from a signed free field and using a self-interacting random walk related to this field, we construct a random walk loop-soup. Our construction relies on the previous work by Sabot and Tarrès, which inverts the coupling from the square of the GFF rather than the signed GFF itself. As a consequence, we also deduce an inversion of the coupling between the random current and the FK-Ising random cluster models introduced by Lupu and Werner. △ Less

Submitted 8 June, 2019; v1 submitted 4 January, 2017; originally announced January 2017.

Comments: 28 pages, 1 figure

MSC Class: 60J27; 60J55 (Primary); 60K35; 82B20; 81T25; 81T60 (Secondary)

Journal ref: Electronic Journal of Probability 24 (70), 1-28, 2019

Random walks in Dirichlet environment: an overview

Authors: Christophe Sabot, Laurent Tournier

Abstract: Random Walks in Dirichlet Environment (RWDE) correspond to Random Walks in Random Environment (RWRE) on $\Bbb{Z}^d$ where the transition probabilities are i.i.d. at each site with a Dirichlet distribution. Hence, the model is parametrized by a family of positive weights $(α_i)_{i=1, \ldots, 2d}$, one for each direction of $\Bbb{Z}^d$. In this case, the annealed law is that of a reinforced random w… ▽ More Random Walks in Dirichlet Environment (RWDE) correspond to Random Walks in Random Environment (RWRE) on $\Bbb{Z}^d$ where the transition probabilities are i.i.d. at each site with a Dirichlet distribution. Hence, the model is parametrized by a family of positive weights $(α_i)_{i=1, \ldots, 2d}$, one for each direction of $\Bbb{Z}^d$. In this case, the annealed law is that of a reinforced random walk, with linear reinforcement on directed edges. RWDE have a remarkable property of statistical invariance by time reversal from which can be inferred several properties that are still inaccessible for general environments, such as the equivalence of static and dynamic points of view and a description of the directionally transient and ballistic regimes. In this paper we give a state of the art on this model and several sketches of proofs presenting the core of the arguments. We also present new computation of the large deviation rate function for one dimensional RWDE. △ Less

Submitted 29 January, 2016; originally announced January 2016.

Comments: 35 pages

MSC Class: 60K37; 60K35

A random Schrödinger operator associated with the Vertex Reinforced Jump Process on infinite graphs

Authors: Christophe Sabot, Xiaolin Zeng

Abstract: This paper concerns the Vertex reinforced jump process (VRJP), the Edge reinforced random walk (ERRW) and their link with a random Schrödinger operator. On infinite graphs, we define a 1-dependent random potential $β$ extending that defined in [20] on finite graphs, and consider its associated random Schrödinger operator $H_β$. We construct a random function $ψ$ as a limit of martingales, such tha… ▽ More This paper concerns the Vertex reinforced jump process (VRJP), the Edge reinforced random walk (ERRW) and their link with a random Schrödinger operator. On infinite graphs, we define a 1-dependent random potential $β$ extending that defined in [20] on finite graphs, and consider its associated random Schrödinger operator $H_β$. We construct a random function $ψ$ as a limit of martingales, such that $ψ=0$ when the VRJP is recurrent, and $ψ$ is a positive generalized eigenfunction of the random Schrödinger operator with eigenvalue $0$, when the VRJP is transient. Then we prove a representation of the VRJP on infinite graphs as a mixture of Markov jump processes involving the function $ψ$, the Green function of the random Schrödinger operator and an independent Gamma random variable. On ${\mathbb Z}^d$, we deduce from this representation a zero-one law for recurrence or transience of the VRJP and the ERRW, and a functional central limit theorem for the VRJP and the ERRW at weak reinforcement in dimension $d\ge 3$, using estimates of [10,8]. Finally, we deduce recurrence of the ERRW in dimension $ d=2$ for any initial constant weights (using the estimates of Merkl and Rolles, [15,17]), thus giving a full answer to the old question of Diaconis. We also raise some questions on the links between recurrence/transience of the VRJP and localization/delocalization of the random Schrödinger operator $H_β$. △ Less

Submitted 19 July, 2018; v1 submitted 28 July, 2015; originally announced July 2015.

Comments: 37 pages

MSC Class: 60K35; 60K37 (Primary); 82B44; 81T25; 81T60 (Secondary)

The Vertex Reinforced Jump Process and a Random Schrödinger operator on finite graphs

Authors: Christophe Sabot, Pierre Tarrès, Xiaolin Zeng

Abstract: We introduce a new exponential family of probability distributions, which can be viewed as a multivariate generalization of the Inverse Gaussian distribution. Considered as the potential of a random Schrödinger operator, this exponential family is related to the random field that gives the mixing measure of the Vertex Reinforced Jump Process (VRJP), and hence to the mixing measure of the Edge Rein… ▽ More We introduce a new exponential family of probability distributions, which can be viewed as a multivariate generalization of the Inverse Gaussian distribution. Considered as the potential of a random Schrödinger operator, this exponential family is related to the random field that gives the mixing measure of the Vertex Reinforced Jump Process (VRJP), and hence to the mixing measure of the Edge Reinforced Random Walk (ERRW), the so-called magic formula. In particular, it yields by direct computation the value of the normalizing constants of these mixing measures, which solves a question raised by Diaconis. The results of this paper are instrumental in [Sabot-Zeng,2015], where several properties of the VRJP and the ERRW are proved, in particular a functional central limit theorem in transient regimes, and recurrence of the 2-dimensional ERRW. △ Less

Submitted 21 January, 2016; v1 submitted 16 July, 2015; originally announced July 2015.

Comments: 15 pages

MSC Class: 60K35; 60K37 (Primary); 82B44; 81T25; 81T60 (Secondary)

A Quenched Functional Central Limit Theorem for Random Walks in Random Environments under $(T)_γ$

Authors: Elodie Bouchet, Christophe Sabot, Renato Soares Dos Santos

Abstract: We prove a quenched central limit theorem for random walks in i.i.d. weakly elliptic random environments in the ballistic regime. Such theorems have been proved recently by Rassoul-Agha and Seppäläinen in [10] and Berger and Zeitouni in [2] under the assumption of large finite moments for the regeneration time. In this paper, with the extra $(T)_γ$ condition of Sznitman we reduce the moment condit… ▽ More We prove a quenched central limit theorem for random walks in i.i.d. weakly elliptic random environments in the ballistic regime. Such theorems have been proved recently by Rassoul-Agha and Seppäläinen in [10] and Berger and Zeitouni in [2] under the assumption of large finite moments for the regeneration time. In this paper, with the extra $(T)_γ$ condition of Sznitman we reduce the moment condition to ${\Bbb E}(τ^2(\ln τ)^{1+m})<+\infty$ for $m>1+1/γ$, which allows the inclusion of new non-uniformly elliptic examples such as Dirichlet random environments. △ Less

Submitted 19 September, 2014; originally announced September 2014.

Comments: 17 p

Transience of Edge-Reinforced Random Walk

Authors: Margherita Disertori, Christophe Sabot, Pierre Tarrès

Abstract: We show transience of the edge-reinforced random walk (ERRW) for small reinforcement in dimension d greater than 2. This proves the existence of a phase transition between recurrent and transient behavior, thus solving an open problem stated by Diaconis in 1986. The argument adapts the proof of quasi-diffusive behavior of the SuSy hyperbolic model for fixed conductances by Disertori, Spencer and Z… ▽ More We show transience of the edge-reinforced random walk (ERRW) for small reinforcement in dimension d greater than 2. This proves the existence of a phase transition between recurrent and transient behavior, thus solving an open problem stated by Diaconis in 1986. The argument adapts the proof of quasi-diffusive behavior of the SuSy hyperbolic model for fixed conductances by Disertori, Spencer and Zirnbauer [CMP 2010], using the representation of ERRW as a mixture of vertex-reinforced jump processes (VRJP) with independent gamma conductances, and the interpretation of the limit law of VRJP as a supersymmetric (SuSy) hyperbolic sigma model developed by Sabot and Tarrès in [JEMS 2014]. △ Less

Submitted 30 August, 2014; v1 submitted 24 March, 2014; originally announced March 2014.

Comments: 25 pages, 2 figures

MSC Class: primary 60K37; 60K35; secondary 81T25; 81T60

Open Quantum Random Walks

Authors: S. Attal, F. Petruccione, C. Sabot, I. Sinayskiy

Abstract: A new model of quantum random walks is introduced, on lattices as well as on finite graphs. These quantum random walks take into account the behavior of open quantum systems. They are the exact quantum analogues of classical Markov chains. We explore the "quantum trajectory" point of view on these quantum random walks, that is, we show that measuring the position of the particle after each time- s… ▽ More A new model of quantum random walks is introduced, on lattices as well as on finite graphs. These quantum random walks take into account the behavior of open quantum systems. They are the exact quantum analogues of classical Markov chains. We explore the "quantum trajectory" point of view on these quantum random walks, that is, we show that measuring the position of the particle after each time- step gives rise to a classical Markov chain, on the lattice times the state space of the particle. This quantum trajectory is a simulation of the master equation of the quantum random walk. The physical pertinence of such quantum random walks and the way they can be concretely realized is discussed. Differences and connections with the already well-known quantum random walks, such as the Hadamard random walk, are established. △ Less

Submitted 13 February, 2014; originally announced February 2014.

Comments: 29 pages, 2 figures

Journal ref: Journal of Statistical Physics, Vol. 147, Issue 4, pp 832-852 (2012)

Inverting Ray-Knight identity

Authors: Christophe Sabot, Pierre Tarrès

Abstract: We provide a short proof of the Ray-Knight second generalized Theorem, using a martingale which can be seen (on the positive quadrant) as the Radon-Nikodym derivative of the reversed vertex-reinforced jump process measure with respect to the Markov jump process with the same conductances. Next we show that a variant of this process provides an inversion of that Ray-Knight identity. We give a simil… ▽ More We provide a short proof of the Ray-Knight second generalized Theorem, using a martingale which can be seen (on the positive quadrant) as the Radon-Nikodym derivative of the reversed vertex-reinforced jump process measure with respect to the Markov jump process with the same conductances. Next we show that a variant of this process provides an inversion of that Ray-Knight identity. We give a similar result for the Ray-Knight first generalized Theorem. △ Less

Submitted 8 February, 2015; v1 submitted 26 November, 2013; originally announced November 2013.

Comments: 18 pages

MSC Class: primary 60J27; 60J55; secondary 60K35; 81T25; 81T60 secondary 60K35; 81T25; 81T60

Sharp ellipticity conditions for ballistic behavior of random walks in random environment

Authors: Élodie Bouchet, Alejandro F. Ramírez, Christophe Sabot

Abstract: We sharpen ellipticity criteria for random walks in i.i.d. random environments introduced by Campos and Ramírez which ensure ballistic behavior. Furthermore, we construct new examples of random environments for which the walk satisfies the polynomial ballisticity criteria of Berger, Drewitz and Ramírez. As a corollary, we can exhibit a new range of values for the parameters of Dirichlet random env… ▽ More We sharpen ellipticity criteria for random walks in i.i.d. random environments introduced by Campos and Ramírez which ensure ballistic behavior. Furthermore, we construct new examples of random environments for which the walk satisfies the polynomial ballisticity criteria of Berger, Drewitz and Ramírez. As a corollary, we can exhibit a new range of values for the parameters of Dirichlet random environments in dimension $d=2$ under which the corresponding random walk is ballistic. △ Less

Submitted 5 February, 2016; v1 submitted 23 October, 2013; originally announced October 2013.

Comments: Published at http://dx.doi.org/10.3150/14-BEJ683 in the Bernoulli (http://isi.cbs.nl/bernoulli/) by the International Statistical Institute/Bernoulli Society (http://isi.cbs.nl/BS/bshome.htm)

Report number: IMS-BEJ-BEJ683

Journal ref: Bernoulli 2016, Vol. 22, No. 2, 969-994

Central Limit Theorems for Open Quantum Random Walks and Quantum Measurement Records

Authors: Stephane Attal, Nadine Guillotin-Plantard, Christophe Sabot

Abstract: Open Quantum Random Walks, as developed in \cite{APSS}, are a quantum generalization of Markov chains on finite graphs or on lattices. These random walks are typically quantum in their behavior, step by step, but they seem to show up a rather classical asymptotic behavior, as opposed to the quantum random walks usually considered in Quantum Information Theory (such as the well-known Hadamard rando… ▽ More Open Quantum Random Walks, as developed in \cite{APSS}, are a quantum generalization of Markov chains on finite graphs or on lattices. These random walks are typically quantum in their behavior, step by step, but they seem to show up a rather classical asymptotic behavior, as opposed to the quantum random walks usually considered in Quantum Information Theory (such as the well-known Hadamard random walk). Typically, in the case of Open Quantum Random Walks on lattices, their distribution seems to always converge to a Gaussian distribution or a mixture of Gaussian distributions. In the case of nearest neighbors homogeneous Open Quantum Random Walks on $\ZZ^d$ we prove such a Central Limit Theorem, in the case where only one Gaussian distribution appears in the limit. Through the quantum trajectory point of view on quantum master equations, we transform the problem into studying a certain functional of a Markov chain on $\ZZ^d$ times the Banach space of quantum states. The main difficulty is that we know nothing about the invariant measures of this Markov chain, even their existence. Surprisingly enough, we are able to produce a Central Limit Theorem with explicit drift and explicit covariance matrix. The interesting point which appears with our construction and result is that it applies actually to a wider setup: it provides a Central Limit Theorem for the sequence of recordings of the quantum trajectories associated to any completely positive map. This is what we show and develop as an application of our result. In a second step we are able to extend our Central Limit Theorem to the case of several asymptotic Gaussians, in the case where the operator coefficients of the quantum walk are block-diagonal in a common basis. △ Less

Submitted 19 December, 2013; v1 submitted 7 June, 2012; originally announced June 2012.

Edge-reinforced random walk, Vertex-Reinforced Jump Process and the supersymmetric hyperbolic sigma model

Authors: Christophe Sabot, Pierre Tarres

Abstract: Edge-reinforced random walk (ERRW), introduced by Coppersmith and Diaconis in 1986, is a random process, which takes values in the vertex set of a graph $G$, and is more likely to cross edges it has visited before. We show that it can be represented in terms of a Vertex-reinforced jump process (VRJP) with independent gamma conductances: the VRJP was conceived by Werner and first studied by Davis a… ▽ More Edge-reinforced random walk (ERRW), introduced by Coppersmith and Diaconis in 1986, is a random process, which takes values in the vertex set of a graph $G$, and is more likely to cross edges it has visited before. We show that it can be represented in terms of a Vertex-reinforced jump process (VRJP) with independent gamma conductances: the VRJP was conceived by Werner and first studied by Davis and Volkov (2002,2004), and is a continuous-time process favouring sites with more local time. We calculate, for any finite graph $G$, the limiting measure of the centred occupation time measure of VRJP, and interpret it as a supersymmetric hyperbolic sigma model in quantum field theory, introduced by Zirnbauer (1991). This enables us to deduce that VRJP and ERRW are positive recurrent in any dimension for large reinforcement, and that VRJP is transient in dimension greater than or equal to 3 for small reinforcement, using results of Disertori and Spencer (2010), Disertori, Spencer and Zirnbauer (2010). △ Less

Submitted 18 October, 2013; v1 submitted 16 November, 2011; originally announced November 2011.

Comments: 23 pages, 1 figure

MSC Class: 60K37; 60K35 (Primary) 81T25; 81T60 (Secondary)

Quenched limits for the fluctuations of transient random walks in random environment on Z

Authors: Nathanaël Enriquez, Christophe Sabot, Laurent Tournier, Olivier Zindy

Abstract: We consider transient nearest-neighbor random walks in random environment on Z. For a set of environments whose probability is converging to 1 as time goes to infinity, we describe the fluctuations of the hitting time of a level n, around its mean, in terms of an explicit function of the environment. Moreover, their limiting law is described using a Poisson point process whose intensity is compute… ▽ More We consider transient nearest-neighbor random walks in random environment on Z. For a set of environments whose probability is converging to 1 as time goes to infinity, we describe the fluctuations of the hitting time of a level n, around its mean, in terms of an explicit function of the environment. Moreover, their limiting law is described using a Poisson point process whose intensity is computed. This result can be considered as the quenched analog of the classical result of Kesten, Kozlov and Spitzer [Compositio Math. 30 (1975) 145-168]. △ Less

Submitted 15 April, 2013; v1 submitted 9 December, 2010; originally announced December 2010.

Comments: Published in at http://dx.doi.org/10.1214/12-AAP867 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org). arXiv admin note: substantial text overlap with arXiv:1004.1333

Report number: IMS-AAP-AAP867 MSC Class: 60K37; 60F05; 82B41 (Primary) 60E07; 60E10 (Secondary)

Journal ref: Annals of Applied Probability 2013, Vol. 23, No. 3, 1148-1187

Random Dirichlet environment viewed from the particle in dimension $d\ge 3$

Authors: Christophe Sabot

Abstract: We consider random walks in random Dirichlet environment (RWDE) which is a special type of random walks in random environment where the exit probabilities at each site are i.i.d. Dirichlet random variables. On ${\mathbb Z}^d$, RWDE are parameterized by a 2d-uplet of positive reals called weights. In this paper, we characterize for $d\ge 3$ the weights for which there exists an absolutely continuou… ▽ More We consider random walks in random Dirichlet environment (RWDE) which is a special type of random walks in random environment where the exit probabilities at each site are i.i.d. Dirichlet random variables. On ${\mathbb Z}^d$, RWDE are parameterized by a 2d-uplet of positive reals called weights. In this paper, we characterize for $d\ge 3$ the weights for which there exists an absolutely continuous invariant probability for the process viewed from the particle. We can deduce from this result and from [27] a complete description of the ballistic regime for $d\ge 3$. △ Less

Submitted 19 September, 2013; v1 submitted 15 July, 2010; originally announced July 2010.

Comments: 18 pages. arXiv admin note: text overlap with arXiv:1205.5709 by other authors without attribution

Journal ref: Ann. Probab. 41, 2 (2013) 722-743

Stable fluctuations for ballistic random walks in random environment on Z

Authors: Nathanaël Enriquez, Christophe Sabot, Laurent Tournier, Olivier Zindy

Abstract: We consider transient random walks in random environment on Z in the positive speed (ballistic) and critical zero speed regimes. A classical result of Kesten, Kozlov and Spitzer proves that the hitting time of level $n$, after proper centering and normalization, converges to a completely asymmetric stable distribution, but does not describe its scale parameter. Following a previous article by th… ▽ More We consider transient random walks in random environment on Z in the positive speed (ballistic) and critical zero speed regimes. A classical result of Kesten, Kozlov and Spitzer proves that the hitting time of level $n$, after proper centering and normalization, converges to a completely asymmetric stable distribution, but does not describe its scale parameter. Following a previous article by three of the authors, where the (non-critical) zero speed case was dealt with, we give a new proof of this result in the subdiffusive case that provides a complete description of the limit law. The case of Dirichlet environment turns out to be remarkably explicit. △ Less

Submitted 8 April, 2010; originally announced April 2010.

Reversed Dirichlet environment and directional transience of random walks in Dirichlet random environment

Authors: Christophe Sabot, Laurent Tournier

Abstract: We consider random walks in a random environment that is given by i.i.d. Dirichlet distributions at each vertex of Z^d or, equivalently, oriented edge reinforced random walks on Z^d. The parameters of the distribution are a 2d-uplet of positive real numbers indexed by the unit vectors of Z^d. We prove that, as soon as these weights are nonsymmetric, the random walk in this random environment is… ▽ More We consider random walks in a random environment that is given by i.i.d. Dirichlet distributions at each vertex of Z^d or, equivalently, oriented edge reinforced random walks on Z^d. The parameters of the distribution are a 2d-uplet of positive real numbers indexed by the unit vectors of Z^d. We prove that, as soon as these weights are nonsymmetric, the random walk in this random environment is transient in a direction with positive probability. In dimension 2, this result can be strenghened to an almost sure directional transience thanks to the 0-1 law from [ZM01]. Our proof relies on the property of stability of Dirichlet environment by time reversal proved in [Sa09]. In a first part of this paper, we also give a probabilistic proof of this property as an alternative to the change of variable computation used in that article. △ Less

Submitted 29 July, 2009; v1 submitted 24 May, 2009; originally announced May 2009.

Comments: 8 pages, 1 figure

MSC Class: 60K37; 60K35

Journal ref: Ann. Inst. H. Poincaré Probab. Statist. 47, 1 (2011) 1-8

Random walks in random Dirichlet environment are transient in dimension $d\ge 3$

Authors: Christophe Sabot

Abstract: We consider random walks in random Dirichlet environment (RWDE) which is a special type of random walks in random environment where the exit probabilities at each site are i.i.d. Dirichlet random variables. On $\Z^d$, RWDE are parameterized by a $2d$-uplet of positive reals. We prove that for all values of the parameters, RWDE are transient in dimension $d\ge 3$. We also prove that the Green funct… ▽ More We consider random walks in random Dirichlet environment (RWDE) which is a special type of random walks in random environment where the exit probabilities at each site are i.i.d. Dirichlet random variables. On $\Z^d$, RWDE are parameterized by a $2d$-uplet of positive reals. We prove that for all values of the parameters, RWDE are transient in dimension $d\ge 3$. We also prove that the Green function has some finite moments and we characterize the finite moments. Our result is more general and applies for example to finitely generated symmetric transient Cayley graphs. In terms of reinforced random walks it implies that directed edge reinforced random walks are transient for $d\ge 3$. △ Less

Submitted 15 July, 2010; v1 submitted 26 November, 2008; originally announced November 2008.

Comments: New version published at PTRF with an analytic proof of lemma 1

Journal ref: Probability Theory and Related Fields 151, 1-2 (2011) 297-317

Renewal series and square-root boundaries for Bessel processes

Authors: Nathanael Enriquez, Christophe Sabot, Marc Yor

Abstract: We show how a description of Brownian exponential functionals as a renewal series gives access to the law of the hitting time of a square-root boundary by a Bessel process. This extends classical results by Breiman and Shepp, concerning Brownian motion, and recovers by different means, extensions for Bessel processes, obtained independently by Delong and Yor. We show how a description of Brownian exponential functionals as a renewal series gives access to the law of the hitting time of a square-root boundary by a Bessel process. This extends classical results by Breiman and Shepp, concerning Brownian motion, and recovers by different means, extensions for Bessel processes, obtained independently by Delong and Yor. △ Less

Submitted 19 June, 2008; originally announced June 2008.

MSC Class: 60G40; 60J57

Stokes matrices of hypergeometric integrals

Authors: Alexey Glutsyuk, Christophe Sabot

Abstract: In this work we compute the Stokes matrices of the ordinary differential equation satisfied by the hypergeometric integrals associated to an arrangement of hyperplanes in generic position. This generalizes the computation done by Ramis and Duval for confluent hypergeometric functions, which correspond to the arrangement of two points on the line. The proof is based on an explicit description of… ▽ More In this work we compute the Stokes matrices of the ordinary differential equation satisfied by the hypergeometric integrals associated to an arrangement of hyperplanes in generic position. This generalizes the computation done by Ramis and Duval for confluent hypergeometric functions, which correspond to the arrangement of two points on the line. The proof is based on an explicit description of a base of canonical solutions as integrals on the cones of the arrangement, and combinatorial relations between integrals on cones and on domains. △ Less

Submitted 11 December, 2007; originally announced December 2007.

Comments: 2 figures

MSC Class: 34M40

Aging and quenched localization for one-dimensional random walks in random environment in the sub-ballistic regime

Authors: Nathanaël Enriquez, Christophe Sabot, Olivier Zindy

Abstract: We consider transient one-dimensional random walks in random environment with zero asymptotic speed. An aging phenomenon involving the generalized Arcsine law is proved using the localization of the walk at the foot of "valleys" of height $\log t$. In the quenched setting, we also sharply estimate the distribution of the walk at time $t$. We consider transient one-dimensional random walks in random environment with zero asymptotic speed. An aging phenomenon involving the generalized Arcsine law is proved using the localization of the walk at the foot of "valleys" of height $\log t$. In the quenched setting, we also sharply estimate the distribution of the walk at time $t$. △ Less

Submitted 9 April, 2009; v1 submitted 7 November, 2007; originally announced November 2007.

Comments: 24 pages, accepted for publication in "Bulletin de la SMF"

MSC Class: 60K37 (Primary) 60G50; 60J45; 82D30 (Secondary)

Limit laws for transient random walks in random environment on $\z$

Authors: Nathanaël Enriquez, Christophe Sabot, Olivier Zindy

Abstract: We consider transient random walks in random environment on $\z$ with zero asymptotic speed. A classical result of Kesten, Kozlov and Spitzer says that the hitting time of the level $n$ converges in law, after a proper normalization, towards a positive stable law, but they do not obtain a description of its parameter. A different proof of this result is presented, that leads to a complete charac… ▽ More We consider transient random walks in random environment on $\z$ with zero asymptotic speed. A classical result of Kesten, Kozlov and Spitzer says that the hitting time of the level $n$ converges in law, after a proper normalization, towards a positive stable law, but they do not obtain a description of its parameter. A different proof of this result is presented, that leads to a complete characterization of this stable law. The case of Dirichlet environment turns out to be remarkably explicit. △ Less

Submitted 9 April, 2009; v1 submitted 22 March, 2007; originally announced March 2007.

Comments: 31 pages, accepted for publication in "Annales de l'Institut Fourier"

MSC Class: 60K37; 60F05 (Primary); 60F17; 60E07; 60E10 (Secondary)

A probabilistic representation of constants in Kesten's renewal theorem

Authors: Nathanaël Enriquez, Christophe Sabot, Olivier Zindy

Abstract: The aims of this paper are twofold. Firstly, we derive some probabilistic representation for the constant which appears in the one-dimensional case of Kesten's renewal theorem. Secondly, we estimate the tail of some related random variable which plays an essential role in the description of the stable limit law of one-dimensional transient sub-ballistic random walks in random environment. The aims of this paper are twofold. Firstly, we derive some probabilistic representation for the constant which appears in the one-dimensional case of Kesten's renewal theorem. Secondly, we estimate the tail of some related random variable which plays an essential role in the description of the stable limit law of one-dimensional transient sub-ballistic random walks in random environment. △ Less

Submitted 10 April, 2008; v1 submitted 21 March, 2007; originally announced March 2007.

Comments: 27 pages

MSC Class: 60H25; 60K05

Markov chains in a Dirichlet Environment and hypergeometric integrals

Authors: Christophe Sabot

Abstract: The aim of this text is to establish some relations between Markov chains in Dirichlet Environments on directed graphs and certain hypergeometric integrals associated with a particular arrangement of hyperplanes. We deduce from these relations and the computation of the connexion obtained by moving one hyperplane of the arrangement some new relations on important functionals of the Markov chain. The aim of this text is to establish some relations between Markov chains in Dirichlet Environments on directed graphs and certain hypergeometric integrals associated with a particular arrangement of hyperplanes. We deduce from these relations and the computation of the connexion obtained by moving one hyperplane of the arrangement some new relations on important functionals of the Markov chain. △ Less

Submitted 11 October, 2005; originally announced October 2005.

Comments: 6 pages, preliminary note

MSC Class: 60K37; 33C70

Random walks in a Dirichlet environment

Authors: Nathanaël Enriquez, Christophe Sabot

Abstract: This paper states a law of large numbers for a random walk in a random iid environment on ${\mathbb Z}^d$, where the environment follows some Dirichlet distribution. Moreover, we give explicit bounds for the asymptotic velocity of the process and also an asymptotic expansion of this velocity at low disorder. This paper states a law of large numbers for a random walk in a random iid environment on ${\mathbb Z}^d$, where the environment follows some Dirichlet distribution. Moreover, we give explicit bounds for the asymptotic velocity of the process and also an asymptotic expansion of this velocity at low disorder. △ Less

Submitted 27 May, 2005; v1 submitted 30 March, 2005; originally announced March 2005.

Comments: Change in theorem 1

MSC Class: 60K37(82D30)

Spectral Analysis of a Self-Similar Sturm-Liouville Operator

Authors: Christophe Sabot

Abstract: In this text we describe the spectral nature (pure point or continuous) of a self-similar Sturm-Liouville operator on the line or the half-line. This is motivated by the more general problem of understanding the spectrum of Laplace operators on unbounded finitely ramified self-similar sets. In this context, this furnishes the first example of a description of the spectral nature of the operato… ▽ More In this text we describe the spectral nature (pure point or continuous) of a self-similar Sturm-Liouville operator on the line or the half-line. This is motivated by the more general problem of understanding the spectrum of Laplace operators on unbounded finitely ramified self-similar sets. In this context, this furnishes the first example of a description of the spectral nature of the operator in the case where the so-called "Neumann-Dirichlet" eigenfunctions are absent. △ Less

Submitted 30 January, 2004; originally announced January 2004.

Comments: 20 pages, 1 figure

MSC Class: 34L10 (34L20; 82B44)

Electrical Networks, Symplectic Reductions, and Application to the Renormalization Map of Self-Similar Lattices

Authors: Christophe Sabot

Abstract: The first part of this paper deals with electrical networks and symplectic reductions. We consider two operations on electrical networks (the "trace map" and the "gluing map") and show that they correspond to symplectic reductions. We also give several general properties about symplectic reductions, in particular we study the singularities of symplectic reductions when considered as rational map… ▽ More The first part of this paper deals with electrical networks and symplectic reductions. We consider two operations on electrical networks (the "trace map" and the "gluing map") and show that they correspond to symplectic reductions. We also give several general properties about symplectic reductions, in particular we study the singularities of symplectic reductions when considered as rational maps on Lagrangian Grassmannians. This is motivated by [23] where a renormalization map was introduced in order to describe the spectral properties of self-similar lattices. In this text, we show that this renormalization map can be expressed in terms of symplectic reductions and that some of its key properties are direct consequences of general properties of symplectic reductions (and the singularities of the symplectic reduction play an important role in relation with the spectral properties of our operator). We also present new examples where we can compute the renormalization map. △ Less

Submitted 30 January, 2004; v1 submitted 10 April, 2003; originally announced April 2003.

Comments: 51 pages, new introduction

MSC Class: 34L20(34B45; 37F10; 32H50; 53D10)

Ballistic random walks in random environment at low disorder

Authors: Christophe Sabot

Abstract: We consider random walks in a random environment of the type p_0+γξ_z, where p_0 denotes the transition probabilities of a stationary random walk on \BbbZ^d, to nearest neighbors, and ξ_z is an i.i.d. random perturbation. We give an explicit expansion, for small γ, of the asymptotic speed of the random walk under the annealed law, up to order 2. As an application, we construct, in dimension d\ge… ▽ More We consider random walks in a random environment of the type p_0+γξ_z, where p_0 denotes the transition probabilities of a stationary random walk on \BbbZ^d, to nearest neighbors, and ξ_z is an i.i.d. random perturbation. We give an explicit expansion, for small γ, of the asymptotic speed of the random walk under the annealed law, up to order 2. As an application, we construct, in dimension d\ge2, a walk which goes faster than the stationary walk under the mean environment. △ Less

Submitted 6 April, 2005; v1 submitted 7 February, 2003; originally announced February 2003.

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

Report number: IMS-AOP-AOP019 MSC Class: 60K37 (Primary) 82D30\sep82B44 (Secondary)

Journal ref: Annals of Probability 2004, Vol. 32, No. 4, 2996-3023

A note on edge oriented reinforced random walks and RWRE

Authors: N. Enriquez, C. Sabot

Abstract: This work introduces the notion of edge oriented reinforced random walk which proposes in a general framework an alternative understanding of the annealed law of random walks in random environment. This work introduces the notion of edge oriented reinforced random walk which proposes in a general framework an alternative understanding of the annealed law of random walks in random environment. △ Less

Submitted 25 April, 2002; originally announced April 2002.

Comments: 5 pages

Schrödinger operators on fractal lattices with random blow-ups

Authors: Christophe Sabot

Abstract: Starting from a finitely ramified self-similar set $X$ we can construct an unbounded set $X_{<\infty>}$ by blowing-up the initial set $X$. We consider random blow-ups and prove elementary properties of the spectrum of the natural Laplace operator on $X_{<\infty>}$ (and on the associated lattice). We prove that the spectral type of the operator is almost surely deterministic with the blow-up and… ▽ More Starting from a finitely ramified self-similar set $X$ we can construct an unbounded set $X_{<\infty>}$ by blowing-up the initial set $X$. We consider random blow-ups and prove elementary properties of the spectrum of the natural Laplace operator on $X_{<\infty>}$ (and on the associated lattice). We prove that the spectral type of the operator is almost surely deterministic with the blow-up and that the spectrum coincides with the support of the density of states almost surely (actually our result is more precise). We also prove that if the density of states is completely created by the so-called Neuman-Dirichlet eigenvalues, then almost surely the spectrum is pure point with compactly supported eigenfunctions. △ Less

Submitted 18 January, 2002; originally announced January 2002.

Comments: 15 pages

Report number: DMA-01-30 MSC Class: 82B44(60H25; 28A80)

Spectral properties of self-similar lattices and iteration of rational maps

Authors: Christophe Sabot

Abstract: In this text we consider discrete Laplace operators defined on lattices based on finitely-ramified self-similar sets, and their continuous analogous defined on the self-similar sets themselves. We are interested in the spectral properties of these operators. The basic example is the lattice based on the Sierpinski gasket. We introduce a new renormalization map which appears to be a rational map… ▽ More In this text we consider discrete Laplace operators defined on lattices based on finitely-ramified self-similar sets, and their continuous analogous defined on the self-similar sets themselves. We are interested in the spectral properties of these operators. The basic example is the lattice based on the Sierpinski gasket. We introduce a new renormalization map which appears to be a rational map defined on a smooth projective variety (more precisely, this variety is isomorphic to a product of three types of Grassmannians: complex Grassmannians, Lagrangian Grassmannians, orthogonal Grassmannians). We relate some characteristics of the dynamics of its iterates with some characteristics of the spectrum of our operator. More specifically, we give an explicit formula for the density of states in terms of the Green current of the map, and we relate the indeterminacy points of the map with the so-called Neuman-Dirichlet eigenvalues which lead to eigenfunctions with compact support on the unbounded lattice. Depending on the asymptotic degree of the map we can prove drastically different spectral properties of the operators. Our formalism is valid for the general class of finitely ramified self-similar sets (i.e. for the class of pcf self-similar sets of Kigami). Hence, this work aims at a generalization and a better understanding of the initial work of the physicists Rammal and Toulouse on the Sierpinski gasket. △ Less

Submitted 19 March, 2003; v1 submitted 18 January, 2002; originally announced January 2002.

Comments: 103 pages, 3 pictures, corrections to v2 in section 4, New appendix D, E

MSC Class: 34L20(32H50; 34L10; 82B44; 28A80)

Journal ref: Memoires de la SMF, 92 (2003)