Embedding products of trees into higher rank
Oussama Bensaid, Thang Nguyen

TL;DR
This paper demonstrates that products of hyperbolic planes and 3-regular trees can be embedded into higher-rank symmetric spaces and Euclidean buildings, extending previous results with purely geometric methods.
Contribution
It establishes new quasi-isometric and bi-Lipschitz embeddings of product spaces into symmetric spaces and Euclidean buildings of the same rank, generalizing prior work.
Findings
Embedding of hyperbolic plane products into symmetric spaces
Bi-Lipschitz embedding of tree products into Euclidean buildings
Extension of Fisher–Whyte's results to non Bruhat–Tits buildings
Abstract
We show that there exists a quasi-isometric embedding of the product of copies of into any symmetric space of non-compact type of rank , and there exists a bi-Lipschitz embedding of the product of copies of the -regular tree into any thick Euclidean building of rank with co-compact affine Weyl group. This extends a previous result of Fisher--Whyte. The proof is purely geometrical, and the result also applies to the non Bruhat--Tits buildings.
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
TopicsConstraint Satisfaction and Optimization · Graph Theory and Algorithms · Data Mining Algorithms and Applications
