Langage de Lukasiewicz et diagonales de séries formelles

Isabelle Fagnot (1)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge

Dans un corps fini, toute série formelle algébrique en une indéterminée est la diagonale d'une fraction rationnelle en deux indéterminées (Furstenberg 67). Dans cet article, nous donnons une nouvelle preuve de ce résultat, par des méthodes purement combinatoires.

Domaines: Algorithme et structure de données [cs.DS]

Isabelle Fagnot. Langage de Lukasiewicz et diagonales de séries formelles. Journal de Théorie des Nombres de Bordeaux, 1996, 8 (1), pp.31-45. ⟨hal-00619598⟩