Computing all maps into a sphere

@inproceedings{Cadek2012ComputingAM,
  title={Computing all maps into a sphere},
  author={Martin Cadek and Marek Krc{\'a}l and Jir{\'i} Matousek and Francis Sergeraert and Luk{\'a}s Vokr{\'i}nek and Uli Wagner},
  booktitle={SODA},
  year={2012}
}
Given topological spaces <i>X</i>,<i>Y</i>, a fundamental problem of algebraic topology is understanding the structure of all continuous maps <i>X</i> → <i>Y</i>. We consider a computational version, where <i>X</i>,<i>Y</i> are given as finite simplicial complexes, and the goal is to compute [<i>X</i>,<i>Y</i>], that is, all homotopy classes of such maps. We solve this problem in the <i>stable range</i>, where for some <i>d</i> ≥ 2, we have dim <i>X</i> ≤ 2<i>d</i>−2 and <i>Y</i> is (<i>d</i>-1… CONTINUE READING
Highly Cited
This paper has 26 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 1 time over the past 90 days. VIEW TWEETS

From This Paper

Topics from this paper.
19 Citations
9 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-9 of 9 references

Algebraic Topology

  • A. Hatcher
  • Cambridge University Press, Cambridge
  • 2001
Highly Influential
12 Excerpts

Simplicial Objects in Algebraic Topology

  • J. P. May
  • Chicago University Press
  • 1967
Highly Influential
12 Excerpts

Finite computability of Postnikov complexes

  • E. H. Brown jun
  • Ann. Math. (2),
  • 1957
Highly Influential
11 Excerpts

Constructive homological algebra and applications

  • J. Rubio, F. Sergeraert
  • Lecture notes for the 2006 Genova Summer School…
  • 2006
Highly Influential
6 Excerpts

Cohomology operations

  • N. E. Steenrod
  • and obstructions to extending continuous…
  • 1972
Highly Influential
19 Excerpts

The computation of rational homotopy groups is #℘-hard

  • D. J. Anick
  • Computers in geometry and topology, Proc. Conf…
  • 1989
Highly Influential
3 Excerpts

Products of cocycles and extensions of mappings

  • N. E. Steenrod
  • Annals of Mathematics, 48(2):pp. 290–320
  • 1947
Highly Influential
16 Excerpts

Similar Papers

Loading similar papers…