Skip to main navigation Skip to search Skip to main content

Globe-hopping

  • Dmitry Chistikov
  • , Olga Goulko
  • , Adrian Kent
  • , Mike Paterson
  • University of Warwick
  • Boise State University
  • University of Cambridge
  • Perimeter Institute for Theoretical Physics

Research output: Contribution to journal › Article › peer-review

Abstract

We consider versions of the grasshopper problem (Goulko and Kent 2017 Proc. R. Soc. A 473, 20170494) on the circle and the sphere, which are relevant to Bell inequalities. For a circle of circumference 2π, we show that for unconstrained lawns of any length and arbitrary jump lengths, the supremum of the probability for the grasshopper's jump to stay on the lawn is one. For antipodal lawns, which by definition contain precisely one of each pair of opposite points and have length π, we show this is true except when the jump length φ is of the form π(p/q) with p, q coprime and p odd. For these jump lengths, we show the optimal probability is 1 - 1/q and construct optimal lawns. For a pair of antipodal lawns, we show that the optimal probability of jumping from one onto the other is 1 - 1/q for p, q coprime, p odd and q even, and one in all other cases. For an antipodal lawn on the sphere, it is known (Kent and Pitalúa-García 2014 Phys. Rev. A 90, 062124) that if φ = π/q, where q∈N, then the optimal retention probability of 1 - 1/q for the grasshopper's jump is provided by a hemispherical lawn. We show that in all other cases where 0 < φ < π/2, hemispherical lawns are not optimal, disproving the hemispherical colouring maximality hypotheses (Kent and Pitalúa-García 2014 Phys. Rev. A 90, 062124). We discuss the implications for Bell experiments and related cryptographic tests.

Original languageEnglish
Article number20200038
JournalProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
Volume476
Issue number2238
DOIs
StatePublished - 2020

ASJC Scopus Subject Areas

  • General Mathematics
  • General Engineering
  • General Physics and Astronomy

Keywords

  • Bell inequalities
  • geometric combinatorics
  • grasshopper problem

Fingerprint

Dive into the research topics of 'Globe-hopping'. Together they form a unique fingerprint.

Cite this