Showing 1–24 of 24 results for author: Vachkovskaia, M

On the range of a two-dimensional conditioned simple random walk

Authors: Nina Gantert, Serguei Popov, Marina Vachkovskaia

Abstract: We consider the two-dimensional simple random walk conditioned on never hitting the origin. This process is a Markov chain, namely it is the Doob $h$-transform of the simple random walk with respect to the potential kernel. It is known to be transient and we show that it is "almost recurrent" in the sense that each infinite set is visited infinitely often, almost surely. We prove that, for a "larg… ▽ More We consider the two-dimensional simple random walk conditioned on never hitting the origin. This process is a Markov chain, namely it is the Doob $h$-transform of the simple random walk with respect to the potential kernel. It is known to be transient and we show that it is "almost recurrent" in the sense that each infinite set is visited infinitely often, almost surely. We prove that, for a "large" set, the proportion of its sites visited by the conditioned walk is approximately a Uniform$[0,1]$ random variable. Also, given a set $G\subset\mathbb{R}^2$ that does not "surround" the origin, we prove that a.s.\ there is an infinite number of $k$'s such that $kG\cap \mathbb{Z}^2$ is unvisited. These results suggest that the range of the conditioned walk has "fractal" behavior. △ Less

Submitted 14 May, 2019; v1 submitted 1 April, 2018; originally announced April 2018.

Comments: revised version, 23 pages, 3 figures; to appear in: The Annales Henri Lebesgue

MSC Class: Primary 60J10. Secondary 60G50; 82C41

Localisation in a growth model with interaction

Authors: Marcelo Costa, Mikhail Menshikov, Vadim Shcherbakov, Marina Vachkovskaia

Abstract: This paper concerns the long term behaviour of a growth model describing a random sequential allocation of particles on a finite cycle graph. The model can be regarded as a reinforced urn model with graph-based interactions. It is motivated by cooperative sequential adsorption, where adsorption rates at a site depend on the configuration of existing particles in the neighbourhood of that site. Our… ▽ More This paper concerns the long term behaviour of a growth model describing a random sequential allocation of particles on a finite cycle graph. The model can be regarded as a reinforced urn model with graph-based interactions. It is motivated by cooperative sequential adsorption, where adsorption rates at a site depend on the configuration of existing particles in the neighbourhood of that site. Our main result is that, with probability one, the growth process will eventually localise either at a single site, or at a pair of neighbouring sites. △ Less

Submitted 21 November, 2017; originally announced November 2017.

Comments: 31 pages, 2 figures

Two-dimensional random interlacements and late points for random walks

Authors: Francis Comets, Serguei Popov, Marina Vachkovskaia

Abstract: We define the model of two-dimensional random interlacements using simple random walk trajectories conditioned on never hitting the origin, and then obtain some properties of this model. Also, for random walk on a large torus conditioned on not hitting the origin up to some time proportional to the mean cover time, we show that the law of the vacant set around the origin is close to that of random… ▽ More We define the model of two-dimensional random interlacements using simple random walk trajectories conditioned on never hitting the origin, and then obtain some properties of this model. Also, for random walk on a large torus conditioned on not hitting the origin up to some time proportional to the mean cover time, we show that the law of the vacant set around the origin is close to that of random interlacements at the corresponding level. Thus, this new model provides a way to understand the structure of the set of late points of the covering process from a microscopic point of view. △ Less

Submitted 2 November, 2015; v1 submitted 11 February, 2015; originally announced February 2015.

Comments: Final version, to appear in Commun. Math. Phys. 49 pages, 5 figures

MSC Class: Primary 60K35; Secondary 60G50; 82C41

Journal ref: Communications in Mathematical Physics, v. 343, p. 129-164, 2016

Dynamical systems with heavy-tailed random parameters

Authors: Vladimir Belitsky, Mikhail Menshikov, Dimitri Petritis, Marina Vachkovskaia

