Counting Subwords Occurrences in Base-b Expansions

zbMath1441.11051arXiv1705.10065MaRDI QIDQ5384333

Julien Leroy, Manon Stipulanti, Michel Rigo

Publication date: 21 June 2019

Full work available at URL: https://arxiv.org/abs/1705.10065

zbMATH Keywords

\(b\)-regularity\(b\) expansions

Mathematics Subject Classification ID

Combinatorics on words (68R15) Automata sequences (11B85)

Related Items (2)

Asymptotic analysis of \(q\)-recursive sequences ⋮ Convergence of Pascal-like triangles in Parry-Bertrand numeration systems

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Generalized Pascal triangle for binomial coefficients of words
• Counting the number of non-zero coefficients in rows of generalized Pascal triangles
• Behavior of digital sequences through exotic numeration systems
• Locating terms in the Stern-Brocot tree
• The ring of \(k\)-regular sequences
• The ring of \(k\)-regular sequences. II.
• Joint spectral radius, dilation equations, and asymptotic behavior of radix-rational sequences
• Enumerating the Rationals from Left to Right
• On synchronized sequences and their separators
• Automatic Sequences
• Cluster algebras and continued fractions
• A multidimensional continued fraction generalization of Stern's diatomic sequence
• \(\mathrm{SL}_2(\mathbb{Z})\)-tilings of the torus, Coxeter-Conway friezes and Farey triangulations

This page was built for publication: Counting Subwords Occurrences in Base-b Expansions