[en] We introduce a generalization of Pascal triangle based on binomial coefficients of finite words. These coefficients count the number of times a word appears as a subsequence of another finite word. Similarly to the Sierpinski gasket that can be built as the limit set, for the Hausdorff distance, of a convergent sequence of normalized compact blocks extracted from Pascal triangle modulo 2, we show the existence of a subset of [0, 1]×[0, 1] associated with this extended Pascal triangle modulo a prime p.
Disciplines :
Mathematics
Author, co-author :
Stipulanti, Manon ; Université de Liège > Département de mathématique > Mathématiques discrètes
Language :
French
Title :
Des triangles de Pascal généralisés aux coefficients binomiaux de mots finis
Alternative titles :
[en] Generalized Pascal triangles to binomial coefficients of finite words
Publication date :
23 January 2017
Event name :
École Jeunes Chercheurs en Informatique Mathématique
Event organizer :
École Normale Supérieure de Lyon
Event place :
Lyon, France
Event date :
du 23 janvier 2017 au 27 janvier 2017
Audience :
International
Funders :
FRIA - Fonds pour la Formation à la Recherche dans l'Industrie et dans l'Agriculture [BE]
Commentary :
Work in collaboration with Julien Leroy (ULg, j.leroy@ulg.ac.be) and Michel Rigo (ULg, m.rigo@ulg.ac.be). // Travail en collaboration avec Julien Leroy (ULg, j.leroy@ulg.ac.be) et Michel Rigo (ULg, m.rigo@ulg.ac.be).
