English

Arithmetical Congruence Preservation: from Finite to Infinite

Number Theory 2015-06-02 v1

Abstract

Various problems on integers lead to the class of congruence preserving functions on rings, i.e. functions verifying aba-b divides f(a)f(b)f(a)-f(b) for all a,ba,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,,k1,2,\ldots,k. The tool used to obtain these characterizations is "lifting": if π ⁣:XY\pi\colon X\to Y is a surjective morphism, and ff a function on YY a lifting of ff is a function FF on XX such that πF=fπ\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 pp-adic and profinite integers we get similar characterizations via lifting. We also prove that lattices of recognizable subsets of ZZ are stable under inverse image by congruence preserving functions.

Keywords

Cite

@article{arxiv.1506.00149,
  title  = {Arithmetical Congruence Preservation: from Finite to Infinite},
  author = {Patrick Cégielski and Serge Grigorieff and Irène Guessarian},
  journal= {arXiv preprint arXiv:1506.00149},
  year   = {2015}
}