Inhomogeneous order 1 iterative functional equations with applications to combinatorics
Abstract
We show that if a Laurent series satisfies a particular kind of linear iterative equation, then is either a rational function or it is differentially transcendental over . This condition is more precisely stated as follows: We consider with , such that . If either or is a root of unity, then either is a rational function, or does not satisfy a polynomial differential equation. More generally a solution of a functional equation of the form will be either differentially trascendental or the solution of an inhomogeneous linear differential equation of order with rational coefficients. We illustrate how to apply these results 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 .
Cite
@article{arxiv.2309.07680,
title = {Inhomogeneous order 1 iterative functional equations with applications to combinatorics},
author = {Lucia Di Vizio and Gwladys Fernandes and Marni Mishna},
journal= {arXiv preprint arXiv:2309.07680},
year = {2023}
}
Comments
26 pages; Incorporates a correction to the proof of the Theorem C, whose statement is slightly weaker now. This modification does not change the conclusion in the applications