Randomness criterion Σ and its applications

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)356-384
Number of pages29
JournalSankhya: The Indian Journal of Statistics
Volume80
StatePublished - 2018

Keywords

  • Champernowne number
  • Randomness criterion
  • Sturmian word

Fingerprint

Dive into the research topics of 'Randomness criterion Σ and its applications'. Together they form a unique fingerprint.

Cite this