Abstract

In this note, working in the context of simplicial sets [17], we give a detailed study of the complexity for computing chain level Steenrod squares [20, 21], in terms of the number of face operators required. This analysis is based on the combinatorial formulation given in [5]. As an application, we give here an algorithm for computing cup–i products over integers on a simplicial complex at chain level. 1

Citations

379	Elements of Algebraic Topology - MUNKRES
357	An introduction to homological algebra, Cambridge - Weibel - 1994
226	Simplicial objects in algebraic topology - May - 1967
65	Algebraic Topology (McGraw-Hill - Spanier - 1966
38	On the chain complex of a fibration - Gugenheim - 1972
35	A history of algebraic and differential topology 19001960 - Dieudonné - 1989
30	The twisted Eilenberg–Zilber theorem. Celebrazioni Archimedee del Secolo XX, Simposio di topologia - Brown - 1964
22	Products of cocycles and extensions of mappings - Steenrod
18	Homological Perturbation Theory - Hochschild Homology and - Lambe - 1992
17	Hit problems and the Steenrod algebra - Wood - 2000
15	Real P.: A combinatorial method for computing Steenrod squares - Gonz'alez-D'iaz - 1999
13	Singular Homology Theory, Graduate Texts - Massey - 1980
12	Reduced powers of cohomology classes - Steenrod - 1952
8	W.: Cocyclic development of designs - Horadam, Launey - 1993
7	Algorithms for algebraic computations with applications to the cohomology of finite p-groups - Grabmeier, Lambe - 1997
5	On the Theory and - Gugenheim, May - 1974
5	Perturbation and Transfer of Generic Algebraic Structure - Hess - 1999
3	P.: Algorithms in Algebraic Topology and Homological Algebra. The Problem of the Complexity. Extended Abstracts of the - Álvarez, Armario, et al.
2	P.: Una curiosa combinación de Topología, Álgebra y Combinatoria: los cuadrados de Steenrod. La Gaceta de la Real Sociedad Matemática Española 3 - González–Díaz, Real - 1999
2	P.: Computing the action of the Steenrod algebra on the cohomology of polyhedral simplicial sets - González–Díaz, Real - 1998