Benoît Mandelbrot and Marcel-Paul Schützenberger first met at the Institut Poincaré in Paris in the 1950s, when both were working on topics in the then novel field of information theory. Their paths crossed again at the other end of the Atlantic on the East Coast where they were drawn into discussions on formal models of language. This was an important topic in the U.S. because these models could be useful for automatic translation, and for automatic coding of information and of programs for digital computers. In the late 1950s, a vivid debate raged whether probabilistic models or rather grammatical or rule-based models were appropriate for describing (natural) language, with notably Noam Chomsky and his students attacking the probabilistic approach. As Mandelbrot arrived in the U.S., the probabilistic model of language he had developed in his PhD became part of the discussion. Also Schützenberger got involved in the debate with his early work on coding theory. Eventually, Chomsky's arguments against probabilistic models would prevail. As a result, Mandelbrot's research went into a slightly different direction that would bring him to fractal geometry, whereas Schützenberger, via his frequent visits to the U.S., became one of the architects of the mathematics behind formal languages and coding theory.[-]

Les chaînes de Markov à mémoire de longueur variable constituent une classe de sources probabilistes. Il sera question dans cet exposé d'existence et unicité de mesure invariante pour une collection d'exemples de chaînes. Nous nous intéresserons également au comportement asymptotique d'une marche aléatoire dont les longueurs de sauts ne sont pas forcément intégrables. Les lois de sauts dépendent partiellement du passé de la trajectoire. Plus précisément, la probabilité de monter ou de descendre dépend du temps passé dans la direction dans laquelle le marcheur est en train d'avancer. Un critère de récurrence/transience s'exprimant en fonction des paramètres du modèle sera énoncé. Suivront plusieurs exemples illustrant le caractère instable du type de la marche lorsqu'on perturbe légèrement les paramètres.
Les travaux décrits dans cet exposé ont été faits en collaboration avec B. Chauvin, F. Paccaut et N. Pouyanne ou B. de Loynes, A. Le Ny et Y. Offret.[-]