Where Have All the Grasshoppers Gone?

DOI10.1080/00029890.2023.2284611MaRDI QIDQ6124348FDO

Authors János Pach, Gábor Tardos

Publication date 27 March 2024

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2211.03870

Mathematics Subject Classification ID

Recreational mathematics (00A08) Plane and solid geometry (educational aspects) (97G40) Linear algebra (educational aspects) (97H60) Combinatorics (educational aspects) (97K20)

Abstract: Let $P$ be an $N$-element point set in the plane. Consider $N$ (pointlike) grasshoppers sitting at different points of $P$. In a "legal" move, any one of them can jump over another, and land on its other side at exactly the same distance. After a finite number of legal moves, can the grasshoppers end up at a point set, similar to, but larger than $P$? We present a linear algebraic approach to answer this question. In particular, we solve a problem of Brunck by showing that the answer is yes if $P$ is the vertex set of a regular $N$-gon and $Neq3,4,6$. Some generalizations are also considered.

Recommendations

• On the grasshopper problem with signed jumps
• The grasshopper problem
• Globe-hopping
• Grasshopper avoidance of patterns
• Twin jumping checkers in \(Z^ d\)

Cites work

• scientific article; zbMATH DE number 1818513 (Why is no real title available?)
• scientific article; zbMATH DE number 5145315 (Why is no real title available?)
• Cellular automata. A discrete view of the world.
• Discrete Dynamical Systems
• Winning ways for your mathematical plays. Vol. 1.

This page was built for publication: Where Have All the Grasshoppers Gone?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6124348)