Fixed-point theorem: Difference between revisions

Revision as of 22:08, 27 August 2021

Latest revision as of 00:51, 3 February 2024

(23 intermediate revisions by 17 users not shown)

Line 1:

{{Short description|Condition for a mathematical function to map some value to itself}}

In [[mathematics]], a '''fixed-point theorem''' is a result saying that a [[function (mathematics)|function]] ''F'' will have at least one [[fixed point (mathematics)|fixed point]] (a point ''x'' for which ''F''(''x'') = ''x''), under some conditions on ''F'' that can be stated in general terms.<ref>{{cite book

| editor = Brown, R. F.

Line 4 ⟶ 5:

| year = 1988

| publisher = American Mathematical Society

| isbn = 0-8218-5080-6

}}

}}</ref>

</ref> Results of this kind are amongst the most generally useful in mathematics.<ref>{{cite book

|author1=Dugundji, James |author2=Granas, Andrzej | title = Fixed Point Theory

| year = 2003

| publisher = Springer-Verlag

| isbn = 0-387-00173-5

}}</ref>

== In mathematical analysis ==

The [[Banach fixed-point theorem]] (1922) gives a general criterion guaranteeing that, if it is satisfied, the procedure of [[iteration|iterating]] a function yields a fixed point.<ref>{{cite book

| author = Giles, John R.

| title = Introduction to the Analysis of Metric Spaces

| year = 1987

| publisher = Cambridge University Press

| isbn = 978-0-521-35928-3

}}</ref>

By contrast, the [[Brouwer fixed-point theorem]] (1911) is a non-[[Constructivism (mathematics)|constructive result]]: it says that any [[continuous function]] from the closed [[unit ball]] in ''n''-dimensional [[Euclidean space]] to itself must have a fixed point,<ref>Eberhard Zeidler, ''Applied Functional Analysis: main principles and their applications'', Springer, 1995.</ref> but it doesn't describe how to find the fixed point (Seesee also [[Sperner's lemma]]).

For example, the [[cosine]] function is continuous in [−1,&minusnbsp;1,1] and maps it into [−1,&minusnbsp;1, 1], and thus must have a fixed point. This is clear when examining a sketched graph of the cosine function; the fixed point occurs where the cosine curve ''y'' = cos(''x'') intersects the line ''y'' = ''x''. Numerically, the fixed point (known as the [[Dottie number]]) is approximately ''x'' = 0.73908513321516 (thus ''x'' = cos(''x'') for this value of ''x'').

The [[Lefschetz fixed-point theorem]]<ref>{{cite journal |author=Solomon Lefschetz |title=On the fixed point formula |journal=[[Annals of Mathematics|Ann. of Math.]] |year=1937 |volume=38 |pages=819–822 |doi=10.2307/1968838 |issue=4}}</ref> (and the [[Nielsen theory|Nielsen fixed-point theorem]])<ref>{{cite book

| last1=Fenchel | first1=Werner | author1link=Werner Fenchel

| last2=Nielsen | first2=Jakob | author2link=Jakob Nielsen (mathematician)

| first=Werner

| editor-last=Schmidt | editor-first=Asmus L.

| author1link=Werner Fenchel

| title=Discontinuous groups of isometries in the hyperbolic plane

| last2=Nielsen

| series=De Gruyter Studies in mathematics

| first2=Jakob

| volume=29

| author2link=Jakob Nielsen (mathematician)

| publisher=Walter de Gruyter & Co.

| editor-last=Schmidt

| ___location=Berlin

| editor-first=Asmus L.

| year = 2003

| title=Discontinuous groups of isometries in the hyperbolic plane

| series=De Gruyter Studies in mathematics

| volume=29

| publisher=Walter de Gruyter & Co.

| ___location=Berlin

| year=2003

}}</ref> from [[algebraic topology]] is notable because it gives, in some sense, a way to count fixed points.

Line 48 ⟶ 39:

| author = Barnsley, Michael.

| title = Fractals Everywhere

| url = https://archive.org/details/fractalseverywhe0000barn

| url-access = registration

| year = 1988

| publisher = Academic Press, Inc.

| isbn = 0-12-079062-9

}}</ref>

Line 80 ⟶ 71:

| title = A one-sentence proof that every prime ''p''&nbsp;≡&nbsp;1&nbsp;(mod&nbsp;4) is a sum of two squares

| volume = 97

| year = 1990
}}.</ref>

== List of fixed-point theorems ==

Line 86 ⟶ 78:

*[[Atiyah–Bott fixed-point theorem]]

*[[Banach fixed-point theorem]]

*[[Bekić's theorem]]

*[[Borel fixed-point theorem]]

*[[Bourbaki&ndash;Witt theorem]]

*[[Browder fixed-point theorem]]

*[[Brouwer fixed-point theorem]]

*[[Rothe's fixed-point theorem]]

*[[Caristi fixed-point theorem]]

*[[Diagonal lemma]], also known as the fixed-point lemma, for producing self-referential sentences of [[first-order logic]]

*[[Lawvere's fixed-point theorem]]

*[[Discrete fixed-point theorem]]s

*[[Earle-Hamilton fixed-point theorem]]

*[[Fixed-point combinator]], which shows that every term in untyped [[lambda calculus]] has a fixed point

*[[Fixed-point lemma for normal functions]]

Line 109 ⟶ 105:

*[[Tychonoff fixed-point theorem]]

{{div col end}}

== See also ==

* [[Trace formula (disambiguation)|Trace formula]]

== Footnotes ==

{{Reflist}}

<references/>

== References ==

*{{cite book

| author1 = Agarwal, Ravi P.
| author2 = Meehan, Maria
| author3 = O'Regan, Donal
| title = Fixed Point Theory and Applications

| year = 2001

| publisher = Cambridge University Press

| isbn = 0-521-80250-4

}}

*{{cite book

| author1 = Aksoy, Asuman|author1-link=Asuman Aksoy
| author2 = Khamsi, Mohamed A.
| title = Nonstandard Methods in fixed point theory

| url = https://archive.org/details/nonstandardmetho0000akso
| url-access = registration
| year = 1990

| publisher = Springer Verlag

| isbn = 0-387-97364-8

}}

*{{cite book

Line 131 ⟶ 138:

| year = 2005

| publisher = Springer Verlag

| isbn = 978-3-540-72233-5

}}

*{{cite book

Line 138 ⟶ 145:

| year = 1989

| publisher = Cambridge University Press

| isbn = 0-521-38808-2

}}

*{{cite book

Line 144 ⟶ 151:

| year = 1990

| publisher = Cambridge University Press

| isbn = 0-521-38289-0

}}

*{{cite book

Line 152 ⟶ 159:

| isbn = 978-0-471-41825-2

}}

*{{cite book |author1=Kirk, |first=William A. |author2=Sims, |first2=Brailey | title = Handbook of Metric Fixed Point Theory |year=2001 |publisher=Springer-Verlag |isbn=0-7923-7073-2 |author-link2=Brailey Sims}}

*{{cite book

|author1=Kirk, William A. |author2=Sims, Brailey | title = Handbook of Metric Fixed Point Theory

| year = 2001

| publisher = Springer-Verlag

| isbn = 0-7923-7073-2

}}

*{{cite book |author1=Šaškin, Jurij A |author2=Minachin, Viktor |author3=Mackey, George W. |title=Fixed Points |year=1991 |publisher=American Mathematical Society |isbn=0-8218-9000-X |url-access=registration |url=https://archive.org/details/fixedpoints0002shas }}

==External links==

*[http://www.math-linux.com/spip.php?article60 Fixed Point Method]

{{Authority control}}

[[Category:Closure operators]]