Anagram recurrences