Hostname: page-component-586b7cd67f-g8jcs Total loading time: 0 Render date: 2024-11-22T16:24:52.421Z Has data issue: false hasContentIssue false

Inequalities relating different definitions of discrepancy

Published online by Cambridge University Press:  09 April 2009

C. J. Smyth
Affiliation:
Department of Pure Mathematics and Mathematical Statistics University of Cambridge16 Mill Lane Cambridge CB2 ISB, England
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

LetP1, P2…, pN be N points in the unit s-dimensional closed square Q = [0, 1]s. For any measurable set SQ, we define δ(S), the discrepancy of S, by , where V(S) is the s-dimensional volume of S, and n(S), is the number of indices i for which piS. Let , where the supermum is taken over all s-balls BQ, and , the supermum in this case being taken over all convex sets CQ. Clearly DcDk. In this paper we establish Theorem , where φ1is a constant depending only on s.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1974

References

[1]Eggleston, H. G., Convexity, Cambridge Tract no. 47 (C. U. P. 1958).CrossRefGoogle Scholar
[2]Hlawka, E., ‘Zur Definitionen der Diskrepanz’, Acta Arith. 18 (1971), 233241.CrossRefGoogle Scholar
[3]Smyth, C. J., Ph.D Dissertation, University of Cambridge, 1972.Google Scholar