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:
“American families, however, without exception, experience a double message in our society, one that claims a commitment to families and stresses the importance of raising bright, stable, productive citizens, yet remains so bound by an ideal of “rugged individualism” that parents receive little support in their task from the public or private sectors.”
—Bernice Weissbourd (20th century)
“Perhaps there are only a few women who experience without deception the overwhelming intoxication of the senses which they expect from their encounters with men, which they feel bound to expect because of the fuss made about it in novels, written by men.”
—Max Frisch (1911–1991)