Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-16T23:43:44.981Z Has data issue: false hasContentIssue false

Entropy and complexity of a pathin sub-Riemannian geometry

Published online by Cambridge University Press:  15 September 2003

Frédéric Jean*
Affiliation:
ENSTA, Unité de Mathématiques Appliquées, 32 boulevard Victor, 75739 Paris, France; fjean@ensta.fr.
Get access

Abstract

We characterize the geometry of a path in a sub-Riemannian manifoldusing two metric invariants, the entropy and the complexity.The entropy of a subset A of a metric space is the minimum number ofballs of a given radius ε needed to cover A.It allows one to compute the Hausdorff dimension in some cases andto bound it from above in general.We define the complexity of a path in a sub-Riemannian manifold as theinfimum of the lengths of all trajectories contained in anε-neighborhood of the path, having the same extremities as thepath.The concept of complexity for paths was first developed to model thealgorithmic complexity of the nonholonomic motion planning problem inrobotics. In this paper, our aim is to estimate the entropy, Hausdorff dimension andcomplexity for a path in a general sub-Riemannian manifold.We construct first a norm $\| \cdot \|_{\varepsilon}$ on the tangent spacethat depends on a parameter ε > 0.Our main result states then that the entropy of a path is equivalent to theintegral of this ε-norm along the path.As a corollary we obtain upper and lower bounds for the Hausdorffdimension of a path.Our second main result is that complexity and entropy are equivalentfor generic paths.We give also a computable sufficient condition on the path for thisequivalence to happen.

Information

Type
Research Article
Copyright
© EDP Sciences, SMAI, 2003

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable