Back to search

University of British Columbia

Life without bounds: does the game of life exhibit self-organized criticality in the thermodynamic limit?

Abstract

dc:description

Recently, a class of phenomena known as self-organized criticality (SOC) has been discovered. SOC is characterized by two properties: firstly, the system exhibits power law behavior typical of a critical state, with no characteristic time or length scales; and secondly, this state is approached naturally, without tuning any external parameters. Early studies explained SOC in terms of conserved quantities [1,2]. Then Bak et al. [3] suggested that the Game of Life, GL, a cellular automaton lacking any conserved quantities, also exhibited SOC. This sparked a debate as to whether GL truly is SOC; conflicting data suggested it was subcritical [4,5,6]. In this paper I explore both sides of the argument in an attempt to resolve the issue. By finding an explicit form for the scaling function the opposing arguments are reconciled and, with some slight reservations, GL is judged to be subcritical. The differences between the analysis herein and other studies is highlighted. I also introduce the reader to some other interesting features of GL, and cellular automata in general, in order to elicit the proper respect for these simple yet complex models. In doing so I hope to impress upon the reader the insufficiencies of the available analytical tools. New methods are required to account for the long-range correlations which develop in GL and other deterministic automata.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Physics
Grantor dc:publisher
University of British Columbia
Year dc:date
1995

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Blok , Hendrik Jan

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/4037

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Blok , Hendrik Jan. Life without bounds: does the game of life exhibit self-organized criticality in the thermodynamic limit?. master's thesis, University of British Columbia, 1995. http://hdl.handle.net/2429/4037