- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- Life without bounds: does the game of life exhibit...
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
Life without bounds: does the game of life exhibit self-organized criticality in the thermodynamic limit? Blok , Hendrik Jan
Abstract
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.
Item Metadata
Title |
Life without bounds: does the game of life exhibit self-organized criticality in the thermodynamic limit?
|
Creator | |
Publisher |
University of British Columbia
|
Date Issued |
1995
|
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.
|
Extent |
7062398 bytes
|
Genre | |
Type | |
File Format |
application/pdf
|
Language |
eng
|
Date Available |
2009-01-31
|
Provider |
Vancouver : University of British Columbia Library
|
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.
|
DOI |
10.14288/1.0099026
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Graduation Date |
1995-11
|
Campus | |
Scholarly Level |
Graduate
|
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
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.