Searcharxiv⌕ Search

arXiv subjects

Francis Comets

Publications and source records attributed to Francis Comets.

At least 37 records · Page 2Linked to original sources

Localization in log-gamma polymers with boundaries

Consider the directed polymer in one space dimension in log-gamma environment with boundary conditions, introduced by Sepp{ä}l{ä}inen. In the equilibrium case, we prove that the end point of the polymer converges in law as the length increases, to a density proportional to the exponent of a zero-mean random walk. This holds without space normalization, and the mass concentrates in a neighborhood of the minimum of this random walk. We have analogous results out of equilibrium as well as for the middle point of the polymer with both ends fixed. The existence and the identification of the limit relies on the analysis of a random walk seen from its infimum.

math.PR↗

Finite-size corrections to the speed of a branching-selection process

We consider a particle system studied by E. Brunet and B. Derrida, which evolves according to a branching mechanism with selection of the fittest keeping the population size fixed and equal to $N$. The particles remain grouped and move like a travelling front driven by a random noise with a deterministic speed. Because of its mean-field structure, the model can be further analysed as $N \to \infty$. We focus on the case where the noise lies in the max-domain of attraction of the Weibull extreme value distribution and show that under mild conditions the correction to the speed has universal features depending on the tail probabilities.

math.PR↗

Maximum likelihood estimator consistency for recurrent random walk in a parametric random environment with finite support

We consider a one-dimensional recurrent random walk in random environment (RWRE) when the environment is i.i.d. with a parametric, finitely supported distribution. Based on a single observation of the path, we provide a maximum likelihood estimation procedure of the parameters of the environment. Unlike most of the classical maximum likelihood approach, the limit of the criterion function is in general a nondegenerate random variable and convergence does not hold in probability. Not only the leading term but also the second order asymptotics is needed to fully identify the unknown parameter. We present different frameworks to illustrate these facts. We also explore the numerical performance of our estimation procedure.

math.PR↗

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.

math.PR↗

Information Transmission under Random Emission Constraints

We model the transmission of a message on the complete graph with n vertices and limited resources. The vertices of the graph represent servers that may broadcast the message at random. Each server has a random emission capital that decreases at each emission. Quantities of interest are the number of servers that receive the information before the capital of all the informed servers is exhausted and the exhaustion time. We establish limit theorems (law of large numbers, central limit theorem and large deviation principle), as n tends to infinity, for the proportion of visited vertices before exhaustion and for the total duration. The analysis relies on a construction of the transmission procedure as a dynamical selection of successful nodes in a Galton-Watson tree with respect to the success epochs of the coupon collector problem.

math.PR↗

Last passage percolation and traveling fronts

We consider a system of N particles with a stochastic dynamics introduced by Brunet and Derrida. The particles can be interpreted as last passage times in directed percolation on {1,...,N} of mean-field type. The particles remain grouped and move like a traveling wave, subject to discretization and driven by a random noise. As N increases, we obtain estimates for the speed of the front and its profile, for different laws of the driving noise. The Gumbel distribution plays a central role for the particle jumps, and we show that the scaling limit is a Lévy process in this case. The case of bounded jumps yields a completely different behavior.

math.PR↗

Overlaps and Pathwise Localization in the Anderson Polymer Model

