Self-organized criticality in the 'Game of Life" View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

1989-12

AUTHORS

Per Bak, Kan Chen, Michael Creutz

ABSTRACT

THE 'Game of Life'1,2 is a cellular automaton, that is, a lattice system in which the state of each lattice point is determined by local rules. It simulates, by means of a simple algorithm, the dynamical evolution of a society of living organisms. Despite its simplicity, the complex dynamics of the game are poorly understood. Previous interest in 'Life' has focused on the generation of complexity in local configurations; indeed, the system has been suggested to mimic aspects of the emergence of complexity in nature1,2. Here we adopt a different approach, by using concepts of statistical mechanics to study the system's long-time and large-scale behaviour. We show that local configurations in the "Game of Life" self-organize into a critical state. Such self-organized criticality provides a general mechanism for the emergence of scale-free structures3–5, with possible applications to earth-quakes6,7, cosmology8, turbulence9, biology and economics10. By contrast to these previous studies, where a local quantity was conserved, 'Life' has no local conservation laws and therefore represents a new type of universality class for self-organized criticality. This refutes speculations that self-organized criticality is a consequence of local conservation11, and supports its relevance to the natural phenomena above, as these do not involve any locally conserved quantities. The scaling is universal in the sense that the exponents that characterize correlation functions do not depend on details of the local rules. More... »

PAGES

780-782

Journal

TITLE

Nature

ISSUE

6251

VOLUME

342

Identifiers

URI

http://scigraph.springernature.com/pub.10.1038/342780a0

DOI

http://dx.doi.org/10.1038/342780a0

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1028372406


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0299", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Other Physical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/02", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Physical Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "familyName": "Bak", 
        "givenName": "Per", 
        "type": "Person"
      }, 
      {
        "familyName": "Chen", 
        "givenName": "Kan", 
        "type": "Person"
      }, 
      {
        "familyName": "Creutz", 
        "givenName": "Michael", 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1103/physrevlett.59.381", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1060796158"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physrevlett.59.381", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1060796158"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physrevlett.62.1813", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1060798605"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physrevlett.62.1813", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1060798605"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physrevlett.62.2632", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1060798866"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physrevlett.62.2632", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1060798866"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1989-12", 
    "datePublishedReg": "1989-12-01", 
    "description": "THE 'Game of Life'1,2 is a cellular automaton, that is, a lattice system in which the state of each lattice point is determined by local rules. It simulates, by means of a simple algorithm, the dynamical evolution of a society of living organisms. Despite its simplicity, the complex dynamics of the game are poorly understood. Previous interest in 'Life' has focused on the generation of complexity in local configurations; indeed, the system has been suggested to mimic aspects of the emergence of complexity in nature1,2. Here we adopt a different approach, by using concepts of statistical mechanics to study the system's long-time and large-scale behaviour. We show that local configurations in the \"Game of Life\" self-organize into a critical state. Such self-organized criticality provides a general mechanism for the emergence of scale-free structures3\u20135, with possible applications to earth-quakes6,7, cosmology8, turbulence9, biology and economics10. By contrast to these previous studies, where a local quantity was conserved, 'Life' has no local conservation laws and therefore represents a new type of universality class for self-organized criticality. This refutes speculations that self-organized criticality is a consequence of local conservation11, and supports its relevance to the natural phenomena above, as these do not involve any locally conserved quantities. The scaling is universal in the sense that the exponents that characterize correlation functions do not depend on details of the local rules.", 
    "genre": "non_research_article", 
    "id": "sg:pub.10.1038/342780a0", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1018957", 
        "issn": [
          "0090-0028", 
          "1476-4687"
        ], 
        "name": "Nature", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "6251", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "342"
      }
    ], 
    "name": "Self-organized criticality in the 'Game of Life\"", 
    "pagination": "780-782", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "872928717a19c51ed0ffee024a70c42a53c98ca2ed52ae16acb0fa0782b5f1fc"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1038/342780a0"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1028372406"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1038/342780a0", 
      "https://app.dimensions.ai/details/publication/pub.1028372406"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-10T17:19", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8672_00000424.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://www.nature.com/articles/342780a0"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1038/342780a0'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1038/342780a0'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1038/342780a0'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1038/342780a0'


 

This table displays all metadata directly associated to this object as RDF triples.

