35
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Full characterisation of attractors of two intersected asynchronous Boolean automata cycles

      Preprint

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          The understanding of Boolean automata networks dynamics takes an important place in various domains of computer science such as computability, complexity and discrete dynamical systems. In this paper, we make a step further in this understanding by focusing on their cycles, whose necessity in networks is known as the brick of their complexity. We present new results that provide a characterisation of the transient and asymptotic dynamics, i.e. of the computational abilities, of asynchronous Boolean automata networks composed of two cycles that intersect at one automaton, the so-called double-cycles. To do so, we introduce an efficient formalism inspired by algorithms to define long sequences of updates, that allows a better description of their dynamics than previous works in this area.

          Related collections

          Most cited references11

          • Record: found
          • Abstract: not found
          • Article: not found

          Genetic regulatory mechanisms in the synthesis of proteins.

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Boolean formalization of genetic control circuits.

              Bookmark
              • Record: found
              • Abstract: not found
              • Book Chapter: not found

              On the Relation Between the Logical Structure of Systems and Their Ability to Generate Multiple Steady States or Sustained Oscillations

              R. Thomas (1981)
                Bookmark

                Author and article information

                Journal
                21 October 2013
                2014-02-18
                Article
                1310.5747
                45d6136b-2abc-49dc-a62c-5b42641a1ce1

                http://arxiv.org/licenses/nonexclusive-distrib/1.0/

                History
                Custom metadata
                cs.FL

                Comments

                Comment on this article