Not So Many Runs in Strings

DOI10.1007/978-3-540-88282-4_22MaRDI QIDQ3540112zbMATH OpenOpenAlexFDO

Authors Mathieu Giraud

Publication date 20 November 2008

Published in Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-88282-4_22

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• Asymptotic behavior of the numbers of runs and microruns
• The Number of Runs in a String: Improved Analysis of the Linear Upper Bound
• The number of runs in a string
• How many runs can a string contain?
• AN ASYMPTOTIC LOWER BOUND FOR THE MAXIMAL NUMBER OF RUNS IN A STRING

Cites work

• How many runs can a string contain?
• scientific article; zbMATH DE number 51878 (Why is no real title available?)
• Maximal repetitions in strings
• The number of runs in a string

Cited in

(30)

• Repetitions in strings: algorithms and combinatorics
• Asymptotic behavior of the numbers of runs and microruns
• Computing primitively-rooted squares and runs in partial words
• The maximal number of cubic runs in a word
• Computing regularities in strings: a survey
• On the maximum number of cubic subwords in a word
• Lower bounds for the number of repetitions in 2D strings
• Some results on the number of periodic factors in words
• Three overlapping squares: the general case characterized \& applications
• Prefix frequency of lost positions
• The number of runs in a string
• On the average number of regularities in a word
• On the Maximal Sum of Exponents of Runsin a String
• A different proof of the Crochemore-Ilie lemma concerning microruns
• Towards a Solution to the “Runs” Conjecture
• AN ASYMPTOTIC LOWER BOUND FOR THE MAXIMAL NUMBER OF RUNS IN A STRING
• Bounds on Powers in Strings
• A Series of Run-Rich Strings
• Average value of sum of exponents of runs in a string
• The total run length of a word
• A computational framework for determining run-maximal strings
• On the structure of run-maximal strings
• The three squares lemma revisited
• On the maximal sum of exponents of runs in a string
• Bannai et al. method proves the \(d\)-step conjecture for strings
• The ``runs theorem
• The ``runs conjecture
• The number of repetitions in 2D-strings
• Optimal bounds for distinct quartics
• On primary and secondary repetitions in words

This page was built for publication: Not So Many Runs in Strings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3540112)