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

[Harvey P. Dale]

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

-----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
ITEM 132 (Gosper): LOOP DETECTOR


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