Λεπτομέρειες βιβλιογραφικής εγγραφής
| Τίτλος: |
Computation of fixed points in MAX and MIN multi-state networks |
| Συγγραφείς: |
Aledo Sánchez, Juan Ángel, Llano Gómez, José Pablo, Sharifan, Leila, Valverde Fajardo, José Carlos |
| Στοιχεία εκδότη: |
Elsevier BV, 2025. |
| Έτος έκδοσης: |
2025 |
| Θεματικοί όροι: |
Fixed points, Multi-state network automata, Exact enumeration problems |
| Περιγραφή: |
In this work, we study the fixed points of multi-state networks over a complement-closed set X, a wide generalization of Boolean networks and some types of multi-state networks. We particularly focus on MAX (and MIN) multi-state networks, whose corresponding graph is undirected and all self-loop, and where the global evolution operator is induced by a disjunction (or conjunction) of direct and complemented variables, independently of the updating scheme (synchronous, asynchronous or mixed). In this context, we characterize the exact configurations of fixed points and provide the best possible lower and upper bounds for their number analytically. As a corollary, we prove that a Fixed Point Theorem is not possible for non-binary MAX (and MIN) multi-state networks, i.e., when | X | > 2. |
| Τύπος εγγράφου: |
Article |
| Περιγραφή αρχείου: |
application/pdf |
| Γλώσσα: |
English |
| Σύνδεσμος πρόσβασης: |
https://hdl.handle.net/10578/44119 |
| Αριθμός Καταχώρησης: |
edsair.od......1811..4033ef80a8fbdd8b09d415b4066b639f |
| Βάση Δεδομένων: |
OpenAIRE |