Imagen de Portada

Structural Properties of Non-Linear Cellular Automata: Permutivity, Surjectivity and Reversibility

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Ramdhane, Firas Ben, Dennunzio, Alberto, Margara, Luciano, Menara, Giuliamaria
Formato:	Preprint
Publicado:	2025
Materias:	Discrete Mathematics Cryptography and Security Dynamical Systems
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Combinatorial Designs and Cellular Automata: A Survey
por: Manzoni, Luca, et al.
Publicado: (2025)

On surjectivity and dynamical properties of dill maps
por: Ramdhane, Firas Ben
Publicado: (2025)

Topological transitivity of group cellular automata is decidable
por: Castronuovo, Niccolò, et al.
Publicado: (2026)

Decidability and Characterization of Expansivity for Group Cellular Automata
por: Castronuovo, Niccolo', et al.
Publicado: (2025)

A Divide and Conquer Algorithm for Deciding Group Cellular Automata Dynamics
por: Castronuovo, Niccolo', et al.
Publicado: (2025)

New classes of reversible cellular automata
por: Haugland, Jan Kristian, et al.
Publicado: (2024)

ORBITAAL: A Temporal Graph Dataset of Bitcoin Entity-Entity Transactions
por: Coquidé, Célestin, et al.
Publicado: (2024)

On Maximal Families of Binary Polynomials with Pairwise Linear Common Factors
por: Gadouleau, Maximilien, et al.
Publicado: (2024)

The Beginner's Textbook for Fully Homomorphic Encryption
por: Ko, Ronny
Publicado: (2025)

Security issues of CFS-like digital signature algorithms
por: D'Alconzo, Giuseppe, et al.
Publicado: (2021)

Demystifying the RSA Algorithm: An Intuitive Introduction for Novices in Cybersecurity
por: Luo, Zhengping Jay, et al.
Publicado: (2023)

On solving basic equations over the semiring of functional digraphs
por: Dennunzio, Alberto, et al.
Publicado: (2024)

On the matching arrangement of a graph, improper weight function problem and its application
por: Bolotnikov, Aleksey, et al.
Publicado: (2024)

Spanning-tree-packing protocol for conference key propagation in quantum networks
por: Trushechkin, Anton, et al.
Publicado: (2025)

On completely factoring any integer efficiently in a single run of an order finding algorithm
por: Ekerå, Martin
Publicado: (2020)

Near-Optimal Time-Sparsity Trade-Offs for Solving Noisy Linear Equations
por: Bangachev, Kiril, et al.
Publicado: (2024)

Solving "pseudo-injective" polynomial equations over finite dynamical systems
por: Porreca, Antonio E., et al.
Publicado: (2025)

A Three-Dimensional SFT with Sparse Columns
por: Salo, Ville, et al.
Publicado: (2025)

Injectivity of polynomials over finite discrete dynamical systems
por: Porreca, Antonio E., et al.
Publicado: (2025)

Bridging the Gap between Reactivity, Contraction, and Finite-Time Lyapunov Exponents
por: Nazerian, Amirhossein, et al.
Publicado: (2024)

Decomposition and factorisation of transients in Functional Graphs
por: Doré, François, et al.
Publicado: (2022)

Roots in the semiring of finite deterministic dynamical systems
por: Doré, François, et al.
Publicado: (2024)

Millions of inequivalent quadratic APN functions in eight variables
por: Beierle, Christof, et al.
Publicado: (2025)

Uniformity Testing under User-Level Local Privacy
por: Canonne, Clément L., et al.
Publicado: (2025)

When does a bent concatenation not belong to the completed Maiorana-McFarland class?
por: Kudin, Sadmir, et al.
Publicado: (2024)

Locally Private Histograms in All Privacy Regimes
por: Canonne, Clément L., et al.
Publicado: (2024)

On the Performance of Linear Adaptive Filters driven by the Ergodic Chaotic Logistic Map
por: Mueller, Andreas
Publicado: (2025)

Periodicity and local complexity of Delone sets
por: Herva, Pyry, et al.
Publicado: (2025)

The discrete charm of iterated function systems. A computer scientist's perspective on approximation of IFS invariant sets and measures
por: Martyn, Tomasz
Publicado: (2024)

On the periodic decompositions of multidimensional configurations
por: Herva, Pyry, et al.
Publicado: (2024)

Establishing a leader in a pairwise comparisons method
por: Szybowski, Jacek, et al.
Publicado: (2024)

Period-rigidity of one-relator groups
por: Esnay, Solène J., et al.
Publicado: (2025)

Canalization as a stabilizing principle of gene regulatory networks: a discrete dynamical systems perspective
por: Kadelka, Claus
Publicado: (2025)

Quantum Hilbert Transform
por: Jha, Nitin, et al.
Publicado: (2025)

Realizability of Subgroups by Subshifts of Finite Type
por: Bitar, Nicolás
Publicado: (2024)

Weakly and Strongly Aperiodic Subshifts of Finite Type on Baumslag-Solitar Groups
por: Esnay, Solène J., et al.
Publicado: (2020)

Semirings of formal sums and injective partial transformations
por: Gadouleau, Maximilien, et al.
Publicado: (2026)

SHA-256 Collision Attack with Programmatic SAT
por: Alamgir, Nahiyan, et al.
Publicado: (2024)

SAT and Lattice Reduction for Integer Factorization
por: Ajani, Yameen, et al.
Publicado: (2024)

Self-Orthogonal Cellular Automata
por: Mariot, Luca, et al.
Publicado: (2025)