On computability and disintegration
Logic
2017-11-22 v2 Logic in Computer Science
Probability
Statistics Theory
Statistics Theory
Abstract
We show that the disintegration operator on a complete separable metric space along a projection map, restricted to measures for which there is a unique continuous disintegration, is strongly Weihrauch equivalent to the limit operator Lim. When a measure does not have a unique continuous disintegration, we may still obtain a disintegration when some basis of continuity sets has the Vitali covering property with respect to the measure; the disintegration, however, may depend on the choice of sets. We show that, when the basis is computable, the resulting disintegration is strongly Weihrauch reducible to Lim, and further exhibit a single distribution realizing this upper bound.
Keywords
Cite
@article{arxiv.1509.02992,
title = {On computability and disintegration},
author = {Nathanael L. Ackerman and Cameron E. Freer and Daniel M. Roy},
journal= {arXiv preprint arXiv:1509.02992},
year = {2017}
}
Comments
28 pages. Substantially updated following referee suggestions