Generalized Pascal triangle for binomial coefficients of words

DOI10.1016/j.aam.2016.04.006zbMath1347.28009arXiv1705.08270OpenAlexW3099473684MaRDI QIDQ308970

Manon Stipulanti, Julien Leroy, Michel Rigo

Publication date: 6 September 2016

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Combinatorics on words (68R15) Fractals (28A80) Automata sequences (11B85) Hausdorff and packing measures (28A78)

Related Items (19)

Scattered Factor-Universality of Words ⋮ Weighted prefix normal words: mind the gap ⋮ Asymptotic analysis of \(q\)-recursive sequences ⋮ Absent Subsequences in Words ⋮ Longest Common Subsequence with Gap Constraints ⋮ On the 2-binomial complexity of the generalized Thue-Morse words ⋮ Subsequences in bounded ranges: matching and analysis problems ⋮ Characterizations of families of morphisms and words via binomial complexities ⋮ On digital sequences associated with Pascal's triangle ⋮ Sums of products of binomial coefficients mod 2 and run length transforms of sequences ⋮ Unnamed Item ⋮ From Combinatorial Games to Shape-Symmetric Morphisms ⋮ Relations on words ⋮ Counting the number of non-zero coefficients in rows of generalized Pascal triangles ⋮ Behavior of digital sequences through exotic numeration systems ⋮ Convergence of Pascal-like triangles in Parry-Bertrand numeration systems ⋮ Counting Subwords Occurrences in Base-b Expansions ⋮ Unnamed Item ⋮ Computing the \(k\)-binomial complexity of the Thue-Morse word

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Thue-Morse sequence and p-adic topology for the free monoid
• Sur la fonction sommatoire de la fonction 'somme des chiffres'
• Pascal's triangle, complexity and automata
• Four encounters with Sierpiński's gasket
• Limit sets of automatic sequences.
• An analogue of Cobham's theorem for graph directed iterated function systems
• A noncommutative extension of Mahler's theorem on interpolation series
• An analogue of Cobham’s theorem for fractals
• Hausdorff Dimension in Graph Directed Constructions
• Binomial Coefficients Modulo a Prime

This page was built for publication: Generalized Pascal triangle for binomial coefficients of words