Buchumschlag

On a Constraint on Invariant Measures of Certain Cellular Automata

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Tal, Matan
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Dynamical Systems Formal Languages and Automata Theory Probability
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Cellular automata can really solve the parity problem
von: Wolnik, Barbara, et al.
Veröffentlicht: (2025)

Asynchronism in Cellular Automata
von: Gautam, Virendra Kumar
Veröffentlicht: (2025)

Sequential densities of rational languages
von: Gorman, Alexi Block, et al.
Veröffentlicht: (2026)

Decidable problems in substitution shifts
von: Béal, Marie-Pierre, et al.
Veröffentlicht: (2021)

Rule-based Generation of de Bruijn Sequences: Memory and Learning
von: Muñoz, Francisco J., et al.
Veröffentlicht: (2025)

Universality Frontier for Asynchronous Cellular Automata
von: Baburin, Ivan, et al.
Veröffentlicht: (2025)

Simulation Limitations of Affine Cellular Automata
von: Hudcová, Barbora, et al.
Veröffentlicht: (2023)

The complexity of finite smooth words over binary alphabets
von: Cassaigne, Julien, et al.
Veröffentlicht: (2026)

Connections between the minimal neighborhood and the activity value of cellular automata
von: Castillo-Ramirez, Alonso, et al.
Veröffentlicht: (2025)

Graph and wreath products of cellular automata
von: Salo, Ville
Veröffentlicht: (2020)

Escape of mass of the Thue-Morse sequence
von: Nesharim, Erez, et al.
Veröffentlicht: (2025)

Elementary Cellular Automata as Non-Cryptographic Hash Functions
von: McKinley, Daniel
Veröffentlicht: (2025)

Measure Many Quantum Finite Automata on Infinite Words
von: Midya, Abhisek, et al.
Veröffentlicht: (2026)

New Insights into the Decidability of Opacity in Timed Automata
von: Deng, Weilin, et al.
Veröffentlicht: (2025)

Generalised Arc Consistency via the Synchronised Product of Finite Automata wrt a Constraint
von: Beldiceanu, Nicolas
Veröffentlicht: (2025)

Minimum Reachability Probabilities in Rectangular Automata with Random Clocks
von: Delicaris, Joanna, et al.
Veröffentlicht: (2026)

Mathematical Approach in Automata and Automata Association
von: Maciel, Sergio Henrique
Veröffentlicht: (2020)

Temporally Non-Uniform Cellular Automata: Surjectivity, Reversibility and Cyclic Behavior
von: Paul, Subrata, et al.
Veröffentlicht: (2024)

A Survey of Cellular Automata: Types, Dynamics, Non-uniformity and Applications
von: Bhattacharjee, Kamalika, et al.
Veröffentlicht: (2016)

Frequency-Histogram Coarse Graining in Elementary Cellular Automata and 2D CA
von: Jain, Sanyam, et al.
Veröffentlicht: (2025)

Topological transitivity of group cellular automata is decidable
von: Castronuovo, Niccolò, et al.
Veröffentlicht: (2026)

Universality in computable dynamical systems: Old and new
von: González-Prieto, Ángel, et al.
Veröffentlicht: (2025)

Decidability and Characterization of Expansivity for Group Cellular Automata
von: Castronuovo, Niccolo', et al.
Veröffentlicht: (2025)

Maximal Length Cellular Automata : A Survey
von: Adak, Sumit, et al.
Veröffentlicht: (2024)

A categorical framework for cellular automata
von: Castillo-Ramirez, A., et al.
Veröffentlicht: (2026)

On the order of lazy cellular automata
von: Alcalá-Arroyo, Edgar, et al.
Veröffentlicht: (2025)

Automata on Graph Alphabets
von: Bazille, Hugo, et al.
Veröffentlicht: (2026)

On Shuffling and Splitting Automata
von: Cunningham, Ignacio Mollo
Veröffentlicht: (2024)

Explorable Parity Automata
von: Hazard, Emile, et al.
Veröffentlicht: (2024)

Quantitative Language Automata
von: Henzinger, Thomas A., et al.
Veröffentlicht: (2025)

Pumping-Like Results for Copyless Cost Register Automata and Polynomially Ambiguous Weighted Automata
von: Mazowiecki, Filip, et al.
Veröffentlicht: (2025)

Localising Stochasticity in Weighted Automata
von: Agarwal, Smayan, et al.
Veröffentlicht: (2026)

Nominal Automata with Name Deallocation
von: Prucker, Simon, et al.
Veröffentlicht: (2026)

History-deterministic Parikh Automata
von: Erlich, Enzo, et al.
Veröffentlicht: (2022)

Saturation Problems for Families of Automata
von: Bohn, León, et al.
Veröffentlicht: (2025)

Determinism in Multi-Soliton Automata
von: Bordihn, Henning, et al.
Veröffentlicht: (2024)

Simulations for Event-Clock Automata
von: Akshay, S, et al.
Veröffentlicht: (2022)

History-Deterministic Büchi Automata are Succinct
von: Casares, Antonio, et al.
Veröffentlicht: (2026)

Hyper-Minimization for Deterministic Register Automata
von: Li, Yong, et al.
Veröffentlicht: (2026)

Weighted Tree Automata -- May it be a little more?
von: Fülöp, Zoltán, et al.
Veröffentlicht: (2022)