Abstract
In this paper several distribution concepts of 0,1-sequences suggested by some work of E. Hlawka and D. E. Knuth are investigated in detail. In the first instance the number of occurrences of specified (closed) subblocks in the initial part of a sequence is considered, whereas in the second case we enumerate the occurrences of (not necessarily closed) subwords. In any of the two instances we study the case of fixed length of subblocks (resp.subwords) as well as the case where this length increases slowly.
Similar content being viewed by others
References
CASSELS,W.S.: On a paper of Niven and Zuckerman. Pacific J. Math.2, 555–557 (1952)
HLAWKA, E.: Theorie der Gleichverteilung, Mannheim-Wien-Zürich: Bibliographisches Institut 1979
HLAWKA E.: Gleichverteilung und Mathematische Linguistik. Österr. Akad. Wiss., Math. Naturwiss. Kl. SB II189, 209–248 (1980)
HLAWKA,E.: Folgen auf kompakten Räumen II. Math. Nachr.18, 188–202 (1958)
KIRSCHENHOFER,P., TICHY,R.F.: Gleichverteilung und Formale Sprachen. österr. Akad. Wiss., Math. Naturwiss. Kl. SB II 189, 291–319 (1980)
KIRSCHENHOFER,P., TICHY,R.F.: Über Eigenschaften und Anwendungen der s-Diskrepanz. Österr. Akad. Wiss., Math. Naturwiss. Kl. SB II190, 195–205 (1981)
KIRSCHENHOFER,P., TICHY, R.F.: On uniform distribution of double sequences, Manuscripta math.35, 195–207 (1981)
KIRSCHENHOFER,P., TICHY,R.F.: Zur Diskrepanz von 0,1-Folgen. J. Number Th., in print
KIRSCHENHOFER,P., TICHY,R.F.: Gleichverteilung in diskreten Räumen In: Zahlentheoretische Analysis (E. Hlawka ed.). Springer Verlag, Lecture Notes in Math.1114, 66–76 (1985)
KNUTH,D.E.: The art of computer programming. Vol.2.: Seminumerical algorithms. Reading: Addison Wesley, 1981
KUIPERS,L., NIEDERREITER,H.: Uniform distribution of sequences. New York-London-Sydney-Toronto: J. Wiley & Sons 1974
MEIJER,H.G., NIEDERREITER,H.: On a distribution problem in finite sets. Compositio Math.25, 153–160 (1972)
MEIJER,H.G.: On a distribution problem infinite sets. Indag. Math.35, 9–17 (1973)
NIVEN,I., ZUCKERMAN,H.S.: On the definition of normal numbers. Pacific J. Math. 1, 103–109 (1951)
PHILIPP,W.: Das Gesetz vom iterierten Logarithmus mit Anwendungen auf die Zahlentheorie. Math. Ann.180, 75–94, (1969)
PHILIPP,W.: Ein zentraler Grenzwertsatz mit Anwendungen auf die Zahlentheorie. Z. Wahrscheinlichkeitstheorie8, 185–203, (1967)
SCHIFFER,J.: Diskrepanz normaler Zahlen. Diss. Formal- und Naturwiss. Fak. Univ. Wien. 1983
SCHOISSENGEIER,J.: Über die Diskrepanz von Folgen (αbn) Österr. Akad.Wiss., Math. Naturwiss. Kl. SB II,187, 225–236 (1978)
TIJDEMAN,R.: On a distribution problem in finite and countable sets. J. Comb. Theory (A)15, 229–137 (1973)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kirschenhofer, P., Tichy, R.F. Some distribution properties of 0,1-sequences. Manuscripta Math 54, 205–219 (1985). https://doi.org/10.1007/BF01171708
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01171708