摘要
The Sigma function, which is the sum of the squares of the number of occurrences of every factor, is a criterion of randomness, measuring specially the uniformity of the block distribution. An infinite word whose prefixes attain asymptotically the smallest possible value of it is called Sigma-random. We prove that the Champernowne word is Sigma-random. We also consider less complex words which have values with asymptotically larger order, Sturmian words and almost 0-words.
| 源语言 | 英语 |
|---|---|
| 页(从-至) | 356-384 |
| 页数 | 29 |
| 期刊 | Sankhya: The Indian Journal of Statistics |
| 卷 | 80 |
| 出版状态 | 已出版 - 2018 |
指纹
探究 'Randomness criterion Σ and its applications' 的科研主题。它们共同构成独一无二的指纹。引用此
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver