SOLENOIDAL MAPS, AUTOMATIC SEQUENCES, VAN DER PUT SERIES, AND MEALY AUTOMATA

DOI10.1017/S1446788722000027MaRDI QIDQ5870871zbMATH OpenFDO

Authors Dmytro Savchuk, R. I. Grigorchuk

Publication date 24 January 2023

Published in Journal of the Australian Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

automatic sequenceMealy automata\(p\)-adic analysisvan der Put seriesMoore automatasolenoidal maps

Mathematics Subject Classification ID

Groups acting on trees (20E08) Algebraic theory of languages and automata (68Q70) Automata sequences (11B85) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• Endomorphisms of regular rooted trees induced by the action of polynomials on the ring \(\mathbb{Z}_d\) of \(d\)-adic integers
• scientific article; zbMATH DE number 7710054
• AUTOMATIC MAPS ON A SEMIRING WITH DIGITS
• Automatic sequences
• Automata finiteness criterion in terms of van der Put series of automata functions

Cites work

• scientific article; zbMATH DE number 5982274 (Why is no real title available?)
• scientific article; zbMATH DE number 3872639 (Why is no real title available?)
• scientific article; zbMATH DE number 3880972 (Why is no real title available?)
• scientific article; zbMATH DE number 3693413 (Why is no real title available?)
• scientific article; zbMATH DE number 1984019 (Why is no real title available?)
• scientific article; zbMATH DE number 2152960 (Why is no real title available?)
• scientific article; zbMATH DE number 2195483 (Why is no real title available?)
• Algebraic Shift Register Sequences
• An example of an automatic graph of intermediate growth
• Asymptotic aspects of Schreier graphs and Hanoi Towers groups.
• Automata finiteness criterion in terms of van der Put series of automata functions
• Automata, dynamical systems, and groups
• Automatic Sequences
• Automaton semigroups
• Cayley graph automatic groups are not necessarily Cayley graph biautomatic
• Characterization of ergodicity of \(p\)-adic dynamical systems by using the van der Put basis
• Cryptography and Coding
• Endomorphisms of regular rooted trees induced by the action of polynomials on the ring \(\mathbb{Z}_d\) of \(d\)-adic integers
• Ergodic Transformations in the Space of p-Adic Integers
• Error-correcting codes on the Towers of Hanoi graphs
• ON A TORSION-FREE WEAKLY BRANCH GROUP DEFINED BY A THREE STATE AUTOMATON
• On Burnside's problem on periodic groups
• On a question of Atiyah
• On the spectrum of Hecke type operators related to some fractal groups
• Random subgroups and analysis of the length-based and quotient attacks
• Schreier spectrum of the Hanoi Towers group on three pegs
• Self-similar groups, automatic sequences, and unitriangular representations
• Self-similarity and branching in group theory.
• Some solvable automaton groups.
• Spectra of Schreier graphs of Grigorchuk's group and Schroedinger operators with aperiodic order
• The 3x+ 1 Conjugacy Map
• The complexity of Grigorchuk groups with application to cryptography
• The lamplighter group as a group generated by a 2-state automaton, and its spectrum
• Thurston equivalence of topological polynomials
• Transitive polynomial transformations of residue class rings
• \(p\)-adic analysis compared with real

Cited in

(5)

• Endomorphisms of regular rooted trees induced by the action of polynomials on the ring \(\mathbb{Z}_d\) of \(d\)-adic integers
• Periodic points of endomorphisms on solenoids and related groups
• The geometric form of automaton mappings, recurrent and \(Z\)-recurrent definition of sequences
• scientific article; zbMATH DE number 7710054 (Why is no real title available?)
• Solenoid Maps, Automatic Sequences, Van Der Put Series, and Mealy-Moore Automata

This page was built for publication: SOLENOIDAL MAPS, AUTOMATIC SEQUENCES, VAN DER PUT SERIES, AND MEALY AUTOMATA

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5870871)