<abstract xmlns="http://www.w3.org/1999/xhtml"><p>In this work, we deal with the predecessors existence problems in sequential dynamical systems over directed graphs. The results given in this paper extend those existing for such systems over undirected graphs. In particular, we solve the problems on the existence, uniqueness and coexistence of predecessors of any given state vector, characterizing the Garden-of-Eden states at the same time. We are also able to provide a bound for the number of predecessors and Garden-of-Eden state vectors of any of these systems.</p></abstract>

In this work, we deal with the predecessors existence problems in sequential dynamical systems over directed graphs. The results given in this paper extend those existing for such systems over undirected graphs. In particular, we solve the problems on the existence, uniqueness and coexistence of predecessors of any given state vector, characterizing the Garden-of-Eden states at the same time. We are also able to provide a bound for the number of predecessors and Garden-of-Eden state vectors of any of these systems.

Predecessors and Gardens of Eden in sequential dynamical systems over directed graphs

Applied Mathematics and Nonlinear Sciences

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

In this work, we deal with the predecessors existence problems in sequential dynamical systems over directed graphs. The results given in this paper extend...

Predecessors and Gardens of Eden in sequential dynamical systems over directed graphs

Online veröffentlicht: 31. Dez. 2018

Seitenbereich: 593 - 602

Eingereicht: 12. Okt. 2018

Akzeptiert: 31. Dez. 2018

DOI: https://doi.org/10.2478/AMNS.2018.2.00046

Schlüsselwörter
Sequential dynamical systems, Boolean functions, Predecessors, Garden-of-Eden points

© 2018 J.A. Aledo et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Predecessors and Gardens of Eden in sequential dynamical systems over directed graphs

Online veröffentlicht: 31. Dez. 2018

Seitenbereich: 593 - 602

Eingereicht: 12. Okt. 2018

Akzeptiert: 31. Dez. 2018

DOI: https://doi.org/10.2478/AMNS.2018.2.00046

SchlüsselwörterSequential dynamical systems, Boolean functions, Predecessors, Garden-of-Eden points

© 2018 J.A. Aledo et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Schlüsselwörter
Sequential dynamical systems, Boolean functions, Predecessors, Garden-of-Eden points