Abstract: Motivated by the study of the time evolution of random dynamical systems arising in a vast variety of domains --- ranging from physics to ecology ---, we establish conditions for the occurrence of a non-trivial asymptotic behaviour for these systems in the absence of an ellipticity condition. More precisely, we classify these systems according to their type and --- in the recurrent case --- provid… ▽ More Motivated by the study of the time evolution of random dynamical systems arising in a vast variety of domains --- ranging from physics to ecology ---, we establish conditions for the occurrence of a non-trivial asymptotic behaviour for these systems in the absence of an ellipticity condition. More precisely, we classify these systems according to their type and --- in the recurrent case --- provide with sharp conditions quantifying the nature of recurrence by establishing which moments of passage times exist and which do not exist. The problem is tackled by mapping the random dynamical systems into Markov chains on $\mathbb{R}$ with heavy-tailed innovation and then using powerful methods stemming from Lyapunov functions to map the resulting Markov chains into positive semi-martingales. △ Less

Submitted 13 July, 2014; originally announced July 2014.

Comments: 24 pages

MSC Class: 60J05; 37H10; 34F05

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

Authors: Francis Comets, Christophe Gallesco, Serguei Popov, Marina Vachkovskaia

Abstract: 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… ▽ More 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. △ Less

Submitted 22 January, 2016; v1 submitted 13 December, 2013; originally announced December 2013.

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

Authors: Francis Comets, Christophe Gallesco, Serguei Popov, Marina Vachkovskaia

Abstract: 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. 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. △ Less

Submitted 7 November, 2013; v1 submitted 21 June, 2013; originally announced June 2013.

Comments: 25 pages, 5 figures

MSC Class: Primary 60G50; 82C41; secondary 60G55

Journal ref: Electronic Journal of Probability, Vol. 18, Article 96, pp.1-18 (2013)

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

Authors: Christophe Gallesco, Nina Gantert, Serguei Popov, Marina Vachkovskaia

Abstract: 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. 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. △ Less

Submitted 9 March, 2013; v1 submitted 29 August, 2011; originally announced August 2011.

Comments: 31 pages, revised version

MSC Class: 60J10; 60K37

Random walks on Galton-Watson trees with random conductances

Authors: Nina Gantert, Sebastian Müller, Serguei Popov, Marina Vachkovskaia

