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

preprint2021arXivOpen access

Abstract

This article introduces a new kind of number systems on pp-adic integers which is inspired by the well-known 3n+13n+1 conjecture of Lothar Collatz. A pp-adic system is a piecewise function on Zp\mathbb{Z}_p which has branches for all residue classes modulo pp and whose dynamics can be used to define digit expansions of pp-adic integers which respect congruency modulo powers of pp and admit a distinctive "block structure". pp-adic systems generalize several notions related to pp-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 pp-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 pp-adic systems and their different interpretations is given. Several classes of pp-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 pp-adic systems is established, which altogether provides a variety of concrete examples of pp-adic systems. Furthermore, pp-adic systems are used to generalize Hensel's Lemma on polynomials to general functions on Zp\mathbb{Z}_p, analyze the original Collatz conjecture in the context of other "linear-polynomial pp-adic systems", and to study the relation between "polynomial pp-adic systems" and permutation polynomials with the aid of "trees of cycles" which encode the cycle structure of certain permutations of Zp\mathbb{Z}_p. To outline a potential roadmap for future investigations of pp-adic systems in many different directions, several open questions and problems in relation to pp-adic systems are listed.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.