Related papers: Geodesic complexity of motion planning
The paper is devoted to a categorical study of the category of probabilistic metric spaces. The study is based on an isomorphic description of the category of probabilistic metric spaces. The isomorphic description was obtained in [3] and…
Geometric complexity theory (GCT) is an approach to the $P$ vs. $NP$ and related problems through algebraic geometry and representation theory. This article gives a high-level exposition of the basic plan of GCT based on the principle,…
We provide an alternative, constructive proof that the collection $\mathcal{M}$ of isometry classes of compact metric spaces endowed with the Gromov-Hausdorff distance is a geodesic space. The core of our proof is a construction of explicit…
We introduce a topology on the space of all isomorphism types represented in a given class of countable models, and use this topology as an aid in classifying the isomorphism types. This mixes ideas from effective descriptive set theory and…
Conformal gravity has been proposed as an alternative theory of gravity which can account for flat galactic rotation curves without recourse to copious quantities of dark matter. However it was shown that for the usual choice of the metric,…
In this paper we investigate geodesic completeness of left-invariant Lorentzian metrics on a simple Lie group $G$ when there exists a left-invariant Killing vector field $Z$ on $G$. Among other results, it is proved that if $Z$ is timelike,…
The space of $G$-invariant metrics on a homogeneous space $G/H$ is in one-to-one correspondence with the set of inner products on the tangent space $\fr{m}\cong T_{{\it o}}(G/H)$, which are invariant under the isotropy representation. When…
We study the geometry of Lie groups $G$ with a continuous Finsler metric, assuming the existence of a subgroup $K$ such that the metric is right-invariant for the action of $K$. We present a systematic study of the metric and geodesic…
In the present paper we characterize the surjective isometries of the space of compact, convex subsets of proper, geodesically complete CAT(0)-spaces in which geodesics do not split, endowed with the Hausdorff metric. Moreover, an analogue…
A methodology is developed for data analysis based on empirically constructed geodesic metric spaces. For a probability distribution, the length along a path between two points can be defined as the amount of probability mass accumulated…
In a physical system with conformal symmetry, observables depend on cross-ratios, measures of distance invariant under global conformal transformations (conformal geometry for short). We identify a quantum information-theoretic mechanism by…
We initiate a general theory for analyzing the complexity of motion planning of a single robot through a graph of "gadgets", each with their own state, set of locations, and allowed traversals between locations that can depend on and change…
We discuss how concepts such as geodesic length and the volume of space-time can appear in 2d topological gravity. We then construct a detailed mapping between the reduced Hermitian matrix model and 2d topological gravity at genus zero.…
An obstacle representation of a graph is a mapping of the vertices onto points in the plane and a set of connected regions of the plane (called obstacles) such that the straight-line segment connecting the points corresponding to two…
A natural metric on the space of all almost hermitian structures on a given manifold is investigated.
Circular and radial geodesics are studied in the spacetime described by the $\gamma$ metric. Their behaviour is compared with the spherically symmetric situation, bringing out the sensitivity of the trajectories to deviations from spherical…
We study geodesics in generalized Wallach spaces which are expressed as orbits of products of three exponential terms. These are homogeneous spaces $M=G/K$ whose isotropy representation decomposes into a direct sum of three submodules…
We characterize the complexity of geodesic paths on a curved statistical manifold M_{s} through the asymptotic computation of the information geometric complexity V_{M_{s}} and the Jacobi vector field intensity J_{M_{s}}. The manifold M_{s}…
We consider all compatible topologies of an arbitrary finite-dimensional vector space over a non-trivial valuation field whose metric completion is a locally compact space. We construct the canonical lattice isomorphism between the lattice…
We are dealing with the problem of space layout planning here. We present an architectural conceptual CAD approach. Starting with design specifications in terms of constraints over spaces, a specific enumeration heuristics leads to a…