Langage de Łukasiewicz et diagonales de séries formelles

Isabelle Fagnot

Journal de théorie des nombres de Bordeaux (1996)

  • Volume: 8, Issue: 1, page 31-46
  • ISSN: 1246-7405

Abstract

top
In a finite field, every algebraic formal series in one variable is the diagonal of a two-variable rational fraction (Furstenberg 67). In this paper, a new proof of this result is given by combinatorial methods.

How to cite

top

Fagnot, Isabelle. "Langage de Łukasiewicz et diagonales de séries formelles." Journal de théorie des nombres de Bordeaux 8.1 (1996): 31-46. <http://eudml.org/doc/93653>.

@article{Fagnot1996,
abstract = {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.},
author = {Fagnot, Isabelle},
journal = {Journal de théorie des nombres de Bordeaux},
keywords = {algebraic formal power series; diagonal of a two-variable rational fraction; combinatorial proof; Łukasiewicz language},
language = {fre},
number = {1},
pages = {31-46},
publisher = {Université Bordeaux I},
title = {Langage de Łukasiewicz et diagonales de séries formelles},
url = {http://eudml.org/doc/93653},
volume = {8},
year = {1996},
}

TY - JOUR
AU - Fagnot, Isabelle
TI - Langage de Łukasiewicz et diagonales de séries formelles
JO - Journal de théorie des nombres de Bordeaux
PY - 1996
PB - Université Bordeaux I
VL - 8
IS - 1
SP - 31
EP - 46
AB - 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.
LA - fre
KW - algebraic formal power series; diagonal of a two-variable rational fraction; combinatorial proof; Łukasiewicz language
UR - http://eudml.org/doc/93653
ER -

References

top
  1. [All1] J.-P. Allouche, Automates finis en théorie des nombres, Expositiones Mathematicae, 5 (1987), 239-266. Zbl0641.10041MR898507
  2. [All2] J.-P. Allouche, Note sur un article de Sharif et Woodcock, Séminaire de Théorie des Nombres de Bordeaux, 1 (1989) 163-187. Zbl0714.12006MR1050273
  3. [Du] P. Dumas, Récurrences mahlériennes, suites automatiques, études asymptotiques, Thèse Bordeaux I (1983). 
  4. [CKMR] G. Christol, T. Kamae, M. Mendès France et G. Rauzy, Suites algébriques, automates et substitutions, Bulletin de la Société mathématique de France, 108 (1980), 401-419. Zbl0472.10035MR614317
  5. [De] P. Deligne, Intégration sur un cycle évanescent, Inventiones Mathemeticae, 76 (1984), 129-143. Zbl0538.13007MR739629
  6. [DL] J. Denef et L. Lipshitz,Algebraic power séries and diagonals, Journal of Number Theory, 26 (1987), 46-67. Zbl0609.12020MR883533
  7. [Ei] S. Eilenberg, Automata, Languages and Machines, vol. ALondon, New York, Academic Press (1974). Zbl0317.94045MR530382
  8. [F1] M. Fliess, Sur certaines familles de séries formelles, Thèse, Paris VII (1972). 
  9. [Fu] H. Furstenberg, Algebraic functions over finite fields, Journal of Algebra, 7 (1967) 271-277. Zbl0175.03903MR215820
  10. [Ha] T. Harase, Algebraic elements in formal power series rings, Israel Journal of Mathematics, 633 (1988), 281-288. Zbl0675.13015MR969943
  11. [La] J. Labelle, Langages de Dyck généralisés, Prépublication. 
  12. [Lo] Lothaire, Combinatorics on words, Addison-Wesley Publishing Company (1983). Zbl0514.20045MR675953
  13. [Sa1] O. Salon, Suites automatiques à multi-indices, Séminaire de Théorie des Nombres de Bordeaux, exposé n°4 (1986-1987), 4.01-4.36. (Avec un appendice de J. Shallit). Zbl0653.10049
  14. [Sa2] O. Salon, Suites automatiques à multi-indices et algébricité, Comptes-Rendus de l'Académie des Sciences de Paris, t. 305, série I, p. 501-504, 1987. Zbl0628.10007MR916320
  15. [Sch] M.P. Schützenberger, Le théorème de Lagrange selon G. N. Raney, Séminaires IRIA, Rocquencourt (1971) 199-205. Zbl0363.05016
  16. [SW] H. Sharif et C.F. Woodcock, Algebraic functions over a field of positive characteristic and Hadamard products, Journal of the London Mathematical Society, (2) 37 (1988), 395-403. Zbl0612.12018MR939116

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.