×

Constructive algebraic topology. (English) Zbl 1007.55019

The classical computation methods in algebraic topology usually fail to be constructive. For example when working with an exact sequence there is the problem of computing the precise extension, or with a spectral sequence one needs to find the higher order differentials. This paper reviews the work that has been done in the direction of the Karoubi program to find algebraic structures that can constructively compute the homotopy groups of a simply connected space. The Rubio-Sergeraert solution is based on the idea that the computation of homotopy groups is to be done by a sequence of functional algorithms that allow effective computation. In a nutshell the idea can be summarized as follows. The chain complex of a simply connected space allows one to compute the first homotopy group explicitly. If one could construct the chain complex of the loop space this would allow one to compute the next homotopy group, the hard part is finding the differentials. However if the chain complex is algorithmically replaced by a (much larger) homotopy equivalent object it can be possible to derive explicitly the comparable object for the loop space. This paper announces the implementation of a functional program written in Lisp that implements these ideas. The program is available from the web at http://www-fourier.ujf-grenoble.fr/~sergerar/Kenzo.

MSC:

55U99 Applied homological algebra and category theory in algebraic topology
68U99 Computing methodologies and applications
55Q99 Homotopy groups
55P99 Homotopy theory

Software:

LISP; Kenzo

References:

[1] Adams, J. F., On the Cobar construction, Proc. National Acad. Sci. USA, 42, 409-412 (1956) · Zbl 0071.16404
[2] Baues, H. J., Geometry of loop spaces and the cobar construction, Mem. Amer. Math. Soc., 230 (1980) · Zbl 0473.55009
[3] Brown, E. H., Finite computability of Postnikov complexes, Ann. Math., 65, 1-20 (1957) · Zbl 0077.16804
[4] Brown, E. H., Twisted tensor products, I, Ann. Math., 69, 223-246 (1959) · Zbl 0199.58201
[5] Brown, R., The twisted Eilenberg-Zilber theorem, Celebrazioni Arch. Secolo XX, Simp. Top., 34-37 (1967)
[6] Carlsson, G.; Milgram, R. J., Stable homotopy and iterated loop spaces, (James, I. M., Handbook of Algebraic Topology (1995), North-Holland: North-Holland Amsterdam), 505-583 · Zbl 0865.55006
[7] Cohen, F. R.; Lada, T. J.; May, J. P., The Homology of Iterated Loop Spaces. The Homology of Iterated Loop Spaces, Lecture Notes in Mathematics, 533 (1976), Springer-Verlag: Springer-Verlag Berlin · Zbl 0334.55009
[8] Common Lisp HyperSpec, www.harlequin.com/education/books/HyperSpec/; Common Lisp HyperSpec, www.harlequin.com/education/books/HyperSpec/
[9] Dancète, D., Sur la Cobar construction, Thèse (1998), Grenoble: Grenoble Institut Fourier
[10] Dancète, D., Sur l’itération de la construction Cobar, C. R. Acad. Sci. Paris, 328, 691-694 (1999) · Zbl 0938.55016
[11] X. Dousson, F. Sergeraert, Y. Siret, The Kenzo program, http://www-fourier.ujf-grenoble.fr/ sergerar/Kenzo/; X. Dousson, F. Sergeraert, Y. Siret, The Kenzo program, http://www-fourier.ujf-grenoble.fr/ sergerar/Kenzo/
[12] Gelfand, S. I.; Manin, Y. I., Methods of Homological Algebra (1996), Springer-Verlag: Springer-Verlag Berlin · Zbl 0855.18001
[13] (James, I. M., Handbook of Algebraic Topology (1995), North-Holland: North-Holland Amsterdam) · Zbl 0824.00017
[14] Karoubi, M., Algèbres et cogèbres graduées avec symétries, Preprint (1993)
[15] McCleary, J., User’s Guide to Spectral Sequences (1985), Publish or Perish: Publish or Perish Wilmington, DE · Zbl 0577.55001
[16] J. Rubio, F. Sergeraert, Y. Siret, The EAT program, ftp://fourier.ujf-grenoble.fr/pub/EAT; J. Rubio, F. Sergeraert, Y. Siret, The EAT program, ftp://fourier.ujf-grenoble.fr/pub/EAT
[17] Schön, R., Effective algebraic topology, Mem. Amer. Math. Soc., 451 (1991) · Zbl 0731.55015
[18] Sergeraert, F., Homologie effective, Comptes-Rendus Hebdomadaires des séances de l’Académie des Sciences, Paris, Série A, 304, 279-282 (1987), et 319-321 · Zbl 0608.55004
[19] Sergeraert, F., The computability problem in algebraic topology, Adv. Math., 104, 1-29 (1994) · Zbl 0823.55011
[20] Sergeraert, F., \(✠k\), objet du \(3^e\) type, Gazette des Mathématiciens, 86, 29-45 (2000) · Zbl 1064.55500
[21] Serre, J.-P., Collected Papers (1986), Springer-Verlag: Springer-Verlag Berlin
[22] Shih, W., Homologie des espaces fibrés, Publ. Math. I.H.E.S., 13 (1962) · Zbl 0105.16903
[23] Smith, J. R., Iterating the cobar construction, Mem. Amer. Math. Soc., 524 (1994) · Zbl 0843.55002
[24] J.R. Smith, \(m\) http://vorpal.mcs.drexel.edu/research/m-homotop.pdf; J.R. Smith, \(m\) http://vorpal.mcs.drexel.edu/research/m-homotop.pdf
[25] Steele, G. L., Common Lisp, the Language (1990), Digital Press · Zbl 0757.68008
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.