Transient problem for Boolean Monomial Dynamical Systems
Towards a solution of the transient problem for boolean monomial dynamical systems
978-613-9-06253-9
6139062535
56
2018-11-21
39.90 €
eng
https://images.our-assets.com/cover/230x230/9786139062539.jpg
https://images.our-assets.com/fullcover/230x230/9786139062539.jpg
https://images.our-assets.com/cover/2000x/9786139062539.jpg
https://images.our-assets.com/fullcover/2000x/9786139062539.jpg
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? Dorothy Bollman and Omar 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 G_f of f is primitive and in fact, when G_f is strongly connected, the transient of f is equal to the exponent of G_f. 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.
https://morebooks.de/books/cn/published_by/editorial-acad%C3%A9mica-espa%C3%B1ola/189875/products
数学
https://morebooks.de/store/cn/book/transient-problem-for-boolean-monomial-dynamical-systems/isbn/978-613-9-06253-9