English

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

R2 v1 2026-06-22T10:53:20.987Z