Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Wildness of iteration of certain residue-class-wise affine mappings - MaRDI portal

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
    \(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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references