کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656046 1343416 2009 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The solution to the partition reconstruction problem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The solution to the partition reconstruction problem
چکیده انگلیسی

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⩾k2+2k 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 116, Issue 1, January 2009, Pages 76-91