Title: Oscillating Behaviors on Graph-rewriting Automata

Year of Publication: Nov - 2013
Page Numbers: 329-333
Authors: Kohji Tomita , Akiya Kamimura, Haruhisa Kurokawa
Conference Name: The Second International Conference on Informatics Engineering & Information Science (ICIEIS2013)
- Malaysia


We consider a class of connected planar 3-regular graphs (rotation systems) with states on each node, and their dynamical behaviors based on three structurally rewriting rules. In this paper, we focus on oscillating behavior on the framework, and two kinds of oscillation by structural rewriting and coupled oscillators are considered. Such behavior would be important for analyzing or designing self-organizing systems.