|
|
A368290
|
|
a(n) is the length of the longest palindromic subsequence at symmetrically-spaced indices ending at a(n-1); a(1)=1.
|
|
1
|
|
|
1, 1, 2, 1, 3, 1, 3, 3, 2, 5, 1, 7, 1, 6, 1, 6, 3, 5, 5, 2, 4, 1, 7, 4, 2, 9, 1, 11, 1, 6, 5, 4, 5, 4, 3, 7, 3, 9, 5, 6, 7, 7, 7, 5, 9, 6, 5, 7, 5, 5, 8, 1, 11, 6, 7, 7, 9, 10, 1, 9, 9, 6, 9, 6, 11, 7, 13, 1, 12, 1, 14, 1, 16, 1, 17, 1, 19, 1, 14, 7, 9, 7, 11
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,3
|
|
COMMENTS
|
A set of indices is symmetric if, listed in increasing or decreasing order, its first differences are a palindromic sequence.
A new value is always followed by 1.
An alternate definition: a(n) is the largest number of coincidences between the subsequence enclosed by m..n-1 and its reverse, where a(n-1)=a(m), maximized over m.
|
|
LINKS
|
|
|
EXAMPLE
|
a(10)=5 because we find the following length-5 palindromic subsequence at symmetric indices ending at i=a(n-1)=a(9)=2:
S: 1,1,2,1,3,1,3,3,2
P: 2, 3,1,3, 2
a(14)=6 because of the following length-6 palindromic subsequence:
S: 1,1,2,1,3,1,3,3,2,5,1,7,1
P: 1, 1, 3,3, 1, 1
|
|
PROG
|
(PARI) { for (n = 1, #a = vector(83, n, 1), for (k = 1, n-1, if (a[k] == a[n-1], a[n] = max(a[n], sum (i = k, n-1, a[i] == a[n-1+k-i]); ); ); ); print1 (a[n]", "); ); } \\ Rémy Sigrist, Dec 20 2023
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|