Application-driven Challenges for Automata Networks and Complex Systems

Leistungen

Report on the 1st PhD School
Data Management Plan (DMP)

Veröffentlichungen

Dynamical stability of threshold networks over undirected signed graphs

Autoren: Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, Sylvain Sené
Veröffentlicht in: Theoretical Computer Science, Ausgabe 1042, 2025, ISSN 0304-3975
Herausgeber: Elsevier BV
DOI: 10.1016/J.TCS.2025.115229

On the dynamics of bounded-degree automata networks

Autoren: Julio Aracena, Florian Bridoux, Maximilien Gadouleau, Pierre Guillon, Kévin Perrot, Adrien Richard, Guillaume Theyssier
Veröffentlicht in: Natural Computing, Ausgabe 25, 2026, ISSN 1567-7818
Herausgeber: Springer Science and Business Media LLC
DOI: 10.1007/S11047-026-10064-X

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

Autoren: Isabel Donoso-Leiva, Eric Goles, Martín Ríos-Wilson, Sylvain Sené
Veröffentlicht in: Chaos, Solitons & Fractals, Ausgabe 199, 2025, ISSN 0960-0779
Herausgeber: Elsevier BV
DOI: 10.1016/J.CHAOS.2025.116601

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

Autoren: Katariina Paturi, Jarkko Kari
Veröffentlicht in: Natural Computing, Ausgabe 25, 2026, ISSN 1567-7818
Herausgeber: Springer Science and Business Media LLC
DOI: 10.1007/S11047-026-10067-8

Combinatorial designs and cellular automata: A survey

Autoren: Luca Manzoni, Luca Mariot, Giuliamaria Menara
Veröffentlicht in: Discrete Applied Mathematics, Ausgabe 379, 2026, ISSN 0166-218X
Herausgeber: Elsevier BV
DOI: 10.1016/J.DAM.2025.10.014

On the Dynamical Behavior of Cellular Automata on Finite Groups

Autoren: Alberto Dennunzio, Enrico Formenti, Luciano Margara
Veröffentlicht in: IEEE Access, Ausgabe 12, 2024, ISSN 2169-3536
Herausgeber: Institute of Electrical and Electronics Engineers (IEEE)
DOI: 10.1109/ACCESS.2024.3452199

On solving basic equations over the semiring of functional digraphs

Autoren: Alberto Dennunzio, Enrico Formenti, Luciano Margara, Sara Riva
Veröffentlicht in: Discrete Mathematics & Theoretical Computer Science, Ausgabe vol. 27:3, 2025, ISSN 1365-8050
Herausgeber: Centre pour la Communication Scientifique Directe (CCSD)
DOI: 10.46298/DMTCS.14590

Foundations of block-parallel automata networks

Autoren: Kévin Perrot, Sylvain Sené, Léah Tapin
Veröffentlicht in: Theoretical Computer Science, Ausgabe 1058, 2025, ISSN 0304-3975
Herausgeber: Elsevier BV
DOI: 10.1016/J.TCS.2025.115572

Polygonal corona limit on multigrid dual tilings

Autoren: Victor Lutfalla, Kévin Perrot
Veröffentlicht in: Natural Computing, Ausgabe 24, 2025, ISSN 1567-7818
Herausgeber: Springer Science and Business Media LLC
DOI: 10.1007/S11047-025-10017-W

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

Autoren: Isabel Donoso-Leiva, Eric Goles, Martín Ríos-Wilson, Sylvain Sené
Veröffentlicht in: Chaos, Solitons & Fractals, Ausgabe 199, 2025, ISSN 0960-0779
Herausgeber: Elsevier BV
DOI: 10.1016/J.CHAOS.2025.116601

Chemical pure reaction automata in maximally parallel manner

Autoren: Rocco Ascone, Giulia Bernardini, Francesco Leiter, Luca Manzoni
Veröffentlicht in: Journal of Membrane Computing, Ausgabe 7, 2025, ISSN 2523-8906
Herausgeber: Springer Science and Business Media LLC
DOI: 10.1007/S41965-024-00176-7

Interaction graphs of isomorphic automata networks II: Universal dynamics

Autoren: Florian Bridoux, Aymeric Picard Marchetto, Adrien Richard
Veröffentlicht in: Journal of Computer and System Sciences, Ausgabe 156, 2026, ISSN 0022-0000
Herausgeber: Elsevier BV
DOI: 10.1016/J.JCSS.2025.103717

Theoretical Computer Science

Autoren: Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, Sylvain Sené
Veröffentlicht in: Theoretical Computer Science, Ausgabe 1042, 2025, ISSN 0304-3975
Herausgeber: Elsevier BV
DOI: 10.1016/J.TCS.2025.115229

Natural Computing

