BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Marina Vachkovskaia

Marina Vachkovskaia appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.PRmath-phmath.MPmath.DS

Catalog footprint

What is connected

16works
4topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

16 published item(s)

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Dynamical systems with heavy-tailed random parameters

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.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

On a general many-dimensional excited random walk

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.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Random walks on Galton-Watson trees with random conductances

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.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

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.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

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.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

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

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Survival of branching random walks in random environment

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.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Survival time of random walk in random environment among soft obstacles

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

0 citations0 reviewsNo code linkedOpen access
preprint2007arXiv

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

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.

0 citations0 reviewsNo code linkedOpen access
preprint2006arXiv

Percolation for the stable marriage of Poisson and Lebesgue

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.

0 citations0 reviewsNo code linkedOpen access
preprint2005arXiv

Random walk attracted by percolation clusters

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

0 citations0 reviewsNo code linkedOpen access