Is the space of reachable particle configurations dense?

János Pach, Gábor Tardos · 2025

Read Is the space of reachable particle configurations dense? by János Pach, Gábor Tardos (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-22471.txt.

Description

János Pach and Gábor Tardos present a 2025 arXiv paper on a jumping particle puzzle. Points sit in space with a particle on each. In one legal move, a particle leaps over a neighbor and lands the same distance beyond it. The question is when repeated jumps can bring every particle near any chosen target layout, as close as one likes. The authors settle it with a clean condition. Dense reachability holds exactly when the group built from the starting gaps between particles is itself dense in the space.

Catalog record

CREATORJános Pach, Gábor Tardos
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE30 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-22471

Browse the full library · About the Tower of Babel