Geometric embeddings of metric spaces
نویسنده
چکیده
منابع مشابه
Lecture 2: Geometric Embeddings (continued) 2 Lowerbound for Embedding into 2
In the last lecture we defined metric spaces, normed spaces, and considered the distortion resulting from certain embeddings. In particular, we proved that l1 norms cannot always be embedded isometrically into l2 by considering a specific four-point l1 norm and showing that it requires at least √ 2 distortion. Today’s lecture further explores the 1 norm. We see a couple of interesting examples ...
متن کاملThe Erwin Schrr Odinger International Institute for Mathematical Physics Spheres and Hemispheres as Quantum State Spaces Spheres and Hemispheres as Quantum State Spaces
Spheres and hemispheres allow for their interpretation as quantum states spaces quite similar as it is known about projective spaces. Spheres describe systems with two levels of equal degeneracy. The geometric key is in the relation between transition probability and geodesics. There are isometric embeddings as geodesic submanifolds into the space of density operators assuming the latter is equ...
متن کاملGeometric Modeling of Dubins Airplane Movement and its Metric
The time-optimal trajectory for an airplane from some starting point to some final point is studied by many authors. Here, we consider the extension of robot planer motion of Dubins model in three dimensional spaces. In this model, the system has independent bounded control over both the altitude velocity and the turning rate of airplane movement in a non-obstacle space. Here, in this paper a g...
متن کاملPoincaré Inequalities, Embeddings, and Wild Groups
We present geometric conditions on a metric space (Y, dY ) ensuring that almost surely, any isometric action on Y by Gromov’s expander-based random group has a common fixed point. These geometric conditions involve uniform convexity and the validity of nonlinear Poincaré inequalities, and they are stable under natural operations such as scaling, Gromov-Hausdorff limits, and Cartesian products. ...
متن کاملMultiembedding of Metric Spaces
Metric embedding has become a common technique in the design of algorithms. Its applicability is often dependent on how high the embedding’s distortion is. For example, embedding finite metric space into trees may require linear distortion as a function of its size. Using probabilistic metric embeddings, the bound on the distortion reduces to logarithmic in the size. We make a step in the direc...
متن کامل