English
Related papers

Related papers: Geodesic complexity of motion planning

200 papers

Nielsen's geometric approach offers a powerful framework for quantifying the complexity of unitary transformations. In this formulation, complexity is defined as the length of the minimal geodesic in a suitably constructed geometric space…

High Energy Physics - Theory · Physics 2025-12-18 Satyaki Chowdhury , Jakub Mielczarek

We describe the inverse image of the Riemannian exponential map at a basepoint of a compact symmetric space as the disjoint union of so called focal orbits through a maximal torus. These are orbits of a subgroup of the isotropy group acting…

Differential Geometry · Mathematics 2024-04-03 Lucas Seco , Mauro Patrão

The geodesic length spectrum of a complete, finite volume, hyperbolic 3-orbifold M is a fundamental invariant of the topology of M via Mostow-Prasad Rigidity. Motivated by this, the second author and Reid defined a two-dimensional analogue…

Geometric Topology · Mathematics 2017-07-12 Benjamin Linowitz , D. B. McReynolds , Nicholas Miller

Motivated by Gromov's geodesic flow problem on hyperbolic groups $G$, we develop in this paper an analog using random walks. This leads to a notion of a harmonic analog $\Theta$ of the Bowen-Margulis-Sullivan measure on $\partial^2 G$. We…

Probability · Mathematics 2026-02-03 Luzie Kupffer , Mahan Mj , Chiranjib Mukherjee

We show that Gordon metric belongs to a larger class of geometries, which are responsible to describe the paths of accelerated bodies in moving dielectrics as geodesics in a metric $\hat q_{\mu\nu}$ different from the background one. This…

General Relativity and Quantum Cosmology · Physics 2015-06-12 M. Novello , E. Bittencourt

We classify generalized Wallach spaces which are g.o. spaces. We also investigate homogeneous geodesics in generalized Wallach spaces for any given invariant Riemannian metric and we give some examples.

Differential Geometry · Mathematics 2017-09-07 Andreas Arvanitoyeorgos , Yu Wang

Limbless organisms of all sizes use undulating patterns of self-deformation to locomote. Geometric mechanics, which maps deformations to motions, provides a powerful framework to formalize and investigate the theoretical properties and…

Robotics · Computer Science 2024-09-18 Sean Even , Patrick S. Martinez , Cora Keogh , Oliver Gross , Yasemin Ozkan-Aydin , Peter Schröder

Metric spaces are a fundamental component of mathematics and have a paramount importance as a framework for measuring distance. They can be found in many different branches of mathematics, such as analysis and topology. This paper offers an…

General Topology · Mathematics 2025-10-30 Ismail Gemaledin , Iusuf Gemaledin

By "geodesic" we mean any sequence of vertices $(v_1,v_2,...,v_k)$ of a graph $G$ that constitute a shortest path from $v_1$ to $v_k$. We propose a novel, natural algorithm to enumerate all geodesics of $G$, and pit it (using Mathematica)…

Combinatorics · Mathematics 2025-09-30 Marcel Wild

Machine learning problems have an intrinsic geometric structure as central objects including a neural network's weight space and the loss function associated with a particular task can be viewed as encoding the intrinsic geometry of a given…

Machine Learning · Computer Science 2021-06-08 Guruprasad Raghavan , Matt Thomson

We first study the higher version of the relative topological complexity by using the homotopic distance. We also introduced the generalized version of the relative topological complexity of a topological pair on both the Schwarz genus and…

Algebraic Topology · Mathematics 2022-03-07 Melih İs , İsmet Karaca

Motivated by the analysis and geometry of metric-measure structures in infinite dimensions, we study the category of extended metric-topological spaces, along with many of its distinguished subcategories (such as the one of compact spaces).…

Category Theory · Mathematics 2026-01-13 Enrico Pasqualetto , Timo Schultz , Janne Taipalus

We study a generalized motion planning problem involving multiple autonomous robots navigating in a $d$-dimensional Euclidean space in the presence of a set of obstacles whose positions are unknown a priori. Each robot is required to visit…

Algebraic Topology · Mathematics 2025-10-13 Gopal Chandra Dutta , Amit Kumar Paul , Subhankar Sau

Topological complexity $\TC{B}$ of a space $B$ is introduced by M. Farber to measure how much complex the space is, which is first considered on a configuration space of a motion planning of a robot arm. We also consider a stronger version…

Algebraic Topology · Mathematics 2012-02-28 Norio Iwase , Michihiro Sakai

We present a thorough analysis on the invariance of the most widely used metrics in the Geometrothermodynamics (GTD) programme. We centre our attention in the invariance of the curvature of the space of equilibrium states under a change of…

Mathematical Physics · Physics 2013-09-05 Alessandro Bravetti , Cesar S. Lopez-Monsalvo , Francisco Nettel , Hernando Quevedo

The work consists of solutions of metric problems for convex and finite subsets of geodesic spaces.

Metric Geometry · Mathematics 2010-11-30 Evgenii N. Sosov

We study Farber's topological complexity (TC) of Davis' projective product spaces (PPS's). We show that, in many non-trivial instances, the TC of PPS's coming from at least two sphere factors is (much) lower than the dimension of the…

Algebraic Topology · Mathematics 2014-10-01 Jesus Gonzalez , Mark Grant , Enrique Torres-Giese , Miguel Xicotencatl

In this article we introduce a diffeomorphism-invariant Riemannian metric on the space of vector valued one-forms. The particular choice of metric is motivated by potential future applications in the field of functional data and shape…

Differential Geometry · Mathematics 2020-09-04 Martin Bauer , Eric Klassen , Stephen C. Preston , Zhe Su

We study an elementary problem of the topological robotics: collective motion of a set of $n$ distinct particles which one has to move from an initial configuration to a final configuration, with the requirement that no collisions occur in…

Algebraic Topology · Mathematics 2007-05-23 Michael Farber , Sergey Yuzvinsky

The 'contracting boundary' of a proper geodesic metric space consists of equivalence classes of geodesic rays that behave like rays in a hyperbolic space. We introduce a geometrically relevant, quasi-isometry invariant topology on the…

Metric Geometry · Mathematics 2019-08-21 Christopher H. Cashen , John M. Mackay
‹ Prev 1 3 4 5 6 7 10 Next ›