Skip to main content
SpringerLink
Log in

Lion and man in non-metric spaces

  • Published:
Mathematische Zeitschrift Aims and scope Submit manuscript

Abstract

A lion and a man move continuously in a space X. The aim of the lion is to capture his prey while the man wants to escape forever. Which of them has a strategy? This question has been studied for different metric domains. In this article we consider the case of general topological spaces.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Alexandroff, P.S.: Diskrete räume. MathematiceskiiSbornik (N.S.) 2, 501–518 (1937)

    MATH  Google Scholar 

  2. Alexander, S., Bishop, R.L., Ghrist, R.: Pursuit and evasion in non-convex domains of arbitrary dimension. In: Proceedings of Robotics: Science and Systems, Philadelphia (2006)

  3. Barmak, J.A.: Algebraic Topology of Finite Topological Spaces and Applications. Lecture Notes in Mathematics, vol. 2032. Springer, Berlin, xviii+170 pp (2011)

    Chapter  Google Scholar 

  4. Bollobás, B., Leader, I., Walters, M.: Lion and man—can both win? Israel J. Math. 189, 267–286 (2012)

    Article  MathSciNet  Google Scholar 

  5. Bramson, M., Burdzy, K., Kendall, W.: Shy couplings, CAT(0) spaces, and the lion and man. Ann. Probab. 41, 744–784 (2013)

    Article  MathSciNet  Google Scholar 

  6. Bramson, M., Burdzy, K., Kendall, W.: Rubber bands, pursuit games and shy couplings. Proc. Lond. Math. Soc. 109, 121–160 (2014)

    Article  MathSciNet  Google Scholar 

  7. Croft, H.T.: Lion and man: a postscript. J. Lond. Math. Soc. 39, 385–390 (1964)

    Article  MathSciNet  Google Scholar 

  8. Littlewood, J.E.: A Mathematician’s Miscellany. Methuen and Co., Ltd, London, vii+136 pp (1953)

  9. McCord, M.C.: Singular homology groups and homotopy groups of finite topological spaces. Duke Math. J. 33, 465–474 (1966)

    Article  MathSciNet  Google Scholar 

  10. Munkres, J.R.: Topology, 2nd edn. Prentice Hall, Englewood Cliffs (2000)

    MATH  Google Scholar 

  11. Sgall, J.: A solution of David Gales lion and man problem. Theor. Comput. Sci. 259, 663–670 (2001)

    Article  MathSciNet  Google Scholar 

  12. Stong, R.E.: Finite topological spaces. Trans. Am. Math. Soc. 123, 325–340 (1966)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

I want to thank Charly di Fiore for showing me how to use AC to save prisoners with colored hats many years ago.

Author information

Authors and Affiliations

  1. Departamento de Matemática, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires, Buenos Aires, Argentina

    Jonathan Ariel Barmak

  2. Instituto de Investigaciones Matemáticas Luis A. Santaló (IMAS), CONICET-Universidad de Buenos Aires, Buenos Aires, Argentina

    Jonathan Ariel Barmak

Authors
  1. Jonathan Ariel Barmak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jonathan Ariel Barmak.

Additional information

The author is a researcher of CONICET. Partially supported by grants UBACyT 20020100300043, CONICET PIP 112-201101-00746 and ANPCyT PICT-2011-0812.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Barmak, J.A. Lion and man in non-metric spaces. Math. Z. 290, 1165–1172 (2018). https://doi.org/10.1007/s00209-018-2057-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00209-018-2057-6

Keywords

Mathematics Subject Classification

Search

Navigation