Embedding Bratteli–Vershik systems in cellular automata

DOI10.1017/S0143385709000601zbMath1211.37015arXiv0710.3608MaRDI QIDQ3058067

Reem Yassawi, Marcus Pivato

Publication date: 18 November 2010

Published in: Ergodic Theory and Dynamical Systems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0710.3608

zbMATH Keywords

cellular automata; odometer; Toeplitz system; Bratteli-Vershik; adic system

Mathematics Subject Classification ID

68Q80: Cellular automata (computational aspects)

37B15: Dynamical aspects of cellular automata

70G60: Dynamical systems methods for problems in mechanics

Related Items

A characterization of \(p\)-automatic sequences as columns of linear cellular automata

Cites Work

• Unnamed Item
• Substitutions in dynamics, arithmetics and combinatorics
• \(K\)-groups associated with substitution minimal systems
• Prevalence of odometers in cellular automata
• Substitutional dynamical systems, Bratteli diagrams and dimension groups
• CONTINUOUS AND MEASURABLE EIGENFUNCTIONS OF LINEARLY RECURRENT DYNAMICAL CANTOR SYSTEMS
• ORDERED BRATTELI DIAGRAMS, DIMENSION GROUPS AND TOPOLOGICAL DYNAMICS
• Bratteli–Vershik models for Cantor minimal systems: applications to Toeplitz flows
• NONCOMMUTATIVE GEOMETRY OF TILINGS AND GAP LABELLING
• Endomorphisms and automorphisms of the shift dynamical system
• Irrational Life