Combinatorial Designs and Cellular Automata: A Survey
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866913734720487424 |
|---|---|
| author | Manzoni, Luca Mariot, Luca Menara, Giuliamaria |
| author_facet | Manzoni, Luca Mariot, Luca Menara, Giuliamaria |
| contents | Cellular Automata (CA) are commonly investigated as a particular type of dynamical systems, defined by shift-invariant local rules. In this paper, we consider instead CA as algebraic systems, focusing on the combinatorial designs induced by their short-term behavior. Specifically, we review the main results published in the literature concerning the construction of mutually orthogonal Latin squares via bipermutive CA, considering both the linear and nonlinear cases. We then survey some significant applications of these results to cryptography, and conclude with a discussion of open problems to be addressed in future research on CA-based combinatorial designs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_10320 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Combinatorial Designs and Cellular Automata: A Survey Manzoni, Luca Mariot, Luca Menara, Giuliamaria Combinatorics Cryptography and Security Discrete Mathematics History and Overview Cellular Automata (CA) are commonly investigated as a particular type of dynamical systems, defined by shift-invariant local rules. In this paper, we consider instead CA as algebraic systems, focusing on the combinatorial designs induced by their short-term behavior. Specifically, we review the main results published in the literature concerning the construction of mutually orthogonal Latin squares via bipermutive CA, considering both the linear and nonlinear cases. We then survey some significant applications of these results to cryptography, and conclude with a discussion of open problems to be addressed in future research on CA-based combinatorial designs. |
| title | Combinatorial Designs and Cellular Automata: A Survey |
| topic | Combinatorics Cryptography and Security Discrete Mathematics History and Overview |
| url | https://arxiv.org/abs/2503.10320 |