Buchumschlag

Characterization of the set of zero-noise limits measures of perturbed cellular automata

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Marsan, Hugo, Sablik, Mathieu
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Dynamical Systems Computational Complexity Discrete Mathematics Probability
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Computability of extender sets in multidimensional subshifts: asymptotic growths, dynamical constraints
von: Callard, Antonin, et al.
Veröffentlicht: (2024)

FO logic on cellular automata orbits equals MSO logic
von: Theyssier, Guillaume
Veröffentlicht: (2024)

A perturbed cellular automaton with two phase transitions for the ergodicity
von: Marsan, Hugo, et al.
Veröffentlicht: (2025)

Critical window for approximate counting in dense Ising models
von: Galanis, Andreas, et al.
Veröffentlicht: (2026)

On the complexity of freezing automata networks of bounded pathwidth
von: Goles, Eric, et al.
Veröffentlicht: (2025)

Strong stochastic stability of cellular automata
von: Marsan, Hugo, et al.
Veröffentlicht: (2024)

Complexity of Boolean automata networks under block-parallel update modes
von: Perrot, Kévin, et al.
Veröffentlicht: (2024)

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

New classes of reversible cellular automata
von: Haugland, Jan Kristian, et al.
Veröffentlicht: (2024)

On elementary cellular automata asymptotic (a)synchronism sensitivity and complexity
von: Leiva, Isabel Donoso, et al.
Veröffentlicht: (2023)

Flexibility versus genericity of phase diagrams of perturbed continuous maps on the Cantor set
von: Marsan, Hugo, et al.
Veröffentlicht: (2025)

Parameter estimation for Gibbs distributions
von: Harris, David G., et al.
Veröffentlicht: (2020)

Inapproximability of the independent set polynomial in the complex plane
von: Bezakova, Ivona, et al.
Veröffentlicht: (2017)

On Gottschalk's surjunctivity conjecture for non-uniform cellular automata
von: Phung, Xuan Kien
Veröffentlicht: (2025)

Analysis and Mitigation of Cascading Failures Using a Stochastic Interaction Graph with Eigen-analysis
von: Guo, Zhenping, et al.
Veröffentlicht: (2025)

Property Testing in Bounded Degree Hypergraphs
von: Aaronson, Hugo, et al.
Veröffentlicht: (2025)

Rice-like complexity lower bounds for Boolean and uniform automata networks
von: Goubault-Larrecq, Aliénor, et al.
Veröffentlicht: (2024)

Sharp Online Hardness for Large Balanced Independent Sets
von: Dhawan, Abhishek, et al.
Veröffentlicht: (2025)

Optimal Hardness of Online Algorithms for Large Common Induced Subgraphs
von: Gamarnik, David, et al.
Veröffentlicht: (2026)

Algorithmic Phase Transition for Large Independent Sets in Dense Hypergraphs
von: Dhawan, Abhishek, et al.
Veröffentlicht: (2026)

On the complexity of the Maker-Breaker happy vertex game
von: Hilaire, Mathieu, et al.
Veröffentlicht: (2026)

On full-separating sets and related codes in graphs
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2024)

On the parameterized complexity of the Maker-Breaker domination game
von: Bagan, Guillaume, et al.
Veröffentlicht: (2026)

Irregular traces of multiple SLE(0) systems with multiple marked points
von: Zhang, Jiaxin
Veröffentlicht: (2025)

Relations between monotone complexity measures based on decision tree complexity
von: Byramji, Farzan, et al.
Veröffentlicht: (2024)

Periodicity and local complexity of Delone sets
von: Herva, Pyry, et al.
Veröffentlicht: (2025)

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

Quantum Annealing-Based Algorithm for Efficient Coalition Formation Among LEO Satellites
von: Venkatesh, Supreeth Mysore, et al.
Veröffentlicht: (2024)

Edge-Disjoint Paths in Eulerian Digraphs
von: Cavallaro, Dario, et al.
Veröffentlicht: (2024)

Computational complexity of the Weisfeiler-Leman dimension
von: Lichter, Moritz, et al.
Veröffentlicht: (2024)

The Parameterized Complexity of Terminal Monitoring Set
von: Aravind, N. R., et al.
Veröffentlicht: (2024)

Maximal Line Digraphs
von: Japhet, Quentin, et al.
Veröffentlicht: (2024)

Optimal Inapproximability of Promise Equations over Finite Groups
von: Butti, Silvia, et al.
Veröffentlicht: (2024)

Parallel Repetition for $3$-Player XOR Games
von: Bhangale, Amey, et al.
Veröffentlicht: (2024)

On Closure Properties of Read-Once Oblivious Algebraic Branching Programs
von: Armand, Jules, et al.
Veröffentlicht: (2025)

On the enumeration of Tarski fixed points
von: Müller, Julian
Veröffentlicht: (2023)

Monotone Bounded-Depth Complexity of Homomorphism Polynomials
von: Bhargav, C. S., et al.
Veröffentlicht: (2025)

Gap Preserving Reductions Between Reconfiguration Problems
von: Ohsaka, Naoto
Veröffentlicht: (2022)

Gap Amplification for Reconfiguration Problems
von: Ohsaka, Naoto
Veröffentlicht: (2023)

Is Graph Local Complementation Inherently Sequential?
von: Concha-Vega, Pablo
Veröffentlicht: (2025)