Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computing and Information Science
  4. Computing and Information Science Technical Reports
  5. Kolmogorov Extension, Martingale Convergence, and Compositionality of Processes

Kolmogorov Extension, Martingale Convergence, and Compositionality of Processes

File(s)
KolmogorovDoob.pdf (302.18 KB)
Main article
Permanent Link(s)
https://hdl.handle.net/1813/41517
Collections
Computing and Information Science Technical Reports
Author
Kozen, Dexter
Abstract

We show that the Kolmogorov extension theorem and the Doob martingale convergence theorem are two aspects of a common generalization, namely a colimit-like construction in a category of Radon spaces and reversible Markov kernels. The construction provides a compositional denotational semantics for standard iteration operators in programming languages, e.g. Kleene star or while loops, as a limit of finite approximants, even in the absence of a natural partial order.

Date Issued
2015-12-30
Keywords
Kolmogorov Extension
•
Martingale Convergence
•
Markov Process
•
Probabilistic Programs
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance