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 stand in awe of my body, this matter to which I am bound has become so strange to me. I fear not spirits, ghosts, of which I am one,—that my body might,—but I fear bodies, I tremble to meet them. What is this Titan that has possession of me? Talk of mysteries! Think of our life in nature,—daily to be shown matter, to come in contact with it,—rocks, trees, wind on our cheeks! the solid earth! the actual world! the common sense! Contact! Contact! Who are we? where are we?”
—Henry David Thoreau (1817–1862)
“Women of a selected class, by the use of slaves and servants have become inactive, the mere recipients of values, no longer creators but “feeding on unearned wealth.” This hurts their nature and debases the social fabric. If a woman does no labor in her home which could properly make her self-supporting outside that home she is in duty bound to do something outside her home to justify her claim to support.”
—Anna Garlin Spencer (1851–1931)