Question: Finding large Correlations in Lists of Dozenal Digits

Hello Everyone

I wonder if anybody can help. I'm trying to use maple to find the largest mutual sequences of digits in two lists of 5000 dozenal (base 12) digits (I've tried searching on Maple help for a function that would do this, but am having trouble as I'm not sure what this would be called - a fellow music student suggested correlation - would this be correct?)

On a small scale, the function I am looking for would return the following sequence:

[5, A, 3, 8, 9]

from the example lists

A:= [1, 7, 8, 5, A, 3, 8, 9, B, 4] and

B:= [2, 4, 2, 4, 1, 5, A, 3, 8, 9]

as [5, A, 3, 8, 9] is the longest sequence that is mutual to both of these lists.

However, I have two lists of just over 4500 dozenal digits in each (derived from the digits of irrational numbers) and am hoping to find mutual sequences of 50+ in length.

Is this possible in Maple? I can make the lists in the form of either {0, 1, ..., A, B} or {0, 1, ..., 10, 11}

Simon

Please Wait...