کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652163 1632588 2013 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Integer Partitions from the Polyhedral Point of View
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Integer Partitions from the Polyhedral Point of View
چکیده انگلیسی

We characterize integer partitions that are convex combinations of two partitions, which connects vertices of the partition polytopes with Sidon sets and sum-free sets. We prove that all vertices of the partition polytope can be generated from a subset of support vertices with the use of two operations of merging parts. Application of either operation results in an adjacent vertex. We present also some numerical data on vertices.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 43, 5 September 2013, Pages 319-327