Partitions and Palimpsests