Source author record

Stanislav Volkov

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR math.ST Statistics Theory

Catalog footprint

Research overview

19works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Generalizations of forest fires with ignition at origin

We study generalizations of the Forest Fire model introduced in [van den Berg, J., and Járai, A. A. "On the asymptotic density in a one-dimensional self-organized critical forest-fire model". Comm. Math. Phys. 253 (2005)] and [Volkov, Stanislav. "Forest fires on $\mathbb{Z}_+$ with ignition only at 0". ALEA 6 (2009)] by allowing the rates at which the tree grow to depend on their location, introducing long-range burning, as well as continuous-space generalization of the model. We establish that in all the models in consideration the time required to reach site at distance $x$ from the origin is of order at most $(\log x)^{(\log 2)^{-1}+δ}$ for any $δ>0$ .

preprint2021arXiv

Linear competition processes and generalized Polya urns with removals

A competition process is a continuous time Markov chain that can be interpreted as a system of interacting birth-and-death processes, the components of which evolve subject to a competitive interaction. This paper is devoted to the study of the long-term behaviour of such a competition process, where a component of the process increases with a linear birth rate and decreases with a rate given by a linear function of other components. A zero is an absorbing state for each component, that is, when a component becomes zero, it stays zero forever (and we say that this component becomes extinct). We show that, with probability one, eventually only a random subset of non-interacting components of the process survives. A similar result also holds for the relevant generalized Polya urn model with removals.

preprint2021arXiv

Vertex-reinforced jump process on the integers with nonlinear reinforcement

We consider a non-linear vertex-reinforced jump process (VRJP( $w$ )) on $\mathbb{Z}$ with an increasing measurable weight function $w:[1,\infty)\to [1,\infty)$ and initial weights equal to one. Our main goal is to study the asymptotic behaviour of VRJP( $w$ ) depending on the integrability of the reciprocal of $w$ . In particular, we prove that if $\int_1^{\infty} \frac{\text{d}u}{w(u)} =\infty$ then the process is recurrent, i.e. it visits each vertex infinitely often and all local times are unbounded. On the other hand, if $\int_1^{\infty} \frac{\text{d} u}{w(u)} <\infty$ and there exists a $ρ>0$ such that $t \mapsto w(t)^ρ\int_t^{\infty}\frac{\text{d}u}{w(u)}$ is non-increasing then the process will eventually get stuck on exactly three vertices, and there is only one vertex with unbounded local time. We also show that if the initial weights are all the same, VRJP on $\mathbb{Z}$ cannot be transient, i.e. there exists at least one vertex that is visited infinitely often. Our results extend the ones previously obtained by Davis and Volkov [Probab. Theory Relat. Fields (2002)] who showed that VRJP with linear reinforcement on $\mathbb{Z}$ is recurrent.

preprint2019arXiv

On a class of random walks in simplexes

We study the limit behaviour of a class of random walk models taking values in the $d$ -dimensional unit standard simplex, $d\ge 1$ , defined as follows. From an interior point $z$ , the process chooses one of the $d+1$ vertices of the simplex, with probabilities depending on $z$ , and then the particle randomly jumps to a new location $z'$ on the segment connecting $z$ to the chosen vertex. In some specific cases, using properties of the Beta distribution, we prove that the limiting distributions of the Markov chain are, in fact, Dirichlet. We also consider a related history-dependent random walk model in $[0,1]$ based on an urn-type scheme. We show that this random walk converges in distribution to the arcsine law.

preprint2014arXiv

Long term behaviour of locally interacting birth-and-death processes

In this paper we study long-term evolution of a finite system of locally interacting birth-and-death processes labelled by vertices of a finite connected graph. A detailed description of the asymptotic behaviour is obtained in the case of both constant vertex degree graphs and star graphs. The model is motivated by modelling interactions between populations and is related to interacting particle systems, Gibbs models with unbounded spins, as well as urn models with interaction.

preprint2013arXiv

Convergence in a multidimensional randomized Keynesian beauty contest

We study the asymptotics of a Markovian system of $N \geq 3$ particles in $[0,1]^d$ in which, at each step in discrete time, the particle farthest from the current centre of mass is removed and replaced by an independent $U [0,1]^d$ random particle. We show that the limiting configuration contains $N-1$ coincident particles at a random location $ξ_N \in [0,1]^d$ . A key tool in the analysis is a Lyapunov function based on the squared radius of gyration (sum of squared distances) of the points. For d=1 we give additional results on the distribution of the limit $ξ_N$ , showing, among other things, that it gives positive probability to any nonempty interval subset of $[0,1]$ , and giving a reasonably explicit description in the smallest nontrivial case, N=3.

