Parametrized topological complexity of bundles of real projective spaces, I
Michael Farber, Amit Kumar Paul, Lucile Vandembroucq · 2025
Read Parametrized topological complexity of bundles of real projective spaces, I by Michael Farber, Amit Kumar Paul, Lucile Vandembroucq (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-17839.txt.
Introduction
Michael Farber, Amit Kumar Paul, and Lucile Vandembroucq measure how hard motion plans get when terms change. Their 2025 paper deals with robots that must move with no crashes while outside terms shift. The cost scale for such plans is called parametrized topological complexity.
Past work solved the scale for some bundle types, such as sphere bundles. Here the team takes up bundles of real projective spaces, built from vector bundles. They set sharp upper bounds for the scale. For lower bounds, they build tools from a classic class of shape traits. Pairing the bounds, they work out many cases in full.
Catalog record
| CREATOR | Michael Farber, Amit Kumar Paul, Lucile Vandembroucq |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 71 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-17839
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Parametrized topological complexity of bundles of real projective spaces, I Thanks: M. Farber and A. K. Paul were supported by a DMS-EPSRC grant Thanks: The research of L. Vandembroucq was partially financed by Portuguese Funds through FCT (Fundação para a Ciência e a Tecnologia) within the Project UID/00013: Centro de Matemática da Universidade do Minho (CMAT/UM) Michael Farber, Amit Kumar Paul, Lucile Vandembroucq Abstract . Analysis of motion algorithms for autonomous systems operating under variable external conditions leads to the concept of parametrized topological complexity [ 4 ] . In [ 4 ] , [ 5 ] the parametrized topological complexity was computed in the case of the Fadell - Neuwirth bundle which is pertinent to algorithms of collision free motion of many autonomous systems in ℝ d {\mathbb{R}}^{d} avoiding collisions with multiple obstacles. The parametrized topological complexity of sphere bundles was studied in detail in [ 11 ] , [ 12 ] , [ 10 ] . In this paper we make the next step by studying parametrized topological complexity of bundles of real projective spaces which arise as projectivisations of vector bundles. This leads us to new problems of algebraic topology involving theory of characteristic classes and geometric topology. We establish sharp upper bounds for parametrized topological complexity 𝖳𝖢 [ p : E → B ] {\sf TC}[p:E\to B] improving the general upper bounds. We develop algebraic machinery for computing lower bounds for 𝖳𝖢 [ p : E → B ] {\sf TC}[p:E\to B] based on the Stiefel - Whitney characteristic classes. Combining the lower and the upper bounds we compute explicitly many specific examples. 2000 Mathematics Subject Classification Primary 55M30; Secondary 55P99 1. Introduction The concept of topological complexity is inspired by the robot motion planning problem of robotics [ 7 ] , [ 9 ] it reflects the complexity of motion algorithms for autonomous systems. Parametrized topological complexity is a version of topological complexity adopted to situations when autonomous systems move under variable external conditions [ 4 ] , [ 5 ] . Mathematically, parametrized topological complexity {\sf TC}[p:E\to B] is a numerical invariant of a fibration p:E\to B where the base B represents the configuration space of the external conditions and E is the configuration space of the compound system consisting of the controlled system and the external conditions. In this paper we analyse in detail the case when the bundle p:E\to B is obtained from a vector bundle \xi of rank d+1 over a CW complex B by projectivisation, i.e. by taking the projective space of each fibre. The obtained projective bundle is a locally trivial bundle with fibre {\mathbb{RP}}^{d} , the d -dimensional real projective space, and our goal is to express its parametrized topological complexity through the classical invariants of the vector bundle \xi . The Stiefel - Whitney classes of \xi play a central role in our approach. The techniques we employ are slightly different in the cases d=1 and d>1 , and we study these cases separately. In § 3 we focus on the case d=1 - bundles with fibre the circle. We show that the general upper bound of Proposition 4 is never sharp for bundles with fibre S^{1} . The main results of this section, Corollary 9 and Theorem 10 , give more informative upper bounds. Combining these upper bounds with the lower bound given by Theorem 2 from [ 11 ] we are able to compute many examples and evaluate precisely the parametrized topological complexity. Material of this section is supported by Appendix A which is related to a result of Ghys [ 14 ] . In section § 4 we study the cohomology algebras of projective bundles and derive the cohomological lower bound of Corollary 23 . This lower bound operates with algebraic structures built upon the cohomology algebra of the base H^{\ast}(B;{\mathbb{Z}}_{2}) and the Stiefel - Whitney classes w_{i}(\xi) of the vector bundle \xi . In the following section § 5 we establish sharp upper bounds for parametrized topological complexity of projective bundles of dimension d\geq 2 . The main result of this section is Theorem 27 ; its proof uses Theorem 38 proven in Appendix B . Using the developed technique we are able to compute many examples in § 6 . As a surprise we notice that in the case when the base B=S^{1} is the circle and \xi is a non-orientable vector bundle of rank 16 over B we obtain a bundle of projective spaces p:E\to B with fibre {\mathbb{RP}}^{15} for which {\sf TC}[p:E\to B]=30. This strongly contrasts with the fact that {\sf TC}({\mathbb{RP}}^{15})=22. This example illustrates that even in the case of a one-dimensional base the parametrized topological complexity can be significantly higher than the usual topological complexity of the fibre. 2. Parametrized topological complexity In this section we briefly recall the notion of parametrized topological complexity which was introduced in [ 4 ] , [ 5 ] . It is a generalisation of the concept of topological complexity of robot motion planning problem, [ 7 ] , [ 9 ] , which takes into account the state of external conditions. Let X be a path-connected topological space viewed as the space of states of a mechanical system. The motion planning problem of robotics asks for an algorithm which takes as input an initial state and a desired state of the system, and produces as output a continuous motion of the system from the initial state to the desired state, see [ 17 ] . Given a pair of states (x_{0},x_{1})\in X\times X , the algorithm should produce a continuous path \gamma:I\to X with \gamma(0)=x_{0} and \gamma(1)=x_{1} , where I=[0,1] denotes the unit interval representing time. Let X^{I} denote the space of all continuous paths in X , equipped with the compact-open topology. The map \pi:X^{I}\to X\times X , where \pi(\gamma)=(\gamma(0),\gamma(1)) , is a fibration in the sense of Hurewicz. A solution of the motion planning problem, a motion planning algorithm , is a section of this fibration, i.e. a map s:X\times X\to X^{I} with \pi\circ s={\rm id}_{X\times X} . If X is not contractible, no section can be continuous, see [ 7 ] . The topological complexity of X is defined to be the sectional category, or Schwarz genus, of the fibration \pi:X^{I}\to X\times X ; notation: {\sf TC}(X)={\sf{secat}}(\pi) . Explicitly, {\sf TC}(X) is the smallest integer k for which there exists an open cover X\times X=U_{0}\cup U_{1}\cup\dots\cup U_{k} such that the fibration \pi admits a continuous section s_{j}:U_{j}\to X^{I} for each j=0,1,\dots,k . In the parametrized setting initiated in [ 4 ] , one assumes that the motion of the system is constrained by external conditions, such as obstacles or variable geometry of the containing domain. The initial and terminal states of the system, as well as the motion between them, must live under the same external conditions. This situation is modelled by a fibration (1) \displaystyle p:E\to B with path-connected fibres, where the base B is a topological space encoding the variety of external conditions. For b\in B , the fiber X_{b}=p^{-1}(b) is the space of achievable configurations of the system given the constraints imposed by b . A parametrized motion planning algorithm takes as input the pairs