F-squares over cellular automata
PLOS One · 12.08.2026 · 21 (8) · e0355562
DOI: 10.1371/journal.pone.0355562 ↗Kurz gefasst
Fachartikel in der Zeitschrift PLOS One, online erschienen am 12.08.2026. Verfasst von Joanne Hall und 3 weiteren Autor:innen. Beteiligte Einrichtung: School of Science, RMIT University, Melbourne, Victoria, Australia. Hauptthemen laut MEDLINE: Models, Theoretical. Die Arbeit nennt 33 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
F -squares are a class of arrays in which each element occurs the same number of times in every row and column; they play a significant role in experimental design. This paper examines the conditions under which types of F -squares can be generated by cellular automata (CAs). The approach is based on analysing the row and column sums of the arrays produced by CAs over 𝔽 2 , recognising that equal sums are a defining characteristic of F -squares. Particular attention is given to pairs of columns whose binary representations differ only in their final bit, and to pairs of rows whose binary representations differ only in their first bit, with the aim of identifying local rules that ensure equal column sums and equal row sums. Two families of local rules are identified that satisfy these conditions: bipermutive local rules and constant local rules. These results reveal that every F -square generated by a CA over 𝔽 2 is either a Latin square or a trivial F -square.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- School of Science, RMIT University, Melbourne, Victoria, Australia.
ORCID-Profile: Joanne Hall, Stella Stylianou
Zitieren
APA
Hall, J., Morgan, K., Stylianou, S., & Warnakulasooriyage, V. (2026). F-squares over cellular automata. PLOS One, 21(8), e0355562. https://doi.org/10.1371/journal.pone.0355562
Vancouver
Hall J, Morgan K, Stylianou S, Warnakulasooriyage V. F-squares over cellular automata. PLOS One. 2026;21(8):e0355562. doi:10.1371/journal.pone.0355562
BibTeX
@article{Hall2026,
author = {Hall, Joanne and Morgan, Kerri and Stylianou, Stella and Warnakulasooriyage, Vindya},
title = {F-squares over cellular automata},
journal = {PLOS One},
year = {2026},
volume = {21},
number = {8},
pages = {e0355562},
doi = {10.1371/journal.pone.0355562}
}
EUVIMED