If BZ medium did spanning trees these would be the same trees as Physarum built

Adamatzky, Andrew

Abstract

A sub-excitable Belousov-Zhabotinsky (BZ) medium exhibits self-localized wave-fragments which may travel for relatively long time preserving their shape. Using Oregonator model of the BZ medium we imitate foraging behavior of a true slime mold, Physarum polycephalum, on a nutrient-poor substrate. We show that given erosion post-processing operations the BZ medium can approximate a spanning tree of a planar set and thus is computationally equivalent to Physarum in the domain of proximity graph construction. © 2009 Elsevier B.V. All rights reserved.

• Journal Article Type: Article
• Publication Date: Mar 2, 2009
• Journal: Physics Letters, Section A: General, Atomic and Solid State Physics
• Print ISSN: 0375-9601
• Publisher: Elsevier
• Peer Reviewed: Peer Reviewed
• Volume: 373
• Issue: 10
• Pages: 952-956
• DOI: https://doi.org/10.1016/j.physleta.2008.12.070
• Keywords: Physarum polycephalum, Belousov–Zhabotinsky reaction, pattern formation, morphogenesis, oregonator
• Public URL: https://uwe-repository.worktribe.com/output/1000277
• Publisher URL: http://dx.doi.org/10.1016/j.physleta.2008.12.070