Knowledge

Banach fixed-point theorem

Source 📝

2558: 5742: 1948: 5525: 5763: 5731: 5800: 5773: 5753: 2553:{\displaystyle {\begin{aligned}d(x_{m},x_{n})&\leq d(x_{m},x_{m-1})+d(x_{m-1},x_{m-2})+\cdots +d(x_{n+1},x_{n})\\&\leq q^{m-1}d(x_{1},x_{0})+q^{m-2}d(x_{1},x_{0})+\cdots +q^{n}d(x_{1},x_{0})\\&=q^{n}d(x_{1},x_{0})\sum _{k=0}^{m-n-1}q^{k}\\&\leq q^{n}d(x_{1},x_{0})\sum _{k=0}^{\infty }q^{k}\\&=q^{n}d(x_{1},x_{0})\left({\frac {1}{1-q}}\right).\end{aligned}}} 1059: 3069: 745: 3415: 2818: 1953: 1318: 4831: 3730: 2747: 1054:{\displaystyle {\begin{aligned}d(x^{*},x_{n})&\leq {\frac {q^{n}}{1-q}}d(x_{1},x_{0}),\\d(x^{*},x_{n+1})&\leq {\frac {q}{1-q}}d(x_{n+1},x_{n}),\\d(x^{*},x_{n+1})&\leq qd(x^{*},x_{n}).\end{aligned}}} 4570: 750: 3247: 3064:{\displaystyle d(x_{m},x_{n})\leq q^{n}d(x_{1},x_{0})\left({\frac {1}{1-q}}\right)<\left({\frac {\varepsilon (1-q)}{d(x_{1},x_{0})}}\right)d(x_{1},x_{0})\left({\frac {1}{1-q}}\right)=\varepsilon .} 1781: 4276: 4757: 4290:
In applications, the existence and uniqueness of a fixed point often can be shown directly with the standard Banach fixed point theorem, by a suitable choice of the metric that makes the map
726: 3120: 1876: 1589: 589: 4680: 273: 1191: 4496: 1914: 4305:, e.g. by weakening the defining axioms for the notion of metric. Some of these have applications, e.g., in the theory of programming semantics in theoretical computer science. 1675: 2653: 2587: 1644: 1498: 644: 4619: 4295: 3903:
It can be used to give sufficient conditions under which Newton's method of successive approximations is guaranteed to work, and similarly for Chebyshev's third-order method.
4368: 478: 4005: 3188: 2625: 1538: 538: 193: 1389: 391: 311: 4052: 670: 147: 1217: 4095: 1940: 4438: 3564: 3537: 3510: 3215: 3152: 505: 425: 349: 111: 1435: 1412: 5803: 3749:. The sought solution of the differential equation is expressed as a fixed point of a suitable integral operator on the space of continuous functions under the 3584: 3478: 3458: 3438: 3239: 2810: 2790: 2770: 1828: 1808: 1460: 1341: 1112: 1092: 4873: 5824: 62:
of certain self-maps of metric spaces and provides a constructive method to find those fixed points. It can be understood as an abstract formulation of
1225: 4776: 5304: 5237: 5209: 5077: 3592: 2661: 1787: 4504: 5437: 5791: 5786: 5389: 5369: 5350: 5327: 5154: 4922: 1347:, then this weaker assumption does imply the existence and uniqueness of a fixed point, that can be easily found as a minimizer of 4117:
satisfies the conditions of the Banach contraction principle with contraction constant 1/2. In this case the metric is in fact an
3410:{\displaystyle x^{*}=\lim _{n\to \infty }x_{n}=\lim _{n\to \infty }T(x_{n-1})=T\left(\lim _{n\to \infty }x_{n-1}\right)=T(x^{*}).} 4858: 5119: 5781: 5010: 4967: 1683: 4148:
be a map on a complete non-empty metric space. Then, for example, some generalizations of the Banach fixed-point theorem are:
3742: 4313:
An application of the Banach fixed-point theorem and fixed-point iteration can be used to quickly obtain an approximation of
3916:
It can be used to prove existence and uniqueness of solutions to value iteration, policy iteration, and policy evaluation of
3746: 5829: 5683: 4235: 4688: 4294:
a contraction. Indeed, the above result by Bessaga strongly suggests to look for such a metric. See also the article on
51: 4848: 4843: 675: 5029: 4065: 3218: 3077: 1833: 1546: 546: 398: 59: 5834: 5762: 5490: 4631: 3895: 201: 5776: 4950: 3756:
One consequence of the Banach fixed-point theorem is that small Lipschitz perturbations of the identity are
1122: 5027:
Günther, Matthias (1989). "Zum Einbettungssatz von J. Nash" [On the embedding theorem of J. Nash].
3753:. The Banach fixed-point theorem is then used to show that this integral operator has a unique fixed point. 5711: 5706: 5632: 5509: 5497: 5470: 5430: 3917: 3910: 5287:
Agarwal, Praveen; Jleli, Mohamed; Samet, Bessem (2018). "Banach Contraction Principle and Applications".
1885: 5553: 5480: 4863: 1649: 355: 63: 5741: 2630: 2566: 1594: 1465: 594: 5701: 5653: 5627: 5475: 4586: 4443: 3937: 3757: 4320: 434: 5752: 5548: 4878: 4868: 4853: 3924: 736: 150: 5746: 5696: 5617: 5607: 5485: 5465: 5409: 4898: 4576: 3969: 3157: 1070: 5716: 2592: 1510: 510: 160: 1350: 361: 281: 5839: 5734: 5600: 5558: 5423: 5385: 5365: 5346: 5323: 5315: 5300: 5233: 5205: 5150: 5144: 5102: 5073: 5065: 4943:"Sur les opérations dans les ensembles abstraits et leur application aux équations intégrales" 4918: 4902: 4025: 3960: 3956: 649: 120: 1196: 5514: 5460: 5292: 5266: 5197: 5140: 5111: 5038: 5000: 4959: 4906: 4074: 1919: 5050: 4385: 3542: 3515: 3483: 3193: 3125: 483: 403: 322: 84: 5573: 5568: 5046: 4625:
is the unique fixed point on the interval, allowing for fixed-point iteration to be used.
4301:
A different class of generalizations arise from suitable generalizations of the notion of
1879: 1414:
It then easily follows that the fixed point is the limit of any sequence of iterations of
1219:
is in general not enough to ensure the existence of a fixed point, as is shown by the map
17: 4022:
Indeed, very weak assumptions suffice to obtain such a kind of converse. For example if
1417: 1394: 5663: 5595: 5338: 5254: 5225: 5170: 3569: 3463: 3443: 3423: 3224: 2795: 2775: 2755: 1813: 1793: 1445: 1326: 1097: 1077: 5115: 5094: 5818: 5673: 5583: 5563: 5173:; Seda, Anthony K. (2001). "A 'Converse' of the Banach Contraction Mapping Theorem". 4938: 3936:
Several converses of the Banach contraction principle exist. The following is due to
1344: 67: 5766: 4985: 4942: 3906:
It can be used to prove existence and uniqueness of solutions to integral equations.
5658: 5578: 5524: 5136: 4302: 3750: 1442:
When using the theorem in practice, the most difficult part is typically to define
114: 55: 5401: 5095:"Existence and Uniqueness of Cournot Equilibrium: A Contraction Mapping Approach" 5756: 5668: 5296: 5201: 4118: 31: 5005: 5612: 5543: 5502: 5405: 4628:
For example, the value 3 may be chosen to start the fixed-point iteration, as
5192:
Latif, Abdul (2014). "Banach Contraction Principle and its Generalizations".
5042: 5637: 5270: 4130: 1391:, indeed, a minimizer exists by compactness, and has to be a fixed point of 1094:, and the smallest one is sometimes called "the best Lipschitz constant" of 352: 4963: 1313:{\displaystyle T:[1,\infty )\to [1,\infty ),\,\,T(x)=x+{\tfrac {1}{x}}\,,} 5622: 5590: 5539: 5446: 4055: 1541: 541: 4826:{\displaystyle f(f(f(3)))=3.141592653589793238462643383279502\ldots \,.} 5257:(2010). "Generalized Distance Functions in the Theory of Computation". 3725:{\displaystyle d(T(p_{1}),T(p_{2}))=d(p_{1},p_{2})>qd(p_{1},p_{2}).} 4621:). Applying the Banach fixed-point theorem shows that the fixed point 3923:
It can be used to prove existence and uniqueness of an equilibrium in
2742:{\displaystyle q^{N}<{\frac {\varepsilon (1-q)}{d(x_{1},x_{0})}}.} 4129:
There are a number of generalizations (some of which are immediate
4915:
An Introduction to Variational Inequalities and Their Applications
4565:{\displaystyle 0\leq 1+\cos(x)\leq 1-{\frac {1}{\sqrt {2}}}<1} 5419: 3894:). A direct consequence of this result yields the proof of the 5064:
Lewis, Frank L.; Vrabie, Draguna; Syrmos, Vassilis L. (2012).
4682:. The Banach fixed-point theorem may be used to conclude that 5415: 3745:
about the existence and uniqueness of solutions to certain
735:
The following inequalities are equivalent and describe the
5149:. Cambridge: Harvard University Press. pp. 508–516. 1776:{\displaystyle d(x_{n+1},x_{n})\leq q^{n}d(x_{1},x_{0}).} 507:
can be found as follows: start with an arbitrary element
5382:
An Introduction to Metric Spaces and Fixed Point Theory
3760:
homeomorphisms. Let Ω be an open set of a Banach space
5322:(2nd ed.). New York: Springer. pp. 121–135. 5072:. New York: John Wiley & Sons. pp. 461–517 . 4575:
on this interval. Therefore, by an application of the
1295: 5066:"Reinforcement Learning and Optimal Adaptive Control" 4779: 4766:
to 3 only three times already yields an expansion of
4691: 4634: 4589: 4507: 4446: 4388: 4323: 4238: 4077: 4028: 3972: 3595: 3572: 3545: 3518: 3486: 3466: 3446: 3426: 3250: 3227: 3196: 3160: 3128: 3080: 2821: 2798: 2778: 2758: 2664: 2633: 2595: 2569: 1951: 1922: 1888: 1836: 1816: 1796: 1686: 1652: 1597: 1549: 1513: 1468: 1448: 1420: 1397: 1353: 1329: 1228: 1199: 1125: 1100: 1080: 748: 678: 652: 597: 549: 513: 486: 437: 406: 364: 325: 284: 204: 163: 123: 87: 4271:{\displaystyle \sum \nolimits _{n}c_{n}<\infty .} 5682: 5646: 5532: 5453: 5230:
Mathematical Aspects of Logic Programming Semantics
4296:
fixed point theorems in infinite-dimensional spaces
4825: 4752:{\displaystyle \pi =f(f(f(\cdots f(3)\cdots )))).} 4751: 4674: 4613: 4564: 4490: 4432: 4362: 4270: 4089: 4046: 3999: 3724: 3578: 3558: 3531: 3504: 3472: 3452: 3432: 3409: 3233: 3209: 3182: 3146: 3114: 3063: 2804: 2784: 2764: 2741: 2647: 2619: 2581: 2552: 1934: 1908: 1870: 1822: 1802: 1775: 1669: 1638: 1583: 1532: 1492: 1454: 1429: 1406: 1383: 1335: 1312: 1211: 1185: 1106: 1086: 1053: 720: 664: 638: 583: 532: 499: 472: 419: 385: 343: 305: 267: 187: 141: 105: 5320:Ordinary Differential Equations with Applications 5410:Creative Commons Attribution/Share-Alike License 3346: 3294: 3265: 1830:is a contraction mapping. Then we can show that 680: 58:; it guarantees the existence and uniqueness of 3858: : Ω → Ω′ is a bi-Lipschitz homeomorphism; 721:{\displaystyle \lim _{n\to \infty }x_{n}=x^{*}} 5431: 5380:Kirk, William A.; Khamsi, Mohamed A. (2001). 4583:has a Lipschitz constant less than 1 (namely 8: 3774:denote the identity (inclusion) map and let 3440:is continuous, so bringing the limit inside 64:Picard's method of successive approximations 4917:. New York: Academic Press. pp. 7–22. 4874:Infinite compositions of analytic functions 3741:A standard application is the proof of the 3115:{\displaystyle (x_{n})_{n\in \mathbb {N} }} 1871:{\displaystyle (x_{n})_{n\in \mathbb {N} }} 1584:{\displaystyle (x_{n})_{n\in \mathbb {N} }} 584:{\displaystyle (x_{n})_{n\in \mathbb {N} }} 5799: 5772: 5438: 5424: 5416: 5093:Long, Ngo Van; Soubeyran, Antoine (2000). 4986:"On Stefan Banach and some of his results" 4317:with high accuracy. Consider the function 3512:, since any pair of distinct fixed points 5004: 4819: 4778: 4690: 4675:{\displaystyle 3\pi /4\leq 3\leq 5\pi /4} 4664: 4641: 4633: 4604: 4599: 4588: 4544: 4506: 4445: 4417: 4400: 4387: 4322: 4253: 4243: 4237: 4076: 4027: 3971: 3710: 3697: 3672: 3659: 3634: 3612: 3594: 3571: 3550: 3544: 3523: 3517: 3485: 3480:cannot have more than one fixed point in 3465: 3445: 3425: 3395: 3365: 3349: 3319: 3297: 3284: 3268: 3255: 3249: 3226: 3201: 3195: 3165: 3159: 3127: 3106: 3105: 3098: 3088: 3079: 3030: 3017: 3004: 2978: 2965: 2932: 2903: 2890: 2877: 2861: 2845: 2832: 2820: 2797: 2777: 2757: 2724: 2711: 2678: 2669: 2663: 2641: 2640: 2632: 2594: 2568: 2521: 2508: 2495: 2479: 2459: 2449: 2438: 2425: 2412: 2396: 2376: 2354: 2343: 2330: 2317: 2301: 2278: 2265: 2249: 2227: 2214: 2192: 2176: 2163: 2141: 2118: 2099: 2065: 2046: 2018: 2005: 1979: 1966: 1952: 1950: 1921: 1902: 1901: 1887: 1862: 1861: 1854: 1844: 1835: 1815: 1795: 1761: 1748: 1732: 1716: 1697: 1685: 1660: 1659: 1651: 1621: 1602: 1596: 1575: 1574: 1567: 1557: 1548: 1518: 1512: 1467: 1447: 1419: 1396: 1352: 1328: 1306: 1294: 1272: 1271: 1227: 1198: 1124: 1099: 1079: 1035: 1022: 987: 974: 948: 929: 901: 879: 866: 840: 827: 798: 792: 776: 763: 749: 747: 712: 699: 683: 677: 651: 621: 602: 596: 575: 574: 567: 557: 548: 518: 512: 491: 485: 464: 448: 436: 411: 405: 363: 324: 283: 203: 162: 122: 86: 70:(1892–1945) who first stated it in 1922. 5400:This article incorporates material from 4109:, then there already exists a metric on 268:{\displaystyle d(T(x),T(y))\leq qd(x,y)} 4890: 4007:then there exists a complete metric on 1323:which lacks a fixed point. However, if 5291:. Singapore: Springer. pp. 1–23. 5146:Recursive Methods in Economic Dynamics 3909:It can be used to give a proof to the 1186:{\displaystyle d(T(x),T(y))<d(x,y)} 7: 3927:, and other dynamic economic models. 3566:would contradict the contraction of 5362:Fixed Point Theory: An Introduction 5289:Fixed Point Theory in Metric Spaces 4814:3.141592653589793238462643383279502 4240: 1909:{\displaystyle m,n\in \mathbb {N} } 4262: 3356: 3304: 3275: 2450: 1670:{\displaystyle n\in \mathbb {N} ,} 1262: 1244: 690: 25: 5825:Eponymous theorems of mathematics 5175:Journal of Electrical Engineering 2648:{\displaystyle N\in \mathbb {N} } 2582:{\displaystyle \varepsilon >0} 5798: 5771: 5761: 5751: 5740: 5730: 5729: 5523: 5125:from the original on 2004-12-30. 5016:from the original on 2009-05-30. 4973:from the original on 2011-06-07. 1639:{\displaystyle x_{n}=T(x_{n-1})} 1493:{\displaystyle T(X)\subseteq X.} 639:{\displaystyle x_{n}=T(x_{n-1})} 4614:{\displaystyle 1-1/{\sqrt {2}}} 4491:{\displaystyle f'(x)=1+\cos(x)} 3782:be a Lipschitz map of constant 3747:ordinary differential equations 5408:, which is licensed under the 5364:. The Netherlands: D. Reidel. 5360:Istrăţescu, Vasile I. (1981). 4984:Ciesielski, Krzysztof (2007). 4807: 4804: 4801: 4795: 4789: 4783: 4743: 4740: 4737: 4734: 4728: 4722: 4713: 4707: 4701: 4532: 4526: 4498:, and it can be verified that 4485: 4479: 4461: 4455: 4363:{\displaystyle f(x)=\sin(x)+x} 4351: 4345: 4333: 4327: 4038: 3991: 3979: 3966:has a unique fixed point. Let 3716: 3690: 3678: 3652: 3643: 3640: 3627: 3618: 3605: 3599: 3499: 3487: 3401: 3388: 3353: 3331: 3312: 3301: 3272: 3141: 3129: 3122:is Cauchy. By completeness of 3095: 3081: 3074:This proves that the sequence 3023: 2997: 2984: 2958: 2950: 2938: 2896: 2870: 2851: 2825: 2730: 2704: 2696: 2684: 2614: 2602: 2514: 2488: 2431: 2405: 2336: 2310: 2284: 2258: 2233: 2207: 2182: 2156: 2124: 2092: 2077: 2039: 2030: 1998: 1985: 1959: 1851: 1837: 1767: 1741: 1722: 1690: 1633: 1614: 1564: 1550: 1478: 1472: 1378: 1375: 1369: 1357: 1282: 1276: 1265: 1253: 1250: 1247: 1235: 1180: 1168: 1159: 1156: 1150: 1141: 1135: 1129: 1041: 1015: 999: 967: 954: 922: 891: 859: 846: 820: 782: 756: 687: 633: 614: 564: 550: 473:{\displaystyle T(x^{*})=x^{*}} 454: 441: 374: 338: 326: 262: 250: 238: 235: 229: 220: 214: 208: 182: 170: 133: 100: 88: 1: 5345:. New York: Springer-Verlag. 5116:10.1016/S0165-1765(00)00211-1 4907:"Variational Inequalities in 4859:Fichera's existence principle 4019:is the contraction constant. 1646:. We first note that for all 66:. The theorem is named after 5196:. Springer. pp. 33–64. 5194:Topics in Fixed Point Theory 3886:a Lipschitz map of constant 5297:10.1007/978-981-13-2913-5_1 5202:10.1007/978-3-319-01586-6_2 4849:Caristi fixed-point theorem 4844:Brouwer fixed-point theorem 4000:{\displaystyle q\in (0,1),} 3183:{\displaystyle x^{*}\in X.} 3154:, the sequence has a limit 358:with a contraction mapping 317:Banach fixed-point theorem. 44:contractive mapping theorem 40:contraction mapping theorem 27:Theorem about metric spaces 5856: 5692:Banach fixed-point theorem 5402:Banach fixed point theorem 4370:. It can be verified that 3799:)(Ω) is an open subset of 3420:As a contraction mapping, 2620:{\displaystyle q\in [0,1)} 1540:be arbitrary and define a 1533:{\displaystyle x_{0}\in X} 533:{\displaystyle x_{0}\in X} 188:{\displaystyle q\in [0,1)} 48:Banach–Caccioppoli theorem 36:Banach fixed-point theorem 18:Banach fixed point theorem 5725: 5521: 5030:Mathematische Nachrichten 4286:has a unique fixed point. 4164:has a unique fixed point. 4152:Assume that some iterate 1384:{\displaystyle d(x,T(x))} 386:{\displaystyle T:X\to X.} 306:{\displaystyle x,y\in X.} 5384:. New York: John Wiley. 5314:Chicone, Carmen (2006). 5232:. Chapman and Hall/CRC. 5228:; Seda, Anthony (2010). 5043:10.1002/mana.19891440113 5006:10.15352/bjma/1240321550 4047:{\displaystyle f:X\to X} 3955:be a map of an abstract 3896:inverse function theorem 665:{\displaystyle n\geq 1.} 142:{\displaystyle T:X\to X} 4951:Fundamenta Mathematicae 4770:accurate to 33 digits: 4160:is a contraction. Then 3871:) is still of the form 3743:Picard–Lindelöf theorem 3460:was justified. Lastly, 2752:Therefore, by choosing 1677:we have the inequality 1212:{\displaystyle x\neq y} 5747:Mathematics portal 5647:Metrics and properties 5633:Second-countable space 4964:10.4064/fm-3-1-133-181 4827: 4753: 4676: 4615: 4566: 4492: 4434: 4364: 4272: 4113:with respect to which 4091: 4090:{\displaystyle x\in X} 4048: 4001: 3918:reinforcement learning 3911:Nash embedding theorem 3726: 3580: 3560: 3533: 3506: 3474: 3454: 3434: 3411: 3235: 3211: 3184: 3148: 3116: 3065: 2806: 2786: 2766: 2743: 2649: 2627:, we can find a large 2621: 2583: 2554: 2454: 2371: 1936: 1935:{\displaystyle m>n} 1910: 1872: 1824: 1810:, using the fact that 1804: 1777: 1671: 1640: 1585: 1534: 1494: 1456: 1431: 1408: 1385: 1337: 1314: 1213: 1187: 1108: 1088: 1055: 730: 722: 666: 640: 585: 534: 501: 474: 421: 387: 345: 307: 269: 189: 143: 107: 5271:10.1093/comjnl/bxm108 4864:Fixed-point iteration 4828: 4754: 4677: 4616: 4567: 4493: 4440:to itself. Moreover, 4435: 4433:{\displaystyle \left} 4365: 4298:for generalizations. 4273: 4167:Assume that for each 4092: 4071:, such that for each 4049: 4002: 3803:: precisely, for any 3727: 3581: 3561: 3559:{\displaystyle p_{2}} 3534: 3532:{\displaystyle p_{1}} 3507: 3505:{\displaystyle (X,d)} 3475: 3455: 3435: 3412: 3236: 3212: 3210:{\displaystyle x^{*}} 3185: 3149: 3147:{\displaystyle (X,d)} 3117: 3066: 2807: 2787: 2767: 2744: 2650: 2622: 2584: 2555: 2434: 2339: 1937: 1911: 1882:. In particular, let 1873: 1825: 1805: 1778: 1672: 1641: 1586: 1535: 1495: 1457: 1432: 1409: 1386: 1338: 1315: 1214: 1188: 1109: 1089: 1056: 723: 667: 641: 586: 535: 502: 500:{\displaystyle x^{*}} 475: 422: 420:{\displaystyle x^{*}} 388: 356:complete metric space 346: 344:{\displaystyle (X,d)} 314: 308: 270: 190: 144: 108: 106:{\displaystyle (X,d)} 5830:Fixed-point theorems 5702:Invariance of domain 5654:Euler characteristic 5628:Bundle (mathematics) 5259:The Computer Journal 5141:Lucas, Robert E. Jr. 4993:Banach J. Math. Anal 4869:Fixed-point theorems 4777: 4689: 4632: 4587: 4505: 4444: 4386: 4374:is a fixed point of 4321: 4236: 4075: 4026: 4015:is contractive, and 3970: 3593: 3570: 3543: 3516: 3484: 3464: 3444: 3424: 3248: 3225: 3194: 3158: 3126: 3078: 2819: 2796: 2776: 2756: 2662: 2631: 2593: 2589:be arbitrary. Since 2567: 1949: 1920: 1886: 1834: 1814: 1794: 1684: 1650: 1595: 1547: 1511: 1466: 1446: 1418: 1395: 1351: 1327: 1226: 1197: 1123: 1098: 1078: 746: 737:speed of convergence 676: 650: 595: 547: 511: 484: 435: 404: 362: 323: 282: 202: 161: 121: 85: 5712:Tychonoff's theorem 5707:Poincaré conjecture 5461:General (point-set) 4899:Kinderlehrer, David 4879:Kantorovich theorem 4854:Contraction mapping 3925:Cournot competition 151:contraction mapping 38:(also known as the 5697:De Rham cohomology 5618:Polyhedral complex 5608:Simplicial complex 5343:Fixed Point Theory 5253:Seda, Anthony K.; 4903:Stampacchia, Guido 4823: 4749: 4672: 4611: 4577:mean value theorem 4562: 4488: 4430: 4382:maps the interval 4360: 4268: 4087: 4044: 3997: 3722: 3576: 3556: 3529: 3502: 3470: 3450: 3430: 3407: 3360: 3308: 3279: 3231: 3207: 3180: 3144: 3112: 3061: 2802: 2782: 2762: 2739: 2645: 2617: 2579: 2550: 2548: 1932: 1906: 1868: 1820: 1800: 1773: 1667: 1636: 1581: 1530: 1490: 1452: 1430:{\displaystyle T.} 1427: 1407:{\displaystyle T.} 1404: 1381: 1333: 1310: 1304: 1209: 1183: 1104: 1084: 1071:Lipschitz constant 1064:Any such value of 1051: 1049: 718: 694: 662: 636: 581: 530: 497: 470: 417: 383: 341: 303: 265: 185: 139: 103: 50:) is an important 5812: 5811: 5601:fundamental group 5337:Granas, Andrzej; 5306:978-981-13-2912-8 5239:978-1-4398-2961-5 5211:978-3-319-01585-9 5103:Economics Letters 5079:978-1-118-12272-3 4609: 4554: 4553: 4062:topological space 3579:{\displaystyle T} 3473:{\displaystyle T} 3453:{\displaystyle T} 3433:{\displaystyle T} 3345: 3293: 3264: 3234:{\displaystyle T} 3046: 2988: 2919: 2805:{\displaystyle N} 2785:{\displaystyle n} 2765:{\displaystyle m} 2734: 2537: 1823:{\displaystyle T} 1803:{\displaystyle n} 1462:properly so that 1455:{\displaystyle X} 1336:{\displaystyle X} 1303: 1107:{\displaystyle T} 1087:{\displaystyle T} 917: 815: 679: 54:in the theory of 16:(Redirected from 5847: 5802: 5801: 5775: 5774: 5765: 5755: 5745: 5744: 5733: 5732: 5527: 5440: 5433: 5426: 5417: 5395: 5375: 5356: 5333: 5310: 5275: 5274: 5250: 5244: 5243: 5222: 5216: 5215: 5189: 5183: 5182: 5167: 5161: 5160: 5137:Stokey, Nancy L. 5133: 5127: 5126: 5124: 5099: 5090: 5084: 5083: 5061: 5055: 5054: 5024: 5018: 5017: 5015: 5008: 4990: 4981: 4975: 4974: 4972: 4947: 4935: 4929: 4928: 4895: 4832: 4830: 4829: 4824: 4769: 4758: 4756: 4755: 4750: 4681: 4679: 4678: 4673: 4668: 4645: 4624: 4620: 4618: 4617: 4612: 4610: 4605: 4603: 4571: 4569: 4568: 4563: 4555: 4549: 4545: 4497: 4495: 4494: 4489: 4454: 4439: 4437: 4436: 4431: 4429: 4425: 4421: 4404: 4373: 4369: 4367: 4366: 4361: 4316: 4277: 4275: 4274: 4269: 4258: 4257: 4248: 4247: 4096: 4094: 4093: 4088: 4053: 4051: 4050: 4045: 4006: 4004: 4003: 3998: 3890:/(1 −  3881: 3848: 3821: 3773: 3731: 3729: 3728: 3723: 3715: 3714: 3702: 3701: 3677: 3676: 3664: 3663: 3639: 3638: 3617: 3616: 3585: 3583: 3582: 3577: 3565: 3563: 3562: 3557: 3555: 3554: 3538: 3536: 3535: 3530: 3528: 3527: 3511: 3509: 3508: 3503: 3479: 3477: 3476: 3471: 3459: 3457: 3456: 3451: 3439: 3437: 3436: 3431: 3416: 3414: 3413: 3408: 3400: 3399: 3381: 3377: 3376: 3375: 3359: 3330: 3329: 3307: 3289: 3288: 3278: 3260: 3259: 3240: 3238: 3237: 3232: 3216: 3214: 3213: 3208: 3206: 3205: 3189: 3187: 3186: 3181: 3170: 3169: 3153: 3151: 3150: 3145: 3121: 3119: 3118: 3113: 3111: 3110: 3109: 3093: 3092: 3070: 3068: 3067: 3062: 3051: 3047: 3045: 3031: 3022: 3021: 3009: 3008: 2993: 2989: 2987: 2983: 2982: 2970: 2969: 2953: 2933: 2924: 2920: 2918: 2904: 2895: 2894: 2882: 2881: 2866: 2865: 2850: 2849: 2837: 2836: 2811: 2809: 2808: 2803: 2791: 2789: 2788: 2783: 2771: 2769: 2768: 2763: 2748: 2746: 2745: 2740: 2735: 2733: 2729: 2728: 2716: 2715: 2699: 2679: 2674: 2673: 2654: 2652: 2651: 2646: 2644: 2626: 2624: 2623: 2618: 2588: 2586: 2585: 2580: 2559: 2557: 2556: 2551: 2549: 2542: 2538: 2536: 2522: 2513: 2512: 2500: 2499: 2484: 2483: 2468: 2464: 2463: 2453: 2448: 2430: 2429: 2417: 2416: 2401: 2400: 2385: 2381: 2380: 2370: 2353: 2335: 2334: 2322: 2321: 2306: 2305: 2290: 2283: 2282: 2270: 2269: 2254: 2253: 2232: 2231: 2219: 2218: 2203: 2202: 2181: 2180: 2168: 2167: 2152: 2151: 2130: 2123: 2122: 2110: 2109: 2076: 2075: 2057: 2056: 2029: 2028: 2010: 2009: 1984: 1983: 1971: 1970: 1941: 1939: 1938: 1933: 1915: 1913: 1912: 1907: 1905: 1877: 1875: 1874: 1869: 1867: 1866: 1865: 1849: 1848: 1829: 1827: 1826: 1821: 1809: 1807: 1806: 1801: 1786:This follows by 1782: 1780: 1779: 1774: 1766: 1765: 1753: 1752: 1737: 1736: 1721: 1720: 1708: 1707: 1676: 1674: 1673: 1668: 1663: 1645: 1643: 1642: 1637: 1632: 1631: 1607: 1606: 1590: 1588: 1587: 1582: 1580: 1579: 1578: 1562: 1561: 1539: 1537: 1536: 1531: 1523: 1522: 1499: 1497: 1496: 1491: 1461: 1459: 1458: 1453: 1436: 1434: 1433: 1428: 1413: 1411: 1410: 1405: 1390: 1388: 1387: 1382: 1342: 1340: 1339: 1334: 1319: 1317: 1316: 1311: 1305: 1296: 1218: 1216: 1215: 1210: 1192: 1190: 1189: 1184: 1113: 1111: 1110: 1105: 1093: 1091: 1090: 1085: 1060: 1058: 1057: 1052: 1050: 1040: 1039: 1027: 1026: 998: 997: 979: 978: 953: 952: 940: 939: 918: 916: 902: 890: 889: 871: 870: 845: 844: 832: 831: 816: 814: 803: 802: 793: 781: 780: 768: 767: 727: 725: 724: 719: 717: 716: 704: 703: 693: 671: 669: 668: 663: 645: 643: 642: 637: 632: 631: 607: 606: 590: 588: 587: 582: 580: 579: 578: 562: 561: 539: 537: 536: 531: 523: 522: 506: 504: 503: 498: 496: 495: 480:). Furthermore, 479: 477: 476: 471: 469: 468: 453: 452: 426: 424: 423: 418: 416: 415: 397:admits a unique 392: 390: 389: 384: 350: 348: 347: 342: 312: 310: 309: 304: 274: 272: 271: 266: 194: 192: 191: 186: 157:if there exists 148: 146: 145: 140: 112: 110: 109: 104: 21: 5855: 5854: 5850: 5849: 5848: 5846: 5845: 5844: 5835:Metric geometry 5815: 5814: 5813: 5808: 5739: 5721: 5717:Urysohn's lemma 5678: 5642: 5528: 5519: 5491:low-dimensional 5449: 5444: 5392: 5379: 5372: 5359: 5353: 5339:Dugundji, James 5336: 5330: 5313: 5307: 5286: 5283: 5278: 5255:Hitzler, Pascal 5252: 5251: 5247: 5240: 5226:Hitzler, Pascal 5224: 5223: 5219: 5212: 5191: 5190: 5186: 5171:Hitzler, Pascal 5169: 5168: 5164: 5157: 5135: 5134: 5130: 5122: 5097: 5092: 5091: 5087: 5080: 5070:Optimal Control 5063: 5062: 5058: 5026: 5025: 5021: 5013: 4988: 4983: 4982: 4978: 4970: 4945: 4937: 4936: 4932: 4925: 4897: 4896: 4892: 4888: 4883: 4839: 4775: 4774: 4767: 4687: 4686: 4630: 4629: 4622: 4585: 4584: 4503: 4502: 4447: 4442: 4441: 4393: 4389: 4384: 4383: 4371: 4319: 4318: 4314: 4311: 4249: 4239: 4234: 4233: 4206: 4176: 4127: 4125:Generalizations 4073: 4072: 4061: 4024: 4023: 3968: 3967: 3959:such that each 3938:Czesław Bessaga 3934: 3872: 3823: 3808: 3807:in Ω such that 3765: 3738: 3706: 3693: 3668: 3655: 3630: 3608: 3591: 3590: 3568: 3567: 3546: 3541: 3540: 3519: 3514: 3513: 3482: 3481: 3462: 3461: 3442: 3441: 3422: 3421: 3391: 3361: 3344: 3340: 3315: 3280: 3251: 3246: 3245: 3223: 3222: 3197: 3192: 3191: 3161: 3156: 3155: 3124: 3123: 3094: 3084: 3076: 3075: 3035: 3026: 3013: 3000: 2974: 2961: 2954: 2934: 2928: 2908: 2899: 2886: 2873: 2857: 2841: 2828: 2817: 2816: 2794: 2793: 2774: 2773: 2754: 2753: 2720: 2707: 2700: 2680: 2665: 2660: 2659: 2629: 2628: 2591: 2590: 2565: 2564: 2547: 2546: 2526: 2517: 2504: 2491: 2475: 2466: 2465: 2455: 2421: 2408: 2392: 2383: 2382: 2372: 2326: 2313: 2297: 2288: 2287: 2274: 2261: 2245: 2223: 2210: 2188: 2172: 2159: 2137: 2128: 2127: 2114: 2095: 2061: 2042: 2014: 2001: 1988: 1975: 1962: 1947: 1946: 1918: 1917: 1884: 1883: 1880:Cauchy sequence 1850: 1840: 1832: 1831: 1812: 1811: 1792: 1791: 1757: 1744: 1728: 1712: 1693: 1682: 1681: 1648: 1647: 1617: 1598: 1593: 1592: 1563: 1553: 1545: 1544: 1514: 1509: 1508: 1505: 1464: 1463: 1444: 1443: 1416: 1415: 1393: 1392: 1349: 1348: 1325: 1324: 1224: 1223: 1195: 1194: 1121: 1120: 1096: 1095: 1076: 1075: 1048: 1047: 1031: 1018: 1002: 983: 970: 961: 960: 944: 925: 906: 894: 875: 862: 853: 852: 836: 823: 804: 794: 785: 772: 759: 744: 743: 708: 695: 674: 673: 648: 647: 617: 598: 593: 592: 563: 553: 545: 544: 514: 509: 508: 487: 482: 481: 460: 444: 433: 432: 407: 402: 401: 360: 359: 321: 320: 280: 279: 200: 199: 159: 158: 119: 118: 83: 82: 76: 28: 23: 22: 15: 12: 11: 5: 5853: 5851: 5843: 5842: 5837: 5832: 5827: 5817: 5816: 5810: 5809: 5807: 5806: 5796: 5795: 5794: 5789: 5784: 5769: 5759: 5749: 5737: 5726: 5723: 5722: 5720: 5719: 5714: 5709: 5704: 5699: 5694: 5688: 5686: 5680: 5679: 5677: 5676: 5671: 5666: 5664:Winding number 5661: 5656: 5650: 5648: 5644: 5643: 5641: 5640: 5635: 5630: 5625: 5620: 5615: 5610: 5605: 5604: 5603: 5598: 5596:homotopy group 5588: 5587: 5586: 5581: 5576: 5571: 5566: 5556: 5551: 5546: 5536: 5534: 5530: 5529: 5522: 5520: 5518: 5517: 5512: 5507: 5506: 5505: 5495: 5494: 5493: 5483: 5478: 5473: 5468: 5463: 5457: 5455: 5451: 5450: 5445: 5443: 5442: 5435: 5428: 5420: 5397: 5396: 5390: 5377: 5376:See chapter 7. 5370: 5357: 5351: 5334: 5328: 5311: 5305: 5282: 5279: 5277: 5276: 5265:(4): 443–464. 5245: 5238: 5217: 5210: 5184: 5162: 5155: 5128: 5110:(3): 345–348. 5085: 5078: 5056: 5019: 4976: 4939:Banach, Stefan 4930: 4923: 4889: 4887: 4884: 4882: 4881: 4876: 4871: 4866: 4861: 4856: 4851: 4846: 4840: 4838: 4835: 4834: 4833: 4822: 4818: 4815: 4812: 4809: 4806: 4803: 4800: 4797: 4794: 4791: 4788: 4785: 4782: 4760: 4759: 4748: 4745: 4742: 4739: 4736: 4733: 4730: 4727: 4724: 4721: 4718: 4715: 4712: 4709: 4706: 4703: 4700: 4697: 4694: 4671: 4667: 4663: 4660: 4657: 4654: 4651: 4648: 4644: 4640: 4637: 4608: 4602: 4598: 4595: 4592: 4573: 4572: 4561: 4558: 4552: 4548: 4543: 4540: 4537: 4534: 4531: 4528: 4525: 4522: 4519: 4516: 4513: 4510: 4487: 4484: 4481: 4478: 4475: 4472: 4469: 4466: 4463: 4460: 4457: 4453: 4450: 4428: 4424: 4420: 4416: 4413: 4410: 4407: 4403: 4399: 4396: 4392: 4359: 4356: 4353: 4350: 4347: 4344: 4341: 4338: 4335: 4332: 4329: 4326: 4310: 4307: 4288: 4287: 4280: 4279: 4278: 4267: 4264: 4261: 4256: 4252: 4246: 4242: 4228: 4227: 4202: 4174: 4171:, there exist 4165: 4126: 4123: 4086: 4083: 4080: 4064:with a unique 4059: 4054:is a map on a 4043: 4040: 4037: 4034: 4031: 3996: 3993: 3990: 3987: 3984: 3981: 3978: 3975: 3933: 3930: 3929: 3928: 3921: 3914: 3907: 3904: 3900: 3899: 3880: : Ω → Ω′ 3860: 3859: 3849: 3788: 3787: 3754: 3737: 3734: 3733: 3732: 3721: 3718: 3713: 3709: 3705: 3700: 3696: 3692: 3689: 3686: 3683: 3680: 3675: 3671: 3667: 3662: 3658: 3654: 3651: 3648: 3645: 3642: 3637: 3633: 3629: 3626: 3623: 3620: 3615: 3611: 3607: 3604: 3601: 3598: 3575: 3553: 3549: 3526: 3522: 3501: 3498: 3495: 3492: 3489: 3469: 3449: 3429: 3418: 3417: 3406: 3403: 3398: 3394: 3390: 3387: 3384: 3380: 3374: 3371: 3368: 3364: 3358: 3355: 3352: 3348: 3343: 3339: 3336: 3333: 3328: 3325: 3322: 3318: 3314: 3311: 3306: 3303: 3300: 3296: 3292: 3287: 3283: 3277: 3274: 3271: 3267: 3263: 3258: 3254: 3230: 3204: 3200: 3179: 3176: 3173: 3168: 3164: 3143: 3140: 3137: 3134: 3131: 3108: 3104: 3101: 3097: 3091: 3087: 3083: 3072: 3071: 3060: 3057: 3054: 3050: 3044: 3041: 3038: 3034: 3029: 3025: 3020: 3016: 3012: 3007: 3003: 2999: 2996: 2992: 2986: 2981: 2977: 2973: 2968: 2964: 2960: 2957: 2952: 2949: 2946: 2943: 2940: 2937: 2931: 2927: 2923: 2917: 2914: 2911: 2907: 2902: 2898: 2893: 2889: 2885: 2880: 2876: 2872: 2869: 2864: 2860: 2856: 2853: 2848: 2844: 2840: 2835: 2831: 2827: 2824: 2812:we may write: 2801: 2781: 2761: 2750: 2749: 2738: 2732: 2727: 2723: 2719: 2714: 2710: 2706: 2703: 2698: 2695: 2692: 2689: 2686: 2683: 2677: 2672: 2668: 2643: 2639: 2636: 2616: 2613: 2610: 2607: 2604: 2601: 2598: 2578: 2575: 2572: 2561: 2560: 2545: 2541: 2535: 2532: 2529: 2525: 2520: 2516: 2511: 2507: 2503: 2498: 2494: 2490: 2487: 2482: 2478: 2474: 2471: 2469: 2467: 2462: 2458: 2452: 2447: 2444: 2441: 2437: 2433: 2428: 2424: 2420: 2415: 2411: 2407: 2404: 2399: 2395: 2391: 2388: 2386: 2384: 2379: 2375: 2369: 2366: 2363: 2360: 2357: 2352: 2349: 2346: 2342: 2338: 2333: 2329: 2325: 2320: 2316: 2312: 2309: 2304: 2300: 2296: 2293: 2291: 2289: 2286: 2281: 2277: 2273: 2268: 2264: 2260: 2257: 2252: 2248: 2244: 2241: 2238: 2235: 2230: 2226: 2222: 2217: 2213: 2209: 2206: 2201: 2198: 2195: 2191: 2187: 2184: 2179: 2175: 2171: 2166: 2162: 2158: 2155: 2150: 2147: 2144: 2140: 2136: 2133: 2131: 2129: 2126: 2121: 2117: 2113: 2108: 2105: 2102: 2098: 2094: 2091: 2088: 2085: 2082: 2079: 2074: 2071: 2068: 2064: 2060: 2055: 2052: 2049: 2045: 2041: 2038: 2035: 2032: 2027: 2024: 2021: 2017: 2013: 2008: 2004: 2000: 1997: 1994: 1991: 1989: 1987: 1982: 1978: 1974: 1969: 1965: 1961: 1958: 1955: 1954: 1931: 1928: 1925: 1904: 1900: 1897: 1894: 1891: 1864: 1860: 1857: 1853: 1847: 1843: 1839: 1819: 1799: 1784: 1783: 1772: 1769: 1764: 1760: 1756: 1751: 1747: 1743: 1740: 1735: 1731: 1727: 1724: 1719: 1715: 1711: 1706: 1703: 1700: 1696: 1692: 1689: 1666: 1662: 1658: 1655: 1635: 1630: 1627: 1624: 1620: 1616: 1613: 1610: 1605: 1601: 1577: 1573: 1570: 1566: 1560: 1556: 1552: 1529: 1526: 1521: 1517: 1504: 1501: 1489: 1486: 1483: 1480: 1477: 1474: 1471: 1451: 1426: 1423: 1403: 1400: 1380: 1377: 1374: 1371: 1368: 1365: 1362: 1359: 1356: 1332: 1321: 1320: 1309: 1302: 1299: 1293: 1290: 1287: 1284: 1281: 1278: 1275: 1270: 1267: 1264: 1261: 1258: 1255: 1252: 1249: 1246: 1243: 1240: 1237: 1234: 1231: 1208: 1205: 1202: 1182: 1179: 1176: 1173: 1170: 1167: 1164: 1161: 1158: 1155: 1152: 1149: 1146: 1143: 1140: 1137: 1134: 1131: 1128: 1103: 1083: 1062: 1061: 1046: 1043: 1038: 1034: 1030: 1025: 1021: 1017: 1014: 1011: 1008: 1005: 1003: 1001: 996: 993: 990: 986: 982: 977: 973: 969: 966: 963: 962: 959: 956: 951: 947: 943: 938: 935: 932: 928: 924: 921: 915: 912: 909: 905: 900: 897: 895: 893: 888: 885: 882: 878: 874: 869: 865: 861: 858: 855: 854: 851: 848: 843: 839: 835: 830: 826: 822: 819: 813: 810: 807: 801: 797: 791: 788: 786: 784: 779: 775: 771: 766: 762: 758: 755: 752: 751: 715: 711: 707: 702: 698: 692: 689: 686: 682: 661: 658: 655: 635: 630: 627: 624: 620: 616: 613: 610: 605: 601: 577: 573: 570: 566: 560: 556: 552: 529: 526: 521: 517: 494: 490: 467: 463: 459: 456: 451: 447: 443: 440: 414: 410: 382: 379: 376: 373: 370: 367: 340: 337: 334: 331: 328: 302: 299: 296: 293: 290: 287: 276: 275: 264: 261: 258: 255: 252: 249: 246: 243: 240: 237: 234: 231: 228: 225: 222: 219: 216: 213: 210: 207: 184: 181: 178: 175: 172: 169: 166: 138: 135: 132: 129: 126: 102: 99: 96: 93: 90: 75: 72: 26: 24: 14: 13: 10: 9: 6: 4: 3: 2: 5852: 5841: 5838: 5836: 5833: 5831: 5828: 5826: 5823: 5822: 5820: 5805: 5797: 5793: 5790: 5788: 5785: 5783: 5780: 5779: 5778: 5770: 5768: 5764: 5760: 5758: 5754: 5750: 5748: 5743: 5738: 5736: 5728: 5727: 5724: 5718: 5715: 5713: 5710: 5708: 5705: 5703: 5700: 5698: 5695: 5693: 5690: 5689: 5687: 5685: 5681: 5675: 5674:Orientability 5672: 5670: 5667: 5665: 5662: 5660: 5657: 5655: 5652: 5651: 5649: 5645: 5639: 5636: 5634: 5631: 5629: 5626: 5624: 5621: 5619: 5616: 5614: 5611: 5609: 5606: 5602: 5599: 5597: 5594: 5593: 5592: 5589: 5585: 5582: 5580: 5577: 5575: 5572: 5570: 5567: 5565: 5562: 5561: 5560: 5557: 5555: 5552: 5550: 5547: 5545: 5541: 5538: 5537: 5535: 5531: 5526: 5516: 5513: 5511: 5510:Set-theoretic 5508: 5504: 5501: 5500: 5499: 5496: 5492: 5489: 5488: 5487: 5484: 5482: 5479: 5477: 5474: 5472: 5471:Combinatorial 5469: 5467: 5464: 5462: 5459: 5458: 5456: 5452: 5448: 5441: 5436: 5434: 5429: 5427: 5422: 5421: 5418: 5414: 5413: 5411: 5407: 5403: 5393: 5391:0-471-41825-0 5387: 5383: 5378: 5373: 5371:90-277-1224-7 5367: 5363: 5358: 5354: 5352:0-387-00173-5 5348: 5344: 5340: 5335: 5331: 5329:0-387-30769-9 5325: 5321: 5317: 5316:"Contraction" 5312: 5308: 5302: 5298: 5294: 5290: 5285: 5284: 5280: 5272: 5268: 5264: 5260: 5256: 5249: 5246: 5241: 5235: 5231: 5227: 5221: 5218: 5213: 5207: 5203: 5199: 5195: 5188: 5185: 5180: 5176: 5172: 5166: 5163: 5158: 5156:0-674-75096-9 5152: 5148: 5147: 5142: 5138: 5132: 5129: 5121: 5117: 5113: 5109: 5105: 5104: 5096: 5089: 5086: 5081: 5075: 5071: 5067: 5060: 5057: 5052: 5048: 5044: 5040: 5036: 5033:(in German). 5032: 5031: 5023: 5020: 5012: 5007: 5002: 4998: 4994: 4987: 4980: 4977: 4969: 4965: 4961: 4957: 4953: 4952: 4944: 4940: 4934: 4931: 4926: 4924:0-12-407350-6 4920: 4916: 4912: 4910: 4904: 4900: 4894: 4891: 4885: 4880: 4877: 4875: 4872: 4870: 4867: 4865: 4862: 4860: 4857: 4855: 4852: 4850: 4847: 4845: 4842: 4841: 4836: 4820: 4816: 4813: 4810: 4798: 4792: 4786: 4780: 4773: 4772: 4771: 4765: 4746: 4731: 4725: 4719: 4716: 4710: 4704: 4698: 4695: 4692: 4685: 4684: 4683: 4669: 4665: 4661: 4658: 4655: 4652: 4649: 4646: 4642: 4638: 4635: 4626: 4606: 4600: 4596: 4593: 4590: 4582: 4578: 4559: 4556: 4550: 4546: 4541: 4538: 4535: 4529: 4523: 4520: 4517: 4514: 4511: 4508: 4501: 4500: 4499: 4482: 4476: 4473: 4470: 4467: 4464: 4458: 4451: 4448: 4426: 4422: 4418: 4414: 4411: 4408: 4405: 4401: 4397: 4394: 4390: 4381: 4377: 4357: 4354: 4348: 4342: 4339: 4336: 4330: 4324: 4308: 4306: 4304: 4299: 4297: 4293: 4285: 4281: 4265: 4259: 4254: 4250: 4244: 4232: 4231: 4230: 4229: 4225: 4221: 4217: 4213: 4209: 4205: 4201: 4197: 4193: 4189: 4185: 4181: 4177: 4170: 4166: 4163: 4159: 4155: 4151: 4150: 4149: 4147: 4143: 4139: 4134: 4132: 4124: 4122: 4120: 4116: 4112: 4108: 4104: 4100: 4084: 4081: 4078: 4070: 4067: 4063: 4058: 4041: 4035: 4032: 4029: 4020: 4018: 4014: 4010: 3994: 3988: 3985: 3982: 3976: 3973: 3965: 3962: 3958: 3954: 3950: 3946: 3941: 3940:, from 1959: 3939: 3931: 3926: 3922: 3919: 3915: 3912: 3908: 3905: 3902: 3901: 3897: 3893: 3889: 3885: 3879: 3875: 3870: 3866: 3862: 3861: 3857: 3853: 3850: 3846: 3842: 3838: 3834: 3830: 3826: 3819: 3815: 3811: 3806: 3802: 3798: 3794: 3790: 3789: 3785: 3781: 3777: 3772: 3768: 3763: 3759: 3755: 3752: 3748: 3744: 3740: 3739: 3735: 3719: 3711: 3707: 3703: 3698: 3694: 3687: 3684: 3681: 3673: 3669: 3665: 3660: 3656: 3649: 3646: 3635: 3631: 3624: 3621: 3613: 3609: 3602: 3596: 3589: 3588: 3587: 3573: 3551: 3547: 3524: 3520: 3496: 3493: 3490: 3467: 3447: 3427: 3404: 3396: 3392: 3385: 3382: 3378: 3372: 3369: 3366: 3362: 3350: 3341: 3337: 3334: 3326: 3323: 3320: 3316: 3309: 3298: 3290: 3285: 3281: 3269: 3261: 3256: 3252: 3244: 3243: 3242: 3228: 3220: 3202: 3198: 3190:Furthermore, 3177: 3174: 3171: 3166: 3162: 3138: 3135: 3132: 3102: 3099: 3089: 3085: 3058: 3055: 3052: 3048: 3042: 3039: 3036: 3032: 3027: 3018: 3014: 3010: 3005: 3001: 2994: 2990: 2979: 2975: 2971: 2966: 2962: 2955: 2947: 2944: 2941: 2935: 2929: 2925: 2921: 2915: 2912: 2909: 2905: 2900: 2891: 2887: 2883: 2878: 2874: 2867: 2862: 2858: 2854: 2846: 2842: 2838: 2833: 2829: 2822: 2815: 2814: 2813: 2799: 2792:greater than 2779: 2759: 2736: 2725: 2721: 2717: 2712: 2708: 2701: 2693: 2690: 2687: 2681: 2675: 2670: 2666: 2658: 2657: 2656: 2637: 2634: 2611: 2608: 2605: 2599: 2596: 2576: 2573: 2570: 2543: 2539: 2533: 2530: 2527: 2523: 2518: 2509: 2505: 2501: 2496: 2492: 2485: 2480: 2476: 2472: 2470: 2460: 2456: 2445: 2442: 2439: 2435: 2426: 2422: 2418: 2413: 2409: 2402: 2397: 2393: 2389: 2387: 2377: 2373: 2367: 2364: 2361: 2358: 2355: 2350: 2347: 2344: 2340: 2331: 2327: 2323: 2318: 2314: 2307: 2302: 2298: 2294: 2292: 2279: 2275: 2271: 2266: 2262: 2255: 2250: 2246: 2242: 2239: 2236: 2228: 2224: 2220: 2215: 2211: 2204: 2199: 2196: 2193: 2189: 2185: 2177: 2173: 2169: 2164: 2160: 2153: 2148: 2145: 2142: 2138: 2134: 2132: 2119: 2115: 2111: 2106: 2103: 2100: 2096: 2089: 2086: 2083: 2080: 2072: 2069: 2066: 2062: 2058: 2053: 2050: 2047: 2043: 2036: 2033: 2025: 2022: 2019: 2015: 2011: 2006: 2002: 1995: 1992: 1990: 1980: 1976: 1972: 1967: 1963: 1956: 1945: 1944: 1943: 1929: 1926: 1923: 1898: 1895: 1892: 1889: 1881: 1858: 1855: 1845: 1841: 1817: 1797: 1789: 1770: 1762: 1758: 1754: 1749: 1745: 1738: 1733: 1729: 1725: 1717: 1713: 1709: 1704: 1701: 1698: 1694: 1687: 1680: 1679: 1678: 1664: 1656: 1653: 1628: 1625: 1622: 1618: 1611: 1608: 1603: 1599: 1571: 1568: 1558: 1554: 1543: 1527: 1524: 1519: 1515: 1502: 1500: 1487: 1484: 1481: 1475: 1469: 1449: 1441: 1437: 1424: 1421: 1401: 1398: 1372: 1366: 1363: 1360: 1354: 1346: 1330: 1307: 1300: 1297: 1291: 1288: 1285: 1279: 1273: 1268: 1259: 1256: 1241: 1238: 1232: 1229: 1222: 1221: 1220: 1206: 1203: 1200: 1177: 1174: 1171: 1165: 1162: 1153: 1147: 1144: 1138: 1132: 1126: 1119: 1115: 1101: 1081: 1073: 1072: 1067: 1044: 1036: 1032: 1028: 1023: 1019: 1012: 1009: 1006: 1004: 994: 991: 988: 984: 980: 975: 971: 964: 957: 949: 945: 941: 936: 933: 930: 926: 919: 913: 910: 907: 903: 898: 896: 886: 883: 880: 876: 872: 867: 863: 856: 849: 841: 837: 833: 828: 824: 817: 811: 808: 805: 799: 795: 789: 787: 777: 773: 769: 764: 760: 753: 742: 741: 740: 738: 734: 729: 713: 709: 705: 700: 696: 684: 659: 656: 653: 628: 625: 622: 618: 611: 608: 603: 599: 571: 568: 558: 554: 543: 540:and define a 527: 524: 519: 515: 492: 488: 465: 461: 457: 449: 445: 438: 430: 412: 408: 400: 396: 380: 377: 371: 368: 365: 357: 354: 335: 332: 329: 318: 313: 300: 297: 294: 291: 288: 285: 259: 256: 253: 247: 244: 241: 232: 226: 223: 217: 211: 205: 198: 197: 196: 179: 176: 173: 167: 164: 156: 152: 136: 130: 127: 124: 117:. Then a map 116: 97: 94: 91: 80: 73: 71: 69: 68:Stefan Banach 65: 61: 57: 56:metric spaces 53: 49: 45: 41: 37: 33: 19: 5804:Publications 5691: 5669:Chern number 5659:Betti number 5542: / 5533:Key concepts 5481:Differential 5399: 5398: 5381: 5361: 5342: 5319: 5288: 5262: 5258: 5248: 5229: 5220: 5193: 5187: 5181:(10/s): 3–6. 5178: 5174: 5165: 5145: 5131: 5107: 5101: 5088: 5069: 5059: 5034: 5028: 5022: 4996: 4992: 4979: 4955: 4949: 4933: 4914: 4908: 4893: 4763: 4761: 4627: 4580: 4574: 4379: 4375: 4312: 4303:metric space 4300: 4291: 4289: 4283: 4223: 4219: 4215: 4211: 4207: 4203: 4199: 4195: 4191: 4187: 4183: 4179: 4172: 4168: 4161: 4157: 4153: 4145: 4141: 4137: 4135: 4128: 4114: 4110: 4106: 4102: 4098: 4068: 4056: 4021: 4016: 4012: 4008: 3963: 3952: 3948: 3944: 3942: 3935: 3891: 3887: 3883: 3877: 3873: 3868: 3864: 3863:precisely, ( 3855: 3851: 3844: 3840: 3836: 3832: 3828: 3824: 3817: 3813: 3809: 3804: 3800: 3796: 3792: 3791:Ω′ := ( 3786:< 1. Then 3783: 3779: 3778: : Ω → 3775: 3770: 3769: : Ω → 3766: 3761: 3758:bi-lipschitz 3751:uniform norm 3736:Applications 3419: 3073: 2751: 2562: 1785: 1506: 1439: 1438: 1322: 1117: 1116: 1069: 1068:is called a 1065: 1063: 732: 731: 428: 394: 316: 315: 277: 154: 149:is called a 115:metric space 78: 77: 60:fixed points 47: 43: 39: 35: 29: 5767:Wikiversity 5684:Key results 5037:: 165–187. 4999:(1): 1–10. 4958:: 133–181. 4378:, and that 4131:corollaries 4119:ultrametric 4066:fixed point 3219:fixed point 1591:by setting 399:fixed-point 79:Definition. 32:mathematics 5819:Categories 5613:CW complex 5554:Continuity 5544:Closed set 5503:cohomology 5406:PlanetMath 5281:References 4226:, and that 4218:) for all 4178:such that 4011:such that 3217:must be a 1916:such that 195:such that 5792:geometric 5787:algebraic 5638:Cobordism 5574:Hausdorff 5569:connected 5486:Geometric 5476:Continuum 5466:Algebraic 4817:… 4762:Applying 4732:⋯ 4717:⋯ 4693:π 4662:π 4656:≤ 4650:≤ 4639:π 4594:− 4542:− 4536:≤ 4524:⁡ 4512:≤ 4477:⁡ 4415:π 4398:π 4343:⁡ 4263:∞ 4241:∑ 4082:∈ 4039:→ 3977:∈ 3932:Converses 3397:∗ 3370:− 3357:∞ 3354:→ 3324:− 3305:∞ 3302:→ 3276:∞ 3273:→ 3257:∗ 3203:∗ 3172:∈ 3167:∗ 3103:∈ 3056:ε 3040:− 2945:− 2936:ε 2913:− 2855:≤ 2691:− 2682:ε 2638:∈ 2600:∈ 2571:ε 2531:− 2451:∞ 2436:∑ 2390:≤ 2365:− 2359:− 2341:∑ 2240:⋯ 2197:− 2146:− 2135:≤ 2084:⋯ 2070:− 2051:− 2023:− 1993:≤ 1899:∈ 1859:∈ 1788:induction 1726:≤ 1657:∈ 1626:− 1572:∈ 1525:∈ 1482:⊆ 1440:Remark 3. 1263:∞ 1251:→ 1245:∞ 1204:≠ 1118:Remark 2. 1024:∗ 1007:≤ 976:∗ 911:− 899:≤ 868:∗ 809:− 790:≤ 765:∗ 733:Remark 1. 714:∗ 691:∞ 688:→ 657:≥ 626:− 572:∈ 525:∈ 493:∗ 466:∗ 450:∗ 413:∗ 375:→ 351:be a non- 295:∈ 242:≤ 168:∈ 134:→ 74:Statement 5840:Topology 5757:Wikibook 5735:Category 5623:Manifold 5591:Homotopy 5549:Interior 5540:Open set 5498:Homology 5447:Topology 5341:(2003). 5143:(1989). 5120:Archived 5011:Archived 4968:Archived 4941:(1922). 4905:(1980). 4837:See also 4452:′ 4140: : 4097:we have 3947: : 3847:)) ⊂ Ω′; 3822:one has 2655:so that 1542:sequence 1193:for all 542:sequence 278:for all 5782:general 5584:uniform 5564:compact 5515:Digital 5051:1037168 4309:Example 3961:iterate 1345:compact 5777:Topics 5579:metric 5454:Fields 5388:  5368:  5349:  5326:  5303:  5236:  5208:  5153:  5076:  5049:  4921:  3764:; let 431:(i.e. 34:, the 5559:Space 5123:(PDF) 5098:(PDF) 5014:(PDF) 4989:(PDF) 4971:(PDF) 4946:(PDF) 4886:Notes 4282:Then 4198:)) ≤ 3882:with 3843:(1 − 3820:) ⊂ Ω 1878:is a 1503:Proof 672:Then 393:Then 353:empty 113:be a 5386:ISBN 5366:ISBN 5347:ISBN 5324:ISBN 5301:ISBN 5234:ISBN 5206:ISBN 5151:ISBN 5074:ISBN 4919:ISBN 4557:< 4260:< 4222:and 4136:Let 4105:) → 3943:Let 3682:> 3539:and 2926:< 2772:and 2676:< 2574:> 2563:Let 1927:> 1507:Let 1163:< 1074:for 646:for 319:Let 81:Let 52:tool 5404:on 5293:doi 5267:doi 5198:doi 5112:doi 5039:doi 5035:144 5001:doi 4960:doi 4521:cos 4474:cos 4340:sin 4190:), 4156:of 4133:). 3957:set 3839:), 3347:lim 3295:lim 3266:lim 3221:of 1790:on 1343:is 681:lim 591:by 427:in 153:on 46:or 42:or 30:In 5821:: 5318:. 5299:. 5263:53 5261:. 5204:. 5179:52 5177:. 5139:; 5118:. 5108:67 5106:. 5100:. 5068:. 5047:MR 5045:. 5009:. 4995:. 4991:. 4966:. 4954:. 4948:. 4913:. 4901:; 4579:, 4214:, 4144:→ 4121:. 3951:→ 3876:+ 3867:+ 3854:+ 3835:)( 3831:+ 3827:(( 3816:, 3795:+ 3586:: 3241:: 1942:: 1114:. 739:: 660:1. 5439:e 5432:t 5425:v 5412:. 5394:. 5374:. 5355:. 5332:. 5309:. 5295:: 5273:. 5269:: 5242:. 5214:. 5200:: 5159:. 5114:: 5082:. 5053:. 5041:: 5003:: 4997:1 4962:: 4956:3 4927:. 4911:" 4909:R 4821:. 4811:= 4808:) 4805:) 4802:) 4799:3 4796:( 4793:f 4790:( 4787:f 4784:( 4781:f 4768:π 4764:f 4747:. 4744:) 4741:) 4738:) 4735:) 4729:) 4726:3 4723:( 4720:f 4714:( 4711:f 4708:( 4705:f 4702:( 4699:f 4696:= 4670:4 4666:/ 4659:5 4653:3 4647:4 4643:/ 4636:3 4623:π 4607:2 4601:/ 4597:1 4591:1 4581:f 4560:1 4551:2 4547:1 4539:1 4533:) 4530:x 4527:( 4518:+ 4515:1 4509:0 4486:) 4483:x 4480:( 4471:+ 4468:1 4465:= 4462:) 4459:x 4456:( 4449:f 4427:] 4423:4 4419:/ 4412:5 4409:, 4406:4 4402:/ 4395:3 4391:[ 4380:f 4376:f 4372:π 4358:x 4355:+ 4352:) 4349:x 4346:( 4337:= 4334:) 4331:x 4328:( 4325:f 4315:π 4292:T 4284:T 4266:. 4255:n 4251:c 4245:n 4224:y 4220:x 4216:y 4212:x 4210:( 4208:d 4204:n 4200:c 4196:y 4194:( 4192:T 4188:x 4186:( 4184:T 4182:( 4180:d 4175:n 4173:c 4169:n 4162:T 4158:T 4154:T 4146:X 4142:X 4138:T 4115:f 4111:X 4107:a 4103:x 4101:( 4099:f 4085:X 4079:x 4069:a 4060:1 4057:T 4042:X 4036:X 4033:: 4030:f 4017:q 4013:f 4009:X 3995:, 3992:) 3989:1 3986:, 3983:0 3980:( 3974:q 3964:f 3953:X 3949:X 3945:f 3920:. 3913:. 3898:. 3892:k 3888:k 3884:h 3878:h 3874:I 3869:g 3865:I 3856:g 3852:I 3845:k 3841:r 3837:x 3833:g 3829:I 3825:B 3818:r 3814:x 3812:( 3810:B 3805:x 3801:E 3797:g 3793:I 3784:k 3780:E 3776:g 3771:E 3767:I 3762:E 3720:. 3717:) 3712:2 3708:p 3704:, 3699:1 3695:p 3691:( 3688:d 3685:q 3679:) 3674:2 3670:p 3666:, 3661:1 3657:p 3653:( 3650:d 3647:= 3644:) 3641:) 3636:2 3632:p 3628:( 3625:T 3622:, 3619:) 3614:1 3610:p 3606:( 3603:T 3600:( 3597:d 3574:T 3552:2 3548:p 3525:1 3521:p 3500:) 3497:d 3494:, 3491:X 3488:( 3468:T 3448:T 3428:T 3405:. 3402:) 3393:x 3389:( 3386:T 3383:= 3379:) 3373:1 3367:n 3363:x 3351:n 3342:( 3338:T 3335:= 3332:) 3327:1 3321:n 3317:x 3313:( 3310:T 3299:n 3291:= 3286:n 3282:x 3270:n 3262:= 3253:x 3229:T 3199:x 3178:. 3175:X 3163:x 3142:) 3139:d 3136:, 3133:X 3130:( 3107:N 3100:n 3096:) 3090:n 3086:x 3082:( 3059:. 3053:= 3049:) 3043:q 3037:1 3033:1 3028:( 3024:) 3019:0 3015:x 3011:, 3006:1 3002:x 2998:( 2995:d 2991:) 2985:) 2980:0 2976:x 2972:, 2967:1 2963:x 2959:( 2956:d 2951:) 2948:q 2942:1 2939:( 2930:( 2922:) 2916:q 2910:1 2906:1 2901:( 2897:) 2892:0 2888:x 2884:, 2879:1 2875:x 2871:( 2868:d 2863:n 2859:q 2852:) 2847:n 2843:x 2839:, 2834:m 2830:x 2826:( 2823:d 2800:N 2780:n 2760:m 2737:. 2731:) 2726:0 2722:x 2718:, 2713:1 2709:x 2705:( 2702:d 2697:) 2694:q 2688:1 2685:( 2671:N 2667:q 2642:N 2635:N 2615:) 2612:1 2609:, 2606:0 2603:[ 2597:q 2577:0 2544:. 2540:) 2534:q 2528:1 2524:1 2519:( 2515:) 2510:0 2506:x 2502:, 2497:1 2493:x 2489:( 2486:d 2481:n 2477:q 2473:= 2461:k 2457:q 2446:0 2443:= 2440:k 2432:) 2427:0 2423:x 2419:, 2414:1 2410:x 2406:( 2403:d 2398:n 2394:q 2378:k 2374:q 2368:1 2362:n 2356:m 2351:0 2348:= 2345:k 2337:) 2332:0 2328:x 2324:, 2319:1 2315:x 2311:( 2308:d 2303:n 2299:q 2295:= 2285:) 2280:0 2276:x 2272:, 2267:1 2263:x 2259:( 2256:d 2251:n 2247:q 2243:+ 2237:+ 2234:) 2229:0 2225:x 2221:, 2216:1 2212:x 2208:( 2205:d 2200:2 2194:m 2190:q 2186:+ 2183:) 2178:0 2174:x 2170:, 2165:1 2161:x 2157:( 2154:d 2149:1 2143:m 2139:q 2125:) 2120:n 2116:x 2112:, 2107:1 2104:+ 2101:n 2097:x 2093:( 2090:d 2087:+ 2081:+ 2078:) 2073:2 2067:m 2063:x 2059:, 2054:1 2048:m 2044:x 2040:( 2037:d 2034:+ 2031:) 2026:1 2020:m 2016:x 2012:, 2007:m 2003:x 1999:( 1996:d 1986:) 1981:n 1977:x 1973:, 1968:m 1964:x 1960:( 1957:d 1930:n 1924:m 1903:N 1896:n 1893:, 1890:m 1863:N 1856:n 1852:) 1846:n 1842:x 1838:( 1818:T 1798:n 1771:. 1768:) 1763:0 1759:x 1755:, 1750:1 1746:x 1742:( 1739:d 1734:n 1730:q 1723:) 1718:n 1714:x 1710:, 1705:1 1702:+ 1699:n 1695:x 1691:( 1688:d 1665:, 1661:N 1654:n 1634:) 1629:1 1623:n 1619:x 1615:( 1612:T 1609:= 1604:n 1600:x 1576:N 1569:n 1565:) 1559:n 1555:x 1551:( 1528:X 1520:0 1516:x 1488:. 1485:X 1479:) 1476:X 1473:( 1470:T 1450:X 1425:. 1422:T 1402:. 1399:T 1379:) 1376:) 1373:x 1370:( 1367:T 1364:, 1361:x 1358:( 1355:d 1331:X 1308:, 1301:x 1298:1 1292:+ 1289:x 1286:= 1283:) 1280:x 1277:( 1274:T 1269:, 1266:) 1260:, 1257:1 1254:[ 1248:) 1242:, 1239:1 1236:[ 1233:: 1230:T 1207:y 1201:x 1181:) 1178:y 1175:, 1172:x 1169:( 1166:d 1160:) 1157:) 1154:y 1151:( 1148:T 1145:, 1142:) 1139:x 1136:( 1133:T 1130:( 1127:d 1102:T 1082:T 1066:q 1045:. 1042:) 1037:n 1033:x 1029:, 1020:x 1016:( 1013:d 1010:q 1000:) 995:1 992:+ 989:n 985:x 981:, 972:x 968:( 965:d 958:, 955:) 950:n 946:x 942:, 937:1 934:+ 931:n 927:x 923:( 920:d 914:q 908:1 904:q 892:) 887:1 884:+ 881:n 877:x 873:, 864:x 860:( 857:d 850:, 847:) 842:0 838:x 834:, 829:1 825:x 821:( 818:d 812:q 806:1 800:n 796:q 783:) 778:n 774:x 770:, 761:x 757:( 754:d 728:. 710:x 706:= 701:n 697:x 685:n 654:n 634:) 629:1 623:n 619:x 615:( 612:T 609:= 604:n 600:x 576:N 569:n 565:) 559:n 555:x 551:( 528:X 520:0 516:x 489:x 462:x 458:= 455:) 446:x 442:( 439:T 429:X 409:x 395:T 381:. 378:X 372:X 369:: 366:T 339:) 336:d 333:, 330:X 327:( 301:. 298:X 292:y 289:, 286:x 263:) 260:y 257:, 254:x 251:( 248:d 245:q 239:) 236:) 233:y 230:( 227:T 224:, 221:) 218:x 215:( 212:T 209:( 206:d 183:) 180:1 177:, 174:0 171:[ 165:q 155:X 137:X 131:X 128:: 125:T 101:) 98:d 95:, 92:X 89:( 20:)

Index

Banach fixed point theorem
mathematics
tool
metric spaces
fixed points
Picard's method of successive approximations
Stefan Banach
metric space
contraction mapping
empty
complete metric space
fixed-point
sequence
speed of convergence
Lipschitz constant
compact
sequence
induction
Cauchy sequence
fixed point
Picard–Lindelöf theorem
ordinary differential equations
uniform norm
bi-lipschitz
inverse function theorem
Nash embedding theorem
reinforcement learning
Cournot competition
Czesław Bessaga
set

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.