Two maximum-cardinality -separated subsets of a compact metric space have a bijection that moves each point by less than . Join to when their distance is below . If had fewer than neighbours, replacing these neighbours in by would create a larger separated set. The Hall marriage theorem therefore supplies a perfect matching. This allows empirical averages on a compact isometry group to be made approximately invariant without assuming a prior Haar measure construction.
Articles by others on the same topic
There are currently no matching articles.