×

Correlated biased random walk with latency in one and two dimensions: asserting patterned and unpredictable movement. (English) Zbl 1400.82104

Summary: The correlated biased random walk with latency in one and two dimensions is discussed with regard to the portion of irreducible random movement and structured movement. It is shown how a quantitative analysis can be carried out by using computational mechanics. The stochastic matrix for both dynamics are reported. Latency introduces new states in the finite state machine description of the system in both dimensions, allowing for a full nearest neighbor coordination in the two dimensional case. Complexity analysis is used to characterize the movement, independently of the set of control parameters, making it suitable for the discussion of other random walk models. The complexity map of the system dynamics is reported for the two dimensional case.

MSC:

82B41 Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Taylor, G. I., Diffusion by continuous movements, Proc. Lond. Math. Soc., 20, 196-212 (1922) · JFM 48.0961.01
[2] Montroll, E. W., Markoff chains and excluded volume effect in polymer chains, J. Chem. Phys., 18, 734-743 (1950)
[3] Codling, E. A.; Plank, M. J.; Benhamou, S., Random walk models in biology, J. R. Soc. Interface, 5, 813-834 (2008)
[4] Jacobs, D. J.; Nakanishi, H., A persistent random walk model for the frequency-dependent electrical conductivity, Physica A, 197, 204-222 (1993)
[5] Haus, J. W.; Kehr, K. W., Diffusion in regular and disordered lattices, Phys. Rep., 150, 263-406 (1987)
[6] Hanneken, J. W.; Franceschetti, D. R., Exact distribution function for discrete time correlated random walks in one dimension, J. Chem. Phys., 109, 6533-6539 (1998)
[7] Garcia-Pelayo, R., Solution of the persistent, biased random walk, Physica A, 384, 143-149 (2007)
[8] Pottier, N., Analytic study of the effect of persistence on a one-dimensioanl biased random walk, Phys. A, 230, 563-576 (1996)
[9] Gracia-Pelayo, R., The random flight and the persistent random walk, (Skogseid, A.; Fasano, V., Statistical Mechanics and Random Walk (2012), Nova Sciebe Pub. Inc.)
[10] Crutchfield, J. P., Between order and chaos, Nature, 8, 17-24 (2012)
[11] Crutchfield, J. P., Knowledge and meaning …chaos and complexity, (Lam, L.; Narodditsty, V., Modeling Complex Phenomena (1992), Springer: Springer Berlin), 66-101
[12] Varn, D. P.; Canright, G. S.; Crutchfield, J. P., \( \epsilon \)-machine spectral reconstruction theory: a direct method for inferring planar disorder and structure from X-ray diffraction, Acta Crystallogr. Sect. A, 69, 197-206 (2013) · Zbl 1284.82100
[13] Ryabov, V.; Neroth, D., Computational mechanics of molecular systems: quantifying high-dimensional dynamics by distribution of poincare recurrence times, Chaos, 21, 037113-037122 (2011) · Zbl 1317.82026
[14] Haslinger, R.; Klinker, K. L.; Shalizi, C. R., The computational structure of spike trains, Neural Comput., 22, 121-157 (2010) · Zbl 1187.92020
[15] Crutchfield, J. P., The calculi of emergence: computation, dynamics and induction, Physica D, 75, 11-54 (1994) · Zbl 0860.68046
[16] Shalizi, C. R.; Crutchfield, J. P., Computational mechanics: pattern and prediction, J. Stat. Phys., 104, 817-879 (2001) · Zbl 1100.82500
[17] Crutchfield, J.; Feldman, D. P., Regularities unseen, randomness observed: Levels of entropy convergence, Chaos, 13, 25-54 (2003) · Zbl 1080.94006
[19] Behrends, E., Introduction to Markov Chain (2000), Springer: Springer Heidelberg · Zbl 0953.60063
[20] Feldman, D. P.; McTague, C. S.; Crutchfield, J. P., The organization of intrinsic computation: complexity-entropy diagrams and the diversity of natural information processing, Chaos, 18, 043106-043121 (2008)
[21] Grinstead, C. M.; Snell, J. L., Introduction to Probability · Zbl 0914.60004
[22] Benhamou, S., How to reliably estimate the tortuosity of an animal’s path: straightness, sinousity, or fractal dimension?, J. Theoret. Biol., 229, 209-220 (2004) · Zbl 1440.92072
[23] Benhamou, S., Detecting and orientation component in animal paths when the prefered direction is individual dependent, Ecology, 87, 518-528 (2006)
[24] Funke, K., Jump relaxation in solid state ionic conductors, Solid State Ion., 28-30, 100-107 (1988)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.