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:

    I know that some will have hard thoughts of me, when they hear their Christ named beside my Buddha, yet I am sure that I am willing they should love their Christ more than my Buddha, for the love is the main thing, and I like him too.
    Henry David Thoreau (1817–1862)

    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)