Etude de la complexité du mot de Fibonacci généralisé

Idrissa Kaboré
Université polytechnique de Bobo-Dioulasso, Burkina Faso
http://www.researchgate.net/profile/Idrissa_Kabore/publications

Date(s) : 30/05/2017   iCal
11 h 00 min - 12 h 00 min

Dans cet exposé, je présenterai une étude générale de la complexité du mot de Fibonacci généralisé $F_{l,\,m}$ engendré par le morphisme $\sigma_{l,\, m}$ donné par $\sigma_{l,\,m}(a)=a^lb^m$ et $\sigma_{l,\,m}(b)=a.$.
L’exposé porte sur un travail en commun avec Julien Cassaigne.

Study of the complexity of the generalized Fibonacci word

In this talk, I will present a general study of the complexity of the generalized Fibonacci word $F_{l,\,m}$ generated by the morphism $\sigma_{l,\, m}$ given by $\sigma_{l,\,m}(a)=a^lb^m$ and $\sigma_{l,\,m}(b)=a.$.
The presentation relates to a joint work with Julien Cassaigne.

http://iml.univ-mrs.fr/~cassaign/publis/fibgen.pdf

 

Catégories



Retour en haut