English

Coarse embeddings of quotients by finite group actions

Metric Geometry 2024-09-05 v2

Abstract

We prove that for a metric space XX and a finite group GG acting on XX by isometries, if XX coarsely embeds into a Hilbert space, then so does the quotient X/GX/G. A crucial step towards our main result is to show that for any integer k>0k > 0 the space of unordered kk-tuples of points in Hilbert space, with the 11-Wasserstein distance, itself coarsely embeds into Hilbert space. Our proof relies on establishing bounds on the sliced Wasserstein distance between empirical measures in Rn\mathbb{R}^n.

Keywords

Cite

@article{arxiv.2310.09369,
  title  = {Coarse embeddings of quotients by finite group actions},
  author = {Thomas Weighill},
  journal= {arXiv preprint arXiv:2310.09369},
  year   = {2024}
}

Comments

slightly improved bounds, closing section on some connections to invariant machine learning, 11 pages