scientific article

zbMath1196.68180MaRDI QIDQ3565863

R. Jamie Simpson

Publication date: 7 June 2010

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

two-stage processrun in a wordternary wordsPadovan wordsrun densityrun-rich words

Mathematics Subject Classification ID

Combinatorics on words (68R15) Permutations, words, matrices (05A05)

Related Items (20)

Prefix frequency of lost positions ⋮ Efficiently computing runs on a trie ⋮ Lower bounds for the number of repetitions in 2D strings ⋮ Computing primitively-rooted squares and runs in partial words ⋮ Extracting powers and periods in a word from its runs structure ⋮ The total run length of a word ⋮ On the structure of run-maximal strings ⋮ The “Runs” Theorem ⋮ Unnamed Item ⋮ On the average number of regularities in a word ⋮ On the maximal sum of exponents of runs in a string ⋮ On the Maximal Sum of Exponents of Runsin a String ⋮ Average number of occurrences of repetitions in a necklace ⋮ Computing the number of cubic runs in standard Sturmian words ⋮ The maximal number of cubic runs in a word ⋮ Computing regularities in strings: a survey ⋮ The ``runs conjecture ⋮ Some results on the number of periodic factors in words ⋮ On primary and secondary repetitions in words ⋮ Three overlapping squares: the general case characterized \& applications

Uses Software

• OEIS

This page was built for publication: