Téran Batista, Xavier A.

Publication Search Results

Now showing 1 - 1 of 1

Towards a solution of the transient problem for Boolean monomial dynamics
(2014-06) Téran Batista, Xavier A.; Bollman, Dorothy; College of Arts and Sciences - Sciences; Colón Reyes, Omar; Xuerong, Yong; Department of Mathematics; Vega Torres, José A.
A problem of interest in finite dynamical systems is to determine when such a system reaches equilibrium, i.e., under what conditions is it a fixed point system. Moreover, given a fixed point system, how many time steps are required to reach a fixed point, i.e., what is its transient? Bollman and Colón have shown that a Boolean Monomial Dynamical System (BMDS) f is a fixed point system if and only if every strongly connected component of the dependency graph Gf of f is primitive and in fact, when Gf is strongly connected, the transient of f is equal to the exponent of Gf . Furthermore, every directed graph gives rise to a unique BMDS and hence every example of a primitive graph with known exponent gives us an example of a fixed point BMDS with known transient. Unfortunately, the general problem of determining the exponent of a primitive graph is unsolved. In this work we give several families of primitive graphs for which we can determine the exponent and hence the transient of the corresponding BMDS.