License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.AUTOMATA.2021.10
URN: urn:nbn:de:0030-drops-140196
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2021/14019/
Go to the corresponding OASIcs Volume Portal

Paulevé, Loïc ; Sené, Sylvain

Non-Deterministic Updates of Boolean Networks

pdf-format:
OASIcs-AUTOMATA-2021-10.pdf (0.7 MB)

Abstract

Boolean networks are discrete dynamical systems where each automaton has its own Boolean function for computing its state according to the configuration of the network. The updating mode then determines how the configuration of the network evolves over time. Many of updating modes from the literature, including synchronous and asynchronous modes, can be defined as the composition of elementary deterministic configuration updates, i.e., by functions mapping configurations of the network. Nevertheless, alternative dynamics have been introduced using ad-hoc auxiliary objects, such as that resulting from binary projections of Memory Boolean networks, or that resulting from additional pseudo-states for Most Permissive Boolean networks. One may wonder whether these latter dynamics can still be classified as updating modes of finite Boolean networks, or belong to a different class of dynamical systems. In this paper, we study the extension of updating modes to the composition of non-deterministic updates, i.e., mapping sets of finite configurations. We show that the above dynamics can be expressed in this framework, enabling a better understanding of them as updating modes of Boolean networks. More generally, we argue that non-deterministic updates pave the way to a unifying framework for expressing complex updating modes, some of them enabling transitions that cannot be computed with elementary and non-elementary deterministic updates.

BibTeX - Entry

@InProceedings{pauleve_et_al:OASIcs.AUTOMATA.2021.10,
  author =	{Paulev\'{e}, Lo\"{i}c and Sen\'{e}, Sylvain},
  title =	{{Non-Deterministic Updates of Boolean Networks}},
  booktitle =	{27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021)},
  pages =	{10:1--10:16},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-189-4},
  ISSN =	{2190-6807},
  year =	{2021},
  volume =	{90},
  editor =	{Castillo-Ramirez, Alonso and Guillon, Pierre and Perrot, K\'{e}vin},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2021/14019},
  URN =		{urn:nbn:de:0030-drops-140196},
  doi =		{10.4230/OASIcs.AUTOMATA.2021.10},
  annote =	{Keywords: Natural computing, discrete dynamical systems, semantics}
}

Keywords: Natural computing, discrete dynamical systems, semantics
Collection: 27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021)
Issue Date: 2021
Date of publication: 28.06.2021

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI