Discrete topological complexity

Fernández-Ternero, D.; Macías-Virgós, E.; Minuz, E.; Vilches, J.

doi:10.1090/proc/14122

Discrete topological complexity
HTML articles powered by AMS MathViewer

by D. Fernández-Ternero, E. Macías-Virgós, E. Minuz and J. A. Vilches PDF

Proc. Amer. Math. Soc. 146 (2018), 4535-4548 Request permission

Abstract:

We introduce a notion of discrete topological complexity in the setting of simplicial complexes, using only the combinatorial structure of the complex and replacing the concept of homotopy by that of contiguous simplicial maps. We study the links of this new invariant with those of simplicial category and topological complexity.

References

Seth Aaronson and Nicholas A. Scoville, Lusternik-Schnirelmann category for simplicial complexes, Illinois J. Math. 57 (2013), no. 3, 743–753. MR 3275736
Dimitris Askitis, A strong collapse increasing the geometric simplicial Lusternik-Schnirelmann category, arXiv:1710.09794v1 (2017), 1–7.
Jonathan A. Barmak, Algebraic topology of finite topological spaces and applications, Lecture Notes in Mathematics, vol. 2032, Springer, Heidelberg, 2011. MR 3024764, DOI 10.1007/978-3-642-22003-6
Jonathan Ariel Barmak and Elias Gabriel Minian, Strong homotopy types, nerves and collapses, Discrete Comput. Geom. 47 (2012), no. 2, 301–328. MR 2872540, DOI 10.1007/s00454-011-9357-5
Octav Cornea, Gregory Lupton, John Oprea, and Daniel Tanré, Lusternik-Schnirelmann category, Mathematical Surveys and Monographs, vol. 103, American Mathematical Society, Providence, RI, 2003. MR 1990857, DOI 10.1090/surv/103
Michael Farber, Topological complexity of motion planning, Discrete Comput. Geom. 29 (2003), no. 2, 211–221. MR 1957228, DOI 10.1007/s00454-002-0760-9
Michael Farber, Invitation to topological robotics, Zurich Lectures in Advanced Mathematics, European Mathematical Society (EMS), Zürich, 2008. MR 2455573, DOI 10.4171/054
D. Fernández-Ternero, E. Macías-Virgós, E. Minuz, and J. A. Vilches, Simplicial Lusternik-Schnirelmann category, Publ. Mat. to appear, arXiv:1605.01322 (2016), 1–25.
D. Fernández-Ternero, E. Macías-Virgós, and J. A. Vilches, Lusternik-Schnirelmann category of simplicial complexes and finite spaces, Topology Appl. 194 (2015), 37–50. MR 3404603, DOI 10.1016/j.topol.2015.08.001
Jesús González, Simplicial complexity: piecewise linear motion planning in robotics, New York J. Math. 24 (2018), 279–292. MR 3778506
Allen Hatcher, Algebraic topology, Cambridge University Press, Cambridge, 2002. MR 1867354
Dmitry Kozlov, Combinatorial algebraic topology, Algorithms and Computation in Mathematics, vol. 21, Springer, Berlin, 2008. MR 2361455, DOI 10.1007/978-3-540-71962-5
Nicholas A. Scoville and Willie Swei, On the Lusternik-Schnirelmann category of a simplicial map, Topology Appl. 216 (2017), 116–128. MR 3584127, DOI 10.1016/j.topol.2016.11.015
Edwin H. Spanier, Algebraic topology, McGraw-Hill Book Co., New York-Toronto, Ont.-London, 1966. MR 0210112
Kohei Tanaka, Lusternik-Schnirelmann category for cell complexes and posets, Illinois J. Math. 59 (2015), no. 3, 623–636. MR 3554225
A. S. Švarc, The genus of a fiber space, Amer. Math. Soc. Transl. Ser.2 55 (1966), 49–140.