67.49 InitPseudoRandom

InitPseudoRandom( G, length, n )
InitPseudoRandom( module, length, n )

InitPseudoRandom takes as input either a matrix group G, or a G-module module. It constructs a list (or seed) of elements which can be used to generate pseudo-random elements of the matrix group or G-module. This seed is stored as a component of the supplied record and can be accessed using RandomSeedFlag.

InitPseudoRandom generates a seed of length elements containing copies of the generators of G and performs a total of n matrix multiplications to initialise this list.

The quality of the seed is determined by the value of n. For many applications, length = 10 and n = 100 seem to suffice; these are the defaults used by PseudoRandom.

The algorithm is described in [1].

Previous Up Top Next
Index

GAP 3.4.4
April 1997