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 wish either my father or my mother, or indeed both of them, as they were in duty both equally bound to it, had minded what they were about when they begot me.”
—Laurence Sterne (1713–1768)
“When you think of the huge uninterrupted success of a book like Don Quixote, you’re bound to realize that if humankind have not yet finished being revenged, by sheer laughter, for being let down in their greatest hope, it is because that hope was cherished so long and lay so deep!”
—Georges Bernanos (1888–1948)