Cover Image

Avoshifts, Unishifts and Nondeterministic Cellular Automata

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Salo, Ville
Format:	Preprint
Published:	2025
Subjects:	Dynamical Systems Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Avoshifts
by: Salo, Ville
Published: (2024)

Solitaire of Independence
by: Salo, Ville, et al.
Published: (2024)

Descriptive Complexity of Sensitivity of Cellular Automata
by: Favereau, Tom, et al.
Published: (2025)

Symbol Frequencies in Surjective Cellular Automata
by: de Menibus, Benjamin Hellouin, et al.
Published: (2025)

Finding codes on infinite grids automatically
by: Salo, Ville, et al.
Published: (2023)

Nonexpansive chaotic almost minimal systems on residually finite groups
by: Salo, Ville
Published: (2024)

Periodic points and residual finiteness of automorphism groups of subshifts
by: Salo, Ville
Published: (2026)

Minimal sofic shift on a group that is not finitely-generated
by: Salo, Ville
Published: (2025)

Graph and wreath products of cellular automata
by: Salo, Ville
Published: (2020)

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

Self-simulability of graph products
by: Blot, Kanéda, et al.
Published: (2026)

SFT covers for actions of the first Grigorchuk group
by: Grigorchuk, Rostislav, et al.
Published: (2024)

Finitary Ryan's and local $\mathcal{Q}$ entropy for $\mathbb{Z}^{d}$ subshifts
by: Salo, Ville, et al.
Published: (2025)

Two block gluing constructions
by: Salo, Ville, et al.
Published: (2026)

Word problems and embedding-obstructions in cellular automata groups on groups
by: Salo, Ville
Published: (2025)

On Cellular Automata
by: Hamed, Tawfiq, et al.
Published: (2025)

Distortion element in the automorphism group of a full shift
by: Callard, Antonin, et al.
Published: (2022)

Contractible subshifts
by: Poirier, Leo, et al.
Published: (2024)

Shifts on the lamplighter group
by: Bartholdi, Laurent, et al.
Published: (2024)

Snakes can be fooled into thinking they live in a tree
by: Bartholdi, Laurent, et al.
Published: (2024)

An inverse theorem for all finite abelian groups via nilmanifolds
by: Candela, Pablo, et al.
Published: (2025)

Ergodic averages and the large intersection property along IP sets
by: Kra, Bryna, et al.
Published: (2025)

Sharkovsky's Ordering in the Mandelbrot Set
by: Zheng, Reila
Published: (2025)

Necklaces, permutations, and periodic critical orbits for quadratic polynomials
by: Baker, Matthew, et al.
Published: (2025)

Tameness, nullness, and amorphic complexity of automatic systems
by: Gröger, Maik, et al.
Published: (2026)

Infinite Words with very Low Factor Complexity: an introduction to Combinatorics on Words
by: Andrieu, Mélodie
Published: (2026)

A Proof of Rauzy's Conjecture on Abelian Complexity
by: Andrieu, Mélodie, et al.
Published: (2026)

Some statistics about Tropical Sandpile Model
by: Kalinin, Nikita, et al.
Published: (2019)

On the Furstenberg-Katznelson constant for the IP Szemeredi theorem over finite fields
by: Shalom, Or
Published: (2026)

Erdős' problem and $(n, \frac{1}{3})$-separated sets
by: Shi, Enhui, et al.
Published: (2024)

Finding lower bounds on the growth and entropy of subshifts over countable groups
by: Rosenfeld, Matthieu
Published: (2022)

A Marstrand type slicing theorem for subsets of $\mathbb{Z}^2 \subset \mathbb{R}^2$ with the mass dimension
by: Pathak, Aritro
Published: (2020)

An alternating colouring function on strings
by: Garbe, Jonathan
Published: (2024)

Geometric Markov partitions for pseudo-Anosov homeomorphisms with prescribed combinatorics
by: Diaz, Inti Cruz
Published: (2024)

Simultaneous approximation in nilsystems and the multiplicative thickness of return-time sets
by: Glasscock, Daniel
Published: (2022)

On the Eigenvalues of Graphs with Mixed Algebraic Structure
by: Bonetto, Riccardo, et al.
Published: (2024)

The Flapping Birds in the Pentagram Zoo
by: Schwartz, Richard Evan
Published: (2024)

Vector-relation configurations and plabic graphs
by: Affolter, Niklas, et al.
Published: (2019)

On the independence of shifts defined on $\mathbb{N}^d$ and trees
by: Ban, Jung-Chao, et al.
Published: (2024)

Marstrand type slicing statements in $\mathbb{Z}^{2}\subset \mathbb{R}^{2}$ are false for the counting dimension
by: Pathak, Aritro
Published: (2020)