English
Related papers

Related papers: The structure of combinatorial Markov processes

200 papers

In the paper we consider some piecewise deterministic Markov process whose continuous component evolves according to semiflows, which are switched at the jump times of a Poisson process. The associated Markov chain describes the states of…

Probability · Mathematics 2023-10-06 Dawid Czapla , Sander C. Hille , Katarzyna Horbacz , Hanna Wojewódka-Ściążko

We present an explicit construction of a Markovian random growth process on integer partitions such that given it visits some level $n$, it passes through any partition $\lambda$ of $n$ with equal probabilities. The construction has…

Probability · Mathematics 2024-10-01 Yuri Yakubovich

We study infinite systems of particles which undergo coalescence and fragmentation, in a manner determined solely by their masses. A pair of particles having masses $x$ and $y$ coalesces at a given rate $K(x,y)$. A particle of mass $x$…

Probability · Mathematics 2015-08-07 Eduardo Cepeda

We explore the concept of a consistent exchangeable survival process - a joint distribution of survival times in which the risk set evolves as a continuous-time Markov process with homogeneous transition rates. We show a correspondence with…

Statistics Theory · Mathematics 2015-08-10 Walter Dempsey , Peter McCullagh

We characterize various forms of positive dependence for a general class of time-inhomogeneous Markov processes called Feller evolution processes (FEPs) and for jump-FEPs. General FEPs can be studied through their time and state-space…

Probability · Mathematics 2019-05-17 Eddie Tu

In this work, we consider, in a general setting, multiparameter multidimensional Markov processes that are time-changed by an independent additive subordinator. By extending Phillips theorem, we show that the resulting process is a Feller…

Probability · Mathematics 2026-03-12 Giuseppe D'Onofrio , Alessandro Mutti , Patrizia Semeraro

We study the large deviation behaviour of the trajectories of empirical distributions of independent copies of time-homogeneous Feller processes on locally compact metric spaces. Under the condition that we can find a suitable core for the…

Functional Analysis · Mathematics 2018-03-13 Richard C. Kraaij

We study a class of Piecewise Deterministic Markov Processes with state space Rd x E where E is a finite set. The continuous component evolves according to a smooth vector field that is switched at the jump times of the discrete coordinate.…

Probability · Mathematics 2014-04-08 Michel Benaïm , Stéphane Le Borgne , Florent Malrieu , Pierre-André Zitt

Predictive constructions are a powerful way of characterizing the probability law of stochastic processes with certain forms of invariance, such as exchangeability or Markov exchangeability. When de Finetti-like representation theorems are…

Methodology · Statistics 2015-11-16 Sandra Fortini , Sonia Petrone

We construct an infinitely exchangeable process on the set $\cate$ of subsets of the power set of the natural numbers $\mathbb{N}$ via a Poisson point process with mean measure $\Lambda$ on the power set of $\mathbb{N}$. Each $E\in\cate$…

Statistics Theory · Mathematics 2011-10-25 Harry Crane

We use analytical methods to construct the two-parameter Feller semigroup associated with a Markov process on a line with a moving membrane such that at the points on both sides of the membrane it coincides with the ordinary diffusion…

Probability · Mathematics 2020-03-10 Bohdan Kopytko , Roman Shevchuk

The problem of combining p-values is an old and fundamental one, and the classic assumption of independence is often violated or unverifiable in many applications. There are many well-known rules that can combine a set of arbitrarily…

Statistics Theory · Mathematics 2025-03-21 Matteo Gasparin , Ruodu Wang , Aaditya Ramdas

Kingman derived the Ewens sampling formula for random partitions describing the genetic variation in a neutral mutation model defined by a Poisson process of mutations along lines of descent governed by a simple coalescent process, and…

Probability · Mathematics 2007-05-23 Rui Dong , Alexander Gnedin , Jim Pitman

This paper studies three ways to construct a nonhomogeneous jump Markov process: (i) via a compensator of the random measure of a multivariate point process, (ii) as a minimal solution of the backward Kolmogorov equation, and (iii) as a…

Probability · Mathematics 2013-04-09 Eugene A. Feinberg , Manasa Mandava , Albert N. Shiryaev

In the paper we suggest a new construction of stochastic flows of kernels in a locally compact separable metric space $M$. Starting from a consistent sequence of Feller transtition function $(\mathsf{P}^{(n)}: n\geq 1)$ on $M$ we prove…

Probability · Mathematics 2025-01-07 Georgii Riabov

This paper is about lower and upper bounds for the Hausdorff dimension of the level and collision sets of a class of Feller processes. Our approach is motivated by analogous results for L\'evy processes by Hawkes (for level sets), Taylor…

Probability · Mathematics 2015-10-22 Victoria Knopova , René L. Schilling

We give a general framework for approximations to combinatorial assemblies, especially suitable to the situation where the number $k$ of components is specified, in addition to the overall size $n$. This involves a Poisson process, which,…

Probability · Mathematics 2016-07-06 Richard Arratia , Stephen DeSalvo

Time change is one of the most basic and very useful transformations for Markov processes. The time changed process can also be regarded as the trace of the original process on the support of the Revuz measure used in the time change. In…

Probability · Mathematics 2007-05-23 Zhen-Qing Chen , Masatoshi Fukushima , Jiangang Ying

Consider an N-dimensional Markov chain obtained from N one-dimensional random walks by Doob h-transform with the q-Vandermonde determinant. We prove that as N becomes large, these Markov chains converge to an infinite-dimensional Feller…

Probability · Mathematics 2014-10-03 Alexei Borodin , Vadim Gorin

We define a Markov process on the partitions of $[n]=\{1,\ldots,n\}$ by drawing a sample in $[n]$ at each time of a Poisson process, by merging blocks that contain one of these points and by leaving all other blocks unchanged. This…

Probability · Mathematics 2018-09-03 Sophie Lemaire