Nonsynchronous updating in the multiverse of cellular automata

In this paper we study updating effects on cellular automata rule space. We consider a subset of 6144 order-3 automata from the space of 262144 bidimensional outer-totalistic rules. We compare synchronous to asynchronous and sequential updatings. Focusing on two automata, we discuss how update chang...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Physical review. E, Statistical, nonlinear, and soft matter physics Jg. 91; H. 4; S. 042110
Hauptverfasser: Reia, Sandro M., Kinouchi, Osame
Format: Journal Article
Sprache:Englisch
Veröffentlicht: United States 01.04.2015
Schlagworte:
Models, Theoretical
ISSN:1539-3755, 1550-2376, 1550-2376
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract In this paper we study updating effects on cellular automata rule space. We consider a subset of 6144 order-3 automata from the space of 262144 bidimensional outer-totalistic rules. We compare synchronous to asynchronous and sequential updatings. Focusing on two automata, we discuss how update changes destroy typical structures of these rules. Besides, we show that the first-order phase transition in the multiverse of synchronous cellular automata, revealed with the use of a recently introduced control parameter, seems to be robust not only to changes in update schema but also to different initial densities.
AbstractList In this paper we study updating effects on cellular automata rule space. We consider a subset of 6144 order-3 automata from the space of 262144 bidimensional outer-totalistic rules. We compare synchronous to asynchronous and sequential updatings. Focusing on two automata, we discuss how update changes destroy typical structures of these rules. Besides, we show that the first-order phase transition in the multiverse of synchronous cellular automata, revealed with the use of a recently introduced control parameter, seems to be robust not only to changes in update schema but also to different initial densities.In this paper we study updating effects on cellular automata rule space. We consider a subset of 6144 order-3 automata from the space of 262144 bidimensional outer-totalistic rules. We compare synchronous to asynchronous and sequential updatings. Focusing on two automata, we discuss how update changes destroy typical structures of these rules. Besides, we show that the first-order phase transition in the multiverse of synchronous cellular automata, revealed with the use of a recently introduced control parameter, seems to be robust not only to changes in update schema but also to different initial densities.
In this paper we study updating effects on cellular automata rule space. We consider a subset of 6144 order-3 automata from the space of 262144 bidimensional outer-totalistic rules. We compare synchronous to asynchronous and sequential updatings. Focusing on two automata, we discuss how update changes destroy typical structures of these rules. Besides, we show that the first-order phase transition in the multiverse of synchronous cellular automata, revealed with the use of a recently introduced control parameter, seems to be robust not only to changes in update schema but also to different initial densities.
ArticleNumber 042110
Author Reia, Sandro M.
Kinouchi, Osame
Author_xml – sequence: 1
  givenname: Sandro M.
  surname: Reia
  fullname: Reia, Sandro M.
– sequence: 2
  givenname: Osame
  surname: Kinouchi
  fullname: Kinouchi, Osame
BackLink https://www.ncbi.nlm.nih.gov/pubmed/25974442$$D View this record in MEDLINE/PubMed
BookMark eNp9kEtLAzEUhYNU7EP_gAuZpZupec0k2Qgi9QFFRXQdMknGjswkNckU-u-d0nbjwtW9XL5zOedMwch5ZwG4RHCOECQ3b6ttfLebxVygOaR4uJ2ACSoKmGPCytFuJyInrCjGYBrjN4QEE07PwBgXglFK8QTcvngXt06vgne-j1m_Nio17itrXJZWNuv6NjUbG6LNfJ1p27Z9q0Km-uQ7ldQ5OK1VG-3FYc7A58Pi4_4pX74-Pt_fLXNNKEu5MaUViKtS6LIgeLCHODeMQwO1qXSlqWWc1YpjiDAueA21hpU2qsYQk5KSGbje_10H_9PbmGTXxJ0b5exgW6KSl0IIhsiAXh3QvuqskevQdCps5THzAPA9oIOPMdha6iYNob1LQTWtRFDu6pXHeqVAcl_vIMV_pMfv_4h-AbS2f68
CitedBy_id crossref_primary_10_1088_1402_4896_acfc6c
crossref_primary_10_3389_fncom_2021_611183
Cites_doi 10.1016/0167-2789(90)90064-V
10.1103/PhysRevE.59.3876
10.1016/0167-2789(84)90256-2
10.1007/BF01060069
10.1103/PhysRevE.89.052123
10.1017/CBO9780511524288
10.4159/harvard.9780674180758
10.1103/PhysRevE.71.016125
10.1103/RevModPhys.81.591
10.1016/0378-4371(91)90277-J
10.1103/RevModPhys.55.601
10.1103/PhysRevB.9.4964
10.1142/S0129183198000340
10.1038/311419a0
10.1007/s10838-013-9215-7
10.1177/0022002797041002001
10.1073/pnas.90.16.7716
ContentType Journal Article
DBID AAYXX
CITATION
CGR
CUY
CVF
ECM
EIF
NPM
7X8
DOI 10.1103/PhysRevE.91.042110
DatabaseName CrossRef
Medline
MEDLINE
MEDLINE (Ovid)
MEDLINE
MEDLINE
PubMed
MEDLINE - Academic
DatabaseTitle CrossRef
MEDLINE
Medline Complete
MEDLINE with Full Text
PubMed
MEDLINE (Ovid)
MEDLINE - Academic
DatabaseTitleList MEDLINE - Academic
MEDLINE
Database_xml – sequence: 1
  dbid: NPM
  name: PubMed
  url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed
  sourceTypes: Index Database
