Academic Journal
Computation of fixed points in MAX and MIN multi-state networks
| Title: | Computation of fixed points in MAX and MIN multi-state networks |
|---|---|
| Authors: | Aledo Sánchez, Juan Ángel, Llano Gómez, José Pablo, Sharifan, Leila, Valverde Fajardo, José Carlos |
| Publisher Information: | Elsevier BV, 2025. |
| Publication Year: | 2025 |
| Subject Terms: | Fixed points, Multi-state network automata, Exact enumeration problems |
| Description: | 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. |
| Document Type: | Article |
| File Description: | application/pdf |
| Language: | English |
| Access URL: | https://hdl.handle.net/10578/44119 |
| Accession Number: | edsair.od......1811..4033ef80a8fbdd8b09d415b4066b639f |
| Database: | OpenAIRE |
Be the first to leave a comment!