Abstract: We consider the random conductance model, where the underlying graph is an infinite supercritical Galton--Watson tree, the conductances are independent but their distribution may depend on the degree of the incident vertices. We prove that, if the mean conductance is finite, there is a deterministic, strictly positive speed $v$ such that $\lim_{n\to\infty} \frac{|X_n|}{n}= v$ a.s.\ (here,… ▽ More We consider the random conductance model, where the underlying graph is an infinite supercritical Galton--Watson tree, the conductances are independent but their distribution may depend on the degree of the incident vertices. We prove that, if the mean conductance is finite, there is a deterministic, strictly positive speed $v$ such that $\lim_{n\to\infty} \frac{|X_n|}{n}= v$ a.s.\ (here, $|\cdot|$ stands for the distance from the root). We give a formula for $v$ in terms of the laws of certain effective conductances and show that, if the conductances share the same expected value, the speed is not larger than the speed of simple random walk on Galton--Watson trees. The proof relies on finding a reversible measure for the environment observed by the particle. △ Less

Submitted 22 November, 2011; v1 submitted 14 January, 2011; originally announced January 2011.

Comments: 24 pages, 5 figures, revised version

MSC Class: 60K37; 60J10

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

Authors: Francis Comets, Serguei Popov, Gunter M. Schütz, Marina Vachkovskaia

Abstract: 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 pro… ▽ More 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. △ Less

Submitted 7 April, 2010; originally announced April 2010.

Comments: 51 pages, 3 figures

Journal ref: Journal of Statistical Physics, v. 140, p. 948-984, 2010

Dynamics of the supermarket model

Authors: I. M. MacPhee, M. V. Menshikov, M. Vachkovskaia

Abstract: We consider the long term behaviour of a Markov chain ξ(t) on \Z^N based on the N station supermarket model. Different routing policies for the supermarket model give different Markov chains. We show that for a general class of local routing policies, "join the least weighted queue" (JLW), the N one-dimensional components ξ_i(t) can be partitioned into disjoint clusters C_k. Within each cluster… ▽ More We consider the long term behaviour of a Markov chain ξ(t) on \Z^N based on the N station supermarket model. Different routing policies for the supermarket model give different Markov chains. We show that for a general class of local routing policies, "join the least weighted queue" (JLW), the N one-dimensional components ξ_i(t) can be partitioned into disjoint clusters C_k. Within each cluster C_k the "speed" of each component ξ_j converges to a constant V_k and under certain conditions ξis recurrent in shape on each cluster. To establish these results we have assembled methods from two distinct areas of mathematics, semi-martingale techniques used for showing stability of Markov chains together with the theory of optimal flows in networks. As corollaries to our main result we obtain the stability classification of the supermarket model under any JLW policy and can explicitly compute the C_k and V_k for any instance of the model and specific JLW policy. △ Less

Submitted 24 February, 2010; originally announced February 2010.

Comments: 22 pages, O figures

MSC Class: 60J27

Spiders in random environment

Authors: Christophe Gallesco, Sebastian Muller, Serguei Popov, Marina Vachkovskaia

Abstract: 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… ▽ More 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. △ Less

Submitted 4 December, 2010; v1 submitted 14 January, 2010; originally announced January 2010.

Comments: 25 pages, 5 figures

MSC Class: 60K37

On a general many-dimensional excited random walk

Authors: Mikhail Menshikov, Serguei Popov, Alejandro F. Ramírez, Marina Vachkovskaia

Abstract: In this paper we study a substantial generalization of the model of excited random walk introduced in [Electron. Commun. Probab. 8 (2003) 86-92] by Benjamini and Wilson. We consider a discrete-time stochastic process $(X_n,n=0,1,2,...)$ taking values on ${\mathbb{Z}}^d$, $d\geq2$, described as follows: when the particle visits a site for the first time, it has a uniformly-positive drift in a given… ▽ More In this paper we study a substantial generalization of the model of excited random walk introduced in [Electron. Commun. Probab. 8 (2003) 86-92] by Benjamini and Wilson. We consider a discrete-time stochastic process $(X_n,n=0,1,2,...)$ taking values on ${\mathbb{Z}}^d$, $d\geq2$, described as follows: when the particle visits a site for the first time, it has a uniformly-positive drift in a given direction $\ell$; when the particle is at a site which was already visited before, it has zero drift. Assuming uniform ellipticity and that the jumps of the process are uniformly bounded, we prove that the process is ballistic in the direction $\ell$ so that $\liminf_{n\to\infty}\frac{X_n\cdot \ell}{n}>0$. A key ingredient in the proof of this result is an estimate on the probability that the process visits less than $n^{{1/2}+α}$ distinct sites by time n, where $α$ is some positive number depending on the parameters of the model. This approach completely avoids the use of tan points and coupling methods specific to the excited random walk. Furthermore, we apply this technique to prove that the excited random walk in an i.i.d. random environment satisfies a ballistic law of large numbers and a central limit theorem. △ Less

Submitted 11 October, 2012; v1 submitted 11 January, 2010; originally announced January 2010.

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

Report number: IMS-AOP-AOP678

Journal ref: Annals of Probability 2012, Vol. 40, No. 5, 2106-2130

Transport diffusion coefficient for a Knudsen gas in a random tube

Authors: Francis Comets, Serguei Popov, Gunter M. Schütz, Marina Vachkovskaia

Abstract: 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 p… ▽ More 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. △ Less

Submitted 10 April, 2010; v1 submitted 9 December, 2008; originally announced December 2008.

Comments: This paper will not be published, since it contains a serious flaw in eq.(25). See https://arxiv.boxedpaper.com/abs/1004.1206 for a corrected and extended version.

MSC Class: 60K37 (Primary); 37D50; 60J25 (Secondary)

Survival of branching random walks in random environment

Authors: Nina Gantert, Sebastian Müller, Serguei Popov, Marina Vachkovskaia

Abstract: We study survival of nearest-neighbour branching random walks in random environment (BRWRE) on ${\mathbb Z}$. A priori there are three different regimes of survival: global survival, local survival, and strong local survival. We show that local and strong local survival regimes coincide for BRWRE and that they can be characterized with the spectral radius of the first moment matrix of the proces… ▽ More We study survival of nearest-neighbour branching random walks in random environment (BRWRE) on ${\mathbb Z}$. A priori there are three different regimes of survival: global survival, local survival, and strong local survival. We show that local and strong local survival regimes coincide for BRWRE and that they can be characterized with the spectral radius of the first moment matrix of the process. These results are generalizations of the classification of BRWRE in recurrent and transient regimes. Our main result is a characterization of global survival that is given in terms of Lyapunov exponents of an infinite product of i.i.d. $2\times 2$ random matrices. △ Less

Submitted 4 June, 2009; v1 submitted 11 November, 2008; originally announced November 2008.

Comments: 17 pages; to appear in Journal of Theoretical Probability

MSC Class: 60K37; 60J05; 60J80

Journal ref: Journal of Theoretical Probability, v. 23, p. 1002-1014, 2010

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

Authors: Francis Comets, Serguei Popov, Gunter M. Schütz, Marina Vachkovskaia

Abstract: 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 r… ▽ More 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. △ Less

Submitted 12 October, 2010; v1 submitted 3 November, 2008; originally announced November 2008.

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

Report number: IMS-AOP-AOP504

Journal ref: Annals of Probability 2010, Vol. 38, No. 3, 1019-1061

Survival time of random walk in random environment among soft obstacles

Authors: Nina Gantert, Serguei Popov, Marina Vachkovskaia

Abstract: We consider a Random Walk in Random Environment (RWRE) moving in an i.i.d.\ random field of obstacles. When the particle hits an obstacle, it disappears with a positive probability. We obtain quenched and annealed bounds on the tails of the survival time in the general $d$-dimensional case. We then consider a simplified one-dimensional model (where transition probabilities and obstacles are inde… ▽ More We consider a Random Walk in Random Environment (RWRE) moving in an i.i.d.\ random field of obstacles. When the particle hits an obstacle, it disappears with a positive probability. We obtain quenched and annealed bounds on the tails of the survival time in the general $d$-dimensional case. We then consider a simplified one-dimensional model (where transition probabilities and obstacles are independent and the RWRE only moves to neighbour sites), and obtain finer results for the tail of the survival time. In addition, we study also the "mixed" probability measures (quenched with respect to the obstacles and annealed with respect to the transition probabilities and vice-versa) and give results for tails of the survival time with respect to these probability measures. Further, we apply the same methods to obtain bounds for the tails of hitting times of Branching Random Walks in Random Environment (BRWRE). △ Less

Submitted 2 February, 2009; v1 submitted 5 June, 2008; originally announced June 2008.

Comments: 33 pages, 1 picture; to appear in Electronic Journal of Probability

MSC Class: 60K37

Journal ref: Electronic Journal of Probability, v. 14, p. 569-593, 2009

Asymptotic behaviour of randomly reflecting billiards in unbounded tubular domains

Authors: Mikhail V. Menshikov, Marina Vachkovskaia, Andrew R. Wade

Abstract: We study stochastic billiards in infinite planar domains with curvilinear boundaries: that is, piecewise deterministic motion with randomness introduced via random reflections at the domain boundary. Physical motivation for the process originates with ideal gas models in the Knudsen regime, with particles reflecting off microscopically rough surfaces. We classify the process into recurrent and t… ▽ More We study stochastic billiards in infinite planar domains with curvilinear boundaries: that is, piecewise deterministic motion with randomness introduced via random reflections at the domain boundary. Physical motivation for the process originates with ideal gas models in the Knudsen regime, with particles reflecting off microscopically rough surfaces. We classify the process into recurrent and transient cases. We also give almost-sure results on the long-term behaviour of the location of the particle, including a super-diffusive rate of escape in the transient case. A key step in obtaining our results is to relate our process to an instance of a one-dimensional stochastic process with asymptotically zero drift, for which we prove some new almost-sure bounds of independent interest. We obtain some of these bounds via an application of general semimartingale criteria, also of some independent interest. △ Less

Submitted 28 May, 2008; v1 submitted 13 February, 2008; originally announced February 2008.

Comments: 41 pages, 5 figures; v3: some typos corrected

MSC Class: 60J25; 60J05 (Primary); 60F15; 60G17; 37D50; 82C40 (Secondary)

Journal ref: Journal of Statistical Physics, Vol. 132 (2008), no. 6, p. 1097-1133

Introduction to shape stability for a storage model

Authors: M. V. Menshikov, V. V. Sisko, M. Vachkovskaia

Abstract: We consider a new idea for a storage model on n nodes, namely stability of shape. These nodes support K neighborhoods S_i \subset {1, ..., n} and items arrive at the S_i as independent Poisson streams with rates lambda_i, i=1, ...,K. Upon arrival at S_i an item is stored at node j \in S_i where j is determined by some policy. Under natural conditions on the lambda_i we exhibit simple local policie… ▽ More We consider a new idea for a storage model on n nodes, namely stability of shape. These nodes support K neighborhoods S_i \subset {1, ..., n} and items arrive at the S_i as independent Poisson streams with rates lambda_i, i=1, ...,K. Upon arrival at S_i an item is stored at node j \in S_i where j is determined by some policy. Under natural conditions on the lambda_i we exhibit simple local policies such that the multidimensional process describing the evolution of the number of items at each node is positive recurrent (stable) in shape. △ Less

Submitted 4 May, 2011; v1 submitted 2 September, 2007; originally announced September 2007.

Comments: 30 pages

MSC Class: 60J25; 60K25

The number of open paths in an oriented $ρ$-percolation model

Authors: Francis Comets, Serguei Popov, Marina Vachkovskaia

Abstract: We study the asymptotic properties of the number of open paths of length $n$ in an oriented $ρ$-percolation model. We show that this number is $e^{nα(ρ)(1+o(1))}$ as $n \to \infty$. The exponent $α$ is deterministic, it can be expressed in terms of the free energy of a polymer model, and it can be explicitely computed in some range of the parameters. Moreover, in a restricted range of the parame… ▽ More We study the asymptotic properties of the number of open paths of length $n$ in an oriented $ρ$-percolation model. We show that this number is $e^{nα(ρ)(1+o(1))}$ as $n \to \infty$. The exponent $α$ is deterministic, it can be expressed in terms of the free energy of a polymer model, and it can be explicitely computed in some range of the parameters. Moreover, in a restricted range of the parameters, we even show that the number of such paths is $n^{-1/2} W e^{nα(ρ)}(1+o(1))$ for some nondegenerate random variable $W$. We build on connections with the model of directed polymers in random environment, and we use techniques and results developed in this context. △ Less

Submitted 5 July, 2007; originally announced July 2007.

Comments: 30 pages, 2 figures

MSC Class: 60K37

Journal ref: Journal of Statistical Physics, v. 131, p. 357-379, 2008

Billiards in a general domain with random reflections

Authors: Francis Comets, Serguei Popov, Gunter Schütz, Marina Vachkovskaia

Abstract: 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 wit… ▽ More 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}$. △ Less

Submitted 16 January, 2009; v1 submitted 27 December, 2006; originally announced December 2006.

Comments: 50 pages, 10 figures; To appear in: Archive for Rational Mechanics and Analysis; corrected Theorem 2.8 (induced chords in nonconvex subdomains)

MSC Class: 60J25 (Primary); 37D50; 58F15; 60J10 (Secondary)

Journal ref: Archive for Rational Mechanics and Analysis, v. 191, p. 497-537, 2009

Percolation for the stable marriage of Poisson and Lebesgue

Authors: Marcelo Ventura Freire, Serguei Popov, Marina Vachkovskaia

Abstract: Let $Ξ$ be the set of points (we call the elements of $Ξ$ centers) of Poisson process in $\R^d$, $d\geq 2$, with unit intensity. Consider the allocation of $\R^d$ to $Ξ$ which is stable in the sense of Gale-Shapley marriage problem and in which each center claims a region of volume $α\leq 1$. We prove that there is no percolation in the set of claimed sites if $α$ is small enough, and that, for… ▽ More Let $Ξ$ be the set of points (we call the elements of $Ξ$ centers) of Poisson process in $\R^d$, $d\geq 2$, with unit intensity. Consider the allocation of $\R^d$ to $Ξ$ which is stable in the sense of Gale-Shapley marriage problem and in which each center claims a region of volume $α\leq 1$. We prove that there is no percolation in the set of claimed sites if $α$ is small enough, and that, for high dimensions, there is percolation in the set of claimed sites if $α<1$ is large enough. △ Less

Submitted 24 July, 2006; v1 submitted 7 November, 2005; originally announced November 2005.

Comments: revised version (only minor correction since v2), 16 pages, 3 figures

MSC Class: 60D05; 60K35

Journal ref: Stochastic Processes and their Applications, v. 117, p. 514-525, 2007

Random walk attracted by percolation clusters

Authors: Serguei Popov, Marina Vachkovskaia

Abstract: Starting with a percolation model in $\Z^d$ in the subcritical regime, we consider a random walk described as follows: the probability of transition from $x$ to $y$ is proportional to some function $f$ of the size of the cluster of $y$. This function is supposed to be increasing, so that the random walk is attracted by bigger clusters. For $f(t)=e^{βt}$ we prove that there is a phase transition… ▽ More Starting with a percolation model in $\Z^d$ in the subcritical regime, we consider a random walk described as follows: the probability of transition from $x$ to $y$ is proportional to some function $f$ of the size of the cluster of $y$. This function is supposed to be increasing, so that the random walk is attracted by bigger clusters. For $f(t)=e^{βt}$ we prove that there is a phase transition in $β$, i.e., the random walk is subdiffusive for large $β$ and is diffusive for small $β$. △ Less

Submitted 4 July, 2005; originally announced July 2005.

Comments: 13 pages

MSC Class: 60K37; 60J10

Journal ref: Electronic Communications in Probability, v. 10, n. 27, p. 263-272, 2005

Repulsion of an evolving surface on walls with random heights

Authors: L. R. G. Fontes, M. Vachkovskaia, A. Yambartsev

Abstract: We consider the motion of a discrete random surface interacting by exclusion with a random wall. The heights of the wall at the sites of $\Z^d$ are i.i.d.\ random variables. Fixed the wall configuration, the dynamics is given by the serial harness process which is not allowed to go below the wall. We study the effect of the distribution of the wall heights on the repulsion speed. We consider the motion of a discrete random surface interacting by exclusion with a random wall. The heights of the wall at the sites of $\Z^d$ are i.i.d.\ random variables. Fixed the wall configuration, the dynamics is given by the serial harness process which is not allowed to go below the wall. We study the effect of the distribution of the wall heights on the repulsion speed. △ Less

Submitted 11 April, 2005; v1 submitted 11 May, 2004; originally announced May 2004.

Comments: 8 pages

MSC Class: 60K35; 60K37

The serial harness interacting with a wall

Authors: P. A. Ferrari, L. R. G. Fontes, B. Niederhauser, M. Vachkovskaia

Abstract: The serial harnesses introduced by Hammersley describe the motion of a hypersurface of dimension d embedded in a space of dimension $d+1$. The height assigned to each site i of Z^d is updated by taking a weighted average of the heights of some of the neighbors of i plus a ``noise'' (a centered random variable). The surface interacts by exclusion with a ``wall'' located at level zero: the updated… ▽ More The serial harnesses introduced by Hammersley describe the motion of a hypersurface of dimension d embedded in a space of dimension $d+1$. The height assigned to each site i of Z^d is updated by taking a weighted average of the heights of some of the neighbors of i plus a ``noise'' (a centered random variable). The surface interacts by exclusion with a ``wall'' located at level zero: the updated heights are not allowed to go below zero. We show that for any distribution of the noise variables and in all dimensions, the surface delocalizes. This phenomenon is related to the so called ``entropic repulsion''. For some classes of noise distributions, characterized by their tail, we give explicit bounds on the speed of the repulsion. △ Less

Submitted 8 January, 2006; v1 submitted 15 October, 2002; originally announced October 2002.

Comments: 18 pages. Version almost identical to the one published in SPA

MSC Class: 60K35 82C

Journal ref: Stoch. Process. Appl. vol 114, 175-190 (2004)