Reference : Coefficients binomiaux de mots
Scientific conferences in universities or research centers : Scientific conference in universities or research centers
Physical, chemical, mathematical & earth Sciences : Mathematics
http://hdl.handle.net/2268/201779
Coefficients binomiaux de mots
English
Rigo, Michel mailto [Université de Liège > Département de mathématique > Mathématiques discrètes >]
15-Sep-2016
National
Journée Charles Hermite, Journée scientifique « Géométrie discrète, combinatoire des mots et théorie des nombres »
15-09-2016
Nancy
[en] Combinatoire ; Equivalence binomiale ; Evitabilité
[en] Le coefficient binomial (u,v) de deux mots u et v est défini comme le nombre de fois que v
apparaît comme sous-suite du mot u. Par exemple, (abbab,ab)=4. Il étend de manière naturelle le coefficient binomial de deux entiers. Ce concept a été largement étudié depuis plus d'une trentaine d'années (cf. par exemple, Simon et Sakarovitch). Dans cet exposé, je passerai tout d'abord en revue quelques résultats combinatoires classiques pour ensuite m'attarder sur l'équivalence k-binomiale. A l'instar de l'équivalence k-abélienne étudiée par Karhumäki et al., deux mots x et y sont k-binomialement équivalents si leurs coefficients binomiaux (x,v) et (y,v) coïncident pour les mots v de longueur au plus k. En fin d'exposé, j'évoquerai l'extension récente des triangles de Pascal et de Sierpinski à ces coefficients.
Researchers
http://hdl.handle.net/2268/201779

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
Rigo.pdfBeamer de la conférenceAuthor preprint464.2 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.