Close

1. Identity statement
Reference TypeJournal Article
Sitemtc-m21c.sid.inpe.br
Holder Codeisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Identifier8JMKD3MGP3W34R/3RPHF58
Repositorysid.inpe.br/mtc-m21c/2018/09.05.11.07
Last Update2018:09.05.11.07.37 (UTC) simone
Metadata Repositorysid.inpe.br/mtc-m21c/2018/09.05.11.07.37
Metadata Last Update2019:01.14.17.06.34 (UTC) administrator
DOI10.1103/PhysRevE.98.012135
ISSN1539-3755
Citation KeyMendonçaSimõ:2018:DeClPe
TitleDensity classification performance and ergodicity of the Gacs-Kurdyumov-Levin cellular automaton model IV
Year2018
MonthJuly
Access Date2024, Apr. 19
Type of Workjournal article
Secondary TypePRE PI
Number of Files1
Size2223 KiB
2. Context
Author1 Mendonça, J. Ricardo G.
2 Simões, Rolf Ezequiel de Oliveira
Group1
2 CGOBT-CGOBT-INPE-MCTIC-GOV-BR
Affiliation1 Universidade de São Paulo (USP)
2 Instituto Nacional de Pesquisas Espaciais (INPE)
Author e-Mail Address1 jricardo@usp.br
2 rolf.simoes@inpe.br
JournalPhysical Review E
Volume98
Number1
Pagese012135
Secondary MarkA1_INTERDISCIPLINAR A1_ENGENHARIAS_III A2_SAÚDE_COLETIVA A2_MATEMÁTICA_/_PROBABILIDADE_E_ESTATÍSTICA A2_GEOCIÊNCIAS A2_ENGENHARIAS_IV A2_ENGENHARIAS_II A2_CIÊNCIAS_AMBIENTAIS A2_CIÊNCIAS_AGRÁRIAS_I A2_BIODIVERSIDADE A2_ASTRONOMIA_/_FÍSICA B1_QUÍMICA B1_MEDICINA_II B1_MEDICINA_I B1_MATERIAIS B1_FARMÁCIA B1_ECONOMIA B1_CIÊNCIAS_BIOLÓGICAS_I B1_CIÊNCIA_DA_COMPUTAÇÃO B2_CIÊNCIAS_BIOLÓGICAS_II
History (UTC)2018-09-05 11:07:37 :: simone -> administrator ::
2018-09-05 11:07:37 :: administrator -> simone :: 2018
2018-09-05 11:07:59 :: simone -> administrator :: 2018
2019-01-14 17:06:34 :: administrator -> simone :: 2018
3. Content and structure
Is the master or a copy?is the master
Content Stagecompleted
Transferable1
Content TypeExternal Contribution
Version Typepublisher
AbstractAlmost four decades ago, Gacs, Kurdyumov, and Levin introduced three different cellular automata to investigate whether one-dimensional nonequilibrium interacting particle systems are capable of displaying phase transitions, and, as a byproduct, they introduced the density classification problem (the ability to classify arrays of symbols according to their initial density) in the cellular automata literature. Their model II became a well-known model in theoretical computer science and statistical mechanics. The other two models, however, did not receive much attention. Here we characterize the density classification performance of Gacs, Kurdyumov, and Levin's model IV, a four-state cellular automaton with three absorbing states-only two of which are attractive-by numerical simulations. We show that model IV compares well with its sibling model II in the density classification task: the additional states slow down the convergence to the majority state but confer a slight advantage in classification performance. We also show that, unexpectedly, initial states diluted in one of the nonclassifiable states are more easily classified. The performance of model IV under the influence of noise was also investigated, and we found signs of an ergodic-nonergodic phase transition at some small finite positive level of noise, although the evidence is not entirely conclusive. We set an upper bound on the critical point for the transition, if any.
AreaSRE
Arrangementurlib.net > BDMCI > Fonds > Produção anterior à 2021 > CGOBT > Density classification performance...
doc Directory Contentaccess
source Directory Contentthere are no files
agreement Directory Content
agreement.html 05/09/2018 08:07 1.0 KiB 
4. Conditions of access and use
data URLhttp://urlib.net/ibi/8JMKD3MGP3W34R/3RPHF58
zipped data URLhttp://urlib.net/zip/8JMKD3MGP3W34R/3RPHF58
Languageen
Target Filemendonca_density.pdf
User Groupsimone
Reader Groupadministrator
simone
Visibilityshown
Archiving Policyallowpublisher allowfinaldraft
Update Permissionnot transferred
5. Allied materials
Next Higher Units8JMKD3MGPCW/3EU2H28
DisseminationWEBSCI; PORTALCAPES.
Host Collectionurlib.net/www/2017/11.22.19.04
6. Notes
Empty Fieldsalternatejournal archivist callnumber copyholder copyright creatorhistory descriptionlevel e-mailaddress format isbn keywords label lineage mark mirrorrepository nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress project readpermission resumeid rightsholder schedulinginformation secondarydate secondarykey session shorttitle sponsor subject tertiarymark tertiarytype url
7. Description control
e-Mail (login)simone
update 


Close