Article (Périodiques scientifiques)
Generalized Pascal triangle for binomial coefficients of words
Leroy, Julien; Rigo, Michel; Stipulanti, Manon
2016In Advances in Applied Mathematics, 80, p. 24-47
Peer reviewed vérifié par ORBi
 

Documents


Texte intégral
pascal-correction.pdf
Preprint Auteur (525.06 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; Hausdorff distance; Pascal triangle; subword; Lucas' theorem
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 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.
Disciplines :
Mathématiques
Auteur, co-auteur :
Leroy, Julien ;  Université de Liège > Département de mathématique > Mathématiques discrètes
Rigo, Michel  ;  Université de Liège > Département de mathématique > Mathématiques discrètes
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
Date de publication/diffusion :
2016
Titre du périodique :
Advances in Applied Mathematics
ISSN :
0196-8858
eISSN :
1090-2074
Maison d'édition :
Academic Press
Volume/Tome :
80
Pagination :
24-47
Peer reviewed :
Peer reviewed vérifié par ORBi
Disponible sur ORBi :
depuis le 26 janvier 2016

Statistiques


Nombre de vues
325 (dont 90 ULiège)
Nombre de téléchargements
592 (dont 21 ULiège)

citations Scopus®
 
15
citations Scopus®
sans auto-citations
6
OpenCitations
 
10

Bibliographie


Publications similaires



Contacter ORBi