Skip to main content
Log in

Connectedness of graphs arising from the dual Steenrod algebra

  • Published:
Journal of Homotopy and Related Structures Aims and scope Submit manuscript

Abstract

We establish connectedness criteria for graphs associated to monomials in certain quotients of the mod 2 dual Steenrod algebra \(\mathscr {A}^*\). We also investigate questions about trees and Hamilton cycles in the context of these graphs. Finally, we improve upon a known connection between the graph theoretic interpretation of \(\mathscr {A}^*\) and its structure as a Hopf algebra.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bailey, S.M.: On the spectrum \(b{\rm o}\wedge {\rm tmf}\). J. Pure Appl. Algebra 214(4), 392–401 (2010)

    Article  MathSciNet  Google Scholar 

  2. Bondy, J.A., Murty, U.S.R.: Graph theory with applications. North-Holland, Elsevier Science Ltd/North-Holland (New York, Amsterdam, Oxford) (1982)

  3. Milnor, J.: The Steenrod algebra and its dual. Ann. Math. 2(67), 150–171 (1958)

    Article  MathSciNet  Google Scholar 

  4. Ravenel, D.C.: Complex cobordism and stable homotopy groups of spheres. In: Pure and Applied Mathematics, vol. 121. Academic Press Inc, Orlando (1986)

  5. Smith, L.: An algebraic introduction to the Steenrod algebra. In: Proceedings of the School and Conference in Algebraic Topology, Geom. Topol. Monogr. vol. 11, pp. 327–348. Geom. Topol. Publ., Coventry (2007)

  6. Sweedler, M.E.: Hopf algebras. W.A. Benjamin, Inc. (New York, New York) (1969)

  7. Walker, G., Wood, R.M.W.: Polynomials and the \({\rm mod}\, 2\) Steenrod algebra. vol. 1. The Peterson hit problem, volume 441 of London Mathematical Society Lecture Note Series. Cambridge University Press, Cambridge (2018)

  8. Walker, G., Wood, R.M.W.: Polynomials and the \({\rm mod}\, 2\) Steenrod algebra. vol. 2. Representations of \({{\rm GL}}(n,{\mathbb{F}}_2)\), volume 442 of London Mathematical Society Lecture Note Series. Cambridge University Press, Cambridge (2018)

  9. West, D.B.: Introduction to graph theory. Prentice Hall Inc, Upper Saddle River, NJ (1996)

    MATH  Google Scholar 

  10. Wood, R.M.W.: Differential operators and the Steenrod algebra. Proc. London Math. Soc. (3) 75(1), 194–220 (1997)

    Article  MathSciNet  Google Scholar 

  11. Wood, R.M.W.: Problems in the Steenrod algebra. Bull. London Math. Soc. 30(5), 449–517 (1998)

    Article  MathSciNet  Google Scholar 

  12. Yearwood, C.: The Dual Steenrod Algebra and Graph Theory. Senior thesis under the supervision of K. Ormsby. Reed College (2019)

Download references

Acknowledgements

The author would like to thank Caroline Yearwood, whose thesis was a major impetus for this work, and her advisor Kyle Ormsby, who kindly provided a copy of Yearwood’s thesis. The author would also like to thank Kiran Bhutani, Paul Kainen, and the anonymous referee, for their helpful comments and suggestions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Donald M. Larson.

Additional information

Communicated by Anna Marie Bohmann.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Larson, D.M. Connectedness of graphs arising from the dual Steenrod algebra. J. Homotopy Relat. Struct. 17, 145–161 (2022). https://doi.org/10.1007/s40062-022-00300-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40062-022-00300-3

Keywords

Mathematics Subject Classification

Navigation