NER automata dynamics on random graphs

被引：0

作者：

Hernandez, G. ^{[1
,2
]}

Salinas, L. ^{[3
]}

机构：

[1] Andres Bello Natl Univ, Sch Civil Engn, Santiago, Chile

[2] Univ Chile, Ctr Math Modeling, Santiago, Chile

[3] Univ Fed Santa Maria, Dept Informat, Valparaiso, Chile

来源：

RECENT PROGRESS IN COMPUTATIONAL SCIENCES AND ENGINEERING, VOLS 7A AND 7B | 2006年 / 7A-B卷

关键词：

NER automata; transient time; damage spreading; random graphs;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The average transient time, damage spreading and qualitative effects are deter-mined for the NER automata parallel dynamics defined on random graphs. It was obtained that the NER automata converge with linear rate to fixed points, the average damage spreading presents a linear response without discontinuity at the origin for small damage limit and the hamming distance between the initial and steady configurations falls in the range [0.82,0.88]. These results can be interpreted as a generalization of ref. [8] to the case of random graphs where the global connectivity is present.

引用

页码：203 / +

页数：2

共 50 条

[31] CONCENTRATION IN GOSSIP OPINION DYNAMICS OVER RANDOM GRAPHS
Xing, Yu
Johansson, Karl H.
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2024, 62 (03) : 1521 - 1545
[32] Eternal Family Trees and dynamics on unimodular random graphs
Baccelli, Francois
Haji-Mirsadeghi, Mir-Omid
Khezeli, Ali
UNIMODULARITY IN RANDOMLY GENERATED GRAPHS, 2018, 719 : 85 - 127
[33] Cellular Automata on Graphs: Topological Properties of ER Graphs Evolved towards Low-Entropy Dynamics
Marr, Carsten
Huett, Marc-Thorsten
ENTROPY, 2012, 14 (06) : 993 - 1010
[34] Dynamics of cold random hyperbolic graphs with link persistence
Zambirinis, Sofoclis
Hartle, Harrison
Papadopoulos, Fragkiskos
PHYSICAL REVIEW E, 2022, 106 (06)
[35] RANDOM LOGICAL DETERMINANTS AND BLOCK-DESCRIBING OF DYNAMICS OF FINITE AUTOMATA
LEVIN, VI
AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1979, (03): : 7 - 14
[36] On the asymmetry of random regular graphs and random graphs
Kim, JH
Sudakov, B
Vu, VH
RANDOM STRUCTURES & ALGORITHMS, 2002, 21 (3-4) : 216 - 224
[37] Excitable Nodes on Random Graphs: Relating Dynamics to Network Structure
Singh, Thounaojam Umeshkanta
Manchanda, Kaustubh
Ramaswamy, Ramakrishna
Bose, Amitabha
SIAM JOURNAL ON APPLIED DYNAMICAL SYSTEMS, 2011, 10 (03): : 987 - 1012
[38] Averaging dynamics, mortal random walkers and information aggregation on graphs
Sikder, Orowa
JOURNAL OF PHYSICS-COMPLEXITY, 2021, 2 (04):
[39] Parallel dynamics of disordered Ising spin systems on random graphs
Hatchett, JPL
SCIENCE OF COMPLEX NETWORKS: FROM BIOLOGY TO THE INTERNET AND WWW, 2005, 776 : 150 - 156
[40] Synchronizing random automata
Skvortsov, Evgeny
Zaks, Yulia
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2010, 12 (04): : 95 - 108

← 1 2 3 4 5 →