English

Cup length as a bound on topological complexity

Algebraic Topology 2017-10-24 v2

Abstract

Polynomial solving algorithms are essential to applied mathematics and the sciences. As such, reduction of their complexity has become an incredibly important field of topological research. We present a topological approach to constructing a lower bound for the complexity of a polynomial-solving algorithm, and give a concrete algorithm to do this in the case that deg(f)=2,3,4\mathrm{deg}(f) = 2,3,4.

Keywords

Cite

@article{arxiv.1710.06502,
  title  = {Cup length as a bound on topological complexity},
  author = {Parth Sarin},
  journal= {arXiv preprint arXiv:1710.06502},
  year   = {2017}
}

Comments

15 pages, 6 figures

R2 v1 2026-06-22T22:17:30.376Z