Hamiltonian dynamics of Boolean networks

Aracena, Julio; Zapata-Cortes, Arturo

Abstract

This article examines the impact of Hamiltonian dynamics on the interaction graph of Boolean networks. Three types of dynamics are considered: maximum height, Hamiltonian cycle, and an intermediate dynamic between these two. The study addresses how these dynamics influence the connectivity of the graph and the existence of variables that depend on all other variables in the system. Additionally, a family of unate Boolean networks capable of describing these three Hamiltonian behaviors is introduced, highlighting their specific properties and limitations. The results provide theoretical tools for modeling complex systems and contribute to the understanding of dynamic interactions in Boolean networks. (c) 2026 Elsevier Inc. All rights are reserved, including those for text and data mining, AI training, and similar technologies.

Más información

Título según WOS: ID WOS:001874877700001 Not found in local WOS DB
Título de la Revista: JOURNAL OF COMPUTER AND SYSTEM SCIENCES
Volumen: 164
Editorial: ACADEMIC PRESS INC ELSEVIER SCIENCE
Fecha de publicación: 2027
DOI:

10.1016/j.jcss.2026.103851

Notas: ISI