IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v489y2025ics0096300324005769.html
   My bibliography  Save this article

Multi-state sequential Boolean networks: An analysis of its combinatorial dynamics

Author

Listed:
  • Aledo, Juan A.
  • Llano, Jose P.
  • Valverde, Jose C.

Abstract

Multi-state Boolean networks model the behavior of interrelated (non-binary) Boolean entities over time. These networks can be used in several contexts, and extend the usual (simpler) binary-state Boolean networks. Leveraging the established knowledge of binary-state Boolean networks, we explore the dynamics of sequential multi-state Boolean networks, where their entities or nodes have states which belong to a (general) Boolean algebra with more than two elements and whose updates are determined in an specific order. This study contributes to the advancement of multi-state Boolean networks, enriching their theoretical knowledge and practical utility.

Suggested Citation

  • Aledo, Juan A. & Llano, Jose P. & Valverde, Jose C., 2025. "Multi-state sequential Boolean networks: An analysis of its combinatorial dynamics," Applied Mathematics and Computation, Elsevier, vol. 489(C).
    • Handle: RePEc:eee:apmaco:v:489:y:2025:i:c:s0096300324005769
    DOI: 10.1016/j.amc.2024.129115
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300324005769
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2024.129115?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Luque, Bartolo & Ballesteros, Fernando J., 2004. "Random walk networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 342(1), pages 207-213.
    2. Barrett, Chris L & Chen, William Y.C & Zheng, Michelle J, 2004. "Discrete dynamical systems on graphs and Boolean functions," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 66(6), pages 487-497.
    3. Juan A. Aledo & Ali Barzanouni & Ghazaleh Malekbala & Leila Sharifan & Jose C. Valverde, 2020. "Counting Periodic Points in Parallel Graph Dynamical Systems," Complexity, Hindawi, vol. 2020, pages 1-9, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Juan A. Aledo & Luis G. Diaz & Silvia Martinez & Jose C. Valverde, 2020. "Coexistence of Periods in Parallel and Sequential Boolean Graph Dynamical Systems over Directed Graphs," Mathematics, MDPI, vol. 8(10), pages 1-14, October.
    2. Juan A. Aledo & Luis G. Diaz & Silvia Martinez & Jose C. Valverde, 2019. "Predecessors Existence Problems and Gardens of Eden in Sequential Dynamical Systems," Complexity, Hindawi, vol. 2019, pages 1-10, March.
    3. Mauro Mezzini & Fernando L. Pelayo, 2020. "An Algorithm for Counting the Fixed Point Orbits of an AND-OR Dynamical System with Symmetric Positive Dependency Graph," Mathematics, MDPI, vol. 8(9), pages 1-9, September.
    4. Aledo, Juan A. & Diaz, Luis G. & Martinez, Silvia & Valverde, Jose C., 2019. "Solution to the predecessors and Gardens-of-Eden problems for synchronous systems over directed graphs," Applied Mathematics and Computation, Elsevier, vol. 347(C), pages 22-28.
    5. Aledo, Juan A. & Diaz, Luis G. & Martinez, Silvia & Valverde, Jose C., 2019. "Dynamical attraction in parallel network models," Applied Mathematics and Computation, Elsevier, vol. 361(C), pages 874-888.
    6. Juan A. Aledo & Ali Barzanouni & Ghazaleh Malekbala & Leila Sharifan & Jose C. Valverde, 2020. "On the Periodic Structure of Parallel Dynamical Systems on Generalized Independent Boolean Functions," Mathematics, MDPI, vol. 8(7), pages 1-14, July.
    7. Juan A. Aledo & Luis G. Diaz & Silvia Martinez & Jose C. Valverde, 2017. "On the Periods of Parallel Dynamical Systems," Complexity, Hindawi, vol. 2017, pages 1-6, January.
    8. Xiaoyan Zhang & Chao Wang, 2019. "Solutions to All-Colors Problem on Graph Cellular Automata," Complexity, Hindawi, vol. 2019, pages 1-11, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:apmaco:v:489:y:2025:i:c:s0096300324005769. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.