On Selection Functions that Do Not Preserve Normality

@inproceedings{Merkle2003OnSF,
  title={On Selection Functions that Do Not Preserve Normality},
  author={Wolfgang Merkle and Jan Reimann},
  booktitle={MFCS},
  year={2003}
}
The sequence selected from a sequence R(0)R(1) . . . by a language L is the subsequence of R that contains exactly the bits R(n + 1) such that the prefix R(0) . . . R(n) is in L. By a result of Agafonoff, a sequence is normal if and only if any subsequence selected by a regular language is again normal. Kamae and Weiss and others have raised the question of how complex a language must be such that selecting according to the language does not preserve normality. We show that there are such… CONTINUE READING

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
4 Extracted Citations
22 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-4 of 4 extracted citations

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 22 references

Single Orbit Dynamics

  • B. Weiss
  • AMS,
  • 2000
Highly Influential
9 Excerpts

Random Sequences, Doctoral dissertation

  • M. van Lambalgen
  • Universiteit van Amsterdam, Amsterdam,
  • 1987
Highly Influential
6 Excerpts

Normal numbers and selection rules

  • T. Kamae, B. Weiss
  • Israel Journal of Mathematics, 21(2-3):101–110,
  • 1975
Highly Influential
12 Excerpts

Subsequences of normal sequences

  • T. Kamae
  • Israel Journal of Mathematics, 16:121–149,
  • 1973
Highly Influential
6 Excerpts

Probability, Statistics and Truth

  • R. von Mises
  • 1957
Highly Influential
4 Excerpts

The construction of decimals normal in the scale of ten

  • D. G. Champernowne
  • Journal of the London Mathematical Society 8:254…
  • 1933
Highly Influential
5 Excerpts

Randomness in Computability Theory

  • K. Ambos-Spies, A. Kučera
  • In P. Cholak et al. (eds.), Computability Theory…
  • 2000
1 Excerpt

Similar Papers

Loading similar papers…