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)
“To give an accurate and exhaustive account of that period would need a far less brilliant pen than mine.”
—Max Beerbohm (1872–1956)
“This [new] period of parenting is an intense one. Never will we know such responsibility, such productive and hard work, such potential for isolation in the caretaking role and such intimacy and close involvement in the growth and development of another human being.”
—Joan Sheingold Ditzion and Dennie Palmer (20th century)