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:

    But the main things about a man are his eyes and his feet. He should be able to see the world and go after it.
    Alfred Döblin (1878–1957)

    After all, it is putting a very high price on one’s conjectures to have a man roasted alive because of them.
    Michel de Montaigne (1533–1592)