Lower Bound
The discrepancy of arbitrary points satisfies
- ≥
for any nonzero lattice point, where denotes the number of nonzero coordinates of .
These two theorems show that the CIG is not perfect because the discrepancy is greater strictly than a positive value but also the CIG is not the worst generator as the discrepancy is lower than a value less than 1.
There exist also theorems which bound the average value of the discrepancy for Compound Inversive Generators and also ones which take values such that the discrepancy is bounded by some value depending on the parameters. For more details see the original paper.
Read more about this topic: Inversive Congruential Generator
Famous quotes containing the word bound:
“Successful socialism depends on the perfectibility of man. Unless all, or nearly all, men are high-minded and clear-sighted, it is bound to be a rotten failure in any but a physical sense. Even through it is altruism, socialism means materialism. You can guarantee the things of the body to every one, but you cannot guarantee the things of the spirit to every one; you can guarantee only that the opportunity to seek them shall not be denied to any one who chooses to seek them.”
—Katharine Fullerton Gerould (1879–1944)
“...the soul of Jonathan was bound to the soul of David, and Jonathan loved him as his own soul.”
—Bible: Hebrew (RSV)