We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Number Theory

Title: An introduction to $p$-adic systems: A new kind of number systems inspired by the Collatz $3n+1$ conjecture

Authors: Mario Weitzer
Abstract: This article introduces a new kind of number systems on $p$-adic integers which is inspired by the well-known $3n+1$ conjecture of Lothar Collatz. A $p$-adic system is a piecewise function on $\mathbb{Z}_p$ which has branches for all residue classes modulo $p$ and whose dynamics can be used to define digit expansions of $p$-adic integers which respect congruency modulo powers of $p$ and admit a distinctive "block structure". $p$-adic systems generalize several notions related to $p$-adic integers such as permutation polynomials and put them under a common framework, allowing for results and techniques formulated in one setting to be transferred to another. The general framework established by $p$-adic systems also provides more natural versions of the original Collatz conjecture and first results could be achieved in the context. A detailed formal introduction to $p$-adic systems and their different interpretations is given. Several classes of $p$-adic systems defined by different types of functions such as polynomial functions or rational functions are characterized and a group structure on the set of all $p$-adic systems is established, which altogether provides a variety of concrete examples of $p$-adic systems. Furthermore, $p$-adic systems are used to generalize Hensel's Lemma on polynomials to general functions on $\mathbb{Z}_p$, analyze the original Collatz conjecture in the context of other "linear-polynomial $p$-adic systems", and to study the relation between "polynomial $p$-adic systems" and permutation polynomials with the aid of "trees of cycles" which encode the cycle structure of certain permutations of $\mathbb{Z}_p$. To outline a potential roadmap for future investigations of $p$-adic systems in many different directions, several open questions and problems in relation to $p$-adic systems are listed.
Comments: Added missing results of computations on pages 60 and 61
Subjects: Number Theory (math.NT); Dynamical Systems (math.DS)
MSC classes: 11S82 (Primary) 11A63, 11C08 (Secondary)
Cite as: arXiv:1911.09624 [math.NT]
  (or arXiv:1911.09624v2 [math.NT] for this version)

Submission history

From: Mario Weitzer [view email]
[v1] Thu, 21 Nov 2019 17:34:01 GMT (3107kb,D)
[v2] Tue, 9 Mar 2021 13:38:04 GMT (3118kb,D)

Link back to: arXiv, form interface, contact.