Wildness of iteration of certain residue-class-wise affine mappings (Q2465832)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Wildness of iteration of certain residue-class-wise affine mappings
scientific article

    Statements

    Wildness of iteration of certain residue-class-wise affine mappings (English)
    0 references
    0 references
    9 January 2008
    0 references
    Motivated by the \(3n+1\) conjecture the author defines a mapping \(f:{\mathbb Z}\to{\mathbb Z}\) to be residue-class-wide affine if there there exists a positive integer \(m\) such that the restriction of \(f\) to the residue classes \(r(m)\in {\mathbb Z}/m{\mathbb Z}\) are of the form \(f| _{r(m)}:r(m)\to{\mathbb Z}, n\mapsto(a_{r(m)}n+b_{r(m)})/c_{r(m)}\) with \(a_{r(m)}, b_{r(m)}, c_{r(m)}\in{\mathbb Z}\). The smallest possible such \(m\) is called the modulus \(\text{ Mod}(f)\) of \(f\). The author proves that if \(f\) is a residue-class-wide affine mapping which is surjective but not injective then the set \(\{\text{ Mod}(f^{(k)}) : k\in{\mathbb Z}\}\) is not bounded (here \(f^{(k)}\) denotes the \(k\)th power of \(f\), \(f^2=f(f)\),\dots, \(f^k=f(f^{k-1})\)).
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    \(3n+1\) conjecture
    0 references
    Collatz problem
    0 references
    residue-class-wide affine mapping
    0 references
    wildness criterion
    0 references
    Furstenberg topology
    0 references
    0 references
    0 references
    0 references