کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647429 | 1632406 | 2014 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Strongly intersecting integer partitions
ترجمه فارسی عنوان
پارتیشن های عدد صحیح تقسیم شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
خانواده متقابل، پارتیشن صحیح، مجموعه ای به شدت تقسیم شده،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We call a sum a1+a2+â¯+ak a partition of n of length k if a1,a2,â¦,ak and n are positive integers such that a1â¤a2â¤â¯â¤ak and n=a1+a2+â¯+ak. For i=1,2,â¦,k, we call ai the ith part of the sum a1+a2+â¯+ak. Let Pn,k be the set of all partitions of n of length k. We say that two partitions a1+a2+â¯+ak and b1+b2+â¯+bk strongly intersect if ai=bi for some i. We call a subset A of Pn,k strongly intersecting if every two partitions in A strongly intersect. Let Pn,k(1) be the set of all partitions in Pn,k whose first part is 1. We prove that if 2â¤kâ¤n, then Pn,k(1) is a largest strongly intersecting subset of Pn,k, and uniquely so if and only if kâ¥4 or k=3â¤nâ{6,7,8} or k=2â¤nâ¤3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 336, 6 December 2014, Pages 80-84
Journal: Discrete Mathematics - Volume 336, 6 December 2014, Pages 80-84
نویسندگان
Peter Borg,