Frontiers of sphere recognition in practice-Reference-Cited by-同舟云学术

Frontiers of sphere recognition in practice

Published:2022-05-19 Issue:4 Volume:6 Page:503-527
ISSN:2367-1726
Container-title:Journal of Applied and Computational Topology
language:en
Short-container-title:J Appl. and Comput. Topology

Author:

Joswig Michael,Lofano Davide,Lutz Frank H.,Tsuruga Mimi

Abstract

AbstractSphere recognition is known to be undecidable in dimensions five and beyond, and no polynomial time method is known in dimensions three and four. Here we report on positive and negative computational results with the goal to explore the limits of sphere recognition from a practical point of view. An important ingredient are randomly constructed discrete Morse functions.

Funder

Technische Universität Berlin

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computational Mathematics,Geometry and Topology

Link

https://link.springer.com/content/pdf/10.1007/s41468-022-00092-8.pdf

Reference71 articles.

1. Adiprasito, K.A., Izmestiev, I.: Derived subdivisions make every PL sphere polytopal. Isr. J. Math. 208(1), 443–450 (2015)

2. Adiprasito, K.A., Benedetti, B., Lutz, F.H.: Extremal examples of collapsible complexes and random discrete Morse theory. Discrete Comput. Geom. 57(4), 824–853 (2017)

3. Akbulut, S.: Cappell–Shaneson homotopy spheres are standard. Ann. Math. (2) 171(3), 2171–2175 (2010)

4. Akbulut, S., Kirby, R.: A potential smooth counterexample in dimension $$4$$ to the Poincaré conjecture, the Schoenflies conjecture, and the Andrews–Curtis conjecture. Topology 24(4), 375–390 (1985)

5. Assarf, B., Gawrilow, E., Herr, K., Joswig, M., Lorenz, B., Paffenholz, A., Rehn, T.: Computing convex hulls and counting integer points with polymake. Math. Program. Comput. 9(1), 1–38 (2017)

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Random simple-homotopy theory;Journal of Applied and Computational Topology;2023-10-28

2. Generalised cone complexes and tropical moduli in polymake;Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation;2023-07-24