Searcharxiv⌕ Search

arXiv subjects

Christophe Sabot

Publications and source records attributed to Christophe Sabot.

At least 37 records · Page 2Linked to original sources
arXiv2016

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

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.

math.PR↗
arXiv2015

Inverting Ray-Knight identity

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.

math.PR↗
arXiv2014

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

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.

math.PR↗
arXiv2014

Transience of Edge-Reinforced Random Walk

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].

math.PR↗
arXiv2013

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

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.

math.PR↗
arXiv2013

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

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).

math.PR↗
arXiv2013

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

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$.

math.PR↗
arXiv2013

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

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].

math.PR↗
arXiv2010

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

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$.

math.PR↗
arXiv2010

Stable fluctuations for ballistic random walks in random environment on Z

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.

math.PR↗
arXiv2009

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

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.

math.PR↗
arXiv2008

Renewal series and square-root boundaries for Bessel processes

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.

math.PR↗
arXiv2008

A probabilistic representation of constants in Kesten's renewal theorem

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.

math.PR↗
arXiv2008

Integrability of exit times and ballisticity for random walks in Dirichlet environment

We consider random walks in Dirichlet environment, introduced by Enriquez and Sabot in 2006. As this distribution on environments is not uniformly elliptic, the annealed integrability of exit times out of a given finite subset is a non-trivial property. We provide here an explicit equivalent condition for this integrability to happen, on general directed graphs. Such integrability problems arise for instance from the definition of Kalikow auxiliary random walk. Using our condition, we prove a refined version of the ballisticity criterion given by Enriquez and Sabot.

math.PR↗
arXiv2007

Stokes matrices of hypergeometric integrals

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.

math.DS↗
arXiv2005

Markov chains in a Dirichlet Environment and hypergeometric integrals

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.

math.PR↗
arXiv2005

Random walks in a Dirichlet environment

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.

math.PR↗