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.
Subjects: 60C05
Related articles: Most relevant | Search more
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