8 papers
Determinants and Inverses of banded Toeplitz Matrices over Are Periodic
Chen Wang, Chao Wang
Banded Toeplitz matrices over , as a well-known class of matrices, have been extensively studied in the fields of coding theory and automata theory. In this paper, we…
Two Graphs: Resolving the Periodic Reversibility of One-dimensional Finite Cellular Automata
Chen Wang, Junchi Ma, Chao Wang +2
Finite cellular automata (FCA) are widely used in simulating nonlinear complex systems, and their reversibility is closely related to information loss during the evolution. However…
Efficient Calculations for Inverse of -diagonal Circulant Matrices and Cyclic Banded Matrices
Chen Wang, Hailong Yu, Chao Wang
-diagonal circulant matrices and cyclic banded matrices are widely used in numerical simulations and signal processing of circular linear systems. Algorithms that directly invol…
Efficient Algorithms for Injectivity and Bounded Surjectivity of One-dimensional Nonlinear Cellular Automata
Chen Wang, Junchi Ma, Defu Lin +2
Nonlinear cellular automata are extensively used in simulations, image processing, cryptography, and so on. The determination of their fundamental properties, injectivity and surje…
The Invertibility of Cellular Automata with Menory: Correcting Errors and New Conclusions
Chen Wang, Xiang Deng, Chao Wang
Cellular automata with memory (CAM) are widely used in fields such as image processing, pattern recognition, simulation, and cryptography. The invertibility of CAM is generally con…
Decision algorithms for reversibility of one-dimensional non-linear cellular automata under null boundary conditions
Ma Junchi, Chen Weilin, Wang Chen +2
The property of reversibility is quite meaningful for the classic theoretical computer science model, cellular automata. For the reversibility problem for a CA under null boundary…