BZPEER

preprint2016arXiv

Constrained information transmission on Erdös-Rényi graphs

We model the transmission of information of a message on the Erdös-Rény random graph with parameters $(n,p)$ and limited resources. The vertices of the graph represent servers that may broadcast a message at random. Each server has a random emission capital that decreases by one at each emission. We examine two natural dynamics: in the first dynamics, an informed server performs its attempts, then checks at each of them if the corresponding edge is open or not; in the second dynamics the informed server knows a priori who are its neighbors, and it performs all its attempts on its actual neighbors in the graph. In each case, we obtain first and second order asymptotics (law of large numbers and central limit theorem), when $n\to \infty$ and $p$ is fixed, for the final proportion of informed servers.

preprint2015arXiv

Characterization of the stability of chains associated with $g$-measures

In this paper we introduce a notion of asymptotic stability of a probability kernel, which we call dynamic uniqueness. We say that a kernel exhibits dynamic uniqueness if all the stochastic chains starting from a fixed past coincide on the future tail $σ$-algebra. We prove that the dynamic uniqueness is generally stronger than the usual notion of uniqueness for $g$-measures. Our main result shows that dynamic uniqueness is equivalent to the weak-$\ell^2$ summability condition on the kernel. This generalizes and strengthens the Johansson-Öberg $\ell^2$ criterion for uniqueness of $g$-measures. Finally, among other things, we prove that the weak-$\ell^2$ criterion implies $β$-mixing of the unique $g$-measure compatible with a regular kernel improving several results in the literature.

preprint2014arXiv

Explicit estimates in the Bramson-Kalikow model

The aim of the present article is to explicitly compute parameters for which the Bramson-Kalikow model exhibits phase-transition. The main ingredient of the proof is a simple new criterion for non-uniqueness of $g$-measures. We show that the existence of multiple $g$-measures compatible with a function $g$ can be proved by estimating the $\bar{d}$-distances between some suitably chosen Markov chains. The method is optimal for the important class of binary regular attractive functions, which includes the Bramson-Kalikow model.

preprint2013arXiv

A conditional quenched CLT for random walks among random conductances on $\mathbb{Z}^d$

Consider a random walk among random conductances on $\mathbb{Z}^d$ with $d\geq 2$. We study the quenched limit law under the usual diffusive scaling of the random walk conditioned to have its first coordinate positive. We show that the conditional limit law is the product of a Brownian meander and a $(d-1)$-dimensional Brownian motion.

preprint2013arXiv

Localization for a random walk in slowly decreasing random potential

We consider a continuous time random walk $X$ in random environment on $\Z^+$ such that its potential can be approximated by the function $V: \R^+\to \R$ given by $V(x)=\sig W(x) -\frac{b}{1-\alf}x^{1-\alf}$ where $\sig W$ a Brownian motion with diffusion coefficient $\sig>0$ and parameters $b$, $\alf$ are such that $b>0$ and $0<\alf<1/2$. We show that $¶$-a.s.\ (where $¶$ is the averaged law) $\lim_{t\to \infty} \frac{X_t}{(C^*(\ln\ln t)^{-1}\ln t)^{\frac{1}{\alf}}}=1$ with $C^*=\frac{2\alf b}{\sig^2(1-2\alf)}$. In fact, we prove that by showing that there is a trap located around $(C^*(\ln\ln t)^{-1}\ln t)^{\frac{1}{\alf}}$ (with corrections of smaller order) where the particle typically stays up to time $t$. This is in sharp contrast to what happens in the "pure" Sinai's regime, where the location of this trap is random on the scale $\ln^2 t$.

preprint2013arXiv

On large deviations for the cover time of two-dimensional torus

Let $\mathcal{T}_n$ be the cover time of two-dimensional discrete torus $\mathbb{Z}^2_n=\mathbb{Z}^2/n\mathbb{Z}^2$. We prove that $\mathbb{P}[\mathcal{T}_n\leq \frac{4}πγn^2\ln^2 n]=\exp(-n^{2(1-\sqrtγ)+o(1)})$ for $γ\in (0,1)$. One of the main methods used in the proofs is the decoupling of the walker's trace into independent excursions by means of soft local times.

preprint2013arXiv

Random walks with unbounded jumps among random conductances II: Conditional quenched CLT

