کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776923 1413645 2017 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The r-derangement numbers
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The r-derangement numbers
چکیده انگلیسی
The classical derangement numbers count fixed point-free permutations. In this paper we study the enumeration problem of generalized derangements, when some of the elements are restricted to be in distinct cycles in the cycle decomposition. We find exact formula, combinatorial relations for these numbers as well as analytic and asymptotic description. Moreover, we study deeper number theoretical properties, like modularity, p-adic valuations, and diophantine problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 7, July 2017, Pages 1681-1692
نویسندگان
, , ,