[seqfan] Re: Periodicity of seqs mod m - research idea

Harvey P. Dale hpd at hpdale.org
Sat Feb 18 23:59:42 CET 2017

	A fairly new function in Mathematica version 10 is FindTransientRepeat. For folks using Mathematica, employing that function may assist in identifying periodic cycles.

-----Original Message-----
From: SeqFan [mailto:seqfan-bounces at list.seqfan.eu] On Behalf Of Marc LeBrun
Sent: Saturday, February 18, 2017 3:23 PM
To: Sequence Fanatics Discussion list <seqfan at list.seqfan.eu>
Subject: [seqfan] Re: Periodicity of seqs mod m - research idea

On Feb 18, 2017, at 11:44 AM, Neil Sloane <njasloane at gmail.com> wrote:

> To test for the presence of a cycle (which in general won't start at 
> the beginning of the sequence) the standard alg. is Floyd's hare and 
> tortoise alg.  There is a Wikipedia article on Cycle Detection.

In some situations Gosper’s algorithm (cited but not described in Wikipedia) is nice http://www.inwap.com/pdp10/hbaker/hakmem/flows.html

Seqfan Mailing list - http://list.seqfan.eu/

More information about the SeqFan mailing list