
TL;DR
This paper characterizes homogeneous pseudo-length functions on groups, showing they factor through embeddings into Banach spaces, and provides a quantitative stability version allowing for approximate properties.
Contribution
It proves that homogeneous pseudo-length functions are essentially pullbacks from Banach space embeddings, extending to approximate cases with defect allowances.
Findings
Homogeneous pseudo-length functions satisfy triviality on commutators.
Such functions are classified as pullbacks from Banach space embeddings.
A quantitative stability version is established for approximate properties.
Abstract
A pseudo-length function defined on an arbitrary group is a map obeying , the symmetry property , and the triangle inequality for all . We consider pseudo-length functions which saturate the triangle inequality whenever , or equivalently those that are homogeneous in the sense that for all . We show that this implies that for all . This leads to a classification of such pseudo-length functions as pullbacks from embeddings into a Banach space. We also obtain a quantitative version of our main result which allows for defects in the triangle inequality or the homogeneity property.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
