English
Related papers

Related papers: Topological complexity of configuration spaces

200 papers

We introduce a version of Farber's topological complexity suitable for investigating mechanical systems whose configuration spaces exhibit symmetries. Our invariant has vastly different properties to the previous approaches of Colman-Grant,…

Algebraic Topology · Mathematics 2018-01-09 Zbigniew Błaszczyk , Marek Kaluba

Given topological spaces X and Y, a fundamental problem of algebraic topology is understanding the structure of all continuous maps X -> Y . We consider a computational version, where X, Y are given as finite simplicial complexes, and the…

Computational Geometry · Computer Science 2014-01-31 Martin Čadek , Marek Krčál , Jiří Matoušek , Francis Sergeraert , Lukáš Vokřínek , Uli Wagner

We study a notion of strict pseudoconvexity in the context of topologically (often unsmoothably) embedded 3-manifolds in complex surfaces. Topologically pseudoconvex (TPC) 3-manifolds behave similarly to their smooth analogues, cutting out…

Geometric Topology · Mathematics 2023-04-18 Robert E. Gompf

For a closed PL manifold M, we consider the configuration space F(M,k) of ordered k-tuples of distinct points in M. We show that a suitable iterated suspension of F(M,k) is a homotopy invariant of M. The number of suspensions we require…

Algebraic Topology · Mathematics 2014-10-01 Mokhtar Aouina , John R. Klein

Using known results about their integral cohomology ring, we prove that the topological complexity of the space of n-gons in R^3 with prescribed side lengths equals 2n-5, assuming that the space is nonempty and does not contain any…

Algebraic Topology · Mathematics 2015-07-07 Donald M. Davis

We compute the $\mathbb{A}^1$-localization of several invariants of schemes namely, topological Hochschild homology ($\mathrm{THH}$), topological cyclic homology ($\mathrm{TC}$) and topological periodic cyclic homology ($\mathrm{TP}$). This…

K-Theory and Homology · Mathematics 2020-11-10 Elden Elmanto

Quantum invariants in low dimensional topology offer a wide variety of valuable invariants of knots and 3-manifolds, presented by explicit formulas that are readily computable. Their computational complexity has been actively studied and is…

Geometric Topology · Mathematics 2025-06-27 Henrique Ennes , Clément Maria

An $(n_k)$-configuration is a set of $n$ points and $n$ lines in the projective plane such that their point-line incidence graph is $k$-regular. The configuration is geometric, topological, or combinatorial depending on whether lines are…

Computational Geometry · Computer Science 2023-11-14 Jürgen Bokowski , Vincent Pilaud

In this study, we improve the topological complexity computations on digital images with introducing the digital topological complexity computations of a surjective and digitally continuous map between digital images. We also reveal…

Algebraic Topology · Mathematics 2021-03-02 Melih Is , Ismet Karaca

Consider the configuration spaces of manifolds. An influential theorem of McDuff, Segal and Church shows that the (co)homology of the unordered configuration space is independent of number of points in a range of degree called the stable…

Algebraic Topology · Mathematics 2023-06-19 Muhammad Yameen

Parametrized motion planning algorithms have high degree of flexibility and universality, they can work under a variety of external conditions, which are viewed as parameters and form part of the input of the algorithm. In this paper we…

Algebraic Topology · Mathematics 2022-05-13 Michael Farber , Shmuel Weinberger

Computational complexity is a new quantum information concept that may play an important role in holography and in understanding the physics of the black hole interior. We consider quantum computational complexity for $n$ qubits using…

High Energy Physics - Theory · Physics 2021-05-21 Roberto Auzzi , Stefano Baiguera , G. Bruno De Luca , Andrea Legramandi , Giuseppe Nardelli , Nicolò Zenoni

Quantum circuit complexity has played a central role in recent advances in holography and many-body physics. Within quantum field theory, it has typically been studied in a Lorentzian (real-time) framework. In a departure from standard…

High Energy Physics - Theory · Physics 2022-10-12 Josiah Couch , Yale Fan , Sanjit Shashi

We show how locally smooth actions of compact Lie groups on a manifold $X$ can be used to obtain new upper bounds for the topological complexity $\TC(X)$, in the sense of Farber. We also obtain new bounds for the topological complexity of…

Algebraic Topology · Mathematics 2011-09-27 Mark Grant

This expository article describes applications of topological configuration spaces to the control of robotic systems. In particular, we review recent work by the authors on configuration spaces of graphs. These are lovely spaces: we show…

History and Overview · Mathematics 2007-05-23 A. Abrams , R. Ghrist

We present two models for the space of knots which have endpoints at fixed boundary points in a manifold with boundary, one model defined as an inverse limit of spaces of maps between configuration spaces and another which is cosimplicial.…

Algebraic Topology · Mathematics 2009-03-17 Dev P. Sinha

In this short note we observe that the higher topological complexity of an iterated connected sum of real projective spaces is maximal possible. Unlike the case of regular TC, the result is accessible through easy mod 2 zero-divisor…

Algebraic Topology · Mathematics 2019-03-07 Jorge Aguilar-Guzmán , Jesús González

For real projective spaces, (a) the Euclidean immersion dimension, (b) the existence of axial maps, and (c) the topological complexity are known to be three facets of the same problem. But when it comes to embedding dimension, the classical…

Algebraic Topology · Mathematics 2014-10-01 Jesus Gonzalez , Peter Landweber

We show that any $(\C ^*)^n$-invariant stably complex structure on a topological toric manifold of dimension $2n$ is integrable. We also show that such a manifold is weakly $(\C ^*)^n$-equivariantly isomorphic to a toric manifold.

Differential Geometry · Mathematics 2011-02-24 Hiroaki Ishida

The homology with coefficients in a field of the configuration spaces $C(M\times \bold R ^n,M_o\times \bold R ^n;X)$ is determined in this paper.

Algebraic Topology · Mathematics 2016-09-06 Jie Wu