Next Article in Journal
Maximum Entropy: Clearing up Mysteries
Previous Article in Journal
An Elementary Derivation of The Black Hole Entropy in Any Dimension
Article Menu

Export Article

Open AccessArticle
Entropy 2001, 3(2), 27-57; doi:10.3390/e3020027

A Cellular Automata Study of Constraints (Dissolvence) in a Percolating Many-Particle System

Department of Medicinal Chemistry, School of Pharmacy, University of Lausanne, CH-1015 Lausanne, Switzerland
Department of Medicinal Chemistry, Virginia Commonwealth University, Richmond, Virginia 23298, USA
Department of Mathematical Sciences, Virginia Commonwealth University, Richmond, Virginia 23298, USA
Author to whom correspondence should be addressed.
Received: 19 December 2000 / Accepted: 15 March 2001 / Published: 11 April 2001
View Full-Text   |   Download PDF [171 KB, uploaded 24 February 2015]   |  


In a recent study by Kier, Cheng and Testa, simulations were carried out to monitor and quantify the emergence of a collective phenomenon, namely percolation, in a many-particle system modeled by cellular automata (CA). In the present study, the same setup was used to monitor the counterpart to collective behavior, namely the behavior of individual particles, as modeled by occupied cells in the CA simulations. As in the previous study, the input variables were the concentration of occupied cells and their joining and breaking probabilities. The first monitored attribute was the valence configuration (state) of the occupied cells, namely the percent of occupied cells in configuration Fi (%Fi), where i = number of occupied cells joined to that cell. The second monitored attribute was a functional one, namely the probability (in %) of a occupied cell in configuration Fi to move during one iteration (%Mi). First, this study succeeded in quantifying the expected, strong direct influences of the initial conditions on the configuration and movement of occupied cells. Statistical analyses unveiled correlations between initial conditions and cell configurations and movements. In particular, the distribution of configurations (%Fi) varied with concentration with a kinematic-like regularity amenable to mathematical modeling. However, another result also emerged from the work, such that the joining, breaking and concentration factors not only influenced the movement of occupied cells, they also modified each other's influence (Figure 1). These indirect influences have been demonstrated quite clearly, and some partial statistical descriptions were established. Thus, constraints at the level of ingredients (dissolvence) have been characterized as a counterpart to the emergence of a collective behavior (percolation) in very simple CA simulations. View Full-Text
Keywords: cellular automata; dynamic simulations; emergent properties; dissolvence; percolation cellular automata; dynamic simulations; emergent properties; dissolvence; percolation

Figure 1

This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Testa, B.; Kier, L.B.; Cheng, C.-K.; Mayer, J. A Cellular Automata Study of Constraints (Dissolvence) in a Percolating Many-Particle System. Entropy 2001, 3, 27-57.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top