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 not any present moment that is unconnected with some future one. The life of every man is a continued chain of incidents, each link of which hangs upon the former. The transition from cause to effect, from event to event, is often carried on by secret steps, which our foresight cannot divine, and our sagacity is unable to trace. Evil may at some future period bring forth good; and good may bring forth evil, both equally unexpected.”
—Joseph Addison (1672–1719)
“Intellectual life is international. Only a period of discouragement, an age that has given up on itself, that wants to “preserve,” that has been driven onto the defensive, can be intellectually nationalist. Such a period is essentially “conservative.” A person who has progress in his heart is international.”
—Robert Musil (1880–1942)
“It is as if, to every period of history, there corresponded a privileged age and a particular division of human life: “youth” is the privileged age of the seventeenth century, childhood of the nineteenth, adolescence of the twentieth.”
—Philippe Ariés (20th century)