Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Density classification performance and ergodicity of the Gacs-Kurdyumov-Levin cellular automaton model IV

Texto completo
Autor(es):
Mendonca, J. Ricardo G. [1] ; Simoes, Rolf O. [2]
Número total de Autores: 2
Afiliação do(s) autor(es):
[1] Univ Sao Paulo, Escola Artes Ciencias & Humanidades, Rua Arlindo Bettio 1000, BR-03828000 Sao Paulo, SP - Brazil
[2] Inst Nacl Pesquisas Espaciais, Lab Associado Comp & Matemat Aplicada, Ave Astronautas 1758, BR-12227010 Sao Jose Dos Campos, SP - Brazil
Número total de Afiliações: 2
Tipo de documento: Artigo Científico
Fonte: Physical Review E; v. 98, n. 1 JUL 25 2018.
Citações Web of Science: 1
Resumo

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. (AU)

Processo FAPESP: 15/21580-0 - Análise e simulação de passeios aleatórios e processos de exclusão sobre grafos
Beneficiário:José Ricardo Gonçalves de Mendonça
Linha de fomento: Auxílio à Pesquisa - Regular