Long-range effects in an elementary cellular automaton View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

1986-10

AUTHORS

Peter Grassberger

ABSTRACT

We present evidence that one of the “elementary” one-dimensional cellular automata in the sense of Wolfram (rule 22 in Wolfram's notation) involves very complex long-range effects, similar to a critical phenomenon. This is in contrast to superficial evidence that would suggest that this rule leads to fairly simple behavior.

PAGES

27-39

References to SciGraph publications

  • 1984-03. Computation theory of cellular automata in COMMUNICATIONS IN MATHEMATICAL PHYSICS
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/bf01033074

    DOI

    http://dx.doi.org/10.1007/bf01033074

    DIMENSIONS

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


    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/1117", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Public Health and Health Services", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/11", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Medical and Health Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "University of Wuppertal", 
              "id": "https://www.grid.ac/institutes/grid.7787.f", 
              "name": [
                "Physics Department, University of Wuppertal, D-5600, Wuppertal 1, West Germany"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Grassberger", 
            "givenName": "Peter", 
            "id": "sg:person.0704113004.84", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0704113004.84"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/bf01217347", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003908869", 
              "https://doi.org/10.1007/bf01217347"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01217347", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003908869", 
              "https://doi.org/10.1007/bf01217347"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0167-2789(84)90248-3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004346108"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0167-2789(84)90248-3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004346108"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0167-2789(84)90245-8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039676522"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0167-2789(84)90245-8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039676522"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/revmodphys.55.601", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1060839032"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/revmodphys.55.601", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1060839032"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "1986-10", 
        "datePublishedReg": "1986-10-01", 
        "description": "We present evidence that one of the \u201celementary\u201d one-dimensional cellular automata in the sense of Wolfram (rule 22 in Wolfram's notation) involves very complex long-range effects, similar to a critical phenomenon. This is in contrast to superficial evidence that would suggest that this rule leads to fairly simple behavior.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/bf01033074", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1040979", 
            "issn": [
              "0022-4715", 
              "1572-9613"
            ], 
            "name": "Journal of Statistical Physics", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "1-2", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "45"
          }
        ], 
        "name": "Long-range effects in an elementary cellular automaton", 
        "pagination": "27-39", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "c2d5ee255a16100045ff8b262dbdd0257ea6851c53b4cb2b6591b2660ba8b480"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/bf01033074"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1040900615"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/bf01033074", 
          "https://app.dimensions.ai/details/publication/pub.1040900615"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-11T00:12", 
        "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_8695_00000496.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "http://link.springer.com/10.1007/BF01033074"
      }
    ]
     

    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.1007/bf01033074'

    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.1007/bf01033074'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/bf01033074'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/bf01033074'


     

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

    74 TRIPLES      21 PREDICATES      31 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/bf01033074 schema:about anzsrc-for:11
    2 anzsrc-for:1117
    3 schema:author N1ee0495ab3c84abb9d3f7800711c4778
    4 schema:citation sg:pub.10.1007/bf01217347
    5 https://doi.org/10.1016/0167-2789(84)90245-8
    6 https://doi.org/10.1016/0167-2789(84)90248-3
    7 https://doi.org/10.1103/revmodphys.55.601
    8 schema:datePublished 1986-10
    9 schema:datePublishedReg 1986-10-01
    10 schema:description We present evidence that one of the “elementary” one-dimensional cellular automata in the sense of Wolfram (rule 22 in Wolfram's notation) involves very complex long-range effects, similar to a critical phenomenon. This is in contrast to superficial evidence that would suggest that this rule leads to fairly simple behavior.
    11 schema:genre research_article
    12 schema:inLanguage en
    13 schema:isAccessibleForFree false
    14 schema:isPartOf Nd1414b90164d46459b99794854b910f6
    15 Nfd23df9ca15941a4a8a8bb95b4ca553a
    16 sg:journal.1040979
    17 schema:name Long-range effects in an elementary cellular automaton
    18 schema:pagination 27-39
    19 schema:productId N55e2bfee95494a229f5f2a91e5503a24
    20 N9e6db387f5d94fc6b1ddfabd127d9028
    21 Nb6a97ec68b7c4cc2ba965284519a604a
    22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040900615
    23 https://doi.org/10.1007/bf01033074
    24 schema:sdDatePublished 2019-04-11T00:12
    25 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    26 schema:sdPublisher Ne33b025144924ee1aa3a35ae0ca73c50
    27 schema:url http://link.springer.com/10.1007/BF01033074
    28 sgo:license sg:explorer/license/
    29 sgo:sdDataset articles
    30 rdf:type schema:ScholarlyArticle
    31 N1ee0495ab3c84abb9d3f7800711c4778 rdf:first sg:person.0704113004.84
    32 rdf:rest rdf:nil
    33 N55e2bfee95494a229f5f2a91e5503a24 schema:name doi
    34 schema:value 10.1007/bf01033074
    35 rdf:type schema:PropertyValue
    36 N9e6db387f5d94fc6b1ddfabd127d9028 schema:name dimensions_id
    37 schema:value pub.1040900615
    38 rdf:type schema:PropertyValue
    39 Nb6a97ec68b7c4cc2ba965284519a604a schema:name readcube_id
    40 schema:value c2d5ee255a16100045ff8b262dbdd0257ea6851c53b4cb2b6591b2660ba8b480
    41 rdf:type schema:PropertyValue
    42 Nd1414b90164d46459b99794854b910f6 schema:issueNumber 1-2
    43 rdf:type schema:PublicationIssue
    44 Ne33b025144924ee1aa3a35ae0ca73c50 schema:name Springer Nature - SN SciGraph project
    45 rdf:type schema:Organization
    46 Nfd23df9ca15941a4a8a8bb95b4ca553a schema:volumeNumber 45
    47 rdf:type schema:PublicationVolume
    48 anzsrc-for:11 schema:inDefinedTermSet anzsrc-for:
    49 schema:name Medical and Health Sciences
    50 rdf:type schema:DefinedTerm
    51 anzsrc-for:1117 schema:inDefinedTermSet anzsrc-for:
    52 schema:name Public Health and Health Services
    53 rdf:type schema:DefinedTerm
    54 sg:journal.1040979 schema:issn 0022-4715
    55 1572-9613
    56 schema:name Journal of Statistical Physics
    57 rdf:type schema:Periodical
    58 sg:person.0704113004.84 schema:affiliation https://www.grid.ac/institutes/grid.7787.f
    59 schema:familyName Grassberger
    60 schema:givenName Peter
    61 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0704113004.84
    62 rdf:type schema:Person
    63 sg:pub.10.1007/bf01217347 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003908869
    64 https://doi.org/10.1007/bf01217347
    65 rdf:type schema:CreativeWork
    66 https://doi.org/10.1016/0167-2789(84)90245-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039676522
    67 rdf:type schema:CreativeWork
    68 https://doi.org/10.1016/0167-2789(84)90248-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004346108
    69 rdf:type schema:CreativeWork
    70 https://doi.org/10.1103/revmodphys.55.601 schema:sameAs https://app.dimensions.ai/details/publication/pub.1060839032
    71 rdf:type schema:CreativeWork
    72 https://www.grid.ac/institutes/grid.7787.f schema:alternateName University of Wuppertal
    73 schema:name Physics Department, University of Wuppertal, D-5600, Wuppertal 1, West Germany
    74 rdf:type schema:Organization
     




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


    ...