Skip to Content

Sponsors

No results

Tags

No results

Types

No results

Search Results

Events

No results
Search events using: keywords, sponsors, locations or event type
When / Where
All occurrences of this event have passed.
This listing is displayed for historical purposes.

Presented By: Department of Physics

Interdisciplinary QC/CM Seminar | The Grasshopper Problem

Olga Goulko (University of Massachusetts Boston)

A grasshopper lands at a random point on a planar lawn of area one. It then makes one jump of fixed distance d in a random direction. What shape should the lawn be to maximize the chance that the grasshopper remains on the lawn after jumping? This easily stated yet hard to solve mathematical problem has intriguing connections to quantum information and statistical physics. A generalized version on the sphere can provide insight into a new class of Bell inequalities. A discrete version can be modeled by a spin system, representing a new class of statistical models with fixed-range interactions, where the range d can be large. I will show that, perhaps surprisingly, there is no d > 0 for which a disc shaped lawn is optimal. If the jump distance is smaller than the radius of the unit disc, the optimal lawn resembles a cogwheel, with transitions to more complex, disconnected shapes at larger d. Using parallel tempering Monte Carlo for the discrete spin model, several classes of optimal lawn shapes with different symmetry properties can be identified.


Explore Similar Events

  •  Loading Similar Events...

Back to Main Content