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}
}
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… 
View PDF on arXiv
17 Citations
Background Citations
9
Methods Citations
1

17 Citations

Citation Type

Citation Type

Integral Difference Ratio Functions on Integers
TLDR
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
TLDR
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
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
TLDR
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.
On lattices of regular sets of natural integers closed under decrementation
The algebra of full binary trees is affine complete
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
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
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
TLDR
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
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)…
Nontrivial lower bounds for the least common multiple of some finite sequences of integers
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
TLDR
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…
On lattices of regular sets of natural integers closed under decrementation
Asymptotic behavior of the least common multiple of consecutive arithmetic progression terms
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
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…
...
...