Newton’s Forward Difference Equation for Functions from Words to Words - Archive ouverte HAL
Conference Papers Year : 2015

Newton’s Forward Difference Equation for Functions from Words to Words

Abstract

Newton's forward difference equation gives an expression of a function from ℕ to ℤ in terms of the initial value of the function and the powers of the forward difference operator. An extension of this formula to functions from A* to ℤ was given in 2008 by P. Silva and the author. In this paper, the formula is further extended to functions from A* into the free group over B.
L'équation aux différences avant de Newton donne une expression d'une fonction de ℕ dans ℤ en termes de la valeur initiale de la fonction et des puissances de l'opérateur de difference avant. Une extension de cette formule aux fonctions de A* dans ℤ a été donnée en 2008 par P. Silva et l'auteur. Dans cet article, cette formule est à nouveau généralisée, cette fois aux fonctions de A* dans le groupe libre sur B.
Fichier principal
Vignette du fichier
CiE2015.pdf (144.91 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01248009 , version 1 (23-12-2015)

Identifiers

Cite

Jean-Eric Pin. Newton’s Forward Difference Equation for Functions from Words to Words. CiE 2015, Jun 2015, Bucarest, Romania. pp.71-82, ⟨10.1007/978-3-319-20028-6_8⟩. ⟨hal-01248009⟩

Collections

UNIV-PARIS7 CNRS
58 View
890 Download

Altmetric

Share

More