首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Understanding chicken walks on n × n grid: Hamiltonian paths,discrete dynamics,and rectifiable paths
Authors:Arni SR Srinivasa Rao  Fiona Tomley  Damer Blake
Institution: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
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号