What does it mean to "seed" a recurrence relation?

123 Views Asked by At

I've encountered this term before, but can't find any description of what the term means. Here is a link to Berliner's book "Spin Labeling", and on page 50 is an example of the use of the term.

1

There are 1 best solutions below

0
On

The Wikipedia article Recurrence relation uses the conventional term "initial values". Thus "seeding a recurrence relation" means to supply initial values for the sequence defined by that recurrence relation and with the initial values supplied. Both the recurrence and the values are needed to uniquely define the sequence.

The use of "seed" as a verb (or noun) instead is not often used except in certain contexts. Any first use of the term in a text should include an explanation of this term to avoid confusion.

As mentioned in a comment, it is very common in the context of pseudorandom number generation where a recurrence may or may not be used.