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:
“I ask you to join in a re-United States. We need to empower our people so they can take more responsibility for their own lives in a world that is ever smaller, where everyone counts.... We need a new spirit of community, a sense that we are all in this together, or the American Dream will continue to wither. Our destiny is bound up with the destiny of every other American.”
—Bill Clinton (b. 1946)
“The roaring alongside he takes for granted,
and that every so often the world is bound to shake.
He runs, he runs to the south, finical, awkward,
in a state of controlled panic, a student of Blake.”
—Elizabeth Bishop (1911–1979)