arXiv Analytics

Sign in

arXiv:1905.13619 [math.CO]AbstractReferencesReviewsResources

The cut metric for probability distributions

Amin Coja-Oghlan, Max Hahn-Klimroth

Published 2019-05-31Version 1

Guided by the theory of graph limits, we investigate a variant of the cut metric for limit objects of sequences of discrete probability distributions. Apart from establishing basic results, we introduce a natural operation called {\em pinning} on the space of limit objects and show how this operation yields a canonical cut metric approximation to a given probability distribution akin to the weak regularity lemma for graphons. We also establish the cut metric continuity of basic operations such as taking product measures.

Related articles: Most relevant | Search more
arXiv:0910.1077 [math.CO] (Published 2009-10-06, updated 2010-07-14)
Discrete low-discrepancy sequences
arXiv:2305.16631 [math.CO] (Published 2023-05-26)
On the maximum of the weighted binomial sum $(1+a)^{-r}\sum_{i=0}^{r}\binom{m}{i}a^{i}$
arXiv:1502.07861 [math.CO] (Published 2015-02-27)
Limits of functions on groups