<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>N</mml:mi> </mml:math> bugs on a circle

We describe and analyze a generalization of the classic "Four Bugs on a Square" cyclic pursuit problem. Instead of allowing the bugs to spiral towards one another, we constrain N bugs to the perimeter of the unit circle. Depending on their configuration, each bug moves either clockwise or counterclockwise with a constant angular speed, or remains stationary. Unlike the original problem where bugs always coalesce, this generalization produces three possible steady states: all bugs coalescing to a single point, clusters of bugs located at two antipodal points, or bugs entering a stable infinite chase cycle where they never meet. We analyze the stability of these steady states and calculate the probability that randomly initialized bugs reach each state. For N≤4, we derive exact analytical expressions for these probabilities. For larger values, we employ Monte Carlo simulations to estimate the probability that randomly initialized bugs will eventually coalesce, and find that it approximately follows an inverse square-root relationship with the number of bugs. This generalization reveals rich dynamical behaviors that are absent in the classic problem. Our analysis provides insight into how restricting the bugs to the circle's perimeter fundamentally alters the long-term behavior of pursuing agents compared to unrestricted pursuit problems.

Authors

Institutions

Publication Details

Journal
Physical review. E
Published
2025-10-08
DOI
https://doi.org/10.1103/kzrl-7bn8
Primary Topic
Diffusion and Search Dynamics
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>N</mml:mi> </mml:math> bugs on a circle

Bryan Quaife, Josh Briley
Physical review. E
Diffusion and Search Dynamics
article

<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>N</mml:mi> </mml:math> bugs on a circle

Bryan Quaife, Josh Briley
article en

Abstract

We describe and analyze a generalization of the classic "Four Bugs on a Square" cyclic pursuit problem. Instead of allowing the bugs to spiral towards one another, we constrain N bugs to the perimeter of the unit circle. Depending on their configuration, each bug moves either clockwise or counterclockwise with a constant angular speed, or remains stationary. Unlike the original problem where bugs always coalesce, this generalization produces three possible steady states: all bugs coalescing to a single point, clusters of bugs located at two antipodal points, or bugs entering a stable infinite chase cycle where they never meet. We analyze the stability of these steady states and calculate the probability that randomly initialized bugs reach each state. For N≤4, we derive exact analytical expressions for these probabilities. For larger values, we employ Monte Carlo simulations to estimate the probability that randomly initialized bugs will eventually coalesce, and find that it approximately follows an inverse square-root relationship with the number of bugs. This generalization reveals rich dynamical behaviors that are absent in the classic problem. Our analysis provides insight into how restricting the bugs to the circle's perimeter fundamentally alters the long-term behavior of pursuing agents compared to unrestricted pursuit problems.

Physical review. EVol. 112(4)
Florida State University (US)
Openalex Percentile: Top 71%
Diffusion and Search Dynamics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.