Efficient reconstruction of partitions Original Research Article

We consider the problem of reconstructing a partition x of the integer n from the set of its t-subpartitions. These are the partitions of the integer image obtained by deleting a total of t from the parts of x in all possible ways. It was shown (in a forthcoming paper) that all partitions of n can be reconstructed from t-subpartitions if n is sufficiently large in relation to t. In this paper we deal with efficient reconstruction, in the following sense: if all partitions of n are image-reconstructible, what is the minimum number image such that every partition of n can be identified from any image distinct subpartitions? We determine the function image and describe the corresponding algorithm for reconstruction. Superpartitions may be defined in a similar fashion and we determine also the maximum number image of t-superpartitions common to two distinct partitions of n.