Une page de pub…

08/11/2010

En 2011, plusieurs événements pourront intéresser les étudiants “avancés” (par exemple, étudiants de Master ou doctorants) :

deux leçons du Collège Belgique à Bruxelles, au Palais des Académies (de 17h à 19h),

  • 16 février 2011 : Suites automatiques et algébricité de séries formelles, J.-P. Allouche, M. Rigo
  • 16 mars 2011 : Fractions continues en géométrie discrète arithmétique, V. Berthé

Ces leçons se veulent accessibles à un public éclairé. Par exemple, dans la première, on présentera le très joli résultat de Harm Derksen montrant que l’ensemble d’annulation d’une suite linéaire récurrente en caractéristique positive est décrit par un automate fini (il s’agit en fait d’un ensemble p-reconnaissable d’entiers), cf. “A Skolem-Mahler-Lech Theorem in Positive Characteristic and Finite Automata

En mai prochain, aura lieu la 5th INTERNATIONAL CONFERENCE ON LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS (LATA 2011),  Tarragona, Spain, May 30 – June 3, 2011. Narad Rampersad (post-doc à l’ULg) en est un des conférenciers invités. Son exposé portera sur les numérations abstraites.

En parlant de numération… signalons qu’au Département de Mathématiques de l’Université de Liège se déroulera du 6 au 10 juin 2011 la conférence internationale NUMERATION. La période tombe effectivement assez mal pour les étudiants en bloque, mais il pourrait être intéressant de venir écouter ne serait-ce que quelques exposés pour avoir l’occasion, au moins une fois, d’assister à une conférence de mathématiques.


Mots sans carré

27/01/2010

Sur les pages web de Jeffrey Shallit, j’y ai trouvé un exercice “amusant” :

Pour tout entier n>0, \nu_2(n) désigne l’exposant de la plus grande puissance de 2 divisant n. On considère le mot infini

\displaystyle x=(x_i)_{i\ge 1} \text{ avec } x_i=\nu_2(i), \forall i\ge 1.

Ainsi, x=01020103\cdots.

  • Montrer que ce mot est sans carré.
  • Montrer que si l’on remplace dans x un symbole c par un symbole d<c, alors le mot obtenu contient un carré se terminant à la position modifiée.
  • Conclure que  x peut être généré de manière “gloutonne” en débutant par le symbole 0 et pour chaque nouveau symbole  ajouté, choisir le plus petit entier ne faisant pas apparaître de carré.

Suivre

Get every new post delivered to your Inbox.