Understanding chicken walks on n × n grid: Hamiltonian paths,discrete dynamics,and rectifiable paths |
| |
Authors: | Arni S.R. Srinivasa Rao Fiona Tomley Damer Blake |
| |
Affiliation: | 1. Georgia Regents University, 1120 15th Street, Augusta, GA 30912, USA;2. Bayesian and Interdisciplinary Research Unit, Indian Statistical Institute, Kolkata 700108, India;3. The Royal Veterinary College, University of London, Hatfield Herts AL9 7TA, UK |
| |
Abstract: | Understanding animal movements and modeling 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 nonoverlapping 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 nonairborne pathogen transmission. Linking individual nonoverlapping walks within a grid‐delineated area can be used to support modeling of the frequently repetitive, overlapping walks characteristic of the domestic chicken, providing a framework to model fecal deposition and subsequent parasite dissemination by fecal/host contact. We also pose an open problem on multiple walks on finite grid graphs. These results grew from biological insights and have potential applications. © 2014 The Authors. Mathematical Methods in the Applied Sciences published by John Wiley & Sons Ltd. |
| |
Keywords: | spread of bird diseases Eimeria maximum walks longest paths NP‐complete |
|
|