preprint2012arXiv

The simple harmonic urn

We study a generalized Pólya urn model with two types of ball. If the drawn ball is red, it is replaced together with a black ball, but if the drawn ball is black it is replaced and a red ball is thrown out of the urn. When only black balls remain, the roles of the colors are swapped and the process restarts. We prove that the resulting Markov chain is transient but that if we throw out a ball every time the colors swap, the process is recurrent. We show that the embedded process obtained by observing the number of balls in the urn at the swapping times has a scaling limit that is essentially the square of a Bessel diffusion. We consider an oriented percolation model naturally associated with the urn process, and obtain detailed information about its structure, showing that the open subgraph is an infinite tree with a single end. We also study a natural continuous-time embedding of the urn process that demonstrates the relation to the simple harmonic oscillator; in this setting, our transience result addresses an open problem in the recurrence theory of two-dimensional linear birth and death processes due to Kesten and Hutton. We obtain results on the area swept out by the process. We make use of connections between the urn process and birth--death processes, a uniform renewal process, the Eulerian numbers, and Lamperti's problem on processes with asymptotically small drifts; we prove some new results on some of these classical objects that may be of independent interest. For instance, we give sharp new asymptotics for the first two moments of the counting function of the uniform renewal process. Finally, we discuss some related models of independent interest, including a "Poisson earthquakes" Markov chain on the homeomorphisms of the plane.

preprint2011arXiv

On the generalization of the GMS evolutionary model

We study a generalization of the evolution model proposed by Guiol, Machado and Schinazi (arXiv:0909.2108). In our model, at each moment of time a random number of species is either born or removed from the system; the species to be removed are those with the lower fitnesses, fitnesses being some numbers in $[0,1]$ . We show that under some conditions, a set of species approaches (in some sense) a sample from a uniform distribution on $[f,1]$ for some $f\in [0,1)$ , and that the total number of species forms a recurrent process in most other cases.

preprint2011arXiv

Random geometric subdivisions

We study several models of random geometric subdivisions arising from the model of Diaconis and Miclo (2011). In particular, we show that the limiting shape of an indefinite subdivision of a quadrilateral is a.s.\ a parallelogram. We also show that the geometric subdivisions of a triangle by angle bisectors converge (only weakly) to a non-atomic distribution, and that the geometric subdivisions of a triangle by choosing random points on its sides converges to a "flat" triangle, similarly to the result of Diaconis and Miclo (2011).

preprint2011arXiv

Snakes and perturbed random walks

In this paper we study some properties of random walks perturbed at extrema, which are generalizations of the walks considered e.g., in Davis (1999). This process can also be viewed as a version of {\em excited random walk}, studied recently by many authors. We obtain a few properties related to the range of the process with infinite memory. We also prove the Strong law, Central Limit Theorem, and the criterion for the recurrence of the perturbed walk with finite memory.

preprint2010arXiv

On a coloured tree with non i.i.d. random labels

We obtain new results for the probabilistic model introduced in Menshikov et al (2007) and Volkov (2006) which involves a $d$ -ary regular tree. All vertices are coloured in one of $d$ distinct colours so that $d$ children of each vertex all have different colours. Fix $d^2$ strictly positive random variables. For any two connected vertices of the tree assign to the edge between them {\it a label} which has the same distribution as one of these random variables, such that the distribution is determined solely by the colours of its endpoints. {\it A value} of a vertex is defined as a product of all labels on the path connecting the vertex to the root. We study how the total number of vertices with value of at least $x$ grows as $x\downarrow 0$ , and apply the results to some other relevant models.

preprint2010arXiv

Passage-time moments and hybrid zones for the exclusion-voter model

We study the non-equilibrium dynamics of a one-dimensional interacting particle system that is a mixture of the voter model and the exclusion process. With the process started from a finite perturbation of the ground state Heaviside configuration consisting of 1's to the left of the origin and 0's elsewhere, we study the relaxation time $τ$ , that is, the first hitting time of the ground state configuration (up to translation). We give conditions for $τ$ to be finite and for certain moments of $τ$ to be finite or infinite, and prove a result that approaches a conjecture of Belitsky et al. (Bernoulli 7 (2001) 119--144). Ours are the first non-existence-of-moments results for $τ$ for the mixture model. Moreover, we give almost sure asymptotics for the evolution of the size of the hybrid (disordered) region. Most of our results pertain to the discrete-time setting, but several transfer to continuous-time. As well as the mixture process, some of our results also cover pure exclusion. We state several significant open problems.

