CS papers
5 views | +0 today
Follow
CS papers
Research papers on complex systems
Curated by Foton Labs
Your new post is loading...
Your new post is loading...
Rescooped by Foton Labs from Papers
Scoop.it!

Chaotic Ising-like dynamics in traffic signals

Chaotic Ising-like dynamics in traffic signals | CS papers | Scoop.it

The green and red lights of a traffic signal can be viewed as the up and down states of an Ising spin. Moreover, traffic signals in a city interact with each other, if they are controlled in a decentralised way. In this paper, a simple model of such interacting signals on a finite-size two-dimensional lattice is shown to have Ising-like dynamics that undergoes a ferromagnetic phase transition. Probabilistic behaviour of the model is realised by chaotic billiard dynamics that arises from coupled non-chaotic elements. This purely deterministic model is expected to serve as a starting point for considering statistical mechanics of traffic signals.

 

Chaotic Ising-like dynamics in traffic signals

Hideyuki Suzuki, Jun-ichi Imura & Kazuyuki Aihara

Scientific Reports 3, Article number: 1127 http://dx.doi.org/10.1038/srep01127


Via Complexity Digest
more...
No comment yet.
Rescooped by Foton Labs from Papers
Scoop.it!

A Novel Analytical Method for Evolutionary Graph Theory Problems

Evolutionary graph theory studies the evolutionary dynamics of populations structured on graphs. A central problem is determining the probability that a small number of mutants overtake a population. Currently, Monte Carlo simulations are used for estimating such fixation probabilities on general directed graphs, since no good analytical methods exist. In this paper, we introduce a novel deterministic framework for computing fixation probabilities for strongly connected, directed, weighted evolutionary graphs under neutral drift.


Via Complexity Digest
more...
No comment yet.