pith. sign in

arxiv: 1506.00149 · v1 · pith:H5VMTX34new · submitted 2015-05-30 · 🧮 math.NT

Arithmetical Congruence Preservation: from Finite to Infinite

classification 🧮 math.NT
keywords functionscongruencefinitefunctioninfiniteliftingcharacterizationscirc
0
0 comments X
read the original abstract

Various problems on integers lead to the class of congruence preserving functions on rings, i.e. functions verifying $a-b$ divides $f(a)-f(b)$ for all $a,b$. We characterized these classes of functions in terms of sums of rational polynomials (taking only integral values) and the function giving the least common multiple of $1,2,\ldots,k$. The tool used to obtain these characterizations is "lifting": if $\pi\colon X\to Y$ is a surjective morphism, and $f$ a function on $Y$ a lifting of $f$ is a function $F$ on $X$ such that $\pi\circ F=f\circ\pi$. In this paper we relate the finite and infinite notions by proving that the finite case can be lifted to the infinite one. For $p$-adic and profinite integers we get similar characterizations via lifting. We also prove that lattices of recognizable subsets of $Z$ are stable under inverse image by congruence preserving functions.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.