Understanding Chicken Walks on n x n Grid: Hamiltonian Paths, Discrete Dynamics and Rectifiable Paths
Arni S.R. Srinivasa Rao, Fiona Tomley, Damer Blake
TL;DR
This paper models chicken movement on grid graphs to understand non-airborne pathogen transmission, providing maximum walk configurations, preliminary results, and an open problem related to animal movement and disease spread.
Contribution
It introduces a novel framework for modeling chicken walks on grid graphs, linking movement patterns to pathogen transmission, and presents maximum walk configurations and an open problem.
Findings
Maximum possible chicken walk distances on grid graphs identified
Preliminary results for non-overlapping walks applicable to disease modeling
Open problem posed for multiple walks on finite grid graphs
Abstract
Understanding animal movements and modelling the routes they travel can be essential in studies of pathogen transmission dynamics. Pathogen biology is also of crucial importance, defining the manner in which infectious agents are transmitted. In this article we investigate animal movement with relevance to pathogen transmission by physical rather than airborne contact, using the domestic chicken and its protozoan parasite Eimeria as an example. We have obtained a configuration for the maximum possible distance that a chicken can walk through straight and non-overlapping paths (defined in this paper) on square grid graphs. We have obtained preliminary results for such walks which can be practically adopted and tested as a foundation to improve understanding of non-airborne pathogen transmission. Linking individual non-overlapping walks within a grid-delineated area can be used to support…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.