Inhomogeneous order 1 iterative functional equations with applications to combinatorics - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2023

Inhomogeneous order 1 iterative functional equations with applications to combinatorics

Résumé

We show that if a Laurent series $f\in\mathbb{C}((t))$ satisfies a particular kind of linear iterative equation, then $f$ is either an algebraic function or it is differentially transcendental over $\mathbb{C}(t)$. This condition is more precisely stated as follows: We consider $R,a,b\in \mathbb{C}(t)$ with $R(0)=0$, such that $f(R(t))=a(t)f(t)+b(t)$. If either $R'(0)=0$ or $R'(0)$ is a root of unity, then either $f$ satisfies a polynomial equation, or $f$ does not satisfy a polynomial differential equation. We illustrate how to apply this result to deduce the differential transcendence of combinatorial generating functions by considering three examples: the ordinary generating function for a family of complete trees; the Green function for excursions on the Sierpinski graph; and a series related to the enumeration of permutations avoiding the consecutive pattern 1423. The proof strategy is inspired by the Galois theory of functional equations, and relies on the property of the dynamics of $R$, Liouville-Rosenlicht's theorem and Ax' theorem.
Fichier principal
Vignette du fichier
Hypertranscendental_trees.pdf (556.43 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04234870 , version 1 (15-11-2024)

Licence

Identifiants

Citer

Lucia Di Vizio, Gwladys Fernandes, Marni Mishna. Inhomogeneous order 1 iterative functional equations with applications to combinatorics. 2024. ⟨hal-04234870⟩
34 Consultations
2 Téléchargements

Altmetric

Partager

More