Globe-hopping

01/17/2020
by   Dmitry Chistikov, et al.
0

We consider versions of the grasshopper problem (Goulko and Kent, 2017) 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) 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). We discuss the implications for Bell experiments and related cryptographic tests.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/23/2019

New Sets of Optimal Odd-length Binary Z-Complementary Pairs

A pair of sequences is called a Z-complementary pair (ZCP) if it has zer...
research
06/19/2023

t-design curves and mobile sampling on the sphere

In analogy to classical spherical t-design points, we introduce the conc...
research
01/05/2018

Cumulant Generating Function of Codeword Lengths in Variable-Length Lossy Compression Allowing Positive Excess Distortion Probability

This paper considers the problem of variable-length lossy source coding....
research
11/20/2014

N-sphere chord length distribution

This work studies the chord length distribution, in the case where both ...
research
08/01/2019

On the existence of paradoxical motions of generically rigid graphs on the sphere

We interpret realizations of a graph on the sphere up to rotations as el...
research
05/11/2021

Sparse image reconstruction on the sphere: a general approach with uncertainty quantification

Inverse problems defined naturally on the sphere are becoming increasing...
research
08/31/2020

VALMOD: A Suite for Easy and Exact Detection of Variable Length Motifs in Data Series

Data series motif discovery represents one of the most useful primitives...

Please sign up or login with your details

Forgot password? Click here to reset