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:
“His singing carried me back to the period of the discovery of America ... when Europeans first encountered the simple faith of the Indian. There was, indeed, a beautiful simplicity about it; nothing of the dark and savage, only the mild and infantile. The sentiments of humility and reverence chiefly were expressed.”
—Henry David Thoreau (1817–1862)
“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)
“After all, the practical reason why, when the power is once in the hands of the people, a majority are permitted, and for a long period continue, to rule is not because they are most likely to be in the right, nor because this seems fairest to the minority, but because they are physically the strongest. But a government in which the majority rule in all cases cannot be based on justice, even as far as men understand it.”
—Henry David Thoreau (1817–1862)