Arithmetical Congruence Preservation: from Finite to Infinite
Abstract
Various problems on integers lead to the class of congruence preserving functions on rings, i.e. functions verifying divides for all . 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 . The tool used to obtain these characterizations is "lifting": if is a surjective morphism, and a function on a lifting of is a function on such that . In this paper we relate the finite and infinite notions by proving that the finite case can be lifted to the infinite one. For -adic and profinite integers we get similar characterizations via lifting. We also prove that lattices of recognizable subsets of are stable under inverse image by congruence preserving functions.
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}
}