English
Related papers

Related papers: The structure of combinatorial Markov processes

200 papers

We forge connections between the theory of fractal sets obtained as attractors of iterated function systems and process calculi. To this end, we reinterpret Milner's expressions for processes as contraction operators on a complete metric…

Logic in Computer Science · Computer Science 2025-06-25 Todd Schmid , Victoria Noquez , Lawrence S. Moss

Birkner et al. obtained necessary and sufficient conditions for the frequency between two independent and identically distributed continuous-state branching processes time-changed by a functional of the total mass process to be a Markov…

Probability · Mathematics 2023-03-10 Adrián González Casanova , Imanol Nuñez , J. -L. Pérez

We study the fluctuations of time-additive random observables in the stochastic dynamics of a system of $N$ non-interacting Ising spins. We mainly consider the case of all-to-all dynamics where transitions are possible between any two spin…

Statistical Mechanics · Physics 2022-12-28 Juan P. Garrahan , Chokri Manai , Simone Warzel

In this paper, we utilize the framework of Markov processes to attain a more probabilistic perspective on the theory of transfer operators. In doing so, we establish a functional central limit theorem (FLCT) for an $O(N)$ model associated…

Dynamical Systems · Mathematics 2023-10-23 Eduardo A. Silva , Elis G. Mesquita , Edgar Matias

Using a scheme involving a lifting of a row contraction we introduce a toy model of repeated interactions between quantum systems. In this model there is an outgoing Cuntz scattering system involving two wandering subspaces. We associate to…

Operator Algebras · Mathematics 2014-03-18 Santanu Dey , Kalpesh J. Haria

The Bernstein operator is known as a typical example of positive linear operators which uniformly approximates continuous functions on $[0, 1]$. In the present paper, we introduce a multidimensional extension of the Bernstein operator which…

Probability · Mathematics 2023-10-24 Takatoshi Hirano , Ryuya Namba

We study $k$-divisible partition structures, which are families of random set partitions whose block sizes are divisible by an integer $k=1,2,\ldots$. In this setting, exchangeability corresponds to the usual invariance under relabeling by…

Statistics Theory · Mathematics 2015-10-02 Harry Crane , Peter McCullagh

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

When is it possible to interpret a given Markov process as a L\'evy-like process? Since the class of L\'evy processes can be defined by the relation between transition probabilities and convolutions, the answer to this question lies in the…

Probability · Mathematics 2020-09-08 Rúben Sousa , Manuel Guerra , Semyon Yakubovich

The notion of stability can be generalised to point processes by defining the scaling operation in a randomised way: scaling a configuration by $t$ corresponds to letting such a configuration evolve according to a Markov branching particle…

Probability · Mathematics 2015-10-28 Giacomo Zanella , Sergei Zuyev

Given a connected finite graph $G$, an integer-valued function $f$ on $V(G)$ is called $M$-Lipschitz if the value of $f$ changes by at most $M$ along the edges of $G$. In 2013, Peled, Samotij, and Yehudayoff showed that random $M$-Lipschitz…

Probability · Mathematics 2024-08-28 Robert A. Krueger , Lina Li , Jinyoung Park

In this article we show, in a concise manner, a result of uniform in time propagation of chaos for non exchangeable systems of particles interacting according to a random graph. Provided the interaction is Lipschitz continuous, the…

Probability · Mathematics 2023-04-18 Pierre Le Bris , Christophe Poquet

We study Markov chains generated by iterated Lipschitz functions systems with possibly place dependent probabilities. Under general conditions, we prove uniqueness of the invariant probability measure for the associated Markov chain, by…

Probability · Mathematics 2017-07-25 Fetima Ladjimi , Marc Peigné

We establish properties of a new type of fractal which has partial self similarity at all scales. For any collection of iterated functions systems with an associated probability distribution and any positive integer V there is a…

Dynamical Systems · Mathematics 2008-02-04 Michael Barnsley , John E. Hutchinson , Örjan Stenflo

I investigate a class of dynamical systems in which finite pieces of spacetime contain finite amounts of information. Most of the guiding principles for designing these systems are drawn from general relativity: the systems are…

High Energy Physics - Theory · Physics 2007-05-23 David Hillman

Plant differently colored points in the plane, then let random points ("Poisson rain") fall, and give each new point the color of the nearest existing point. Previous investigation and simulations strongly suggest that the colored regions…

Probability · Mathematics 2017-01-03 David J. Aldous

The theory of monotonicity and duality is developed for general one-dimensional Feller processes. Moreover it is shown that local monotonicity conditions (conditions on the L\'evy kernel) are sufficient to prove the well-posedness of the…

Probability · Mathematics 2022-05-03 Vassili Kolokoltsov

For a given pcf self-similar fractal, a certain network (weighted graph) is constructed whose ideal boundary is (homeomorphic to) the fractal. This construction is the first representation of a connected self-similar fractal as the boundary…

Probability · Mathematics 2011-04-12 Erin P. J. Pearse

In the language of random counting measures many structural properties of the Poisson process can be studied in arbitrary measurable spaces. We provide a similarly general treatise of Gibbs processes. With the GNZ equations as a definition…

Probability · Mathematics 2024-01-09 Steffen Betsch

We prove that intersections and unions of independent random sets in finite spaces achieve a form of Lipschitz continuity. More precisely, given the distribution of a random set $\Xi$, the function mapping any random set distribution to the…

Other Statistics · Statistics 2020-03-03 John Klein