Atnaujintas knygų su minimaliais defektais pasiūlymas! Naršykite ČIA >>
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.
| Autorius: | Xavier Antonio Terán Batista |
| Leidėjas: | Editorial Académica Española |
| Išleidimo metai: | 2018 |
| Knygos puslapių skaičius: | 56 |
| ISBN-10: | 6139062535 |
| ISBN-13: | 9786139062539 |
| Formatas: | 220 x 150 x 4 mm. Knyga minkštu viršeliu |
| Kalba: | Anglų |
Parašykite atsiliepimą apie „Transient problem for Boolean Monomial Dynamical Systems: Towards a solution of the transient problem for boolean monomial dynamical systems“
