کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647870 | 1342381 | 2013 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Mutually describing multisets and integer partitions
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Mutually describing multisets and integer partitions Mutually describing multisets and integer partitions](/preview/png/4647870.png)
چکیده انگلیسی
To each finite multiset AA, with underlying set S(A)S(A), we associate a new multiset d(A)d(A), obtained by adjoining to S(A)S(A) the multiplicities of its elements in AA. We study the orbits of the map dd under iteration, and show that if AA consists of nonnegative integers, then its orbit under dd converges to a cycle. Moreover, we prove that all cycles of dd over ZZ are of length at most 33, and we completely determine them. This amounts to finding all systems of mutually describing multisets. In the process, we are led to introduce and study a related discrete dynamical system on the set of integer partitions of nn for each n≥1n≥1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 4, 28 February 2013, Pages 422–433
Journal: Discrete Mathematics - Volume 313, Issue 4, 28 February 2013, Pages 422–433
نویسندگان
Shalom Eliahou, Martin J. Erickson,