# Newton representation of functions over natural integers having integral difference ratios

@article{Cgielski2013NewtonRO,
title={Newton representation of functions over natural integers having integral difference ratios},
author={Patrick C{\'e}gielski and Serge Grigorieff and Ir{\e}ne Guessarian},
journal={ArXiv},
year={2013},
volume={abs/1310.1507}
}`
• Published 5 October 2013
• Mathematics
• ArXiv
Different questions lead to the same class of functions from natural integers to integers: those which have integral difference ratios, i.e. verifying f(a) - f(b) ≡ 0 (mod (a - b)) for all a > b. We characterize this class of functions via their representations as Newton series. This class, which obviously contains all polynomials with integral coefficients, also contains unexpected functions, for instance, all functions x ↦ ⌊e1/a ax x!⌋, with a ∈ ℤ\{0, 1}, and a function equal to ⌊e x!⌋ except…
17 Citations
Integral Difference Ratio Functions on Integers
• Mathematics
Computing with New Resources
• 2014
This paper describes this class of functions from Z to Z via their a la Newton series expansions on a suitably chosen basis of polynomials (with rational coefficients) and exhibits an example of such a function which is not polynomial but Bessel like.
2 1 M ay 2 01 9 Arithmetic Convergence of Double-iterated Polynomials
Let f be a polynomial with integer coefficients such that f(n) positive for any positive integer n. We consider diverging sequences {yn} given by y0 = b and yn+1 = f n(a) with positive integers a and
Characterizing congruence preserving functions $Z/nZ\to Z/mZ$ via rational polynomials
• Mathematics
Integers
• 2016
The subfamily of congruence preserving functions is characterized as the set of linear combinations of the functions lcm(k) as the least common multiple of $2,\ldots,k$ (viewed in Z/mZ).
Congruence preserving functions on free monoids
• Mathematics
• 2016
A function on an algebra is congruence preserving if for any congruence, it maps congruent elements to congruent elements. We show that on a free monoid generated by at least three letters, a
Arithmetical Congruence Preservation: From Finite to Infinite
• Mathematics
Fields of Logic and Computation II
• 2015
It is proved that the finite case of Z/N Z/n Z can be so lifted to the infinite cases of N and Z and the characterization to the rings of p-adic and profinite integers is extended, using Mahler representation of continuous functions on these rings.
The algebra of full binary trees is affine complete
• Mathematics
• 2020
A function on an algebra is congruence preserving if, for any congruence, it maps pairs of congruent elements onto pairs of congruent elements. We show that on the algebra of full binary trees whose
Generalized metric spaces. Relations with graphs, ordered sets and automata : A survey
• Mathematics
• 2020
In this survey we present a generalization of the notion of metric space and some applications to discrete structures as graphs, ordered sets and transition systems. Results in that direction started
Affine completeness of the algebra of full binary trees
• Mathematics
• 2020
A function on an algebra is congruence preserving if, for any congruence, it maps pairs of congruent elements onto pairs of congruent elements. We show that on the algebra of full binary trees whose
Affine completeness of some free binary algebras
• Mathematics
ArXiv
• 2021
It is shown that the algebra of (possibly empty) binary trees whose leaves are labeled by letters of an alphabet containing at least one letter, and the free monoid on an alphabetcontaining at least two letters are affine complete.