New classes of reversible cellular automata
Combinatorics
2024-11-04 v1 Cryptography and Security
Discrete Mathematics
Information Theory
Dynamical Systems
math.IT
Abstract
A Boolean function on ~bits induces a shift-invariant vectorial Boolean function from bits to bits for every . If is bijective for every , we say that is a proper lifting, and it is known that proper liftings are exactly those functions that arise as local rules of reversible cellular automata. We construct new families of such liftings for arbitrary large and discuss whether all have been identified for .
Cite
@article{arxiv.2411.00721,
title = {New classes of reversible cellular automata},
author = {Jan Kristian Haugland and Tron Omland},
journal= {arXiv preprint arXiv:2411.00721},
year = {2024}
}
Comments
11 pages