中文
相关论文

相关论文: Dilations and information flow axioms in categoric…

200 篇论文

In Fritz & Rischel, Infinite products and zero-one laws in categorical probability, the problem was posed of finding an interesting Markov category which is causal and has all (small) Kolmogorov products (there Problem 6.7). Here we give an…

范畴论 · 数学 2026-01-01 Sean Moss , Sam Staton

It is well-known that well-posedness of a martingale problem in the class of continuous (or r.c.l.l.) solutions enables one to construct the associated transition probability functions. We extend this result to the case when the martingale…

概率论 · 数学 2007-05-23 Abhay G Bhatt , Rajeeva L Karandikar , B V Rao

Positivity, the assumption that every unique combination of confounding variables that occurs in a population has a non-zero probability of an action, can be further delineated as deterministic positivity and stochastic positivity. Here, we…

统计方法学 · 统计学 2022-07-12 Paul N Zivich , Stephen R Cole , Daniel Westreich

Markov categories are a recent category-theoretic approach to the foundations of probability and statistics. Here we develop this approach further by treating infinite products and the Kolmogorov extension theorem. This is relevant for all…

范畴论 · 数学 2024-08-07 Tobias Fritz , Eigil Fjeldgren Rischel

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…

统计理论 · 数学 2023-02-21 Tobias Fritz , Andreas Klingler

In the classical domain, it is well-known that divisibility does not imply that a stochastic process is Markovian. However, for quantum processes, divisibility is often considered to be synonymous with Markovianity. We show that completely…

量子物理 · 物理学 2019-08-06 Simon Milz , M. S. Kim , Felix A. Pollock , Kavan Modi

Semi-Markov processes represent a well known and widely used class of random processes in classical probability theory. Here, we develop an extension of this type of non-Markovian dynamics to the quantum regime. This extension is…

量子物理 · 物理学 2009-04-30 Heinz-Peter Breuer , Bassano Vacchini

A type theory is presented that combines (intuitionistic) linear types with type dependency, thus properly generalising both intuitionistic dependent type theory and full linear logic. A syntax and complete categorical semantics are…

计算机科学中的逻辑 · 计算机科学 2026-05-07 Matthijs Vákár

A new infinitesimal characterization of completely positive but not necessarily homomorphic Markov flows from a C^*-algebra to bounded operators on the boson Fock space over L^2(R) is given. Contrarily to previous characterizations, based…

量子物理 · 物理学 2007-05-23 L. Accardi , S. V. Kozyrev

Filtered probability spaces (called "filtrations" for short) are shown to satisfy such a topological zero-one law: for every property of filtrations, either the property holds for almost all filtrations, or its negation does. In particular,…

概率论 · 数学 2016-09-07 Boris Tsirelson

We study the Classical Probability analogue of the dilations of a quantum dynamical semigroup in Quantum Probability. Given a (not necessarily homogeneous) Markov chain in discrete time in a finite state space E, we introduce a second…

概率论 · 数学 2007-05-23 M. Gregoratti

From the Bayesian perspective, the category of conditional probabilities (a variant of the Kleisli category of the Giry monad, whose objects are measurable spaces and arrows are Markov kernels) gives a nice framework for conceptualization…

范畴论 · 数学 2013-12-06 Jared Culbertson , Kirk Sturtz

We characterize Markov lattice semigroups induced by measurable semiflows on probability spaces by properties of their generators. In addition we construct topological models on compact spaces for such semigroups.

动力系统 · 数学 2020-10-15 Nikolai Edeko , Moritz Gerlach , Viktoria Kühner

The purpose of this paper is to introduce a notion of causality in Markov decision processes based on the probability-raising principle and to analyze its algorithmic properties. The latter includes algorithms for checking cause-effect…

计算机科学中的逻辑 · 计算机科学 2022-01-24 Christel Baier , Florian Funke , Jakob Piribauer , Robin Ziemek

For a given quasi-regular positivity preserving coercive form, we construct a family of ($\sigma$-finite) distribution flows associated with the semigroup of the form. The canonical cadlag process equipped with the distribution flows…

概率论 · 数学 2017-08-22 Xian Chen , Zhi-Ming Ma , Xue Peng

Moralisation and Triangulation are transformations allowing to switch between different ways of factoring a probability distribution into a graphical model. Moralisation allows to view a Bayesian network (a directed model) as a Markov…

人工智能 · 计算机科学 2025-12-11 Antonio Lorenzin , Fabio Zanasi

The algorithmic Markov condition states that the most likely causal direction between two random variables X and Y can be identified as that direction with the lowest Kolmogorov complexity. Due to the halting problem, however, this notion…

机器学习 · 计算机科学 2017-02-23 Kailash Budhathoki , Jilles Vreeken

We introduce quantum Markov categories as a structure that refines and extends a synthetic approach to probability theory and information theory so that it includes quantum probability and quantum information theory. In this broader…

量子物理 · 物理学 2020-12-29 Arthur J. Parzygnat

This work introduces a novel cause-effect relation in Markov decision processes using the probability-raising principle. Initially, sets of states as causes and effects are considered, which is subsequently extended to regular path…

计算机科学中的逻辑 · 计算机科学 2024-08-07 Christel Baier , Jakob Piribauer , Robin Ziemek

We develope the framework of transitional conditional independence. For this we introduce transition probability spaces and transitional random variables. These constructions will generalize, strengthen and unify previous notions of…

统计理论 · 数学 2021-08-30 Patrick Forré