CeVis
  1. Center of Complex Systems and Visualization
  2. Lehre
  3. Oberseminar

In dem regelmäßig stattfindenden Oberseminar tragen Gäste aus aller Welt über Forschungsarbeiten zu Themen vor, die mit der Arbeit von CeVis und MeVis in Verbindung stehen, und Mitarbeiter von CeVis und MeVis präsentieren ihre neusten Ergebnisse.


C(M)eVis-Oberseminar am 27.5.1998


Datum: Mittwoch, der 27.5.1998
Zeit: 10.00 Uhr
Ort: Seminarraum Mandelbrot
Referent: Prof. Jean-Paul Allouche (CNRS, LRI, Orsay)

TRANSCENDENCE OF GENERATING SERIES WITH RATIONAL COEFFICIENTS BY ALGEBRAIC METHODS

When the generating function of a set of objects is algebraic, this usually means (or reveals) that this set of objects has a strong structure. A classical example is the theorem of Chomsky- Schuetzenberger: The generating function of a non-ambiguous context-free language is algebraic. It is thus interesting to know how to prove that such series are transcendental. The classical methods use analytic results (asymptotic of coefficients, behaviour near the singularities...). We continue our work of describing algebraic methods, that we hope are simpler.


A. Rodenhausen