– sequence: 2
  dbid: 7X8
  name: MEDLINE - Academic
  url: https://search.proquest.com/medline
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Physics
EISSN 1550-2376
ExternalDocumentID 25974442
10_1103_PhysRevE_91_042110
Genre Research Support, Non-U.S. Gov't
Journal Article
GroupedDBID ---
-~X
123
2-P
29O
3MX
6TJ
8NH
AAYXX
ACGFO
ADXHL
AECSF
AENEX
AEQTI
AFFNX
AFGMR
AGDNE
AJQPL
ALMA_UNASSIGNED_HOLDINGS
AUAIK
CITATION
CS3
DU5
EBS
EJD
F5P
MVM
NPBMV
OHT
P2P
RNS
S7W
TN5
WH7
YNT
ZPR
CGR
CUY
CVF
ECM
EIF
NPM
PKN
XJT
7X8
ID FETCH-LOGICAL-c347t-dd6e918a69c6532237188d780d0cdbcbc4e787fa82012258f0cc0bcdaf2023643
IEDL.DBID 3MX
ISICitedReferencesCount 4
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000352595000001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1539-3755
1550-2376
IngestDate Fri Jul 11 01:25:16 EDT 2025
Wed Feb 19 02:00:41 EST 2025
Sat Nov 29 01:41:28 EST 2025
Tue Nov 18 21:32:27 EST 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Issue 4
Language English
License http://link.aps.org/licenses/aps-default-license
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c347t-dd6e918a69c6532237188d780d0cdbcbc4e787fa82012258f0cc0bcdaf2023643
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
OpenAccessLink http://dx.doi.org/10.1103/PhysRevE.91.042110
PMID 25974442
PQID 1686999713
PQPubID 23479
ParticipantIDs proquest_miscellaneous_1686999713
pubmed_primary_25974442
crossref_citationtrail_10_1103_PhysRevE_91_042110
crossref_primary_10_1103_PhysRevE_91_042110
PublicationCentury 2000
PublicationDate 2015-Apr
PublicationDateYYYYMMDD 2015-04-01
PublicationDate_xml – month: 04
  year: 2015
  text: 2015-Apr
PublicationDecade 2010
PublicationPlace United States
PublicationPlace_xml – name: United States
PublicationTitle Physical review. E, Statistical, nonlinear, and soft matter physics
PublicationTitleAlternate Phys Rev E Stat Nonlin Soft Matter Phys
PublicationYear 2015
References N. Fatès (PhysRevE.91.042110Cc15R1) 2010
PhysRevE.91.042110Cc7R1
PhysRevE.91.042110Cc9R1
PhysRevE.91.042110Cc3R1
PhysRevE.91.042110Cc18R1
PhysRevE.91.042110Cc4R1
PhysRevE.91.042110Cc19R1
PhysRevE.91.042110Cc5R1
PhysRevE.91.042110Cc14R1
PhysRevE.91.042110Cc1R1
PhysRevE.91.042110Cc16R1
PhysRevE.91.042110Cc2R1
PhysRevE.91.042110Cc17R1
PhysRevE.91.042110Cc10R1
PhysRevE.91.042110Cc11R1
PhysRevE.91.042110Cc13R1
J. Marro (PhysRevE.91.042110Cc12R1) 1999
E. R. Berlekamp (PhysRevE.91.042110Cc6R1) 1982
B. M. McCoy (PhysRevE.91.042110Cc8R1) 1973
References_xml – ident: PhysRevE.91.042110Cc7R1
  doi: 10.1016/0167-2789(90)90064-V
– ident: PhysRevE.91.042110Cc16R1
  doi: 10.1103/PhysRevE.59.3876
– ident: PhysRevE.91.042110Cc3R1
  doi: 10.1016/0167-2789(84)90256-2
