Title of article
The solution to the partition reconstruction problem
Author/Authors
Monks، نويسنده , , Maria، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
16
From page
76
To page
91
Abstract
Given a partition λ of n, a k-minor of λ is a partition of n − k whose Young diagram fits inside that of λ. We find an explicit function g ( n ) such that any partition of n can be reconstructed from its set of k-minors if and only if k ⩽ g ( n ) . In particular, partitions of n ⩾ k 2 + 2 k are uniquely determined by their sets of k-minors. This result completely solves the partition reconstruction problem and also a special case of the character reconstruction problem for finite groups.
Keywords
Reconstruction problems , partitions
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2009
Journal title
Journal of Combinatorial Theory Series A
Record number
1531361
Link To Document