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:
“We must remember when we speak of the “negativism” of the toddler that this is also the child who is intoxicated with the discoveries of the second year, a joyful child who is firmly bound to his parents and his new-found world through ties of love. The so-called negativism is one of the aspects of this development, but under ordinary circumstances it does not become anarchy. It’s a kind of declaration of independence, but there is no intention to unseat the government.”
—Selma H. Fraiberg (20th century)
“Harvey, Jr.: I was afraid something like this would happen. Being around all those young students was bound to give Father ideas.
Laura: Young ideas, nuts. They’re the oldest ideas in the world.”
—Tom Waldman (d. 1985)