Leader election on two-dimensional periodic cellular - GREYC amacc Access content directly
Preprints, Working Papers, ... Year : 2015

Leader election on two-dimensional periodic cellular

Nicolas Bacquey

Abstract

This article explores the computational power of bi-dimensional cellular au-tomata acting on periodical configurations. It extends in some sense the results of a similar paper dedicated to the one-dimensional case. More precisely, we present an algorithm that computes a " minimal pattern network " , i.e. a minimal pattern and the two translation vectors it can use to tile the entire configuration. This problem is equivalent to the computation of a leader, which is one equivalence class of the cells of the periodical configuration.
Fichier principal
Vignette du fichier
CyclicCADimension2(TCS).pdf (369.5 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01178250 , version 1 (17-07-2015)
hal-01178250 , version 2 (22-09-2017)

Identifiers

  • HAL Id : hal-01178250 , version 1

Cite

Nicolas Bacquey. Leader election on two-dimensional periodic cellular. 2015. ⟨hal-01178250v1⟩
102 View
162 Download

Share

Gmail Facebook X LinkedIn More