MELLITI , Tarek

Since the 1980's, automata networks have been at the centre of numerous studies, from both theoretical (around the computational abilities) and applied (around the modelling power of real phenomena) standpoints. In this paper, basing ourselves on the seminal works of Robert and Thomas, we focus on a speci c family of Boolean automata networks,...

We prove that the fully asynchronous dynamics of a Boolean network f : {0, 1}^n → {0, 1}^n without negative loop can be simulated, in a very specific way, by a monotone Boolean network with 2n components. We then use this result to prove that, for every even n, there exists a monotone Boolean network f : {0, 1}^n → {0, 1}^n , an initial...

Our daily life more and more influenced by social networks, ourselves widely depending on biological regulation networks, and the physical world together with the particle systems that compose it highlight that we are all closely concerned with interaction networks. However, our knowledge of them is far from complete and it seems necessary, or...