preprint2010arXiv

Queueing with neighbours

In this paper we study asymptotic behaviour of a growth process generated by a semi-deterministic variant of cooperative sequential adsorption model (CSA). This model can also be viewed as a particular queueing system with local interactions. We show that quite limited randomness of the model still generates a rich collection of possible limiting behaviours.

preprint2010arXiv

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.

preprint2010arXiv

VRRW on complete-like graphs: Almost sure behavior

By a theorem of Volkov (2001) we know that on most graphs with positive probability the linearly vertex-reinforced random walk (VRRW) stays within a finite "trapping" subgraph at all large times. The question of whether this tail behavior occurs with probability one is open in general. In his thesis, Pemantle (1988) proved, via a dynamical system approach, that for a VRRW on any complete graph the asymptotic frequency of visits is uniform over vertices. These techniques do not easily extend even to the setting of complete-like graphs, that is, complete graphs ornamented with finitely many leaves at each vertex. In this work we combine martingale and large deviation techniques to prove that almost surely the VRRW on any such graph spends positive (and equal) proportions of time on each of its nonleaf vertices. This behavior was previously shown to occur only up to event of positive probability (cf. Volkov (2001)). We believe that our approach can be used as a building block in studying related questions on more general graphs. The same set of techniques is used to obtain explicit bounds on the speed of convergence of the empirical occupation measure.

preprint2007arXiv

Random environment on coloured trees

In this paper, we study a regular rooted coloured tree with random labels assigned to its edges, where the distribution of the label assigned to an edge depends on the colours of its endpoints. We obtain some new results relevant to this model and also show how our model generalizes many other probabilistic models, including random walk in random environment on trees, recursive distributional equations and multi-type branching random walk on $\mathbb{R}$ .

preprint1999arXiv

Loss of tension in an infinite membrane with holes distributed by Poisson law

If one randomly punches holes in an infinite tensed membrane, when does the tension cease to exist? This problem was introduced by R. Connelly in connection with applications of rigidity theory to natural sciences. We outline a mathematical theory of tension based on graph rigidity theory and introduce several probabilistic models for this problem. We show that if the ``centers'' of the holes are distributed in R^2 according to Poisson law with parameter λ>0, and the distribution of sizes of the holes is independent of the distribution of their centers, the tension vanishes on all of R^2 for any value of λ. In fact, it follows from a more general result on the behavior of iterative convex hulls of connected subsets of R^d, when the initial configuration of subsets is distributed according to Poisson law and the sizes of the elements of the original configuration are independent of this Poisson distribution. For the latter problem we establish the existence of a critical threshold in terms of the number of iterative convex hull operations required for covering all of R^d. The processes described in the paper are somewhat related to bootstrap and rigidity percolation models.

preprint1997arXiv

Markov chains in a field of traps

A general criterion is given for when a Markov chain trapped with probability p(x) in state x will be almost surely trapped. The quenched (state x is a trap forever with probability p(x)) and annealed (state x traps with probability p(x) on each visit) problems are shown to be equivalent.

preprint1997arXiv

Vertex-reinfoced random walk on Z visits finitely many states

Vertex-reinforced random walk is defined in Pemantle's (1988) thesis; it is a random walk that is biased to visit sites it has already visited a lot. We show that this reinforcement scheme, in contrast to the scheme of edge-reinforcement, causes random walk on a line to get trapped in a finite set.

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.

Stanislav Volkov

Research overview

Is this your work?

19 publications

Generalizations of forest fires with ignition at origin

Linear competition processes and generalized Polya urns with removals

Vertex-reinforced jump process on the integers with nonlinear reinforcement

On a class of random walks in simplexes

Long term behaviour of locally interacting birth-and-death processes

Convergence in a multidimensional randomized Keynesian beauty contest

The simple harmonic urn

On the generalization of the GMS evolutionary model

Random geometric subdivisions

Snakes and perturbed random walks

On a coloured tree with non i.i.d. random labels

Passage-time moments and hybrid zones for the exclusion-voter model

Queueing with neighbours

Random walk with barycentric self-interaction

VRRW on complete-like graphs: Almost sure behavior

Random environment on coloured trees

Loss of tension in an infinite membrane with holes distributed by Poisson law

Markov chains in a field of traps

Vertex-reinfoced random walk on Z visits finitely many states

See the researcher in context

Building this map preview