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:
“Talent is nothing but a prolonged period of attention and a shortened period of mental assimilation.”
—Konstantin Stanislavsky (1863–1938)
“When we suffer anguish we return to early childhood because that is the period in which we first learnt to suffer the experience of total loss. It was more than that. It was the period in which we suffered more total losses than in all the rest of our life put together.”
—John Berger (b. 1926)
“In a period of a people’s life that bears the designation “transitional,” the task of a thinking individual, of a sincere citizen of his country, is to go forward, despite the dirt and difficulty of the path, to go forward without losing from view even for a moment those fundamental ideals on which the entire existence of the society to which he belongs is built.”
—Ivan Sergeevich Turgenev (1818–1883)