Abstract
In this article some combinatorial properties of 0.1-strings are established. A special sequence with small discrepancy ( with respect to increasing block length ) is constructed by means of De Bruijn graph. Applying a general result of W. Philipp a central limit theorem is derived for the local discrepancy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Goldstern M., Vollständige Gleichverteilung in disketen Räumen, In Zahlentheoretische Analysis II. (ed. E. Hlawka) Springer Verlag, Lecture Notes in Math. 1262, 46–49 (1987).
Hlawka E., Gleichverteilung und Mathematische Linguistik, Österr. Akad. Wiss. Math. Naturwiss. Kl. SB II 189, 209–248 (1980).
Kirschenhofer P., Tichy R.F., Gleichverteilung in diskreten Raumen, In: Zahlentheoretische Analysis (E. Hlawka ed.) Springer Verlag, Lecture Notes in Math. 1114, 66–76 (1985).
Kirschenhofer P., Tichy R.F., Some distribution properties of 0,1-sequences, Manuscripta Mathematica 54, 205–219 (1985).
Knuth D.E.: The art of computer programming. Vol 2: Seminumerical Algorithms. Reading. Addison Wesley, 1981.
Philipp W., Ein zentraler Grenzwertsatz mit Anwendungen auf die Zahlentheorie, Z. Wahrscheinlichkeitstheorie verw. Geb. 8, 185–203 (1967).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Flajolet, P., Kirschenhofer, P., Tichy, R.F. (1989). Discrepancy of Sequences in Discrete Spaces. In: Halász, G., Sós, V.T. (eds) Irregularities of Partitions. Algorithms and Combinatorics 8, vol 8. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-61324-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-61324-1_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50582-2
Online ISBN: 978-3-642-61324-1
eBook Packages: Springer Book Archive