کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6424104 1632767 2016 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Real zeros and partitions without singleton blocks
ترجمه فارسی عنوان
صفرهای واقعی و پارتیشن های بدون بلوک تک
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We prove that the generating polynomials of partitions of an n-element set into non-singleton blocks, counted by the number of blocks, have real roots only and we study the asymptotic behavior of the leftmost roots. We apply this information to find the most likely number of blocks. Also, we present a quick way to prove the corresponding statement for cycles of permutations in which each cycle is longer than a given integer r.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 51, January 2016, Pages 500-510
نویسندگان
, ,