English
Related papers

Related papers: Sequential motion planning assisted by group actio…

200 papers

An action of a group on a vector space partitions the latter into a set of orbits. We consider three natural and useful algorithmic "isomorphism" or "classification" problems, namely, orbit equality, orbit closure intersection, and orbit…

Data Structures and Algorithms · Computer Science 2021-10-22 Peter Bürgisser , M. Levent Doğan , Visu Makam , Michael Walter , Avi Wigderson

We present a new approach to equivariant version of the topological complexity, called a symmetric topological complexity. It seems that the presented approach is more adequate for the analysis of an impact of symmetry on the the motion…

Algebraic Topology · Mathematics 2015-06-12 Wojciech Lubawski , Wacław Marzantowicz

Let $\varphi$ and $\varphi'$ be two homotopic actions of the topological group $G$ on the topological space $X$. To an object $A$ in the $G$-equivariant derived category $D_{\varphi}(X)$ of $X$ relative to the action $\varphi$ we associate…

Algebraic Topology · Mathematics 2016-05-23 Andrés Viña

We introduce a new invariant of $G$-varieties, the dual complex, which roughly measures how divisors in the complement of the free locus intersect. We show that the top homology group of this complex is an equivariant birational invariant…

Algebraic Geometry · Mathematics 2024-09-17 Louis Esser

For a pair of spaces $X$ and $Y$ such that $Y \subseteq X$, we define the relative topological complexity of the pair $(X,Y)$ as a new variant of relative topological complexity. Intuitively, this corresponds to counting the smallest number…

Algebraic Topology · Mathematics 2017-10-18 Robert Short

In this note we extend the concept of topological stability from homeomorphisms to group actions on compact metric spaces, and prove that if an action of a finitely generated group is expansive and has the pseudo-orbit tracing property then…

Dynamical Systems · Mathematics 2016-11-29 Nhan-Phu Chung , Keonhee Lee

We investigate continuous transitive actions of semitopological groups on spaces, as well as separately continuous transitive actions of topological groups.

General Topology · Mathematics 2019-08-15 Jan van Mill , Vesko Valov

We study the topology of compact manifolds with a Lie group action for which there are only finitely many non-principal orbits, and describe the possible orbit spaces which can occur. If some non-principal orbit is singular, we show that…

Differential Geometry · Mathematics 2011-06-20 Stefan Bechtluft-Sachs , David J. Wraith

The author proposes a method for investigating actions of finite groups on aspherical spaces. Complete homotopy classification of free actions of finite groups on aspherical spaces is obtained. Also there are some results about non-free…

General Topology · Mathematics 2010-09-01 Lev Lokutsievskiy

We approach the well-studied problem of supervised group invariant and equivariant machine learning from the point of view of geometric topology. We propose a novel approach using a pre-processing step, which involves projecting the input…

Machine Learning · Computer Science 2022-02-07 Benjamin Aslan , Daniel Platt , David Sheard

In this paper we study paramertized motion planning algorithms which provide universal and flexible solutions to diverse motion planning problems. Such algorithms are intended to function under a variety of external conditions which are…

Robotics · Computer Science 2022-02-24 Michael Farber , Shmuel Weinberger

Autonomous motion of a system (robot) is controlled by a motion planning algorithm. A sequential parametrized motion planning algorithm \cite{FP22} works under variable external conditions and generates continuous motions of the system to…

Algebraic Topology · Mathematics 2023-08-22 Michael Farber , Amit Kumar Paul

In this paper we study symmetric motion planning algorithms, i.e. such that the motion from one state A to another B, prescribed by the algorithm, is the time reverse of the motion from B to A. We experiment with several different notions…

Algebraic Topology · Mathematics 2007-05-23 Michael Farber , Mark Grant

We introduce the geodesic complexity of a metric space, inspired by the topological complexity of a topological space. Both of them are numerical invariants, but, while the TC only depends on the homotopy type, the GC is an invariant under…

Geometric Topology · Mathematics 2021-01-14 David Recio-Mitter

We study motion planning algorithms for collision free control of multiple objects in the presence of moving obstacles. We compute the topological complexity of algorithms solving this problem. We apply topological tools and use information…

Optimization and Control · Mathematics 2007-05-23 Michael Farber , Mark Grant , Sergey Yuzvinsky

Topological complexity is a numerical homotopy invariant that measures the instability of motion planning in a space. To study the topological complexity of non-simply connected spaces, Costa and Farber introduced a cohomology class whose…

Algebraic Topology · Mathematics 2026-03-11 Yuki Minowa

Parametrized motion planning algorithms \cite{CFW} have a high degree of universality and flexibility; they generate the motion of a robotic system under a variety of external conditions. The latter are viewed as parameters and constitute…

Algebraic Topology · Mathematics 2024-07-10 Michael Farber , John Oprea

It is widely understood that the quotient space of a topological group action can have a complicated combinatorial structure, indexed somehow by the sotropy groups of the action, but how best to record this structure seems unclear. This…

Algebraic Topology · Mathematics 2014-05-20 Jack Morava

We compute the higher topological complexity of ordered configuration spaces of orientable surfaces, thus extending Cohen-Farber's description of the ordinary topological complexity of those spaces.

Algebraic Topology · Mathematics 2016-07-27 Jesús González , Bárbara Gutiérrez

Homotopy comomentum maps are a higher generalization of the notion of moment map introduced to extend the concept of Hamiltonian actions to the framework of multisymplectic geometry. Loosely speaking, higher means passing from considering…

Symplectic Geometry · Mathematics 2025-11-10 Antonio Michele Miti