Cover Image

Solving decision problems by distributed consensus with one-dimensional, binary, radius-$2$ cellular automata over cyclic configurations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ruivo, Eurico, Balbi, Pedro Paulo, Perrot, Kévin, Montalva-Medel, Marco, Goles, Eric
Format:	Preprint
Published:	2025
Subjects:	Discrete Mathematics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Non-trivial automata networks do exist that solve the global majority problem with the local majority rule
by: Balbi, Pedro Paulo, et al.
Published: (2026)

Fast solutions to k-parity and k-synchronisation using parallel automata networks
by: Perrotin, Pacôme, et al.
Published: (2024)

Boolean-network simplification and rule fitting to unravel chemotherapy resistance in non-small cell lung cancer
by: Espinoza, Alonso, et al.
Published: (2025)

A sequential solution to the density classification task using an intermediate alphabet
by: Perrotin, Pacôme, et al.
Published: (2024)

On elementary cellular automata asymptotic (a)synchronism sensitivity and complexity
by: Leiva, Isabel Donoso, et al.
Published: (2023)

Complexity of the Freezing Majority Rule with L-shaped Neighborhoods
by: Concha-Vega, Pablo, et al.
Published: (2025)

On the complexity of freezing automata networks of bounded pathwidth
by: Goles, Eric, et al.
Published: (2025)

Creation of fixed points in block-parallel Boolean automata networks
by: Perrot, Kévin, et al.
Published: (2025)

Complexity of Boolean automata networks under block-parallel update modes
by: Perrot, Kévin, et al.
Published: (2024)

Rice-like complexity lower bounds for Boolean and uniform automata networks
by: Goubault-Larrecq, Aliénor, et al.
Published: (2024)

Dynamical Stability of Threshold Networks over Undirected Signed Graphs
by: Goles, Eric, et al.
Published: (2023)

Robustness of Boolean networks to update modes: an application to hereditary angioedema
by: Demongeot, Jacques, et al.
Published: (2025)

Foundations of block-parallel automata networks
by: Perrot, Kévin, et al.
Published: (2025)

Majority Boolean networks classifying density: structural characterization and complexity
by: Perrot, Kévin, et al.
Published: (2026)

On the Convergence of Elementary Cellular Automata under Sequential Update Modes
by: Donoso-Leiva, Isabel, et al.
Published: (2025)

Complexity lower bounds for succinct binary structures of bounded clique-width with restrictions
by: Geniet, Colin, et al.
Published: (2026)

New classes of reversible cellular automata
by: Haugland, Jan Kristian, et al.
Published: (2024)

Topological transitivity of group cellular automata is decidable
by: Castronuovo, Niccolò, et al.
Published: (2026)

FO logic on cellular automata orbits equals MSO logic
by: Theyssier, Guillaume
Published: (2024)

Polygonal corona limit on multigrid dual tilings
by: Lutfalla, Victor, et al.
Published: (2024)

Characterization of the set of zero-noise limits measures of perturbed cellular automata
by: Marsan, Hugo, et al.
Published: (2024)

On Gottschalk's surjunctivity conjecture for non-uniform cellular automata
by: Phung, Xuan Kien
Published: (2025)

Modelling reliability of reversible circuits with 2D second-order cellular automata
by: Vlasov, Alexander Yu.
Published: (2023)

Infinitely growing configurations in Emil Post's tag system problem
by: Kurilenko, Nikita V.
Published: (2021)

Roots in the semiring of finite deterministic dynamical systems
by: Doré, François, et al.
Published: (2024)

Interaction graphs of isomorphic automata networks II: universal dynamics
by: Bridoux, Florian, et al.
Published: (2024)

Revisiting some classical linearizations of the quadratic binary optimization problem
by: Punnen, Abraham P., et al.
Published: (2024)

Packing chromatic critical graphs with radius at most 2
by: Gür, Aslıhan, et al.
Published: (2026)

Automaticity of spacetime diagrams generated by cellular automata on commutative monoids
by: Nesme, Vincent
Published: (2022)

Solving "pseudo-injective" polynomial equations over finite dynamical systems
by: Porreca, Antonio E., et al.
Published: (2025)

A note on the distinct distances problem over finite fields
by: Brukhim, Nataly, et al.
Published: (2025)

Remote control system of a binary tree of switches -- II. balancing for a perfect binary tree
by: Golinelli, Olivier
Published: (2024)

Impact of (a)Synchronism on ECA: Towards a New Classification
by: Donoso-Leiva, Isabel, et al.
Published: (2025)

On the Virtual Network Embedding polytope
by: Benhamiche, Amal, et al.
Published: (2026)

The Tribonacci constant and finite automata
by: Shallit, Jeffrey
Published: (2025)

On the existence of heavy columns in binary matrices with distinct rows
by: Abdurakhmanov, Jamolidin K.
Published: (2026)

On the periodic decompositions of multidimensional configurations
by: Herva, Pyry, et al.
Published: (2024)

Reliability evaluation of Cayley graph generated by unicyclic graphs based on cyclic fault pattern
by: Tian, Ting, et al.
Published: (2025)

Stability for binary scalar products
by: Kupavskii, Andrey, et al.
Published: (2024)

Complexity of the Virtual Network Embedding with uniform demands
by: Benhamiche, Amal, et al.
Published: (2025)