English
Related papers

Related papers: Eternal multiplicative coalescent is encoded by it…

200 papers

A superprocess with coalescing spatial motion is constructed in terms of one-dimensional excursions. Based on this construction, it is proved that the superprocess is purely atomic and arises as scaling limit of a special form of the…

Probability · Mathematics 2011-02-19 Donald A. Dawson , Zenghu Li , Xiaowen Zhou

A step reinforced random walk is a discrete time process with memory such that at each time step, with fixed probability $p \in (0,1)$, it repeats a previously performed step chosen uniformly at random while with complementary probability…

Probability · Mathematics 2022-10-04 Alejandro Rosales-Ortiz

A birth-death-move process with mutations is a Markov model for a system of marked particles in interaction, that move over time, with births and deaths. In addition the mark of each particle may also change, which constitutes a mutation.…

Statistics Theory · Mathematics 2026-04-08 Lisa Balsollier , Frédéric Lavancier

We consider finite state, discrete-time, mixing Markov chains $(V,P)$, where $V$ is the state space and $P$ is transition matrix. To each such chain $(V,P)$, we associate a sequence of chains $(V_n,P_n)$ by coding trajectories of $(V,P)$…

Probability · Mathematics 2014-10-02 Kathleen Lan , Kevin McGoff

Motivated by stability questions on piecewise deterministic Markov models of bacterial chemotaxis, we study the long time behavior of a variant of the classic telegraph process having a non-constant jump rate that induces a drift towards…

Probability · Mathematics 2012-04-27 Joaquin Fontbona , Hélène Guérin , Florent Malrieu

Kingman derived the Ewens sampling formula for random partitions from the genealogy model defined by a Poisson process of mutations along lines of descent governed by a simple coalescent process. M\"ohle described the recursion which…

Probability · Mathematics 2007-07-12 Rui Dong

Consider a random real tree whose leaf set, or boundary, is endowed with a finite mass measure. Each element of the tree is further given a type, or allele, inherited from the most recent atom of a random point measure…

Probability · Mathematics 2018-09-26 Jean-Jil Duchamps , Amaury Lambert

We analyze the $L^1$-mixing of a generalization of the Averaging process introduced by Aldous. The process takes place on a growing sequence of graphs which we assume to be finite-dimensional, in the sense that the random walk on those…

Probability · Mathematics 2022-07-18 Matteo Quattropani , Federico Sau

This paper is devoted to the analysis of the finite-dimensional distributions and asymptotic behavior of extremal Markov processes connected to the Kendall convolution. In particular, based on its stochastic representation, we provide…

Probability · Mathematics 2019-10-10 Marek Arendarczyk , Barbara Jasiulis-Gołdyn , Edward Omey

Considering a random binary tree with $n$ labelled leaves, we use a pruning procedure on this tree in order to construct a $\beta(3/2,1/2)$-coalescent process. We also use the continuous analogue of this construction, i.e. a pruning…

Probability · Mathematics 2013-09-11 Romain Abraham , Jean-François Delmas

A piecewise-deterministic Markov process, specified by random jumps and switching semi-flows, as well as the associated Markov chain given by its post-jump locations, are investigated in this paper. The existence of an exponentially…

Probability · Mathematics 2020-12-07 Dawid Czapla , Katarzyna Horbacz , Hanna Wojewódka-Ściążko

We construct a four-parameter family of Markov processes on infinite Gelfand-Tsetlin schemes that preserve the class of central (Gibbs) measures. Any process in the family induces a Feller Markov process on the infinite-dimensional boundary…

Probability · Mathematics 2013-03-04 Alexei Borodin , Grigori Olshanski

Kingman (1978)'s representation theorem states that any exchangeable partition of $\mathbb{N}$ can be represented as a paintbox based on a random mass-partition. Similarly, any exchangeable composition (i.e. ordered partition of…

Probability · Mathematics 2019-11-11 Félix Foutel-Rodier , Amaury Lambert , Emmanuel Schertzer

We prove several limit theorems that relate coalescent processes to continuous-state branching processes. Some of these theorems are stated in terms of the so-called generalized Fleming-Viot processes, which describe the evolution of a…

Probability · Mathematics 2007-05-23 Jean Bertoin , Jean-François Le Gall

Let $(X_t)_{t = 0 }^{\infty}$ be an irreducible reversible discrete time Markov chain on a finite state space $\Omega $. Denote its transition matrix by $P$. To avoid periodicity issues (and thus ensuring convergence to equilibrium) one…

Probability · Mathematics 2018-01-29 Jonathan Hermon , Yuval Peres

Bifurcating Markov chains (BMC) are Markov chains indexed by a full binary tree representing the evolution of a trait along a population where each individual has two children. We provide a central limit theorem for general additive…

Probability · Mathematics 2022-07-02 S. Valère Bitseki Penda , Jean-François Delmas

In these expository notes, we describe some features of the multiplicative coalescent and its connection with random graphs and minimum spanning trees. We use Pitman's proof of Cayley's formula, which proceeds via a calculation of the…

Probability · Mathematics 2014-08-01 Louigi Addario-Berry

A Markov Additive Process is a bi-variate Markov process $(\xi,J)=\big((\xi_t,J_t),t\geq0\big)$ which should be thought of as a multi-type L\'evy process: the second component $J$ is a Markov chain on a finite space $\{1,\ldots,K\}$, and…

Probability · Mathematics 2018-10-04 Robin Stephenson

We construct a Markov process model to describe the evolution of labor division and its dynamical behavior is investigated by numerical simulations in detail. We have shown that under the mechanism of increasing returns, the division of…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Lei Chai , Dahui Wang , Jiawei Chen , Zengru Di

Most approximation algorithms for #P-complete problems (e.g., evaluating the permanent of a matrix or the volume of a polytope) work by reduction to the problem of approximate sampling from a distribution $\pi$ over a large set $\S$. This…

Quantum Physics · Physics 2011-11-09 Peter C. Richter