We study a one-dimensional random walk among random conductances, with unbounded jumps. Assuming the ergodicity of the collection of conductances and a few other technical conditions (uniform ellipticity and polynomial bounds on the tails of the jumps) we prove a quenched conditional invariance principle for the random walk, under the condition that it remains positive until time $n$. As a corollary of this result, we study the effect of conditioning the random walk to exceed level $n$ before returning to 0 as $n\to \infty$.

preprint2012arXiv

Conditional and uniform quenched CLTs for one-dimensional random walks among random conductances

We study a one-dimensional random walk among random conductances, with unbounded jumps. Assuming the ergodicity of the collection of conductances and a few other technical conditions (uniform ellipticity and polynomial bounds on the tails of the jumps) we prove a quenched \textit{conditional} invariance principle for the random walk, under the condition that it remains positive until time $n$. As a corollary of this result, we study the effect of conditioning the random walk to exceed level $n$ before returning to 0 as $n\to \infty$. One of the main tools for proving these conditional limit laws is the \textit{uniform} quenched functional Central Limit Theorem, that states that the convergence is uniform with respect to the starting point, provided that the starting point is chosen in a certain interval around the origin.

preprint2012arXiv

On the moments of the meeting time of independent random walks in random environment

We consider, in the continuous time version, $γ$ independent random walks on $\mathbb{Z_+}$ in random environment in the Sinai's regime. Let $T_\gam$ be the first meeting time of one pair of the $γ$ random walks starting at different positions. We first show that the tail of the quenched distribution of $T_γ$, after a suitable rescaling, converges in probability, to some functional of the Brownian motion. Then we compute the law of this functional. Eventually, we obtain results about the moments of this meeting time. Being $\Eo$ the quenched expectation, we show that, for almost all environments $ω$, $\Eo[T_γ^{c}]$ is finite for $c<γ(γ-1)/2$ and infinite for $c>γ(γ-1)/2$.

preprint2012arXiv

Random walks with unbounded jumps among random conductances I: Uniform quenched CLT

We study a one-dimensional random walk among random conductances, with unbounded jumps. Assuming the ergodicity of the collection of conductances and a few other technical conditions (uniform ellipticity and polynomial bounds on the tails of the jumps) we prove a quenched \textit{uniform} invariance principle for the random walk. This means that the rescaled trajectory of length $n$ is (in a certain sense) close enough to the Brownian motion, uniformly with respect to the choice of the starting location in an interval of length $O(\sqrt{n})$ around the origin.

preprint2010arXiv

A note on spider walks

Spider walks are systems of interacting particles. The particles move independently as long as their movement do not violate some given rules describing the relative position of the particles; moves that violate the rules are not realized. The goal of this paper is to study qualitative properties, as recurrence, transience, ergodicity, and positive rate of escape of these Markov processes.

preprint2010arXiv

Spiders in random environment

A spider consists of several, say $N$, particles. Particles can jump independently according to a random walk if the movement does not violate some given restriction rules. If the movement violates a rule it is not carried out. We consider random walk in random environment (RWRE) on $\Z$ as underlying random walk. We suppose the environment $ω=(ω_x)_{x \in \Z}$ to be elliptic, with positive drift and nestling, so that there exists a unique positive constant $κ$ such that $\E[((1-ω_0)/ω_0)^κ]=1$. The restriction rules are kept very general; we only assume transitivity and irreducibility of the spider. The main result is that the speed of a spider is positive if $κ/N>1$ and null if $κ/N<1$. In particular, if $κ/N <1$ a spider has null speed but the speed of a (single) RWRE is positive.

Christophe Gallesco

What is connected

Connect this record

See the researcher in context

Building this map preview

12 published item(s)

Constrained information transmission on Erdös-Rényi graphs

Characterization of the stability of chains associated with $g$-measures

Explicit estimates in the Bramson-Kalikow model

A conditional quenched CLT for random walks among random conductances on $\mathbb{Z}^d$

Localization for a random walk in slowly decreasing random potential

On large deviations for the cover time of two-dimensional torus

Random walks with unbounded jumps among random conductances II: Conditional quenched CLT

Conditional and uniform quenched CLTs for one-dimensional random walks among random conductances

On the moments of the meeting time of independent random walks in random environment

Random walks with unbounded jumps among random conductances I: Uniform quenched CLT

A note on spider walks

Spiders in random environment