Hostname: page-component-cd9895bd7-p9bg8 Total loading time: 0 Render date: 2024-12-23T18:53:39.460Z Has data issue: false hasContentIssue false

On Contractive Families and a Fixed-Point Question of Stein

Published online by Cambridge University Press:  21 December 2009

Tim D. Austin
Affiliation:
Trinity College, Cambridge CB2 1TQ.
Get access

Abstract

The following conjecture generalizing the Contraction Mapping Theorem was made by Stein.

Let (X, ρ) be a complete metric space and let ℱ = {T1,…, Tn} be a finite family of self-maps of X. Suppose that there is a constant γ ∈ (0, 1) such that, for any x, y ∈ X, there exists T ∈ ℱ with ρ(T(x), T(y)) ≤ γρ(x, y). Then some composition of members of ℱ has a fixed point.

In this paper this conjecture is disproved, We also show that it does hold for a (continuous) commuting ℱ in the case n = 2. It is conjectured that it holds for commuting ℱ for any n.

Type
Research Article
Copyright
Copyright © University College London 2005

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1Arvanitakis, A. D., A proof of the generalized Banach contraction conjecture, Proc. Amer. Math. Soc. 131 (2003), no.12, 36473656.CrossRefGoogle Scholar
2Banach, S., Sur les opérations dans les ensembles abstraits et leur applicationaux équations intégrales, Fund. Math. 3 (1922), 133181.CrossRefGoogle Scholar
3Conway, J. B., A Course in Functional Analysis, Springer-Verlag (New York, 1990).Google Scholar
4Dahlhaus, E., Fast Parallel Recognition of Ultrametrics and Tree Metrics, SIAM J. Discrete Math. 6 (1993), 523532.CrossRefGoogle Scholar
5Hatcher, A., Algebraic Topology, Cambridge University Press (Cambridge, 2002).Google Scholar
6Jachymski, J. R., Schroder, B. & Stein, J. D. Jr., A connection between fixed-point theorems and tiling problems, J. Combin. Theory Ser. A 87 (1999), 273286.CrossRefGoogle Scholar
7Merryfield, J., Rothschild, B. & Stein, J. D. Jr., An application of Ramsey's theorem to the Banach contraction mapping principle, Proc. Amer. Math. Soc. 130 (2002), 927933.CrossRefGoogle Scholar
8Merryfield, J. & Stein, J. D. Jr., A Generalization of the Banach Contraction Mapping Theorem, J. Math. Anal. Appl. 273 (2002), 112120.CrossRefGoogle Scholar
9Stein, J. D. Jr., A systematic generalization procedure for fixed-point theorems, Rocky Mountain J. Math. 30 (2000), 735754.CrossRefGoogle Scholar