Autoren: Victor Lutfalla, Kévin Perrot
Veröffentlicht in: Natural Computing, 2025, ISSN 1567-7818
Herausgeber: Kluwer Academic Publishers
DOI: 10.1007/S11047-025-10017-W

Hardness of monadic second-order formulae over succinct graphs

Autoren: Guilhem Gamard, Aliénor Goubault-Larrecq, Pierre Guillon, Pierre Ohlmann, Kévin Perrot, Guillaume Theyssier
Veröffentlicht in: Logical Methods in Computer Science, Ausgabe Volume 22, Ausgabe 1, 2026, ISSN 1860-5974
Herausgeber: Centre pour la Communication Scientifique Directe (CCSD)
DOI: 10.46298/LMCS-22(1:3)2026

IEEE Access

Autoren: Alberto Dennunzio; Enrico Formenti; Luciano Margara
Veröffentlicht in: IEEE Access, Ausgabe 12, 2024, ISSN 2169-3536
Herausgeber: Institute of Electrical and Electronics Engineers Inc.
DOI: 10.1109/ACCESS.2024.3452199

Cycles and global attractors of reactantless and inhibitorless reaction systems

Autoren: Rocco Ascone, Giulia Bernardini, Luca Manzoni
Veröffentlicht in: Theoretical Computer Science, Ausgabe 1045, 2025, ISSN 0304-3975
Herausgeber: Elsevier BV
DOI: 10.1016/J.TCS.2025.115300

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

Autoren: Pablo Concha-Vega, Eric Goles, Pedro Montealegre, Kévin Perrot
Veröffentlicht in: Natural Computing, Ausgabe 24, 2025, ISSN 1567-7818
Herausgeber: Springer Science and Business Media LLC
DOI: 10.1007/S11047-024-10002-9

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

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

Complexity of Boolean Automata Networks Under Block-Parallel Update Modes

Autoren: Kévin Perrot, Sylvain Sené, Léah Tapin
Veröffentlicht in: Leibniz International Proceedings in Informatics (LIPIcs), Ausgabe 292, 2024, ISSN 1868-8969
Herausgeber: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/LIPICS.SAND.2024.19

Combinatorics of Block-Parallel Automata Networks

Autoren: Kévin Perrot, Sylvain Sené, Léah Tapin
Veröffentlicht in: Lecture Notes in Computer Science, SOFSEM 2024: Theory and Practice of Computer Science, 2024
Herausgeber: Springer Nature Switzerland
DOI: 10.1007/978-3-031-52113-3_31

Dividing Permutations in the Semiring of Functional Digraphs

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

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

Autoren: Antonio E. Porreca, Marius Rolland
Veröffentlicht in: Lecture Notes in Computer Science, Cellular Automata and Discrete Complex Systems, 2025
Herausgeber: Springer Nature Switzerland
DOI: 10.1007/978-3-032-01570-9_12

Cellular Automata on Spaces of Probability Measures

Autoren: Amelia Kunze, Enrico Formenti, Faizal M. F. Hafiz, Davide La Torre
Veröffentlicht in: Lecture Notes in Computer Science, Ausgabe vol 16364, 2026
Herausgeber: Springer
DOI: 10.1007/978-3-032-15641-9

Injectivity of Polynomials over Finite Discrete Dynamical Systems

Autoren: Antonio E. Porreca, Marius Rolland
Veröffentlicht in: Lecture Notes in Computer Science, Crossroads of Computability and Logic: Insights, Inspirations, and Innovations, 2025
Herausgeber: Springer Nature Switzerland
DOI: 10.1007/978-3-031-95908-0_27

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

Autoren: Firas Ben Ramdhan, Alberto Dennunzio, Luciano Margara, Giuliamaria Menara
Veröffentlicht in: CEUR Workshop Proceedings, Ausgabe 4039, 2025, ISSN 1613-0073
Herausgeber: CEUR-WS.org

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

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

Constructing cryptographic primitives with evolutionary computation and cellular automata

Autoren: Rocco Ascone, Firas Ben Ramdhane, Luca Manzoni, Giuliamaria Menara, Gloria Pietropolli
Veröffentlicht in: CEUR Workshop Proceedings, Ausgabe 4121, 2025, ISSN 1613-0073
Herausgeber: CEUR-WS.org

Creation of Fixed Points in Block-Parallel Boolean Automata Networks

Autoren: Kévin Perrot, Sylvain Sené, Léah Tapin
Veröffentlicht in: Lecture Notes in Computer Science, Unconventional Computation and Natural Computation, 2026
Herausgeber: Springer Nature Switzerland
DOI: 10.1007/978-3-032-15641-9_10

Roots in the Semiring of Finite Deterministic Dynamical Systems

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

Projektergebnisse

Leistungen

Veröffentlichungen

Herunterladen Den Inhalt der Seite herunterladen