Literature DB >> 32831590

Globe-hopping.

Dmitry Chistikov1, Olga Goulko2, Adrian Kent3,4, Mike Paterson1.   

Abstract

We consider versions of the grasshopper problem (Goulko & 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 & 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 & Pitalúa-García 2014 Phys. Rev. A 90, 062124). We discuss the implications for Bell experiments and related cryptographic tests.
© 2020 The Author(s).

Entities:  

Keywords:  Bell inequalities; geometric combinatorics; grasshopper problem

Year:  2020        PMID: 32831590      PMCID: PMC7428041          DOI: 10.1098/rspa.2020.0038

Source DB:  PubMed          Journal:  Proc Math Phys Eng Sci        ISSN: 1364-5021            Impact factor:   2.704


  1 in total

1.  The grasshopper problem.

Authors:  Olga Goulko; Adrian Kent
Journal:  Proc Math Phys Eng Sci       Date:  2017-11-22       Impact factor: 2.704

  1 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.