Failure to the shortest path decision of an adaptive transport network with double edges in Plasmodium system

Tomoyuki Miyaji, Isamu Ohnishi, Atsushi Tero, Toshiyuki Nakagaki

Research output: Contribution to journalArticle

5 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)210-219
Number of pages10
JournalInternational Journal of Dynamical Systems and Differential Equations
Volume1
Issue number3
DOIs
Publication statusPublished - Jul 1 2008
Externally publishedYes

Fingerprint

Shortest Path Problem
Shortest path
Planar graph
Mathematical Model
Mathematical models
Term
Graph in graph theory
Model

All Science Journal Classification (ASJC) codes

  • Engineering(all)
  • Discrete Mathematics and Combinatorics
  • Control and Optimization

Cite this

Failure to the shortest path decision of an adaptive transport network with double edges in Plasmodium system. / Miyaji, Tomoyuki; Ohnishi, Isamu; Tero, Atsushi; Nakagaki, Toshiyuki.

In: International Journal of Dynamical Systems and Differential Equations, Vol. 1, No. 3, 01.07.2008, p. 210-219.

Research output: Contribution to journalArticle

@article{09a9e8635f1749ef8865c141cf7ad9b6,
title = "Failure to the shortest path decision of an adaptive transport network with double edges in Plasmodium system",
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.",
author = "Tomoyuki Miyaji and Isamu Ohnishi and Atsushi Tero and Toshiyuki Nakagaki",
year = "2008",
month = "7",
day = "1",
doi = "10.1504/IJDSDE.2008.019683",
language = "English",
volume = "1",
pages = "210--219",
journal = "International Journal of Dynamical Systems and Differential Equations",
issn = "1752-3583",
publisher = "Inderscience Enterprises Ltd",
number = "3",

}

TY - JOUR

T1 - Failure to the shortest path decision of an adaptive transport network with double edges in Plasmodium system

AU - Miyaji, Tomoyuki

AU - Ohnishi, Isamu

AU - Tero, Atsushi

AU - Nakagaki, Toshiyuki

PY - 2008/7/1

Y1 - 2008/7/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=48849090162&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=48849090162&partnerID=8YFLogxK

U2 - 10.1504/IJDSDE.2008.019683

DO - 10.1504/IJDSDE.2008.019683

M3 - Article

AN - SCOPUS:48849090162

VL - 1

SP - 210

EP - 219

JO - International Journal of Dynamical Systems and Differential Equations

JF - International Journal of Dynamical Systems and Differential Equations

SN - 1752-3583

IS - 3

ER -