1. Identity statement | |
Reference Type | Journal Article |
Site | mtc-m21c.sid.inpe.br |
Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identifier | 8JMKD3MGP3W34R/3RPHF58 |
Repository | sid.inpe.br/mtc-m21c/2018/09.05.11.07 |
Last Update | 2018:09.05.11.07.37 (UTC) simone |
Metadata Repository | sid.inpe.br/mtc-m21c/2018/09.05.11.07.37 |
Metadata Last Update | 2019:01.14.17.06.34 (UTC) administrator |
DOI | 10.1103/PhysRevE.98.012135 |
ISSN | 1539-3755 |
Citation Key | MendonçaSimõ:2018:DeClPe |
Title | Density classification performance and ergodicity of the Gacs-Kurdyumov-Levin cellular automaton model IV |
Year | 2018 |
Month | July |
Access Date | 2024, Apr. 19 |
Type of Work | journal article |
Secondary Type | PRE PI |
Number of Files | 1 |
Size | 2223 KiB |
|
2. Context | |
Author | 1 Mendonça, J. Ricardo G. 2 Simões, Rolf Ezequiel de Oliveira |
Group | 1 2 CGOBT-CGOBT-INPE-MCTIC-GOV-BR |
Affiliation | 1 Universidade de São Paulo (USP) 2 Instituto Nacional de Pesquisas Espaciais (INPE) |
Author e-Mail Address | 1 jricardo@usp.br 2 rolf.simoes@inpe.br |
Journal | Physical Review E |
Volume | 98 |
Number | 1 |
Pages | e012135 |
Secondary Mark | A1_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 Stage | completed |
Transferable | 1 |
Content Type | External Contribution |
Version Type | publisher |
Abstract | Almost 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. |
Area | SRE |
Arrangement | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > CGOBT > Density classification performance... |
doc Directory Content | access |
source Directory Content | there are no files |
agreement Directory Content | |
|
4. Conditions of access and use | |
data URL | http://urlib.net/ibi/8JMKD3MGP3W34R/3RPHF58 |
zipped data URL | http://urlib.net/zip/8JMKD3MGP3W34R/3RPHF58 |
Language | en |
Target File | mendonca_density.pdf |
User Group | simone |
Reader Group | administrator simone |
Visibility | shown |
Archiving Policy | allowpublisher allowfinaldraft |
Update Permission | not transferred |
|
5. Allied materials | |
Next Higher Units | 8JMKD3MGPCW/3EU2H28 |
Dissemination | WEBSCI; PORTALCAPES. |
Host Collection | urlib.net/www/2017/11.22.19.04 |
|
6. Notes | |
Empty Fields | alternatejournal 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 | |
|