English
Related papers

Related papers: The critical Branching Markov Chain is transient

200 papers

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…

Probability · Mathematics 2021-09-21 Kutsenko Vladimir , Elena Yarovaya

Clustering algorithms frequently require the number of clusters to be chosen in advance, but it is usually not clear how to do this. To tackle this challenge when clustering within sequential data, we present a method for estimating the…

Machine Learning · Statistics 2024-07-29 Thomas van Vuren , Thomas Cronk , Jaron Sanders

In probability theory, equalities are much less than inequalities. In this paper, we find a series of equalities which characterize the symmetry of the forming times of a family of similar cycles for discrete-time and continuous-time Markov…

Probability · Mathematics 2014-07-21 Chen Jia , Daquan Jiang , Minping Qian

We study a discrete time multitype branching random walk on a finite space with finite set of types. Particles follow a Markov chain on the spatial space whereas offspring distributions are given by a random field that is fixed throughout…

Probability · Mathematics 2013-10-30 Onur Gün , Wolfgang König , Ozren Sekulović

Consider a critical branching random walk on $\mathbb{Z}^d$, $d\geq 1$, started with a single particle at the origin, and let $L(x)$ be the total number of particles that ever visit a vertex $x$. We study the tail of $L(x)$ under suitable…

Probability · Mathematics 2020-02-28 Omer Angel , Tom Hutchcroft , Antal A. Járai

Computational procedures for the stationary probability distribution, the group inverse of the Markovian kernel and the mean first passage times of an irreducible Markov chain, are developed using perturbations. The derivation of these…

Probability · Mathematics 2016-10-12 Jeffrey J. Hunter

We consider the propagation of a single particle in a random chain, assisted by the coupling to dispersive bosons. Time evolution treated with rate equations for hopping between localized states reveals a qualitative difference between…

Strongly Correlated Electrons · Physics 2018-10-04 P. Prelovsek , J. Bonca , M. Mierzejewski

We investigate the temporal evolution and spatial propagation of branching annihilating random walks in one dimension. Depending on the branching and annihilation rates, a few-particle initial state can evolve to a propagating finite…

Condensed Matter · Physics 2009-10-22 Daniel ben-Avraham , Francois Leyvraz , Sid Redner

Consider a continuous-state branching population constructed as a flow of nested subordinators. Inverting the subordinators and reversing time give rise to a flow of coalescing Markov processes (with negative jumps) which correspond to the…

Probability · Mathematics 2018-12-04 Clément Foucart , Chunhua Ma , Bastien Mallein

A Markov tree is a random vector indexed by the nodes of a tree whose distribution is determined by the distributions of pairs of neighbouring variables and a list of conditional independence relations. Upon an assumption on the tails of…

Probability · Mathematics 2020-10-05 Johan Segers

In the United States, regions are frequently divided into districts for the purpose of electing representatives. How the districts are drawn can affect who's elected, and drawing districts to give an advantage to a certain group is known as…

Discrete Mathematics · Computer Science 2023-12-21 Sarah Cannon

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…

Probability · Mathematics 2020-01-23 Anastasiya Rytova , Elena Yarovaya

We consider the problem of stochastic flow of multiple particles traveling on a closed loop, with a constraint that particles move without passing. We use a Markov chain description that reduces the problem to a generalized random walk on a…

Probability · Mathematics 2007-05-23 J. D. Skufca

We derive some key extremal features for $k$th order Markov chains that can be used to understand how the process moves between an extreme state and the body of the process. The chains are studied given that there is an exceedance of a…

Statistics Theory · Mathematics 2023-01-27 Ioannis Papastathopoulos , Adrian Casey , Jonathan A. Tawn

We observe the continuous-time Markov Branching Process without high-order moments and allowing Immigration. Limit properties of transition functions and their convergence to invariant measures are investigated. Main mathematical tool is…

Probability · Mathematics 2020-06-18 Azam A. Imomov , Abror Kh. Meyliev

A Markov chain is considered whose states are orderings of an underlying fixed tree and whose transitions are local "random-to-front" reorderings, driven by a probability distribution on subsets of the leaves. The eigenvalues of the…

Probability · Mathematics 2009-01-28 Anders Björner

Let X be a critical branching L{\'e}vy process whose offspring distribution is in the domain of attraction of a stable random variable. We study the tail probability of the maximum location ever reached by a particle in two different…

Probability · Mathematics 2025-03-25 Christophe Profeta

More than ever, today we are left with the abundance of molecular data outpaced by the advancements of the phylogenomic methods. Especially in the case of presence of many genes over a set of species under the phylogeny question, more…

Applications · Statistics 2021-11-29 Ali Amiryousefi

Markov chains are a class of probabilistic models that have achieved widespread application in the quantitative sciences. This is in part due to their versatility, but is compounded by the ease with which they can be probed analytically.…

Machine Learning · Computer Science 2023-12-18 Eddie Seabrook , Laurenz Wiskott

We consider a branching-selection particle system on the real line, introduced by Brunet and Derrida. In this model the size of the population is fixed to a constant $N$. At each step individuals in the population reproduce independently,…

Probability · Mathematics 2018-10-09 Bastien Mallein