Hyperbolic Dimension and Decomposition Complexity
Andrew Nicas, David Rosenthal

TL;DR
This paper introduces new tools and equivalent definitions for decomposition complexity, linking it to hyperbolic dimension and coarse embeddability, and discusses methods to identify spaces lacking finite decomposition complexity.
Contribution
It establishes three equivalent definitions for decomposition complexity and connects it to hyperbolic dimension and coarse embeddability into Hilbert space.
Findings
Spaces with finite hyperbolic dimension have finite decomposition complexity
The class of spaces coarsely embeddable into Hilbert space is closed under decomposition
Methods are provided to show certain spaces lack finite decomposition complexity
Abstract
The aim of this paper is to provide some new tools to aid the study of decomposition complexity, a notion introduced by Guentner, Tessera and Yu. In this paper, three equivalent definitions for decomposition complexity are established. We prove that metric spaces with finite hyperbolic dimension have finite (weak) decomposition complexity, and we prove that the collection of metric families that are coarsely embeddable into Hilbert space is closed under decomposition. A method for showing that certain metric spaces do not have finite decomposition complexity is also discussed.
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.
Taxonomy
TopicsGeometric and Algebraic Topology · Advanced Combinatorial Mathematics · Coding theory and cryptography
