Communication orale non publiée/Abstract (Colloques et congrès scientifiques)
Generalized Pascal triangle for binomial coefficients of words : an overview
Stipulanti, Manon
201616th Mons Theoretical Computer Science Days
 

Documents


Texte intégral
Beamer_MonsTCSDays_0916.pdf
Preprint Auteur (703.28 kB)
Télécharger

Tous les documents dans ORBi sont protégés par une licence d'utilisation.

Envoyer vers



Détails



Mots-clés :
Binomial coefficients; Pascal triangle; Words; k-regularity; k-automaticity; k-synchronicity; summatory functions
Résumé :
[en] We introduce a generalization of Pascal triangle based on binomial coefficients of finite words. These coefficients count the number of times a finite word appears as a subsequence of another finite word. Similarly to the Sierpiński 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. Then we create a new sequence from this extended Pascal triangle that counts, on each row of this triangle, the number of positive binomial coefficients. We study some properties of this sequence. To be precise, we investigate some properties regarding the regularity of the sequence. To extend our work, we construct a Pascal triangle using the Fibonacci representations of all the nonnegative integers and we define the corresponding sequence of which we study the regularity. This regularity is an extension of the classical k-regularity of sequences.
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 words : an overview
Date de publication/diffusion :
07 septembre 2016
Nombre de pages :
42
Nom de la manifestation :
16th Mons Theoretical Computer Science Days
Organisateur de la manifestation :
Julien Leroy, Michel Rigo (Université de Liège)
Lieu de la manifestation :
Liège, Belgique
Date de la manifestation :
du 5 septembre 2016 au 9 septembre 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).
Disponible sur ORBi :
depuis le 07 septembre 2016

Statistiques


Nombre de vues
130 (dont 16 ULiège)
Nombre de téléchargements
62 (dont 4 ULiège)

Bibliographie


Publications similaires



Contacter ORBi