• 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