LongestPalindromicSubsequence on BinaryWord
The length of the longest subsequence that reads the same backwards.
FindStat's St001417: the longest common subsequence of the word and its reverse. After the first i letters, entry j + 1 holds that for the first j letters of the reverse.
Called as CombinatorialStat(x, "LongestPalindromicSubsequence"). The head's page has its examples.
Live
Distribution
Over BinaryWords at each size, tallied here in your browser; sizes past 6 are not offered.
FindStat St001417
The length of a longest palindromic subword of a binary word.
| Object | Value |
|---|---|
0 | 1 |
1 | 1 |
00 | 2 |
01 | 1 |
10 | 1 |
11 | 2 |
000 | 3 |
001 | 2 |
Data from FindStat, the combinatorial statistic finder; the page at findstat.org/St001417 has the rest.