跳到主要导航 跳到搜索 跳到主要内容

Randomness criterion Σ and its applications

  • Osaka Metropolitan University
  • Dongguk University

科研成果: 期刊稿件文章同行评审

摘要

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' 的科研主题。它们共同构成独一无二的指纹。

引用此