Singular Boolean networks:Semi-tensor product approach

被引：0
|
作者：
FENG JunE [1 ]
YAO Juan [1 ]
CUI Peng [2 ]
机构：
[1] School of Mathematics, Shandong University
[2] School of Control Science and Engineering, Shandong University
来源：
Science China(Information Sciences) | 2013年 / 56卷 / 11期
基金：
中国国家自然科学基金;
关键词：
admissible initial value; normalization problem; semi-tensor product; singular Boolean network;
D O I：
暂无
中图分类号：
O151.21 [矩阵论];
学科分类号：
070104 ;
摘要：
Singular Boolean networks are introduced in this paper.Via semi-tensor product of matrices and the matrix expression of logical functions,two kinds of the condensed algebraic expressions of singular Boolean networks are obtained.The normalization problem of singular Boolean networks is addressed;that is,under what condition singular Boolean networks can be converted into normal Boolean networks with algebraic restrictions.Then one sufcient condition and one necessary and sufcient condition are derived for the normalization problem.Furthermore,the solvability of singular Boolean networks is discussed and the concept of admissible initial values of singular Boolean networks is presented.Finally,fxed points and cycles of singular Boolean networks are also investigated.
引用
收藏
页码：265 / 278
页数：14
相关论文
共 50 条
  • [21] Low storage space for compressive sensing: semi-tensor product approach
    Wang, Jinming
    Ye, Shiping
    Ruan, Yue
    Chen, Chaoxiang
    EURASIP JOURNAL ON IMAGE AND VIDEO PROCESSING, 2017,
  • [22] On semi-tensor product of matrices and its applications
    Dai-zhan Cheng
    Li-jun Zhang
    Acta Mathematicae Applicatae Sinica, 2003, 19 (2) : 219 - 228
  • [23] On Semi-tensor Product of Matrices and Its Applications
    Dai-zhan Cheng
    Acta Mathematicae Applicatae Sinica, 2003, (02) : 219 - 228
  • [24] On degeneracy problem of NFSRs via semi-tensor product
    Zhao, Xinyu
    Wang, Biao
    Zhu, Shuqian
    Feng, Jun-e
    PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 146 - 151
  • [25] Diagnosability of composite automata based on semi-tensor product
    Chen, Zengqiang
    Zhou, Yingrui
    Zhang, Zhipeng
    Yan, Yongyi
    SYSTEMS SCIENCE & CONTROL ENGINEERING, 2021, 9 (09): : 119 - 131
  • [26] On the Positive Definiteness of the Left Semi-tensor Product of Matrices
    Li, Dong-Fang
    Zhao, Jian-Li
    Song, Cai-Qin
    ADVANCES IN MATRIX THEORY AND ITS APPLICATIONS, VOL 1: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON MATRIX THEORY AND ITS APPLICATIONS, 2008, : 119 - 122
  • [27] Finding graph minimum stable set and core via semi-tensor product approach
    Zhong, Jie
    Lu, Jianquan
    Huang, Chi
    Li, Lulu
    Cao, Jinde
    NEUROCOMPUTING, 2016, 174 : 588 - 596
  • [28] Semi-tensor product of matrices approach to reachability of finite automata with application to language recognition
    Yongyi Yan
    Zengqiang Chen
    Zhongxin Liu
    Frontiers of Computer Science, 2014, 8 : 948 - 957
  • [29] Semi-tensor product of matrices approach to reachability of finite automata with application to language recognition
    Yan, Yongyi
    Chen, Zengqiang
    Liu, Zhongxin
    FRONTIERS OF COMPUTER SCIENCE, 2014, 8 (06) : 948 - 957
  • [30] Fuzzy Graph Coloring Via Semi-tensor Product Method
    Xu Meirong
    Wang Yuzhen
    Jiang Ping
    2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 973 - 978
12345