Asymptotic behavior of a reduced conjunctive Boolean network

Xudong Chen, Zuguang Gao, Tamer Basar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A conjunctive Boolean network (CBN) is a discrete-time finite state dynamical system, whose variables take values from a binary set, and the value update rule for each variable is a Boolean function consisting only of logic AND operations. Since a CBN is a finite state dynamical system, every trajectory generated by the system will enter a periodic orbit. We characterize in this paper the asymptotic behavior of a special class of weakly connected CBNs where the strongly connected components of their dependency graphs are all cycles of positive lengths. Given an initial condition of such a CBN, we characterize a periodic orbit which the system enters with the given initial condition.

Original languageEnglish (US)
Title of host publication2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages4404-4409
Number of pages6
ISBN (Electronic)9781509028733
DOIs
StatePublished - Jan 18 2018
Event56th IEEE Annual Conference on Decision and Control, CDC 2017 - Melbourne, Australia
Duration: Dec 12 2017Dec 15 2017

Publication series

Name2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017
Volume2018-January

Other

Other56th IEEE Annual Conference on Decision and Control, CDC 2017
CountryAustralia
CityMelbourne
Period12/12/1712/15/17

ASJC Scopus subject areas

  • Decision Sciences (miscellaneous)
  • Industrial and Manufacturing Engineering
  • Control and Optimization

Fingerprint Dive into the research topics of 'Asymptotic behavior of a reduced conjunctive Boolean network'. Together they form a unique fingerprint.

  • Cite this

    Chen, X., Gao, Z., & Basar, T. (2018). Asymptotic behavior of a reduced conjunctive Boolean network. In 2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017 (pp. 4404-4409). (2017 IEEE 56th Annual Conference on Decision and Control, CDC 2017; Vol. 2018-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CDC.2017.8264308