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:
“Colonial system, public debts, heavy taxes, protection, commercial wars, etc., these offshoots of the period of manufacture swell to gigantic proportions during the period of infancy of large-scale industry. The birth of the latter is celebrated by a vast, Herod-like slaughter of the innocents.”
—Karl Marx (1818–1883)
“Talent is nothing but a prolonged period of attention and a shortened period of mental assimilation.”
—Konstantin Stanislavsky (1863–1938)
“Remember how often you have postponed minding your interest, and let slip those opportunities the gods have given you. It is now high time to consider what sort of world you are part of, and from what kind of governor of it you are descended; that you have a set period assigned you to act in, and unless you improve it to brighten and compose your thoughts, it will quickly run off with you, and be lost beyond recovery.”
—Marcus Aurelius Antoninus (121–180)