pith. sign in

arxiv: 0804.3199 · v1 · submitted 2008-04-21 · 🧮 math.GM

Computable counter-examples to the Brouwer fixed-point theorem

classification 🧮 math.GM
keywords computablebaiggerbfptbrouwercounter-examplesexamplefixed-pointlemma
0
0 comments X
read the original abstract

This paper is an overview of results that show the Brouwer fixed-point theorem (BFPT) to be essentially non-constructive and non-computable. The main results, the counter-examples of Orevkov and Baigger, imply that there is no procedure for finding the fixed point in general by giving an example of a computable function which does not fix any computable point. Research in reverse mathematics has shown the BFPT to be equivalent to the weak K\"onig lemma in RCA$_0$ (the system of recursive comprehension) and this result is illustrated by relating the weak K\"onig lemma directly to the Baigger example.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.