Solvability and Normalization of General Singular Boolean Networks via Admissible and Normal Initial State Sets
- 22 September 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cybernetics
- Vol. 56 (1) , 324-333
Abstract
This article addresses the fundamental issues of solvability and normalization in singular Boolean networks (SBNs) from a new perspective based on the admissible and normal initial state sets. It presents novel results and removes the restrictive conditions found in existing literature. First, the state transition matrix of SBNs is constructed by defining a new operator, and the admissible initial state set with the normal initial state set, of SBNs is introduced. Second, the problems of the solvability and uniqueness of the solution to a general SBN are converted into computing its admissible and normal initial state sets, which can be analytically computed using the derived formulas. Third, based on the normal initial state set, a necessary and sufficient condition for solving the normalization problem of general SBNs is established for the first time, which removes the restrictions in the existing literature. Finally, the results obtained are compared with existing literature and illustrated with examples.Keywords
Funding Information
- National Natural Science Foundation of China (62403088)
- National Natural Science Foundation of China (62273201)
- National Natural Science Foundation of China (62350037)
- Science and Technology Research Program of Chongqing Municipal Education Commission (KJZD-K202400503)
- Science and Technology Research Program of Chongqing Municipal Education Commission (KJZD-K202500501)
- Research Fund for the Taishan Scholar Project of Shandong Province of China (TSTP20221103)
- Foundation of TianYuan Mathematics Research Center (TY-2024-C-001)
This publication has 52 references indexed in Scilit:
- Further results on dynamic-algebraic Boolean control networksScience China Information Sciences, 2018
- Function perturbations on singular Boolean networksAutomatica, 2017
- Kalman decomposition for Boolean control networksAutomatica, 2015
- Biped walking on level ground with torso using only one actuatorScience China Information Sciences, 2013
- Observability of Boolean networks: A graph-theoretic approachAutomatica, 2013
- Bi-decomposition of multi-valued logical functions and its applicationsAutomatica, 2013
- Analysis and Control of Boolean Networks2011
- Controllability and observability of Boolean control networksAutomatica, 2009
- Singular Control Systems1989
- Metabolic stability and epigenesis in randomly constructed genetic netsJournal of Theoretical Biology, 1969