Source author record

Mikhail Menshikov

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

ResearcherUnclaimed source record

Catalog footprint

What is connected

9works
3topics
4close collaborators

Actions

Connect this record

Log in to claim

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

9 published item(s)

preprint2022arXiv

Balls-in-bins models with asymmetric feedback and reflection

Balls-in-bins models describe a random sequential allocation of infinitely many balls into a finite number of bins. In these models a ball is placed into a bin with probability proportional to a given function (feedback function), which depends on the number of existing balls in the bin. Typically, the feedback function is the same for all bins (symmetric feedback), and there are no constraints on the number of balls in the bins. In this paper we study versions of BB models with two bins, in which the above assumptions are violated. In the first model of interest the feedback functions can depend on a bin (BB model with asymmetric feedback). In the case when both feedback functions are power law and superlinear, a single bin receives all but finitely many balls almost surely, and we study the probability that this happens for a given bin. In particular, under certain initial conditions we derive the normal approximation for this probability, which generalizes the result in [5] obtained in the case of the symmetric feedback. The main part of the paper concerns the BB model with asymmetric feedback evolving subject to certain constraints on the numbers of allocated balls. The model can be interpreted as a transient reflecting random walk in a curvilinear wedge, and we obtain a complete classification of its long term behavior.

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

preprint2020arXiv

Localisation in a growth model with interaction. Arbitrary graphs

This paper concerns the long term behaviour of a growth model describing a random sequential deposition of particles on a finite graph. The probability of allocating a particle at a vertex is proportional to a log-linear function of numbers of existing particles in a neighbourhood of a vertex. When this function depends only on the number of particles in the vertex, the model becomes a special case of the generalised Polya urn model. In this special case all but finitely many particles are allocated at a single random vertex almost surely. In our model interaction leads to the fact that, with probability one, all but finitely many particles are allocated at vertices of a clique.

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.

preprint2012arXiv

Explosion, implosion, and moments of passage times for continuous-time Markov chains: a semimartingale approach

We establish general theorems quantifying the notion of recurrence --- through an estimation of the moments of passage times --- for irreducible continuous-time Markov chains on countably infinite state spaces. Sharp conditions of occurrence of the phenomenon of explosion are also obtained. A new phenomenon of implosion is introduced and sharp conditions for its occurrence are proven. The general results are illustrated by treating models having a difficult behaviour even in discrete time.

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.

preprint2012arXiv

On range and local time of many-dimensional submartingales

We consider a discrete-time process adapted to some filtration which lives on a (typically countable) subset of $\mathbb{R}^d$, $d\geq 2$. For this process, we assume that it has uniformly bounded jumps, is uniformly elliptic (can advance by at least some fixed amount with respect to any direction, with uniformly positive probability). Also, we assume that the projection of this process on some fixed vector is a submartingale, and that a stronger additional condition on the direction of the drift holds (this condition does not exclude that the drift could be equal to 0 or be arbitrarily small). The main result is that with very high probability the number of visits to any fixed site by time $n$ is less than $n^{1/2-δ}$ for some $δ>0$. This in its turn implies that the number of different sites visited by the process by time $n$ should be at least $n^{1/2+δ}$.

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.