Lilian Salinas

activity

20152022

collaborators

Showing math.COShow all

4 papers · 1 filter

math.CO2022

Synchronizing Boolean networks asynchronously

Julio Aracena, Adrien Richard, Lilian Salinas

The {\em asynchronous automaton} associated with a Boolean network $f : {0, 1}^{n} \to {0, 1}^{n}$ , considered in many applications, is the finite deterministic automaton where the set o…

math.CO2018

Fixing monotone Boolean networks asynchronously

Julio Aracena, Maximilien Gadouleau, Adrien Richard +1

The asynchronous automaton associated with a Boolean network $f : {0, 1}^{n} \to {0, 1}^{n}$ is considered in many applications. It is the finite deterministic automaton with set of stat…

math.CO2016

Number of fixed points and disjoint cycles in monotone Boolean networks

Julio Aracena, Adrien Richard, Lilian Salinas

Given a digraph $G$ , a lot of attention has been deserved on the maximum number $ϕ (G)$ of fixed points in a Boolean network $f : {0, 1}^{n} \to {0, 1}^{n}$ with $G$ as interaction graph.…

math.CO2015

Fixed points in conjunctive networks and maximal independent sets in graph contractions

Julio Aracena, Adrien Richard, Lilian Salinas

Given a graph $G$ , viewed as a loop-less symmetric digraph, we study the maximum number of fixed points in a conjunctive boolean network with $G$ as interaction graph. We prove tha…