Automata 2023



Wednesday August 30, 2023

The registration desk opens at 14:00

14:30-14:50 Opening
14:50-15:30 Session 1
15:30-16:00 Coffee Break
16:00-17:30 Session 2
From 19:00 Welcome cocktail at 040 social food

Thursday August 31, 2023

The registration desk opens at 9:00

9:30-10:30 Invited talk by Dora Giammarresi
10:30-11:00 Coffee Break
11:00-12:30 Session 3
12:30-13:45 Lunch
13:45-14:00 Advertising of Open Positions
14:00-15:30 Session 4
15:30-16:00 Coffee Break
16:00-17:30 IFIP meeting
From 20:30 Social Dinner at Pier, Molo Venezia 1

Friday September 1, 2023

The registration desk opens at 9:00

9:30-10:30 Invited talk by Kevin Perrot
10:30-11:00 Coffee Break
11:00-12:15 Session 5
12:15-12:30 Closing

Detailed Program

Session 1

Wednesday August 30, 2023. 14:50-15:30

Chair: Barbara Wolnik

14:50-15:10 Firas Ben Ramdhane and Pierre Guillon
Dill maps in the Weyl-like space associated to the Levenshtein distance
15:10-15:30 Julio Aracena, Florian Bridoux, Pierre Guillon, Kévin Perrot, Adrien Richard and Guillaume Theyssier
On the Dynamics of Bounded-Degree Automata Networks

Session 2

Wednesday August 30, 2023. 16:00-17:30

Chair: Kevin Perrot

16:00-16:25 Nazim Fates, Régine Marchand, Irène Marcovici
A decentralised diagnosis method with probabilistic cellular automata
16:25-16:45 Barbara Wolnik and Maciej Dziemianczuk
Searching for number-conserving non-uniform binary cellular automata
16:45-17:10 Hanan Abdul Jaleel, Saran Kaarthik, Sailesh Sathish, Kamalika Bhattacharjee
Multiple-Stream Parallel Pseudo-Random Number Generation with Cellular Automata
17:10-17:30 Enrico Formenti and Luca Mariot
Exhaustive Generation of Linear Orthogonal Cellular Automata

Session 3

Thursday August 31, 2023. 11:00-12:30

Chair: Nazim Fates

11:00-11:25 Ville Salo, Ilkka Törmä
Diddy: a Python toolbox for infinite discrete dynamical systems
11:25-11:45 Felix Reimers, Stefano Nichele, Sanyam Jain and Aarati Shrestha
Pathfinding Neural Cellular Automata with Local Self-Attention
11:45-12:10 Viswonathan Manoranjan, Ganta Sneha Rao, Subramanian Vishnumangalam Vaidhianathan, Kamalika Bhattacharjee
Optimized Reversible Cellular Automata Based Clustering
12:10-12:30 Anna Nenca and Barbara Wolnik
Exploring Solutions to the Odd-sized Grid Classification Problem in Cellular Automata

Session 4

Thursday August 31, 2023. 14:00-15:30

Chair: Dora Giammarresi

14:00-14:25 Ville Salo, Juliette Schabanel
Triangle solitaire
14:25-14:45 Eric Goles, Pedro Montealegre, Martín Ríos-Wilson and Guillaume Theyssier
On the complexity of freezing automata networks of bounded pathwidth
14:45-15:10 Luca Mariot, Luca Manzoni
Building Correlation Immune Functions from Sets of Mutually Orthogonal Cellular Automata
15:10-15:30 Maximilien Gadouleau and David Kutner
Words fixing the kernel network and maximum independent sets in graphs

Session 5

Friday September 1, 2023. 11:00-12:15

Chair: Enrico Formenti

11:00-11:25 Pyry Paturi
On the surjunctivity and the Garden of Eden theorem for non-uniform cellular automata
11:25-11:50 Yuki Nishida, Koki Yamasaki, Sennosuke Watanabe, Akiko Fukuda, Yoshihide Watanabe
Convergence of Vector-Valued Fuzzy Cellular Automata with Weighted-Averaging Rules
11:50–12:15 Luca Mariot, Federico Mazzone
On the Minimum Distance of Subspace Codes Generated by Linear Cellular Automata


Automata 2023 registration page

The registration page for Automata 2023 is now available, the registration form will be available in a few days.

Deadline extension

The deadline for full papers submission has been extended to May 5, 2023.

Automata 2023 Second CfP

The second Call for Papers of Automata 2023 has been published.