A CAT algorithm for the exhaustive generation of ice piles
Paolo Massazza, Roberto Radicioni (2011)
RAIRO - Theoretical Informatics and Applications
Similarity:
We present a CAT (constant amortized time) algorithm for generating those partitions of that are in the (), a generalization of the (). More precisely, for any fixed integer , we show that the negative lexicographic ordering naturally identifies a tree structure on the lattice (): this lets us design an algorithm which generates all the ice piles of () in amortized time (1) and in space ().