Endomorphisms of regular rooted trees induced by the action of polynomials on the ring Z_d of d-adic integers

DOI10.1142/S0219498820501546MaRDI QIDQ5132289zbMATH OpenOpenAlexWikidataFDO

Authors Elsayed A. Ahmed, Dmytro Savchuk

Publication date 10 November 2020

Published in Journal of Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

1-Lipschitz maps\(p\)-adic dynamicsendomorphisms of rooted treesergodicitymealy automata

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Groups acting on trees (20E08) Ergodicity, mixing, rates of mixing (37A25)

Abstract: We show that every polynomial in $mathbbZ[x]$ defines an endomorphism of the $d$-ary rooted tree induced by its action on the ring $mathbb{Z}_d$ of $d$-adic integers. The sections of this endomorphism also turn out to be induced by polynomials in $mathbbZ[x]$ of the same degree. In the case of permutational polynomials acting on $mathbb{Z}_d$ by bijections the induced endomorphisms are automorphisms of the tree. In the case of $mathbb{Z}_2$ such polynomials were completely characterized by Rivest. As our main application we utilize the result of Rivest to derive the condition on the coefficients of a permutational polynomial $f(x)inmathbbZ[x]$ that is necessary and sufficient for $f$ to induce a level transitive automorphism of the binary tree, which is equivalent to the ergodicity of the action of $f(x)$ on $mathbb{Z}_2$ with respect to the normalized Haar measure.

Recommendations

• SOLENOIDAL MAPS, AUTOMATIC SEQUENCES, VAN DER PUT SERIES, AND MEALY AUTOMATA
• Endomorphisms of the shift dynamical system, discrete derivatives, and applications
• scientific article; zbMATH DE number 2152960
• Structure Polynomials and Subgraphs of Rooted Regular Trees
• Affine automorphisms of rooted trees

Cites work

• Amenability of linear-activity automaton groups
• 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
• Automorphisms of one-rooted trees: growth, circuit structure, and acyclicity.
• Cyclic renormalization and automorphism groups of rooted trees
• Ergodic decomposition of group actions on rooted trees
• Ergodic Transformations in the Space of p-Adic Integers
• Finite automata of polynomial growth do not generate a free group.
• Free subgroups in groups acting on rooted trees
• scientific article; zbMATH DE number 3882549 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 2195483 (Why is no real title available?)
• scientific article; zbMATH DE number 3389248 (Why is no real title available?)
• On a question of Atiyah
• On amenability of automata groups.
• On Burnside's problem on periodic groups
• On the Burnside problem for periodic groups
• Permutation polynomials modulo 2w
• Polynomial functions on the units of \(\mathbb{Z}_{2^n}\)
• Some solvable automaton groups.
• Transitive polynomial transformations of residue class rings
• Uniformly distributed sequences in computer algebra or how to construct program generators of random numbers

Cited in

(3)

• The \(p\)-adic theory of automata functions
• scientific article; zbMATH DE number 5055296 (Why is no real title available?)
• SOLENOIDAL MAPS, AUTOMATIC SEQUENCES, VAN DER PUT SERIES, AND MEALY AUTOMATA

This page was built for publication: Endomorphisms of regular rooted trees induced by the action of polynomials on the ring \(\mathbb{Z}_d\) of \(d\)-adic integers

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