Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Banach fixed-point theorem
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==Converses== Several converses of the Banach contraction principle exist. The following is due to [[CzesΕaw Bessaga]], from 1959: Let ''f'' : ''X'' β ''X'' be a map of an abstract [[set (mathematics)|set]] such that each [[iterated function|iterate]] ''f<sup>n</sup>'' has a unique fixed point. Let <math>q \in (0, 1),</math> then there exists a complete metric on ''X'' such that ''f'' is contractive, and ''q'' is the contraction constant. Indeed, very weak assumptions suffice to obtain such a kind of converse. For example if <math>f : X \to X</math> is a map on a [[T1 space|''T''<sub>1</sub> topological space]] with a unique [[fixed point (mathematics)|fixed point]] ''a'', such that for each <math>x \in X</math> we have ''f<sup>n</sup>''(''x'') β ''a'', then there already exists a metric on ''X'' with respect to which ''f'' satisfies the conditions of the Banach contraction principle with contraction constant 1/2.<ref>{{cite journal |first1=Pascal |last1=Hitzler | author-link1=Pascal Hitzler|first2=Anthony K. |last2=Seda |title=A 'Converse' of the Banach Contraction Mapping Theorem |journal=Journal of Electrical Engineering |volume=52 |issue=10/s |year=2001 |pages=3β6 }}</ref> In this case the metric is in fact an [[ultrametric]].
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)