Low-discrepancy Sequence - The Main Conjectures

The Main Conjectures

Conjecture 1. There is a constant cs depending only on the dimension s, such that

for any finite point set {x1,...,xN}.

Conjecture 2. There is a constant c's depending only on s, such that

for at least one N for any infinite sequence x1,x2,x3,....

These conjectures are equivalent. They have been proved for s ≤ 2 by W. M. Schmidt. In higher dimensions, the corresponding problem is still open. The best-known lower bounds are due to K. F. Roth.

Read more about this topic:  Low-discrepancy Sequence

Famous quotes containing the words main and/or conjectures:

    Apart from cheese and tulips, the main product of the country is advocaat, a drink made from lawyers.
    Alan Coren (b. 1938)

    Our conjectures pass upon us for truths; we will know what we do not know, and often, what we cannot know: so mortifying to our pride is the base suspicion of ignorance.
    Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)