Article (Scientific journals)
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 verified by ORBi
 

Files


Full Text
pascal-correction.pdf
Author preprint (525.06 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Binomial coefficients; Hausdorff distance; Pascal triangle; subword; Lucas' theorem
Abstract :
[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 :
Mathematics
Author, co-author :
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
Language :
English
Title :
Generalized Pascal triangle for binomial coefficients of words
Publication date :
2016
Journal title :
Advances in Applied Mathematics
ISSN :
0196-8858
eISSN :
1090-2074
Publisher :
Academic Press
Volume :
80
Pages :
24-47
Peer reviewed :
Peer Reviewed verified by ORBi
Available on ORBi :
since 26 January 2016

Statistics


Number of views
325 (90 by ULiège)
Number of downloads
592 (21 by ULiège)

Scopus citations®
 
15
Scopus citations®
without self-citations
6
OpenCitations
 
10

Bibliography


Similar publications



Contact ORBi