-
Branching random walks on $\mathbb{Z}$ with one particle generation center and symmetrically located absorbing sources
Authors:
E. Filichkina,
E. Yarovaya
Abstract:
We consider a time-continuous branching random walk on a one-dimensional lattice on which there is one center (lattice point) of particle generation, called branching source. The generation of particles in the branching source is described by a Markov branching process. Some number (finite or infinite, depending on the problem formulation) of absorbing sources is located symmetrically around the b…
▽ More
We consider a time-continuous branching random walk on a one-dimensional lattice on which there is one center (lattice point) of particle generation, called branching source. The generation of particles in the branching source is described by a Markov branching process. Some number (finite or infinite, depending on the problem formulation) of absorbing sources is located symmetrically around the branching source. For such configurations of sources we obtain necessary and sufficient conditions for the existence of an isolated positive eigenvalue of the evolution operator. It is shown that, under some additional assumptions, the existence of such an eigenvalue leads to an exponential growth of the number of particles in each point of the lattice.
△ Less
Submitted 18 December, 2023;
originally announced December 2023.
-
Branching Random Walks in a Random Killing Environment with a Single Reproduction Source
Authors:
Vladimir Kutsenko,
Stanislav Molchanov,
Elena Yarovaya
Abstract:
We consider a continuous-time branching random walk on $\mathbb{Z}$ in a random non homogeneous environment. Particles can walk on the lattice points or disappear with random intensities. The process starts with one particle at initial time $t=0$. It can walk on the lattice points or disappear with a random intensity until it reach the point, where initial particle can split into two offspring. Th…
▽ More
We consider a continuous-time branching random walk on $\mathbb{Z}$ in a random non homogeneous environment. Particles can walk on the lattice points or disappear with random intensities. The process starts with one particle at initial time $t=0$. It can walk on the lattice points or disappear with a random intensity until it reach the point, where initial particle can split into two offspring. This lattice point we call reproduction source. The offspring of the initial particle evolve according to the same law, independently of each other and the entire prehistory. The aim of the paper is to study the conditions for the presence of exponential growth of the average number of particle at an every lattice point. For this purpose we investigate the spectrum of the random evolution operator of the average particle numbers. We derive the condition under which there is exponential growth with probability one. We also study the process under the violation of this condition and present the lower and upper estimates for the probability of exponential growth.
△ Less
Submitted 10 December, 2023;
originally announced December 2023.
-
Branching Random Walks with One Particle Generation Center and Possible Absorption at Every Point
Authors:
E. Filichkina,
E. Yarovaya
Abstract:
We consider a new model of a branching random walk on a multidimensional lattice with continuous time and one source of particle reproduction and death, as well as an infinite number of sources in which, in addition to the walk, only absorption of particles can occur. The asymptotic behavior of the integer moments of both the total number of particles and the number of particles at a lattice point…
▽ More
We consider a new model of a branching random walk on a multidimensional lattice with continuous time and one source of particle reproduction and death, as well as an infinite number of sources in which, in addition to the walk, only absorption of particles can occur. The asymptotic behavior of the integer moments of both the total number of particles and the number of particles at a lattice point is studied depending on the relationship between the model parameters. In the case of the existence of an isolated positive eigenvalue of the evolution operator of the average number of particles, a limit theorem is obtained on the exponential growth of both the total number of particles and the number of particles at a lattice point.
△ Less
Submitted 11 February, 2023;
originally announced February 2023.
-
Universal local linear kernel estimators in nonparametric regression
Authors:
Yuliana Linke,
Igor Borisov,
Pavel Ruzankin,
Vladimir Kutsenko,
Elena Yarovaya,
Svetlana Shalnova
Abstract:
New local linear estimators are proposed for a wide class of nonparametric regression models. The estimators are uniformly consistent regardless of satisfying traditional conditions of depen\-dence of design elements.
The estimators are the solutions of a specially weighted least-squares method. The design can be fixed or random and does not need to meet classical regularity or independence cond…
▽ More
New local linear estimators are proposed for a wide class of nonparametric regression models. The estimators are uniformly consistent regardless of satisfying traditional conditions of depen\-dence of design elements.
The estimators are the solutions of a specially weighted least-squares method. The design can be fixed or random and does not need to meet classical regularity or independence conditions. As an application, several estimators are constructed for the mean of dense functional data. The theoretical results of the study are illustrated by simulations. An example of processing real medical data from the epidemiological cross-sectional study ESSE-RF is included. We compare the new estimators with the estimators best known for such studies.
△ Less
Submitted 2 July, 2022;
originally announced July 2022.
-
Branching Random Walks with Two Types of Particles on Multidimensional Lattices
Authors:
Iu. Makarova,
D. Balashova,
S. Molchanov,
E. Yarovaya
Abstract:
We consider a continuous-time branching random walk on a multidimensional lattice with two types of particles and an infinite number of initial particles. The main results are devoted to the study of the generating function and the limiting behavior of the moments of subpopulations generated by a single particle of each type. We assume that particle types differ from each other not only by the law…
▽ More
We consider a continuous-time branching random walk on a multidimensional lattice with two types of particles and an infinite number of initial particles. The main results are devoted to the study of the generating function and the limiting behavior of the moments of subpopulations generated by a single particle of each type. We assume that particle types differ from each other not only by the laws of branching, as in multi-type branching processes, but also by the laws of walking. For a critical branching process at each lattice point and recurrent random walk of particles, the effect of limit spatial clustering of particles over the lattice is studied. A model illustrating epidemic propagation is also considered. In this model, we consider two types of particles: infected and immunity generated. Initially, there is an infected particle that can infect others. Here, for the local number of particles of each type at a lattice point, we study the moments and their limiting behavior. Additionally, the effect of intermittency of the infected particles is studied for a supercritical branching process at each lattice point. Simulations are presented to demonstrate the effect of limit clustering for the epidemiological model.
△ Less
Submitted 15 March, 2022; v1 submitted 6 February, 2022;
originally announced February 2022.
-
Symmetric Branching Random Walks in Random Media: Comparing Theoretical and Numerical Results
Authors:
Kutsenko Vladimir,
Elena Yarovaya
Abstract:
We consider a continuous-time branching random walk on a multidimensional lattice in a random branching medium. It is theoretically known that, in such branching random walks, large rare fluctuations of the medium may lead to anomalous properties of a particle field, e.g., such as intermittency. However, the time intervals on which this intermittency phenomenon can be observed are very difficult t…
▽ More
We consider a continuous-time branching random walk on a multidimensional lattice in a random branching medium. It is theoretically known that, in such branching random walks, large rare fluctuations of the medium may lead to anomalous properties of a particle field, e.g., such as intermittency. However, the time intervals on which this intermittency phenomenon can be observed are very difficult to estimate in practice. In this paper, branching media containing only a finite and non-finite number of branching sources are considered. The evolution of the mean number of particles with a random point perturbation and one initial ancestor particle at a lattice point is described by an appropriate Cauchy problem for the evolutionary operator. We review some the previous results about the long-time behavior of the medium-averaged moments $\langle m_{n}^{p}\rangle$, $p\geq 1$, $n\geq 1$ for the particle population at every lattice point as well as the total one over the lattice and present an algorithm for the simulation of branching random walks under various assumptions about the medium, including the medium randomness. The effects arising in random non-homogeneous and homogeneous media are then compared and illustrated by simulations based on the potential with Weibull-type upper tail. A wide range of models under different assumptions on a branching medium, a configuration of branching sources, and a lattice dimension were considered during the comparison. The simulation results indicate that intermittency can be observed in random media even over finite time intervals.
△ Less
Submitted 19 September, 2021;
originally announced September 2021.
-
Branching Random Walks with Immigration. Lyapunov Stability
Authors:
Yu. Makarova,
D. Han,
S. Molchanov,
E. Yarovaya
Abstract:
We consider a continuous-time symmetric branching random walk on multidimensional lattices with immigration and infinite number of initial particles. We assume that at every lattice point a process of birth and death of particles is described by a Bienayme-Galton- Watson branching process. The assumption on immigration of particles is that a new particle can appear at every lattice point from the…
▽ More
We consider a continuous-time symmetric branching random walk on multidimensional lattices with immigration and infinite number of initial particles. We assume that at every lattice point a process of birth and death of particles is described by a Bienayme-Galton- Watson branching process. The assumption on immigration of particles is that a new particle can appear at every lattice point from the outside. The subject of the study is a limit distribution of the particle field on the lattice. The differential equations for correlation functions for the number of particles at an arbitrary time moment at the fixed points on the lattice are obtained. We study the asymptotic behaviour for the first two moments of a number of particles at every lattice point and Lyapunov stability of the process. The Lyapunov stability is considered under the assumptions that birth, death and immigration intensities depend on the lattice points.
△ Less
Submitted 10 February, 2020;
originally announced February 2020.
-
Heavy-Tailed Branching Random Walks on Multidimensional Lattices. A Moment Approach
Authors:
Anastasiya Rytova,
Elena Yarovaya
Abstract:
We study a continuous-time branching random walk on the lattice $\mathbb{Z}^{d}$, $d\in \mathbb{N}$, with a single source of branching, that is the lattice point where the birth and death of particles can occur. The random walk is assumed to be homogeneous, symmetric and irreducible but, in contrast to previous investigations, the random walk transition intensities $a(x,y)$ decrease as…
▽ More
We study a continuous-time branching random walk on the lattice $\mathbb{Z}^{d}$, $d\in \mathbb{N}$, with a single source of branching, that is the lattice point where the birth and death of particles can occur. The random walk is assumed to be homogeneous, symmetric and irreducible but, in contrast to previous investigations, the random walk transition intensities $a(x,y)$ decrease as $|y-x|^{-(d+α)}$ for $|y-x|\to \infty$, where $α\in(0,2)$, that leads to an infinite variance of the random walk jumps. The~mechanism of the birth and death of particles at the source is governed by a continuous-time Bienaymé-Galton-Watson branching process. The source intensity is characterized by a certain parameter $β$. We calculate the long-time asymptotic behaviour for all integer moments for the number of particles at each lattice point and for the total population size. With respect to the parameter $β$ a non-trivial critical point $β_c>0$ is found for every $d\geq 1$. In particular, if $β>β_{c}$ the evolutionary operator generated a behaviour of the first moment for the number of particles has a positive eigenvalue. The existence of a positive eigenvalue yields an exponential growth in $t$ of the particle numbers in the case $β>β_c$ called \emph{supercritical}. Classification of the branching random walk treated as \emph{subcritical} ($β<β_c$) or \emph{critical} ($β=β_c$) for the heavy-tailed random walk jumps is more complicated than for a random walk with a finite variance of jumps. We study the asymptotic behaviour of all integer moments of a number of particles at any point $y\in\mathbb{Z}^d$ and of the particle population on $\mathbb{Z}^d$ according to the ratio $d/α$.
△ Less
Submitted 22 January, 2020;
originally announced January 2020.
-
On conditions under which a probability distribution is uniquely determined by its moments
Authors:
Elena B. Yarovaya,
Jordan M. Stoyanov,
Konstantin K. Kostyashin
Abstract:
We study the relationship between the well-known Carleman's condition guaranteeing that a probability distribution is uniquely determined by its moments, and a recent easily checkable condition on the rate of growth of the moments. We use asymptotic methods in theory of integrals and involve properties of the Lambert $W$-function to show that the quadratic rate of growth of the ratios of consecuti…
▽ More
We study the relationship between the well-known Carleman's condition guaranteeing that a probability distribution is uniquely determined by its moments, and a recent easily checkable condition on the rate of growth of the moments. We use asymptotic methods in theory of integrals and involve properties of the Lambert $W$-function to show that the quadratic rate of growth of the ratios of consecutive moments, as a sufficient condition for uniqueness, is more restrictive than Carleman's condition. We derive a series of statements, one of them showing that Carleman's condition does not imply Hardy's condition, although the inverse implication is true. Related topics are also discussed.
△ Less
Submitted 30 November, 2019;
originally announced December 2019.
-
A Limit Theorem for Supercritical Branching Random Walks with Branching Sources of Varying Intensity
Authors:
Ivan Khristolyubov,
Elena Yarovaya
Abstract:
We consider a supercritical symmetric continuous-time branching random walk on a multidimensional lattice with a finite number of particle generation sources of varying positive intensities without any restrictions on the variance of jumps of the underlying random walk. It is assumed that the spectrum of the evolution operator contains at least one positive eigenvalue. We prove that under these co…
▽ More
We consider a supercritical symmetric continuous-time branching random walk on a multidimensional lattice with a finite number of particle generation sources of varying positive intensities without any restrictions on the variance of jumps of the underlying random walk. It is assumed that the spectrum of the evolution operator contains at least one positive eigenvalue. We prove that under these conditions the largest eigenvalue of the evolution operator is simple and determines the rate of exponential growth of particle quantities at every point on the lattice as well as on the lattice as a whole.
△ Less
Submitted 2 April, 2019;
originally announced April 2019.
-
Stability and instability of steady states for a branching random walk
Authors:
Yaqin Feng,
Stanislav Molchanov,
Elena Yarovaya
Abstract:
We consider the time evolution of a lattice branching random walk with local perturbations. Under certain conditions, we prove the Carleman type estimation for the moments of a particle subpopulation number and show the existence of a steady state.
We consider the time evolution of a lattice branching random walk with local perturbations. Under certain conditions, we prove the Carleman type estimation for the moments of a particle subpopulation number and show the existence of a steady state.
△ Less
Submitted 14 March, 2019;
originally announced March 2019.
-
Structure of the particle population for a branching random walk with a critical reproduction law
Authors:
Daria Balashova,
Stanislav Molchanov,
Elena Yarovaya
Abstract:
We consider a continuous-time symmetric branching random walk on the $d$-dimensional lattice, $d\ge 1$, and assume that at the initial moment there is one particle at every lattice point. Moreover, we assume that the underlying random walk has a finite variance of jumps and the reproduction law is described by a critical Bienamye-Galton-Watson process at every lattice point. We study the structure…
▽ More
We consider a continuous-time symmetric branching random walk on the $d$-dimensional lattice, $d\ge 1$, and assume that at the initial moment there is one particle at every lattice point. Moreover, we assume that the underlying random walk has a finite variance of jumps and the reproduction law is described by a critical Bienamye-Galton-Watson process at every lattice point. We study the structure of the particle subpopulation generated by the initial particle situated at a lattice point $x$. We answer why vanishing of the majority of subpopulations does not affect the convergence to the steady state and leads to clusterization for lattice dimensions $d=1$ and $d=2$.
△ Less
Submitted 6 March, 2019;
originally announced March 2019.
-
Branching Random Walks and their Applications for Epidemic Modelling
Authors:
Elizaveta Ermakova,
Polina Makhmutova,
Elena Yarovaya
Abstract:
Branching processes are widely used to model the viral epidemic evolution. For more adequate investigation of viral epidemic modelling, we suggest to apply branching processes with transport of particles usually called branching random walks (BRWs). This allows to investigate not only the number of particles (infected individuals), but also their spatial spread. We consider two models of continuou…
▽ More
Branching processes are widely used to model the viral epidemic evolution. For more adequate investigation of viral epidemic modelling, we suggest to apply branching processes with transport of particles usually called branching random walks (BRWs). This allows to investigate not only the number of particles (infected individuals), but also their spatial spread. We consider two models of continuous-time BRWs on a multidimensional lattice in which the transport of infected individuals is described by a symmetric random walk on a multidimensional lattice whereas the processes of birth and death of infected individuals are represented by a continuous-time Bienayme-Galton-Watson processes at the lattice points (branching sources). A special attention is paid to the properties of branching random walks with one branching source on the lattice and finitely or infinitely many initial particles. We show that there exists a kind of duality between the branching random walk with a finite number of initial particles and the branching random walk with an infinite number of initial particles, which is associated with the possibility of their twofold description. The fact of duality is useful from the biological point of view. Each of the models can be considered taking into account the vaccination process. We suppose the vaccination to be a proportion of immune individuals in the population, who are resistant to disease. For simplicity, in all our BRW models, we assume that the vaccination process does not depend on time, what allows to investigate spatial properties of viral evolution.
△ Less
Submitted 28 January, 2019;
originally announced January 2019.
-
Survival Analysis of Particle Populations in Branching Random Walks
Authors:
Anastasiia Rytova,
Elena Yarovaya
Abstract:
It is a common practice to describe branching random walks in terms of birth, death and walk of particles, which makes it easier to use them in different applications. The main results obtained for the models of symmetric continuous-time heavy-tailed branching random walks on a multidimensional lattice. We will be mainly interested in studying the problems related to the limiting behavior of branc…
▽ More
It is a common practice to describe branching random walks in terms of birth, death and walk of particles, which makes it easier to use them in different applications. The main results obtained for the models of symmetric continuous-time heavy-tailed branching random walks on a multidimensional lattice. We will be mainly interested in studying the problems related to the limiting behavior of branching random walks such as the existence of phase transitions under change of various parameters, the properties of the limiting distribution and the survival probability of a particle population. Emphasis is made on the survival analysis. The answers to these and other questions essentially depend on numerous factors which affect the properties of a branching random walk. Therefore, we will try to describe how the properties of a branching random walk depend on such characteristics of the underlying random walk as finiteness or infiniteness of the variance of jumps. The presented results are based on the Green's function representations of the transition probabilities of a branching random walk.
△ Less
Submitted 24 December, 2018;
originally announced December 2018.
-
Operator Equations of Branching Random Walks
Authors:
E. Yarovaya
Abstract:
Consideration is given to the continuous-time supercritical branching random walk over a multidimensional lattice with a finite number of particle generation sources of the same intensity both with and without constraint on the variance of jumps of random walk underlying the process. Asymptotic behavior of the Green function and eigenvalue of the evolution operator of the mean number of particles…
▽ More
Consideration is given to the continuous-time supercritical branching random walk over a multidimensional lattice with a finite number of particle generation sources of the same intensity both with and without constraint on the variance of jumps of random walk underlying the process. Asymptotic behavior of the Green function and eigenvalue of the evolution operator of the mean number of particles under source intensity close to the critical one was established.
△ Less
Submitted 12 January, 2017;
originally announced January 2017.
-
Positive Discrete Spectrum of the Evolutionary Operator of Supercritical Branching Walks with Heavy Tails
Authors:
E. Yarovaya
Abstract:
We consider a continuous-time symmetric supercritical branching random walk on a multidimensional lattice with a finite set of the particle generation centres, i.e. branching sources. The main object of study is the evolutionary operator for the mean number of particles both at an arbitrary point and on the entire lattice. The existence of positive eigenvalues in the spectrum of an evolutionary op…
▽ More
We consider a continuous-time symmetric supercritical branching random walk on a multidimensional lattice with a finite set of the particle generation centres, i.e. branching sources. The main object of study is the evolutionary operator for the mean number of particles both at an arbitrary point and on the entire lattice. The existence of positive eigenvalues in the spectrum of an evolutionary operator results in an exponential growth of the number of particles in branching random walks, called supercritical in the such case. For supercritical branching random walks, it is shown that the amount of positive eigenvalues of the evolutionary operator, counting their multiplicity, does not exceed the amount of branching sources on the lattice, while the maximal of these eigenvalues is always simple. We demonstrate that the appearance of multiple lower eigenvalues in the spectrum of the evolutionary operator can be caused by a kind of `symmetry' in the spatial configuration of branching sources. The presented results are based on Green's function representation of transition probabilities of an underlying random walk and cover not only the case of the finite variance of jumps but also a less studied case of infinite variance of jumps.
△ Less
Submitted 25 February, 2016; v1 submitted 23 November, 2015;
originally announced November 2015.
