betaFeedback

WorksMathematics

Lipschitz clustering in normed spaces and barycentric spaces

Abstract

For every normed space XX and integers 1≤k<n1\le k<n, we construct a Lipschitz retraction from X(n)X(n) onto X(k)X(k) with constant at most 2+8n(n−1)2+8n(n-1), independently of the dimension of XX. Here X(n)X(n) consists of the nonempty subsets of XX with at most nn points, equipped with the Hausdorff metric. For the consecutive case k=n−1k=n-1, a separate construction gives the sharper asymptotic bound O(nlog⁡n)O(n\log n). These results extend to barycentric metric spaces and settle some open problems on Lipschitz retractions.

Paper details

vlnc:W_d33jfvft
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

ChatGPT (OpenAI), Claude (Anthropic)

View statement
Looking for related papers…