Application-driven Challenges for Automata Networks and Complex Systems

Resultado final

Report on the 1st PhD School
Data Management Plan (DMP)
Plan for dissemination and exploitation including communication activities

Plan for dissemination and exploitation, including communication activities:ACANCOS website, mailing list, repositories, dissemination brochures and material

Publicaciones

Dynamical stability of threshold networks over undirected signed graphs

Autores: Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, Sylvain Sené
Publicado en: Theoretical Computer Science, Edición 1042, 2025, ISSN 0304-3975
Editor: Elsevier BV
DOI: 10.1016/J.TCS.2025.115229

On the dynamics of bounded-degree automata networks

Autores: Julio Aracena, Florian Bridoux, Maximilien Gadouleau, Pierre Guillon, Kévin Perrot, Adrien Richard, Guillaume Theyssier
Publicado en: Natural Computing, Edición 25, 2026, ISSN 1567-7818
Editor: Springer Science and Business Media LLC
DOI: 10.1007/S11047-026-10064-X

Impact of (a)synchronism on ECA: Towards a new classification

Autores: Isabel Donoso-Leiva, Eric Goles, Martín Ríos-Wilson, Sylvain Sené
Publicado en: Chaos, Solitons & Fractals, Edición 199, 2025, ISSN 0960-0779
Editor: Elsevier BV
DOI: 10.1016/J.CHAOS.2025.116601

On the surjunctivity and the Garden of Eden theorem for non-uniform cellular automata

Autores: Katariina Paturi, Jarkko Kari
Publicado en: Natural Computing, Edición 25, 2026, ISSN 1567-7818
Editor: Springer Science and Business Media LLC
DOI: 10.1007/S11047-026-10067-8

Combinatorial designs and cellular automata: A survey

Autores: Luca Manzoni, Luca Mariot, Giuliamaria Menara
Publicado en: Discrete Applied Mathematics, Edición 379, 2026, ISSN 0166-218X
Editor: Elsevier BV
DOI: 10.1016/J.DAM.2025.10.014

On the Dynamical Behavior of Cellular Automata on Finite Groups

Autores: Alberto Dennunzio, Enrico Formenti, Luciano Margara
Publicado en: IEEE Access, Edición 12, 2024, ISSN 2169-3536
Editor: Institute of Electrical and Electronics Engineers (IEEE)
DOI: 10.1109/ACCESS.2024.3452199

On solving basic equations over the semiring of functional digraphs

Autores: Alberto Dennunzio, Enrico Formenti, Luciano Margara, Sara Riva
Publicado en: Discrete Mathematics & Theoretical Computer Science, Edición vol. 27:3, 2025, ISSN 1365-8050
Editor: Centre pour la Communication Scientifique Directe (CCSD)
DOI: 10.46298/DMTCS.14590

Foundations of block-parallel automata networks

Autores: Kévin Perrot, Sylvain Sené, Léah Tapin
Publicado en: Theoretical Computer Science, Edición 1058, 2025, ISSN 0304-3975
Editor: Elsevier BV
DOI: 10.1016/J.TCS.2025.115572

Polygonal corona limit on multigrid dual tilings

Autores: Victor Lutfalla, Kévin Perrot
Publicado en: Natural Computing, Edición 24, 2025, ISSN 1567-7818
Editor: Springer Science and Business Media LLC
DOI: 10.1007/S11047-025-10017-W

Impact of (a)synchronism on ECA: Towards a new classification

Autores: Isabel Donoso-Leiva, Eric Goles, Martín Ríos-Wilson, Sylvain Sené
Publicado en: Chaos, Solitons & Fractals, Edición 199, 2025, ISSN 0960-0779
Editor: Elsevier BV
DOI: 10.1016/J.CHAOS.2025.116601

Chemical pure reaction automata in maximally parallel manner

Autores: Rocco Ascone, Giulia Bernardini, Francesco Leiter, Luca Manzoni
Publicado en: Journal of Membrane Computing, Edición 7, 2025, ISSN 2523-8906
Editor: Springer Science and Business Media LLC
DOI: 10.1007/S41965-024-00176-7

Interaction graphs of isomorphic automata networks II: Universal dynamics

Autores: Florian Bridoux, Aymeric Picard Marchetto, Adrien Richard
Publicado en: Journal of Computer and System Sciences, Edición 156, 2026, ISSN 0022-0000
Editor: Elsevier BV
DOI: 10.1016/J.JCSS.2025.103717

Theoretical Computer Science

Autores: Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, Sylvain Sené
Publicado en: Theoretical Computer Science, Edición 1042, 2025, ISSN 0304-3975
Editor: Elsevier BV
DOI: 10.1016/J.TCS.2025.115229

Natural Computing

Autores: Victor Lutfalla, Kévin Perrot
Publicado en: Natural Computing, 2025, ISSN 1567-7818
Editor: Kluwer Academic Publishers
DOI: 10.1007/S11047-025-10017-W

Hardness of monadic second-order formulae over succinct graphs

Autores: Guilhem Gamard, Aliénor Goubault-Larrecq, Pierre Guillon, Pierre Ohlmann, Kévin Perrot, Guillaume Theyssier
Publicado en: Logical Methods in Computer Science, Edición Volume 22, Edición 1, 2026, ISSN 1860-5974
Editor: Centre pour la Communication Scientifique Directe (CCSD)
DOI: 10.46298/LMCS-22(1:3)2026

IEEE Access