– ident: PhysRevE.91.042110Cc10R1
  doi: 10.1007/BF01060069
– ident: PhysRevE.91.042110Cc4R1
  doi: 10.1103/PhysRevE.89.052123
– volume-title: Winning Ways for Your Mathematical Plays
  year: 1982
  ident: PhysRevE.91.042110Cc6R1
– volume-title: Nonequilibrium Phase Transitions in Lattice Models
  year: 1999
  ident: PhysRevE.91.042110Cc12R1
  doi: 10.1017/CBO9780511524288
– volume-title: The Two-Dimensional Ising Model
  year: 1973
  ident: PhysRevE.91.042110Cc8R1
  doi: 10.4159/harvard.9780674180758
– ident: PhysRevE.91.042110Cc18R1
  doi: 10.1103/PhysRevE.71.016125
– ident: PhysRevE.91.042110Cc13R1
  doi: 10.1103/RevModPhys.81.591
– ident: PhysRevE.91.042110Cc17R1
  doi: 10.1016/0378-4371(91)90277-J
– ident: PhysRevE.91.042110Cc1R1
  doi: 10.1103/RevModPhys.55.601
– ident: PhysRevE.91.042110Cc9R1
  doi: 10.1103/PhysRevB.9.4964
– ident: PhysRevE.91.042110Cc19R1
  doi: 10.1142/S0129183198000340
– ident: PhysRevE.91.042110Cc2R1
  doi: 10.1038/311419a0
– ident: PhysRevE.91.042110Cc5R1
  doi: 10.1007/s10838-013-9215-7
– volume-title: Game of Life Cellular Automata
  year: 2010
  ident: PhysRevE.91.042110Cc15R1
– ident: PhysRevE.91.042110Cc11R1
  doi: 10.1177/0022002797041002001
– ident: PhysRevE.91.042110Cc14R1
  doi: 10.1073/pnas.90.16.7716
SSID ssj0032384
Score 1.8026338
Snippet In this paper we study updating effects on cellular automata rule space. We consider a subset of 6144 order-3 automata from the space of 262144 bidimensional...
SourceID proquest
pubmed
crossref
SourceType Aggregation Database
Index Database
Enrichment Source
StartPage 042110
SubjectTerms Models, Theoretical
Title Nonsynchronous updating in the multiverse of cellular automata
URI https://www.ncbi.nlm.nih.gov/pubmed/25974442
https://www.proquest.com/docview/1686999713
Volume 91
WOSCitedRecordID wos000352595000001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVABR
  databaseName: American Physical Society Journals (OCUL)
  customDbUrl:
  eissn: 1550-2376
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0032384
  issn: 1539-3755
  databaseCode: 3MX
  dateStart: 20020101
  isFulltext: true
  titleUrlDefault: https://journals.aps.org/
  providerName: American Physical Society
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEF5KUfDi-1FfrOBNU7PJJtm9CCItHrSIqOQWNrO7UpC0tGnBf-9s0hSEKnjJKdmEb2Yy3yTfzBJyqVieBIE0Xpwn4HGw3Mt5lHhWBlYppMSyEtG8PyaDgUhT-dwi16v_4DM_vHFKyBcz73Ul66KHsbqfSnC3XUH4lDav3RBzD6-Ho0qMmihqOmRWLvEzC_1CLasU09_638Ntk80FlaR3te13SMsUu2S9knTCdI_cDtChvgpw02-xvKezsetkKD7osKDI-mglJXSiDENHlroP-E6RStWsHCGLVfvkrd97vX_wFrsleBDypPS0jo1kQsUS4gjDNMSsI3QifO2DziEHbjA4rXIpH4NYWB_Az0ErG1RT5MMD0i5GhTkiVJtYuzoCuM25NkpqBUi7jOIgMJ2bDmENehksRom7HS0-s6qk8MOswSWTLKtx6ZCr5TXjepDGn2dfNEbJ0N8dBqowCFbGYhEjqcXaukMOa2st1wtcdcR5cPyve52QDYQkquU4p6RdTmbmjKzBvBxOJ-eVk-ExScU33-jOhg
linkProvider American Physical Society
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Nonsynchronous+updating+in+the+multiverse+of+cellular+automata&rft.jtitle=Physical+review.+E%2C+Statistical%2C+nonlinear%2C+and+soft+matter+physics&rft.au=Reia%2C+Sandro+M&rft.au=Kinouchi%2C+Osame&rft.date=2015-04-01&rft.issn=1550-2376&rft.eissn=1550-2376&rft.volume=91&rft.issue=4&rft.spage=042110&rft_id=info:doi/10.1103%2FPhysRevE.91.042110&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1539-3755&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1539-3755&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1539-3755&client=summon