English
Related papers

Related papers: Representable Markov Categories and Comparison of …

200 papers

This paper introduces several new classes of mathematical structures that have close connections with physics and with the theory of dynamical systems. The most general of these structures, called indivisible stochastic processes,…

Quantum Physics · Physics 2026-02-09 Jacob A. Barandes

Continuous-time Markov chains describing interacting processes exhibit a state space that grows exponentially in the number of processes. This state-space explosion renders the computation or storage of the time-marginal distribution, which…

Numerical Analysis · Mathematics 2020-06-16 Peter Georg , Lars Grasedyck , Maren Klever , Rudolf Schill , Rainer Spang , Tilo Wettig

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

Triplet Markov chains are general generative models for sequential data which take into account three kinds of random variables: (noisy) observations, their associated discrete labels and latent variables which aim at strengthening the…

Machine Learning · Statistics 2023-09-08 Katherine Morales , Yohan Petetin

We redefine the Baum-Connes assembly map using simplicial approximation in the equivariant Kasparov category. This new interpretation is ideal for studying functorial properties and gives analogues of the assembly maps for all equivariant…

K-Theory and Homology · Mathematics 2015-10-23 Ralf Meyer , Ryszard Nest

We first define the coarse-graining of probability measures in terms of stochastic kernels. We define when a probability measure is part of another probability measure and say that two probability measures coexist if they are both parts of…

Quantum Physics · Physics 2022-10-14 Stan Gudder

Sarmanov copulas offer a simple and tractable way to build multivariate distributions by perturbing the independence copula. They admit closed-form expressions for densities and many functionals of interest, making them attractive for…

Statistics Theory · Mathematics 2026-01-15 Christopher Blier-Wong

We introduce a new distributional invariance principle, called `partial spreadability', which emerges from the representation theory of the Thompson monoid $F^+$ in noncommutative probability spaces. We show that a partially spreadable…

Operator Algebras · Mathematics 2022-12-22 Claus Köstler , Arundhathi Krishnan , Stephen J. Wills

Independence and conditional independence are fundamental concepts for reasoning about groups of random variables in probabilistic programs. Verification methods for independence are still nascent, and existing methods cannot handle…

Logic in Computer Science · Computer Science 2021-05-04 Jialu Bao , Simon Docherty , Justin Hsu , Alexandra Silva

In this paper we propose a (sub)distribution-based bisimulation for labelled Markov processes and compare it with earlier definitions of state and event bisimulation, which both only compare states. In contrast to those state-based…

Logic in Computer Science · Computer Science 2017-07-03 Pengfei Yang , David N. Jansen , Lijun Zhang

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

We study notions of robustness of Markov kernels and probability distribution of a system that is described by $n$ input random variables and one output random variable. Markov kernels can be expanded in a series of potentials that allow to…

Commutative Algebra · Mathematics 2011-10-07 Johannes Rauh , Nihat Ay

In this paper we introduce generalised Markov numbers and extend the classical Markov theory for the discrete Markov spectrum to the case of generalised Markov numbers. In particular we show recursive properties for these numbers and find…

Number Theory · Mathematics 2018-09-07 Oleg Karpenkov , Matty van-Son

We study very simple sorting algorithms based on a probabilistic comparator model. In our model, errors in comparing two elements are due to (1) the energy or effort put in the comparison and (2) the difference between the compared…

Data Structures and Algorithms · Computer Science 2018-05-16 Barbara Geissmann , Paolo Penna

The d-separation criterion detects the compatibility of a joint probability distribution with a directed acyclic graph through certain conditional independences. In this work, we study this problem in the context of categorical probability…

Statistics Theory · Mathematics 2023-02-21 Tobias Fritz , Andreas Klingler

Generative models are capable of producing human-expert level content across a variety of topics and domains. As the impact of generative models grows, it is necessary to develop statistical methods to understand collections of available…

Machine Learning · Computer Science 2025-05-23 Hayden Helm , Aranyak Acharyya , Brandon Duderstadt , Youngser Park , Carey E. Priebe

We introduce some natural families of distributions on rooted binary ranked plane trees with a view toward unifying ideas from various fields, including macroevolution, epidemiology, computational group theory, search algorithms and other…

Combinatorics · Mathematics 2017-08-22 Sean Cleary , Mareike Fischer , Robert C. Griffiths , Raazesh Sainudiin

In this paper we present new, short and elementary proofs of the famous projection and section theorems that are used in Stochastic Calculus.

Probability · Mathematics 2024-12-03 Stefanos Theodorakopoulos

We consider refined versions of Markov chains related to juggling introduced by Warrington. We further generalize the construction to juggling with arbitrary heights as well as infinitely many balls, which are expressed more succinctly in…

Probability · Mathematics 2015-01-19 Arvind Ayyer , Jérémie Bouttier , Sylvie Corteel , François Nunzi

A novel framework for the analysis of observation statistics on time discrete linear evolutions in Banach space is presented. The model differs from traditional models for stochastic processes and, in particular, clearly distinguishes…

Statistics Theory · Mathematics 2017-01-24 Ulrich Faigle , Gerhard Gierz