We consider large time behavior of typical paths under the Anderson polymer measure. If $P$ is the measure induced by rate $κ,$ simple, symmetric random walk on $Z^d$ started at $x,$ this measure is defined as $$ dμ(X)={Z^{-1} \exp\{β\int_0^T dW_{X(s)}(s)\}dP(X) $$ where $\{W_x:x\in Z^d\}$ is a field of $iid$ standard, one-dimensional Brownian motions, $β>0, κ>0$ and $Z$ the normalizing constant. We establish that the polymer measure gives a macroscopic mass to a small neighborhood of a typical path as $T \to \infty$, for parameter values outside the perturbative regime of the random walk, giving a pathwise approach to polymer localization, in contrast with existing results. The localization becomes complete as $\frac{β^2}κ\to\infty$ in the sense that the mass grows to 1. The proof makes use of the overlap between two independent samples drawn under the Gibbs measure $μ$, which can be estimated by the integration by parts formula for the Gaussian environment. Conditioning this measure on the number of jumps, we obtain a canonical measure which already shows scaling properties, thermodynamic limits, and decoupling of the parameters.

math.PR↗

Maximum likelihood estimator consistency for ballistic random walk in a parametric random environment

We consider a one dimensional ballistic random walk evolving in an i.i.d. parametric random environment. We provide a maximum likelihood estimation procedure of the environment parameters based on a single observation of the path till the time it reaches a distant site, and prove that this estimator is consistent as the distant site tends to infinity. We also explore the numerical performances of our estimation procedure.

math.ST↗

Ballistic regime for random walks in random environment with unbounded jumps and Knudsen billiards

We consider a random walk in a stationary ergodic environment in $\mathbb Z$, with unbounded jumps. In addition to uniform ellipticity and a bound on the tails of the possible jumps, we assume a condition of strong transience to the right which implies that there are no "traps". We prove the law of large numbers with positive speed, as well as the ergodicity of the environment seen from the particle. Then, we consider Knudsen stochastic billiard with a drift in a random tube in ${\mathbb R}^d$, $d\geq 3$, which serves as environment. The tube is infinite in the first direction, and is a stationary and ergodic process indexed by the first coordinate. A particle is moving in straight line inside the tube, and has random bounces upon hitting the boundary, according to the following modification of the cosine reflection law: the jumps in the positive direction are always accepted while the jumps in the negative direction may be rejected. Using the results for the random walk in random environment together with an appropriate coupling, we deduce the law of large numbers for the stochastic billiard with a drift.

math.PR↗

Random walk with barycentric self-interaction

We study the asymptotic behaviour of a $d$-dimensional self-interacting random walk $X_n$ ($n = 1,2,...$) which is repelled or attracted by the centre of mass $G_n = n^{-1} \sum_{i=1}^n X_i$ of its previous trajectory. The walk's trajectory $(X_1,...,X_n)$ models a random polymer chain in either poor or good solvent. In addition to some natural regularity conditions, we assume that the walk has one-step mean drift directed either towards or away from its current centre of mass $G_n$ and of magnitude $\| X_n - G_n \|^{-β}$ for $β\geq 0$. When $β<1$ and the radial drift is outwards, we show that $X_n$ is transient with a limiting (random) direction and satisfies a super-diffusive law of large numbers: $n^{-1/(1+β)} X_n$ converges almost surely to some random vector. When $β\in (0,1)$ there is sub-ballistic rate of escape. For $β\geq 0$ we give almost-sure bounds on the norms $\|X_n\|$, which in the context of the polymer model reveal extended and collapsed phases. Analysis of the random walk, and in particular of $X_n - G_n$, leads to the study of real-valued time-inhomogeneous non-Markov processes $Z_n$ on $[0,\infty)$ with mean drifts at $x$ given approximately by $ρx^{-β} - (x/n)$, where $β\geq 0$ and $ρ\in \R$. The study of such processes is a time-dependent variation on a classical problem of Lamperti; moreover, they arise naturally in the context of the distance of simple random walk on $\Z^d$ from its centre of mass, for which we also give an apparently new result. We give a recurrence classification and asymptotic theory for processes $Z_n$ just described, which enables us to deduce the complete recurrence classification (for any $β\geq 0$) of $X_n - G_n$ for our self-interacting walk.

math.PR↗

Quenched invariance principle for the Knudsen stochastic billiard in a random tube

We consider a stochastic billiard in a random tube which stretches to infinity in the direction of the first coordinate. This random tube is stationary and ergodic, and also it is supposed to be in some sense well behaved. The stochastic billiard can be described as follows: when strictly inside the tube, the particle moves straight with constant speed. Upon hitting the boundary, it is reflected randomly, according to the cosine law: the density of the outgoing direction is proportional to the cosine of the angle between this direction and the normal vector. We also consider the discrete-time random walk formed by the particle's positions at the moments of hitting the boundary. Under the condition of existence of the second moment of the projected jump length with respect to the stationary measure for the environment seen from the particle, we prove the quenched invariance principles for the projected trajectories of the random walk and the stochastic billiard.

math.PR↗

Transport diffusion coefficient for a Knudsen gas in a random tube

We consider transport diffusion in a stochastic billiard in a random tube which is elongated in the direction of the first coordinate (the tube axis). Inside the random tube, which is stationary and ergodic, non-interacting particles move straight with constant speed. Upon hitting the tube walls, they are reflected randomly, according to the cosine law: the density of the outgoing direction is proportional to the cosine of the angle between this direction and the normal vector. Steady state transport is studied by introducing an open tube segment as follows: We cut out a large finite segment of the tube with segment boundaries perpendicular to the tube axis. Particles which leave this piece through the segment boundaries disappear from the system. Through stationary injection of particles at one boundary of the segment a steady state with non-vanishing stationary particle current is maintained. We prove (i) that in the thermodynamic limit of an infinite open piece the coarse-grained density profile inside the segment is linear, and (ii) that the transport diffusion coefficient obtained from the ratio of stationary current and effective boundary density gradient equals the diffusion coefficient of a tagged particle in an infinite tube. Thus we prove Fick's law and equality of transport diffusion and self-diffusion coefficients for quite generic rough (random) tubes.

math.PR↗

Knudsen gas in a finite random tube: transport diffusion and first passage properties

We consider transport diffusion in a stochastic billiard in a random tube which is elongated in the direction of the first coordinate (the tube axis). Inside the random tube, which is stationary and ergodic, non-interacting particles move straight with constant speed. Upon hitting the tube walls, they are reflected randomly, according to the cosine law: the density of the outgoing direction is proportional to the cosine of the angle between this direction and the normal vector. Steady state transport is studied by introducing an open tube segment as follows: We cut out a large finite segment of the tube with segment boundaries perpendicular to the tube axis. Particles which leave this piece through the segment boundaries disappear from the system. Through stationary injection of particles at one boundary of the segment a steady state with non-vanishing stationary particle current is maintained. We prove (i) that in the thermodynamic limit of an infinite open piece the coarse-grained density profile inside the segment is linear, and (ii) that the transport diffusion coefficient obtained from the ratio of stationary current and effective boundary density gradient equals the diffusion coefficient of a tagged particle in an infinite tube. Thus we prove Fick's law and equality of transport diffusion and self-diffusion coefficients for quite generic rough (random) tubes. We also study some properties of the crossing time and compute the Milne extrapolation length in dependence on the shape of the random tube.

math.PR↗

Branching Random Walks in Space-Time Random Environment: Survival Probability, Global and Local Growth Rates

We study the survival probability and the growth rate for branching random walks in random environment (BRWRE). The particles perform simple symmetric random walks on the $d$-dimensional integer lattice, while at each time unit, they split into independent copies according to time-space i.i.d. offspring distributions. The BRWRE is naturally associated with the directed polymers in random environment (DPRE), for which the quantity called the free energy is well studied. We discuss the survival probability (both global and local) for BRWRE and give a criterion for its positivity in terms of the free energy of the associated DPRE. We also show that the global growth rate for the number of particles in BRWRE is given by the free energy of the associated DPRE, though the local growth rateis given by the directional free energy.

math.PR↗

Billiards in a general domain with random reflections

We study stochastic billiards on general tables: a particle moves according to its constant velocity inside some domain ${\mathcal D} \subset {\mathbb R}^d$ until it hits the boundary and bounces randomly inside according to some reflection law. We assume that the boundary of the domain is locally Lipschitz and almost everywhere continuously differentiable. The angle of the outgoing velocity with the inner normal vector has a specified, absolutely continuous density. We construct the discrete time and the continuous time processes recording the sequence of hitting points on the boundary and the pair location/velocity. We mainly focus on the case of bounded domains. Then, we prove exponential ergodicity of these two Markov processes, we study their invariant distribution and their normal (Gaussian) fluctuations. Of particular interest is the case of the cosine reflection law: the stationary distributions for the two processes are uniform in this case, the discrete time chain is reversible though the continuous time process is quasi-reversible. Also in this case, we give a natural construction of a chord "picked at random" in ${\mathcal D}$, and we study the angle of intersection of the process with a $(d-1)$-dimensional manifold contained in ${\mathcal D}$.

math.PR↗

Large Deviations Analysis for Distributed Algorithms in an Ergodic Markovian Environment

We provide a large deviations analysis of deadlock phenomena occurring in distributed systems sharing common resources. In our model transition probabilities of resource allocation and deallocation are time and space dependent. The process is driven by an ergodic Markov chain and is reflected on the boundary of the d-dimensional cube. In the large resource limit, we prove Freidlin-Wentzell estimates, we study the asymptotic of the deadlock time and we show that the quasi-potential is a viscosity solution of a Hamilton-Jacobi equation with a Neumann boundary condition. We give a complete analysis of the colliding 2-stacks problem and show an example where the system has a stable attractor which is a limit cycle.

math.PR↗

Shape and local growth for multidimensional branching random walks in random environment

We study branching random walks in random environment on the $d$-dimensional square lattice, $d \geq 1$. In this model, the environment has finite range dependence, and the population size cannot decrease. We prove limit theorems (laws of large numbers) for the set of lattice sites which are visited up to a large time as well as for the local size of the population. The limiting shape of this set is compact and convex, though the local size is given by a concave growth exponent. Also, we obtain the law of large numbers for the logarithm of the total number of particles in the process.

math.PR↗

Random walk delayed on percolation clusters

We study a continuous time random walk on the $d$-dimensional lattice, subject to a drift and an attraction to large clusters of a subcritical Bernoulli site percolation. We find two distinct regimes: a ballistic one, and a subballistic one taking place when the attraction is strong enough. We identify the speed in the former case, and the algebraic rate of escape in the latter case. Finally, we discuss the diffusive behavior in the case of zero drift and weak attraction.

math.PR↗