# 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.

## References

SHOWING 1-10 OF 32 REFERENCES
New results on the least common multiple of consecutive integers
• Mathematics
• 2008
When studying the least common multiple of some finite sequences of integers, the first author introduced the interesting arithmetic functions g k (k ∈ N), defined by g k (n):= n(n+1)...(n+k)
On the product of the primes
In recent years several attempts have been made to obtain estimates for the product of the primes less than or equal to a given integer n. Denote by the above-mentioned product and define as usual
On Profinite Uniform Structures Defined by Varieties of Finite Monoids
• Mathematics
Int. J. Algebra Comput.
• 2011
The notion of hereditary continuity is introduced and the behaviour of the three main properties (continuity, uniform continuity, hereditary continuity) under composition, product or exponential is discussed.
TRANSCENDENTAL NUMBERS
The Greeks tried unsuccessfully to square the circle with a compass and straightedge. In the 19th century, Lindemann showed that this is impossible by demonstrating that π is not a root of any
An Introduction to Irrationality and Transcendence Methods.
In 1873 C. Hermite [6] proved that the number e is transcendental. In his paper he explains in a very clear way how he found his proof. He starts with an analogy between simultaneous diophantine
Asymptotic behavior of the least common multiple of consecutive arithmetic progression terms
• Mathematics
• 2013
Let l and m be two integers with l > m ≥ 0, and let a and b be integers with a ≥ 1 and a + b ≥ 1. In this paper, we prove that log lcmmn < i ≤ ln{ai + b} = An + o(n), where A is a constant depending
The least common multiple of a sequence of products of linear polynomials
• Mathematics
• 2011
Let f(x) be the product of several linear polynomials with integer coefficients. In this paper, we obtain the estimate log lcm (f(1),…,f(n))∼An as n→∞, where A is a constant depending on f.
A devil's staircase from rotations and irrationality measures for Liouville numbers
• DoYong Kwon
• Mathematics
Mathematical Proceedings of the Cambridge Philosophical Society
• 2008
Abstract From Sturmian and Christoffel words we derive a strictly increasing function Δ:[0,∞) → . This function is continuous at every irrational point, while at rational points, left-continuous but