Reference : Convergence of Pascal-Like Triangles in Parry–Bertrand Numeration Systems
Scientific journals : Article
Physical, chemical, mathematical & earth Sciences : Mathematics
http://hdl.handle.net/2268/227413
Convergence of Pascal-Like Triangles in Parry–Bertrand Numeration Systems
English
Stipulanti, Manon mailto [Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes >]
2019
Theoretical Computer Science
Elsevier
758
42-60
Yes (verified by ORBi)
International
0304-3975
Netherlands
[en] Binomial coefficients ; Words ; Pascal triangles ; Parry numbers ; Bertrand numeration systems
[en] We pursue the investigation of generalizations of the 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. The finite words occurring in this paper belong to the language of a Parry numeration system satisfying the Bertrand property, i.e., we can add or remove trailing zeroes to valid representations. It is a folklore fact that the Sierpiński gasket is the limit set, for the Hausdorff distance, of a convergent sequence of normalized compact blocks extracted from the classical Pascal triangle modulo 2. In a similar way, we describe and study the subset of [0, 1] × [0, 1] associated with the latter generalization of the Pascal triangle modulo a prime number.
Fonds pour la formation à la Recherche dans l'Industrie et dans l'Agriculture (Communauté française de Belgique) - FRIA
Researchers ; Professionals ; Students
http://hdl.handle.net/2268/227413
10.1016/j.tcs.2018.08.003

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
Parry-postprint.pdfAuthor postprint876.17 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.