English
Related papers

Related papers: Semipullbacks of labelled Markov processes

200 papers

Polarization, understood as a division into mutually hostile groups, is a common feature of social systems. It is studied in Structural Balance Theory (SBT) in terms of semicycles in signed networks. However, enumerating semicycles is…

Physics and Society · Physics 2024-01-30 Szymon Talaga , Massimo Stella , Trevor James Swanson , Andreia Sofia Teixeira

We develop a pseudo-metric analogue of bisimulation for generalized semi-Markov processes. The kernel of this pseudo-metric corresponds to bisimulation; thus we have extended bisimulation for continuous-time probabilistic processes to a…

Logic in Computer Science · Computer Science 2017-01-11 Vineet Gupta , Radha Jagadeesan , Prakash Panangaden

We investigate a piecewise-deterministic Markov process, evolving on a Polish metric space, whose deterministic behaviour between random jumps is governed by some semi-flow, and any state right after the jump is attained by a randomly…

Probability · Mathematics 2020-12-04 Dawid Czapla , Sander C. Hille , Katarzyna Horbacz , Hanna Wojewódka-Ściążko

We show that any $\mathbb{R}^d\setminus\{0\}$-valued self-similar Markov process $X$, with index $\alpha>0$ can be represented as a path transformation of some Markov additive process (MAP) $(\theta,\xi)$ in $S_{d-1}\times\mathbb{R}$. This…

Probability · Mathematics 2016-02-01 Larbi Alili , Loïc Chaumont , Piotr Graczyk , Tomasz Żak

We consider an infinite extension $K$ of a local field of zero characteristic which is a union of an increasing sequence of finite extensions. $K$ is equipped with an inductive limit topology; its conjugate $\bar{K}$ is a completion of $K$…

Probability · Mathematics 2007-05-23 Anatoly N. Kochubei

In this work we establish the posterior consistency for a parametrized family of partially observed, fully dominated Markov models. As a main assumption, we suppose that the prior distribution assigns positive probability to all…

Statistics Theory · Mathematics 2016-09-01 Randal Douc , Jimmy Olsson , Francois Roueff

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 consider a finite-state, continuous-time Markov process, represented in the "linear framework" by a directed graph with labelled edges which specifies the infinitesimal generator of the process. If the graph is strongly connected, the…

Biological Physics · Physics 2023-10-17 Ugur Cetiner , Jeremy Gunawardena

The matrix of a permutation is a partial case of Markov transition matrices. In the same way, a measure preserving bijection of a space A with finite measure is a partial case of Markov transition operators. A Markov transition operator…

Mathematical Physics · Physics 2012-11-27 Yurii A. Neretin

We study the approximation of operators acting on probability measures on a product space with prescribed marginal. Let $I$ be a label space endowed with a reference measure $\lambda$, and define $\cal M_\lambda$ as the set of probability…

Optimization and Control · Mathematics 2026-03-24 Samy Mekkaoui , Huyên Pham , Xavier Warin

While behavioural equivalences among systems of the same type, such as Park/Milner bisimilarity of labelled transition systems, are an established notion, a systematic treatment of relationships between systems of different type is…

Logic in Computer Science · Computer Science 2025-02-07 Pedro Nora , Jurriaan Rot , Lutz Schröder , Paul Wild

We revisit, in a self contained way, the Markov property on planar maps and decorated planar maps from three perspectives. First, we characterize the laws on these planar maps that satisfy both the Markov property and rerooting invariance,…

Probability · Mathematics 2025-08-21 Pablo Araya , Luis Fredes , Avelio Sepúlveda

We derive a new representation of the Brownian disk in terms of a forest of labeled trees, where labels correspond to distances from a subset of the boundary. We then use this representation to obtain a spatial Markov property showing that…

Probability · Mathematics 2024-04-30 Jean-François Le Gall , Armand Riera

A scaling on some space is a measurable action of the group of positive real numbers. A measure on a measurable space equipped with a scaling is said to be $\alpha$-homogeneous for some nonzero real number $\alpha$ if the mass of any…

Probability · Mathematics 2017-08-15 Steven N. Evans , Ilya Molchanov

A labelled Markov decision process (MDP) is a labelled Markov chain with nondeterminism; i.e., together with a strategy a labelled MDP induces a labelled Markov chain. The model is related to interval Markov chains. Motivated by…

Formal Languages and Automata Theory · Computer Science 2024-07-01 Stefan Kiefer , Qiyi Tang

In the development of stochastic integration and the theory of semimartingales, Markov processes have been a constant source of inspiration. Despite this historical interweaving, it turned out that semimartingales should be considered the…

Probability · Mathematics 2022-11-29 Sebastian Rickelhoff , Alexander Schnurr

The theory of ``Markov-up'' processes is being developed. This is a new class of stochastic processes with ``partial'' markovian features; it could also be called ``one-sided Markov''. Such a behavior may be found in the real world and in…

Probability · Mathematics 2024-07-01 D. O. Kalikaeva

Louveau and Rosendal [5] have shown that the relation of bi-embeddability for countable graphs as well as for many other natural classes of countable structures is complete under Borel reducibility for analytic equivalence relations. This…

Logic · Mathematics 2011-12-05 Sy-David Friedman , Luca Motto Ros

Let $S$ be a Polish space and $(X_n:n\geq1)$ an exchangeable sequence of $S$-valued random variables. Let $\alpha_n(\cdot)=P(X_{n+1}\in \cdot\mid X_1,\...,X_n)$ be the predictive measure and $\alpha$ a random probability measure on $S$ such…

Probability · Mathematics 2013-07-09 Patrizia Berti , Luca Pratelli , Pietro Rigo

While finite non-commutative operator systems lie at the foundation of quantum measurement, they are also tools for understanding geometric iterations as used in the theory of iterated function systems (IFSs) and in wavelet analysis. Key is…

Mathematical Physics · Physics 2009-11-13 Palle E. T. Jorgensen