Embedding the Heisenberg group into a bounded-dimensional Euclidean space with optimal distortion

From MaRDI portal
Publication:1998705




Abstract: Let denote the Heisenberg group with the usual Carnot-Carath'eodory metric d. It is known (since the work of Pansu and Semmes) that the metric space (H,d) cannot be embedded in a bilipchitz fashion into a Hilbert space; however, from a general theorem of Assouad, for any 0<varepsilon<1, the snowflaked metric space (H,d1varepsilon) embeds into an infinite-dimensional Hilbert space with distortion O(varepsilon1/2). This distortion bound was shown by Austin, Naor, and Tessera to be sharp for the Heisenberg group H. Assouad's argument allows ell2 to be replaced by mathbfRD(varepsilon) for some dimension D(varepsilon) dependent on varepsilon. Naor and Neiman showed that D could be taken independent of varepsilon, at the cost of worsening the bound on the distortion to O(varepsilon1+cD), where cDo0 as Doinfty. In this paper we show that one can in fact retain the optimal distortion bound O(varepsilon1/2) and still embed into a bounded dimensional space mathbfRD, answering a question of Naor and Neiman. As a corollary, the discrete ball of radius Rgeq2 in can be embedded into a bounded-dimensional space mathbfRD with the optimal distortion bound of O(log1/2R). The construction is iterative, and is inspired by the Nash-Moser iteration scheme as used in the isometric embedding problem; this scheme is needed in order to counteract a certain ``loss of derivatives problem in the iteration.



Cites work







This page was built for publication: Embedding the Heisenberg group into a bounded-dimensional Euclidean space with optimal distortion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1998705)