Skip to main content
SpringerLink
Log in
Book cover

Topics in Fixed Point Theory pp 223–236Cite as

Fixed Point Theory in Ordered Sets from the Metric Point of View

  • Chapter
  • First Online:

  • 2089 Accesses

Abstract

In 1983 A. Quilliot published his original work on graphs and ordered sets viewed as metric spaces. His approach was revolutionary. It was the first time that metric ideas and concepts could be defined in discrete sets. In particular one can show that graphs or order preserving maps are exactly the class of nonexpansive mappings defined on metric spaces. Pouzet and his students Jawhari and Misane were able to build on Quilliot’s ideas to establish some new insights into absolute retracts in ordered sets. For example it was amazing that the metric results discovered by Aronszajn and Panitchpakdi (Pac. J. Math. 6:405–439, 1956), the work of Isbell (Comment. Math. Helv. 39:439–447, 1964), and the fixed point theorems of Sine (Nonlinear Anal. 3:885–890, 1979) and Soardi (Proc. Am. Math. Soc. 73:25–29 1979) are exactly the Banaschewski–Bruns theorem (Archiv. Math. Basel 18:369–377, 1967), the MacNeille completion (Trans. Am. Soc. 42:416–460, 1937) and the famous Tarski fixed point theorem (Pac. J. Math. 5:285–309, 1955). Recently Abu-Sbeih and Khamsi used the same ideas to define a concept similar to externally hyperconvex metric sets introduced by Aronszajn and Panitchpakdi in their original work in ordered sets. They also proved a an intersection property similar to the one discovered by Baillon in metric spaces to show a common fixed point result. In conclusion this approach supports the idea that certain concepts of infinistic nature, like those which inspired metric spaces, can easily translate into discrete structures like ordered sets and graphs. In this chapter, we will only focus on ordered sets.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Aronszajn N., Panitchpakdi, P.: Extensions of uniformly continuous transformations and hyperconvex metric spaces. Pac. J. Math. 6, 405–439 (1956)

    Article  MathSciNet  MATH  Google Scholar 

  2. Abu-Sbeih, M.Z., Khamsi, M.A.: On externally complete subsets and common fixed points in partially ordered sets. Fixed Point Theor. Appl. 2011, Article No. 97 (2011)

    Google Scholar 

  3. Aksoy, A.G., Khamsi, M.A.: A selection theorem in metric trees. Proc. Am. Math. Soc. 134, 2957–2966 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  4. Baillon, J.B.: Nonexpansive mapping and hyperconvex spaces. In: Brown, R.F. (ed.) Fixed Point Theory and Its Applications, Contemporary Math., vol. 72, pp. 11–19. Am. Math. Soc., Providence (1988)

    Chapter  Google Scholar 

  5. Banaschewski, B., Bruns, G.: Categorical characterization of the MacNeille completion. Archiv. Math. Basel 18, 369–377 (1967)

    Article  MathSciNet  MATH  Google Scholar 

  6. Blumenthal, L.M.: Distance Geometries: A Study of the Development of Abstract Metrics. University of Missouri Studies, vol. 13, 1938

    Google Scholar 

  7. Blumenthal, L.M.: Theory and Applications of Distance Geometries. Claremont Press, Oxford (1953)

    Google Scholar 

  8. Blumenthal, L.M., Menger, K.: Studies in Geometry. W.H.Freeman and Co., San Francisco (1970)

    MATH  Google Scholar 

  9. Brodskii, M.S., Milman, D.P.: On the center of a convex set. Dokl. Akad. Nauk SSSR 59, 837–840 (1948) (Russian)

    Google Scholar 

  10. Caire, L., Cerruti, U.: Fuzzy relational spaces. Rendiconti Semin. della Facolta Sci. dell’Univ. Cagliari 47, 63–87 (1977)

    MathSciNet  Google Scholar 

  11. Cerruti, U., Hohle, U.: Categorical foundations of probabilistic microgeometry. Séminaire de Mathématique Floue, Lyon, 189–246 (1983–1984)

    Google Scholar 

  12. Chen, J., Li, Z.: Common fixed points for Banach operator pairs in best approximation. J. Math. Anal. Appl. 336, 1466–1475 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  13. De Marr, R.: Common fixed points for commuting contraction mappings. Pac. J. Math. 13, 1139–1141 (1963)

    Article  Google Scholar 

  14. Dhage, B.C.: Generalized metric spaces and mappings with fixed point. Bull. Calcutta Math. Soc. 84, 329–336 (1992)

    MathSciNet  MATH  Google Scholar 

  15. Duffus, D., Rival, I.: A structure theory for ordered sets. J. Discrete Math. 35, 53–118 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  16. Espínola, R., Khamsi, M.A.: Introduction to hyperconvex spaces. In: Kirk, W.A., Sims, B. (eds.) Handbook of Metric Fixed Point Theory, pp. 391–435. Kluwer Academic, Dordrecht (2001)

    Chapter  Google Scholar 

  17. Fréchet, M.: Les espaces Abstraits. Gauthier-Villars, Paris (1928)

    MATH  Google Scholar 

  18. Grätzer, G.A.: Universal Algebra. Springer, New York (1979)

    MATH  Google Scholar 

  19. Hell, P.: Absolute retracts of graphs. Lect. Notes math. 406, 291–301 (1974)

    Article  MathSciNet  Google Scholar 

  20. Higgs, D.: Injectivity in the topos of complete Heyting algebra valued sets. Canad. J. Math. 36, 550–568 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  21. Higman, G.: Ordering by divisibilty in abstract algebra. Proc. Lond. Math. Soc. 3, 326–336 (1952)

    Article  MathSciNet  Google Scholar 

  22. Isbell, J.R.: Six theorems about injective metric spaces. Comment. Math. Helv. 39, 439–447 (1964)

    Article  MathSciNet  Google Scholar 

  23. Jawhari, E., Misane, D., Pouzet, M.: Retracts: graphs and ordered sets from the metric point of view. Contemp. Math. 57, 175–226 (1986)

    Article  MathSciNet  Google Scholar 

  24. Khamsi, M.A., Kreinovich, V., Misane, D.: A new method of proving the existence of Answer sets for disjunctive logic programs: A metric fixed point theorem for multivalued maps. Proc. of the Workshop on Logic Programming with Incomplete Information, Vancouver, British-Columbia, Canada, 1993

    Google Scholar 

  25. Khamsi, M.A., Misane, D.: Fixed point theorems in logic programming. Ann. Math. Artif. Intell. 21, 231–243 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  26. Kirk, W.A.: A fixed point theorem for mappings which do not increase distances. Am. Math. Mon. 72, 1004–1006 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  27. Lawvere, F.W.: Metric spaces, generalized logic and closed categories. Rendiconti Semin. Math. Fisico Milano 43, 135–166 (1974)

    Article  MathSciNet  MATH  Google Scholar 

  28. MacNeille, H.: Partially ordered sets. Trans. Am. Soc. 42, 416–460 (1937)

    Article  MathSciNet  Google Scholar 

  29. Menger, K.: Untersuchungen über allgemeine Metrik. Math. Ann. 100, 75–163 (1928)

    Article  MathSciNet  MATH  Google Scholar 

  30. Menger, K.: Geométrie générale. Mémorial des Sciences mathématiques, No 124, Paris, Gauthiers-Villars, 1954

    Google Scholar 

  31. Mustafa, Z., Sims, B.: Some remarks concerning D-metric spaces. Proc. of International Conference on Fixed Point Theory and applications, pp. 189–198. Yokohama Publishers, Valencia Spain (2004)

    Google Scholar 

  32. Mustafa, Z., Sims, B.: A new approach to a generalized metric spaces. J. Nonlinear Convex Anal. 7, 289–297 (2006)

    MathSciNet  Google Scholar 

  33. Penot, J.P.: Fixed point theorem without convexity. Bull. Soc. Math. France Mem. 60, 129–152 (1979)

    MATH  Google Scholar 

  34. Quilliot, A.: Homomorphismes, point fixes, rétractions et jeux de poursuite dans les graphes, les ensembles ordonnés et les espaces métriques. Thèse de Doctorat d’Etat, Univ. Paris VI, 1983

    Google Scholar 

  35. Quilliot, A.: An application of the Helly property to the partially ordered sets. J. Combin. Theor. A 35, 185–198 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  36. Ramsey, F.P.: On a problem of formal logic. Proc. Lond. Math. Soc. 30, 264–286 (1930)

    Article  MathSciNet  Google Scholar 

  37. Sine, R.: On nonlinear contractions in sup-norm spaces. Nonlinear Anal. 3, 885–890 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  38. Soardi, P.: Existence of fixed points of nonexpansive mappings in certain Banach lattices. Proc. Am. Math. Soc. 73, 25–29 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  39. Takahashi, W.: A convexity in metric space and nonexpansive mappings. I. Kodai Math. Sem. Rep. 22, 142–149 (1970)

    Article  MATH  Google Scholar 

  40. Tarski, A.: A lattice theoretical fixpoint theorem and its applications. Pac. J. Math. 5, 285–309 (1955)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics & Statistics, King Fahd University of Petroleum & Minerals, Dhahran, 31261, Saudi Arabia

    M. Z. Abu-Sbeih

  2. Department of Mathematical Sciences, University of Texas at El Paso, El Paso, TX, 79968-0514, USA

    M. A. Khamsi

Authors
  1. M. Z. Abu-Sbeih
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. A. Khamsi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Z. Abu-Sbeih .

Editor information

Editors and Affiliations

  1. Department of Mathematics, University of Tabuk, Tabuk, Saudi Arabia

    Saleh Almezel

  2. Department of Mathematics, Aligarh Muslim University, Aligarh, Uttar Pradesh, India

    Qamrul Hasan Ansari

  3. Department of Mathematical Sciences, University of Texas at El Paso, El Paso, Texas, USA

    Mohamed Amine Khamsi

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Abu-Sbeih, M.Z., Khamsi, M.A. (2014). Fixed Point Theory in Ordered Sets from the Metric Point of View. In: Almezel, S., Ansari, Q., Khamsi, M. (eds) Topics in Fixed Point Theory. Springer, Cham. https://doi.org/10.1007/978-3-319-01586-6_6

Download citation

Publish with us

Policies and ethics

Search

Navigation