Binomial coefficients; Words; Pascal triangles; Parry numbers; Bertrand numeration systems
Abstract :
[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.
Disciplines :
Mathematics
Author, co-author :
Stipulanti, Manon ; Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Language :
English
Title :
Convergence of Pascal-Like Triangles in Parry–Bertrand Numeration Systems
Publication date :
2019
Journal title :
Theoretical Computer Science
ISSN :
0304-3975
Publisher :
Elsevier, Netherlands
Volume :
758
Pages :
42-60
Peer reviewed :
Peer Reviewed verified by ORBi
Funders :
FRIA - Fonds pour la Formation à la Recherche dans l'Industrie et dans l'Agriculture
scite shows how a scientific paper has been cited by providing the context of the citation, a classification describing whether it supports, mentions, or contrasts the cited claim, and a label indicating in which section the citation was made.
Belbachir, H., Szalay, L., On the arithmetic triangles. Šiauliai Math. Semin. 9:17 (2014), 15–26.
Berthé V., Rigo, M., (eds.) Combinatorics, Automata and Number Theory Encycl. of Math. and Its Appl., vol. 135, 2010, Cambridge University Press.
Bertrand-Mathis, A., Comment écrire les nombres entiers dans une base qui n'est pas entière. Acta Math. Hungar. 54 (1989), 237–241.
Charlier, É., Rampersad, N., Rigo, M., Waxweiler, L., The minimal automaton recognizing mN in a linear numeration system. Integers, 11B, 2011 Paper No. A4, 24 pp.
Falconer, K., The Geometry of Fractal Sets. 1985, Cambridge University Press, New York.
von Haeseler, F., Peitgen, H.-O., Skordev, G., Pascal's triangle, dynamical systems and attractors. Ergodic Theory Dynam. Systems 12 (1992), 479–486.
Janvresse, É., de la Rue, T., Velenik, Y., Self-similar corrections to the ergodic theorem for the Pascal-adic transformation. Stoch. Dyn. 5:1 (2005), 1–25.
Leroy, J., Rigo, M., Stipulanti, M., Generalized Pascal triangle for binomial coefficients of words. Adv. in Appl. Math. 80 (2016), 24–47.
Leroy, J., Rigo, M., Stipulanti, M., Counting the number of non-zero coefficients in rows of generalized Pascal triangles. Discrete Math. 340 (2017), 862–881.
Leroy, J., Rigo, M., Stipulanti, M., Behavior of digital sequences through exotic numeration systems. Electron. J. Combin., 24(1), 2017 Paper 1.44, 36 pp.
Leroy, J., Rigo, M., Stipulanti, M., Counting subword occurrences in base-b expansions. Integers, 18A(A13), 2018 32 pp.
Lothaire, M., Combinatorics on Words. 1997, Cambridge Mathematical Library, Cambridge University Press.
Lothaire, M., Algebraic Combinatorics on Words. Encyclopedia of Mathematics and Its Applications, vol. 90, 2002, Cambridge University Press.
Parry, W., On the β-expansions of real numbers. Acta Math. Acad. Sci. Hung. 11 (1960), 401–416.
Rigo, M., Formal Languages, Automata and Numeration Systems. 1. Introduction to Combinatorics on Words, ISTE, London, 2014, John Wiley & Sons, Inc., Hoboken, NJ.
Rigo, M., Formal Languages, Automata and Numeration Systems. 2. Applications to Recognizability and Decidability, ISTE, London, 2014, John Wiley & Sons, Inc., Hoboken, NJ.
Sloane, N.J.A., The on-line encyclopedia of integer sequences. published electronically at http://oeis.org, 2018.
This website uses cookies to improve user experience. Read more
Save & Close
Accept all
Decline all
Show detailsHide details
Cookie declaration
About cookies
Strictly necessary
Performance
Strictly necessary cookies allow core website functionality such as user login and account management. The website cannot be used properly without strictly necessary cookies.
This cookie is used by Cookie-Script.com service to remember visitor cookie consent preferences. It is necessary for Cookie-Script.com cookie banner to work properly.
Performance cookies are used to see how visitors use the website, eg. analytics cookies. Those cookies cannot be used to directly identify a certain visitor.
Used to store the attribution information, the referrer initially used to visit the website
Cookies are small text files that are placed on your computer by websites that you visit. Websites use cookies to help users navigate efficiently and perform certain functions. Cookies that are required for the website to operate properly are allowed to be set without your permission. All other cookies need to be approved before they can be set in the browser.
You can change your consent to cookie usage at any time on our Privacy Policy page.