𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the structure of run-maximal strings

✍ Scribed by Andrew Baker; Antoine Deza; Frantisek Franek

Book ID
113699060
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
156 KB
Volume
10
Category
Article
ISSN
1570-8667

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the maximal sum of exponents of runs
On the maximal sum of exponents of runs in a string
✍ Maxime Crochemore; Marcin Kubica; Jakub Radoszewski; Wojciech Rytter; Tomasz Wal πŸ“‚ Article πŸ“… 2012 πŸ› Elsevier Science 🌐 English βš– 244 KB
On the fine structure of strings
On the fine structure of strings
✍ F. Alonso; D. Espriu πŸ“‚ Article πŸ“… 1987 πŸ› Elsevier Science 🌐 English βš– 973 KB
On the distribution of runs of ones in b
On the distribution of runs of ones in binary strings
✍ Koushik Sinha; Bhabani P. Sinha πŸ“‚ Article πŸ“… 2009 πŸ› Elsevier Science 🌐 English βš– 834 KB

statistics a b s t r a c t In this paper, we derive the number of binary strings which contain, for a given i k , exactly i k runs of 1's of length k in all possible binary strings of length n, 1 ≀ k ≀ n. Such a knowledge about the distribution pattern of runs of 1's in binary strings is useful in

The number of runs in a string
The number of runs in a string
✍ Wojciech Rytter πŸ“‚ Article πŸ“… 2007 πŸ› Elsevier Science 🌐 English βš– 159 KB