[en] Abstract. We introduce a generalization of Pascal triangle based on bino- mial 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 describe and study the first properties of the subset of [0, 1] × [0, 1] associated with this extended Pascal triangle modulo a prime p.
Disciplines :
Mathématiques
Auteur, co-auteur :
Stipulanti, Manon ; Université de Liège > Département de mathématique > Mathématiques discrètes
Langue du document :
Anglais
Titre :
Generalized Pascal triangle for binomial coefficients of finite words
Titre traduit :
[fr] Un triangle de Pascal généralisé pour les coefficients binomiaux de mots finis
Date de publication/diffusion :
05 avril 2016
Nombre de pages :
A1
Nom de la manifestation :
Ecole Jeunes Chercheurs en Informatique Mathématique
Organisateur de la manifestation :
Université de Strasbourg
Lieu de la manifestation :
Strasbourg, France
Date de la manifestation :
du 4 avril 2016 au 8 avril 2016
Manifestation à portée :
International
Organisme subsidiant :
FRIA - Fonds pour la Formation à la Recherche dans l'Industrie et dans l'Agriculture [BE]
Commentaire :
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).