Title: Failure to the shortest path decision of an adaptive transport network with double edges in Plasmodium system
Authors: Tomoyuki Miyaji, Isamu Ohnishi, Atsushi Tero, Toshiyuki Nakagaki
Addresses: Department of Mathematical and Life Sciences, Graduate School of Science, Hiroshima University, 1-3-1 Kagamiyama, Higashi-Hiroshima, 739-8526 Japan. ' Department of Mathematical and Life Sciences, Graduate School of Science, Hiroshima University, 1-3-1 Kagamiyama, Higashi-Hiroshima, 739-8526 Japan. ' PRESTO, JST, 4-1-8 Honcho Kawaguchi, Saitama, Japan. ' Research Institute for Electronic Science, Hokkaido University, Sapporo, Hokkaido, 060-0812 Japan
Abstract: In this paper we study a mathematical model describing behaviour of Physarum polycephalum proposed by Tero et al. (2007). In the case of linear adaptive term, it has been proved that the model must solve the shortest path problem mathematically rigorously on a general planar graph in Miyaji and Ohnishi (2007, 2008). However, in a laboratory, P. polycephalum sometimes makes a mistake, for example, when there is a |double-edge| in a graph. We study the case mathematically to show both why and how P. polycephalum makes a mistake.
Keywords: adaptive networks; parallel circuits; shortest path decision; stability analysis; phase plane analysis; connection orbit; transport networks; mathematical modelling; Physarum polycephalum; double edges; slime mould; Plasmodium system.
International Journal of Dynamical Systems and Differential Equations, 2008 Vol.1 No.3, pp.210 - 219
Published online: 20 Jul 2008 *Full-text access for editors Access for subscribers Purchase this article Comment on this article