English
Related papers

Related papers: Lipschitz partition processes

200 papers

We consider Markov processes of cubic stochastic (in a fixed sense) matrices which are also called quadratic stochastic process (QSPs). A QSP is a particular case of a continuous-time dynamical system whose states are stochastic cubic…

Probability · Mathematics 2017-06-26 J. M. Casas , M. Ladra , U. A. Rozikov

In this paper, we study a subclass of piecewise-deterministic Markov processes with a Polish state space, involving deterministic motion punctuated by random jumps that occur at exponentially distributed time intervals. Over each of these…

Probability · Mathematics 2024-03-26 Dawid Czapla , Katarzyna Horbacz , Hanna Wojewódka-Ściążko

We introduce a new distance, a Lipschitz-Prokhorov distance $d_{LP}$, on the set $\mathcal {PM}$ of isomorphism classes of pairs $(X, P)$ where $X$ is a compact metric space and $P$ is the law of a continuous stochastic process on $X$. We…

Probability · Mathematics 2014-12-03 Kohei Suzuki

We describe a new construction of a family of measures on a group with the same Poisson boundary. Our approach is based on applying Markov stopping times to an extension of the original random walk.

Probability · Mathematics 2012-09-20 Behrang Forghani

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

A partitioned process theory, as defined by Coecke, Fritz, and Spekkens, is a symmetric monoidal category together with an all-object-including symmetric monoidal subcategory. We think of the morphisms of this category as processes, and the…

Logic in Computer Science · Computer Science 2015-11-06 Brendan Fong , Hugo Nava-Kopp

The Poisson process is the most elementary continuous-time stochastic process that models a stream of repeating events. It is uniquely characterised by a single parameter called the rate. Instead of a single value for this rate, we here…

Probability · Mathematics 2019-06-05 Alexander Erreygers , Jasper De Bock

A simple explicit construction is provided of a partition-valued fragmentation process whose distribution on partitions of $[n]=\{1,...,n\}$ at time $\theta \ge 0$ is governed by the Ewens sampling formula with parameter $\theta$. These…

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

We define a new family of multivariate stochastic processes over a finite time horizon that we call Generalised Liouville Processes (GLPs). GLPs are Markov processes constructed by splitting L\'evy random bridges into non-overlapping…

Probability · Mathematics 2020-11-25 Edward Hoyle , Levent Ali Mengütürk

We develop a practical approach to establish the stability, that is, the recurrence in a given set, of a large class of controlled Markov chains. These processes arise in various areas of applied science and encompass important numerical…

Statistics Theory · Mathematics 2015-02-02 Christophe Andrieu , Vladislav B. Tadić , Matti Vihola

Consider the set of functions $f_{\theta}(x)=|\theta -x|$ on $\mathbb{R}$. Define a Markov process that starts with a point $x_0 \in \mathbb{R}$ and continues with $x_{k+1}=f_{\theta_{k+1}}(x_{k})$ with each $\theta _{k+1}$ picked from a…

Probability · Mathematics 2025-06-30 Aaron Abrams , Henry Landau , Zeph Landau , James Pommersheim , Eric Zaslow

In this paper, we consider a subclass of piecewise deterministic Markov processes with a Polish state space that involve a deterministic motion punctuated by random jumps, occurring in a Poisson-like fashion with some state-dependent rate,…

Probability · Mathematics 2024-05-28 Dawid Czapla

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

Given a homogeneous Poisson process on ${\mathbb{R}}^d$ with intensity $\lambda$, we prove that it is possible to partition the points into two sets, as a deterministic function of the process, and in an isometry-equivariant way, so that…

Probability · Mathematics 2011-12-09 Alexander E. Holroyd , Russell Lyons , Terry Soo

This paper proposes a new methodology to perform Bayesian inference for a class of multidimensional Cox processes in which the intensity function is piecewise constant. Poisson processes with piecewise constant intensity functions are…

Methodology · Statistics 2022-11-16 Flavio B. Gonçalves , Barbara C. C. Dias

We define a general class of random systems of horizontal and vertical weighted broken lines on the quarter plane whose distribution are proved to be translation invariant. This invariance stems from a reversibility property of the model.…

Probability · Mathematics 2022-10-10 Alexandre Boyer , Jérôme Casse , Nathanaël Enriquez , Arvind Singh

This paper considers the Poisson equation for general state-space Markov chains in continuous time. The main purpose of this paper is to present specific bounds for the solutions of the Poisson equation for general state-space Markov…

Probability · Mathematics 2019-09-18 Hiroyuki Masuyama

This paper introduces two matrix analogues for set partitions. A composition matrix on a finite set X is an upper triangular matrix whose entries partition X, and for which there are no rows or columns containing only empty sets. A…

Combinatorics · Mathematics 2011-02-16 Anders Claesson , Mark Dukes , Martina Kubitzke

A discrete-time Markov chain can be transformed into a new Markov chain by looking at its states along iterations of an almost surely finite stopping time. By the optional stopping theorem, any bounded harmonic function with respect to the…

Probability · Mathematics 2022-05-04 Iddo Ben-Ari , Behrang Forghani

We investigate one of the simplest multi-species generalizations of the one dimensional exclusion process with reflective boundaries. The Markov matrix governing the dynamics of the system splits into blocks (sectors) specified by the…

Statistical Mechanics · Physics 2014-09-18 Chikashi Arita