Autores: Alberto Dennunzio; Enrico Formenti; Luciano Margara
Publicado en: IEEE Access, Edición 12, 2024, ISSN 2169-3536
Editor: Institute of Electrical and Electronics Engineers Inc.
DOI: 10.1109/ACCESS.2024.3452199

Cycles and global attractors of reactantless and inhibitorless reaction systems

Autores: Rocco Ascone, Giulia Bernardini, Luca Manzoni
Publicado en: Theoretical Computer Science, Edición 1045, 2025, ISSN 0304-3975
Editor: Elsevier BV
DOI: 10.1016/J.TCS.2025.115300

Sandpiles prediction and crossover on $$\mathbb {Z}^2$$ within Moore neighborhood

Autores: Pablo Concha-Vega, Eric Goles, Pedro Montealegre, Kévin Perrot
Publicado en: Natural Computing, Edición 24, 2025, ISSN 1567-7818
Editor: Springer Science and Business Media LLC
DOI: 10.1007/S11047-024-10002-9

Asymptotic (a)Synchronism Sensitivity and Complexity of Elementary Cellular Automata

Autores: Isabel Donoso Leiva, Eric Goles, Martín Ríos-Wilson, Sylvain Sené
Publicado en: Lecture Notes in Computer Science, LATIN 2024: Theoretical Informatics, 2024
Editor: Springer Nature Switzerland
DOI: 10.1007/978-3-031-55601-2_18

Complexity of Boolean Automata Networks Under Block-Parallel Update Modes

Autores: Kévin Perrot, Sylvain Sené, Léah Tapin
Publicado en: Leibniz International Proceedings in Informatics (LIPIcs), Edición 292, 2024, ISSN 1868-8969
Editor: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/LIPICS.SAND.2024.19

Combinatorics of Block-Parallel Automata Networks

Autores: Kévin Perrot, Sylvain Sené, Léah Tapin
Publicado en: Lecture Notes in Computer Science, SOFSEM 2024: Theory and Practice of Computer Science, 2024
Editor: Springer Nature Switzerland
DOI: 10.1007/978-3-031-52113-3_31

Dividing Permutations in the Semiring of Functional Digraphs

Autores: Florian Bridoux, Christophe Crespelle, Thi Ha Duong Phan, Adrien Richard
Publicado en: Lecture Notes in Computer Science, Cellular Automata and Discrete Complex Systems, 2024
Editor: Springer Nature Switzerland
DOI: 10.1007/978-3-031-65887-7_6

Solving “Pseudo-injective” Polynomial Equations over Finite Dynamical Systems

Autores: Antonio E. Porreca, Marius Rolland
Publicado en: Lecture Notes in Computer Science, Cellular Automata and Discrete Complex Systems, 2025
Editor: Springer Nature Switzerland
DOI: 10.1007/978-3-032-01570-9_12

Cellular Automata on Spaces of Probability Measures

Autores: Amelia Kunze, Enrico Formenti, Faizal M. F. Hafiz, Davide La Torre
Publicado en: Lecture Notes in Computer Science, Edición vol 16364, 2026
Editor: Springer
DOI: 10.1007/978-3-032-15641-9

Injectivity of Polynomials over Finite Discrete Dynamical Systems

Autores: Antonio E. Porreca, Marius Rolland
Publicado en: Lecture Notes in Computer Science, Crossroads of Computability and Logic: Insights, Inspirations, and Innovations, 2025
Editor: Springer Nature Switzerland
DOI: 10.1007/978-3-031-95908-0_27

Structural Properties of Non-Linear Cellular Automata: Permutivity, Surjectivity, and Reversibility

Autores: Firas Ben Ramdhan, Alberto Dennunzio, Luciano Margara, Giuliamaria Menara
Publicado en: CEUR Workshop Proceedings, Edición 4039, 2025, ISSN 1613-0073
Editor: CEUR-WS.org

Circuit Metaconstruction in Logspace for Rice-Like Complexity Lower Bounds in ANs and SGRs

Autores: Aliénor Goubault–Larrecq, Kévin Perrot
Publicado en: Lecture Notes in Computer Science, Crossroads of Computability and Logic: Insights, Inspirations, and Innovations, 2025
Editor: Springer Nature Switzerland
DOI: 10.1007/978-3-031-95908-0_17

Constructing cryptographic primitives with evolutionary computation and cellular automata

Autores: Rocco Ascone, Firas Ben Ramdhane, Luca Manzoni, Giuliamaria Menara, Gloria Pietropolli
Publicado en: CEUR Workshop Proceedings, Edición 4121, 2025, ISSN 1613-0073
Editor: CEUR-WS.org

Creation of Fixed Points in Block-Parallel Boolean Automata Networks

Autores: Kévin Perrot, Sylvain Sené, Léah Tapin
Publicado en: Lecture Notes in Computer Science, Unconventional Computation and Natural Computation, 2026
Editor: Springer Nature Switzerland
DOI: 10.1007/978-3-032-15641-9_10

Roots in the Semiring of Finite Deterministic Dynamical Systems

Autores: François Doré, Kévin Perrot, Antonio E. Porreca, Sara Riva, Marius Rolland
Publicado en: Lecture Notes in Computer Science, Cellular Automata and Discrete Complex Systems, 2024
Editor: Springer Nature Switzerland
DOI: 10.1007/978-3-031-65887-7_8

Resultado final

Publicaciones

Descargar Descargar el contenido de la página