|
An application of Ramsey's Theorem to the Banach Contraction Principle
Author(s):
James
Merryfield;
Bruce
Rothschild;
James
D.
Stein Jr.
Journal:
Proc. Amer. Math. Soc.
130
(2002),
927-933.
MSC (2000):
Primary 05C55, 47H10
Posted:
August 28, 2001
Retrieve article in:
PDF DVI PostScript
This article is available free of charge
Abstract |
References |
Similar articles |
Additional information
Abstract:
One of the most fundamental fixed-point theorems is Banach's Contraction Principle, of which the following conjecture is a generalization. Generalized Banach Contraction Conjecture (GBCC). Let be a self-map of a complete metric space , and let . Let be a positive integer. Assume that for each pair , . Then has a fixed point. Unlike Banach's original theorem (the case ), the above hypothesis does not compel to be continuous. In this paper we use Ramsey's Theorem from combinatorics to establish the GBCC for arbitrary in the case when is assumed to be continuous, and also derive a result which enables us to prove the GBCC when without the assumption of continuity; it is known that the case includes instances where is not continuous.
References:
- 1.
- Ronald Graham, Bruce Rothschild, and Joel Spencer, Ramsey Theory, Wiley-Interscience, New York, 1980. MR 82b:05001
- 2.
- Jacek R. Jachymski, Bernd Schroder, and James D. Stein, Jr., A connection between fixed-point theorems and tiling problems, J. Combin. Theory Ser. A 87 (1999), 273-286. MR 2000g:54075
- 3.
- Jacek R. Jachymski and James D. Stein, Jr., A minimum condition and some related fixed-point theorems, J. Austral Math. Soc. Ser. A 66 (1999), 224-243. MR 2000a:54072
Similar Articles:
Retrieve articles in Proceedings of the American Mathematical Society
with MSC
(2000):
05C55, 47H10
Retrieve articles in all Journals with MSC
(2000):
05C55, 47H10
Additional Information:
James
Merryfield
Affiliation:
Long Beach Polytechnic High School, 1600 Atlantic Ave., Long Beach, California 90813
Address at time of publication:
Department of Mathematics, University of California at Berkeley, Berkeley, California 94720
Email:
kmerry@csulb.edu
Bruce
Rothschild
Affiliation:
Department of Mathematics, University of California at Los Angeles, 405 Hilgard Ave., Los Angeles, California 90024
Email:
blr@math.ucla.edu
James
D.
Stein
Jr.
Affiliation:
Department of Mathematics, California State University at Long Beach, 1250 Bellflower Blvd., Long Beach, California 90840
Email:
jimstein@csulb.edu
DOI:
10.1090/S0002-9939-01-06169-X
PII:
S 0002-9939(01)06169-X
Keywords:
Ramsey's Theorem,
Banach Contraction Principle,
fixed point
Received by editor(s):
March 3, 2000
Received by editor(s) in revised form:
May 10, 2000, July 14, 2000, and September 25, 2000
Posted:
August 28, 2001
Communicated by:
John R. Stembridge
Copyright of article:
Copyright
2001,
American Mathematical Society
|