Slide 6
Slide 6 text
Consider of length .
Example: for
These are right most occurrences of each palindrome in .
Def. Par tition of Integer
The partition of integer is a tuple of integers
such that , and .
n π = (n , … , n
)
1 k
n
<
1
n
<
2
⋯ < n
k
n =
n
∑i i
w
=
π a ba b ⋯ ba
n
1 n
2 n
k n + k − 1
π = (1, 2, 3, 5, 6) n = 17
w
π
6
6