Period
The sequence must have after finitely many steps and since the next element depends only on its direct predecessor also etc. The maximum length that the period T for a function modulo q can have is T=q. If the polynomial (polynomial ring over ) is primitive, then the sequence will have the maximum length. Such polynomials are called inversive maximal period (IMP) polynomials. The sufficient condition for maximum sequence period is a proper choice of parameters a and c according to the algorithm described in. Eichenauer-Herrmann, Lehn, Grothe and Niederreiter have shown that inversive congruential generators have good uniformity properties, in particular with regard to lattice structure and serial correlations.
Read more about this topic: Inversive Congruential Generator
Famous quotes containing the word period:
“There is always a period when a man with a beard shaves it off. This period does not last. He returns headlong to his beard.”
—Jean Cocteau (1889–1963)
“The Good of man is the active exercise of his soul’s faculties in conformity with excellence or virtue.... Moreover this activity must occupy a complete lifetime; for one swallow does not make spring, nor does one fine day; and similarly one day or a brief period of happiness does not make a man supremely blessed and happy.”
—Aristotle (384–322 B.C.)
“There is a period in the history of the individual, as of the race, when the hunters are the “best men,” as the Algonquins called them.”
—Henry David Thoreau (1817–1862)