75 TRIPLES      21 PREDICATES      30 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1038/342780a0 schema:about anzsrc-for:02
2 anzsrc-for:0299
3 schema:author N7d82dfe317a449beb74aa8fcf87ab328
4 schema:citation https://doi.org/10.1103/physrevlett.59.381
5 https://doi.org/10.1103/physrevlett.62.1813
6 https://doi.org/10.1103/physrevlett.62.2632
7 schema:datePublished 1989-12
8 schema:datePublishedReg 1989-12-01
9 schema:description THE 'Game of Life'1,2 is a cellular automaton, that is, a lattice system in which the state of each lattice point is determined by local rules. It simulates, by means of a simple algorithm, the dynamical evolution of a society of living organisms. Despite its simplicity, the complex dynamics of the game are poorly understood. Previous interest in 'Life' has focused on the generation of complexity in local configurations; indeed, the system has been suggested to mimic aspects of the emergence of complexity in nature1,2. Here we adopt a different approach, by using concepts of statistical mechanics to study the system's long-time and large-scale behaviour. We show that local configurations in the "Game of Life" self-organize into a critical state. Such self-organized criticality provides a general mechanism for the emergence of scale-free structures3–5, with possible applications to earth-quakes6,7, cosmology8, turbulence9, biology and economics10. By contrast to these previous studies, where a local quantity was conserved, 'Life' has no local conservation laws and therefore represents a new type of universality class for self-organized criticality. This refutes speculations that self-organized criticality is a consequence of local conservation11, and supports its relevance to the natural phenomena above, as these do not involve any locally conserved quantities. The scaling is universal in the sense that the exponents that characterize correlation functions do not depend on details of the local rules.
10 schema:genre non_research_article
11 schema:inLanguage en
12 schema:isAccessibleForFree false
13 schema:isPartOf N92341d1e24b54e3dbe24e6ad83c68bc8
14 Ncacda0df6f494ee287c537e2138f516d
15 sg:journal.1018957
16 schema:name Self-organized criticality in the 'Game of Life"
17 schema:pagination 780-782
18 schema:productId N7baed950e9fc4635a96ed7ed2b914329
19 Nb36986d57f724cd08afc752d6ca81238
20 Ncb4de45bc9ed47b49ece2f47f9abbcf3
21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028372406
22 https://doi.org/10.1038/342780a0
23 schema:sdDatePublished 2019-04-10T17:19
24 schema:sdLicense https://scigraph.springernature.com/explorer/license/
25 schema:sdPublisher Na5350353758347f3ae5b8314e5d9ae4c
26 schema:url http://www.nature.com/articles/342780a0
27 sgo:license sg:explorer/license/
28 sgo:sdDataset articles
29 rdf:type schema:ScholarlyArticle
30 N01e1d8de204e49e7af94516c0d649945 rdf:first Nd17f3ace7f6f40f3a7ea2d5fc379e56e
31 rdf:rest N158935b863db48ad9c4bfa0d4d0e3243
32 N1130596eab1740ec87af280d0fee8c3a schema:familyName Bak
33 schema:givenName Per
34 rdf:type schema:Person
35 N158935b863db48ad9c4bfa0d4d0e3243 rdf:first N684b856837984e5182ef91fa6bd71d8f
36 rdf:rest rdf:nil
37 N684b856837984e5182ef91fa6bd71d8f schema:familyName Creutz
38 schema:givenName Michael
39 rdf:type schema:Person
40 N7baed950e9fc4635a96ed7ed2b914329 schema:name doi
41 schema:value 10.1038/342780a0
42 rdf:type schema:PropertyValue
43 N7d82dfe317a449beb74aa8fcf87ab328 rdf:first N1130596eab1740ec87af280d0fee8c3a
44 rdf:rest N01e1d8de204e49e7af94516c0d649945
45 N92341d1e24b54e3dbe24e6ad83c68bc8 schema:volumeNumber 342
46 rdf:type schema:PublicationVolume
47 Na5350353758347f3ae5b8314e5d9ae4c schema:name Springer Nature - SN SciGraph project
48 rdf:type schema:Organization
49 Nb36986d57f724cd08afc752d6ca81238 schema:name readcube_id
50 schema:value 872928717a19c51ed0ffee024a70c42a53c98ca2ed52ae16acb0fa0782b5f1fc
51 rdf:type schema:PropertyValue
52 Ncacda0df6f494ee287c537e2138f516d schema:issueNumber 6251
53 rdf:type schema:PublicationIssue
54 Ncb4de45bc9ed47b49ece2f47f9abbcf3 schema:name dimensions_id
55 schema:value pub.1028372406
56 rdf:type schema:PropertyValue
57 Nd17f3ace7f6f40f3a7ea2d5fc379e56e schema:familyName Chen
58 schema:givenName Kan
59 rdf:type schema:Person
60 anzsrc-for:02 schema:inDefinedTermSet anzsrc-for:
61 schema:name Physical Sciences
62 rdf:type schema:DefinedTerm
63 anzsrc-for:0299 schema:inDefinedTermSet anzsrc-for:
64 schema:name Other Physical Sciences
65 rdf:type schema:DefinedTerm
66 sg:journal.1018957 schema:issn 0090-0028
67 1476-4687
68 schema:name Nature
69 rdf:type schema:Periodical
70 https://doi.org/10.1103/physrevlett.59.381 schema:sameAs https://app.dimensions.ai/details/publication/pub.1060796158
71 rdf:type schema:CreativeWork
72 https://doi.org/10.1103/physrevlett.62.1813 schema:sameAs https://app.dimensions.ai/details/publication/pub.1060798605
73 rdf:type schema:CreativeWork
74 https://doi.org/10.1103/physrevlett.62.2632 schema:sameAs https://app.dimensions.ai/details/publication/pub.1060798866
75 rdf:type schema:CreativeWork
 




Preview window. Press ESC to close (or click here)


...