The Distribution of the Size of the Union of Cycles for Two Types of Random Permutations
المؤلف
المصدر
International Journal of Combinatorics
العدد
المجلد 2010، العدد 2010 (31 ديسمبر/كانون الأول 2010)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2010-10-24
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
الملخص EN
We discuss some problems and permutation statistics involving two different types of random permutations.
Under the usual model of random permutations, we prove that the shifted coverage of the elements of {1, 2, …, k} of a random permutation over {1, 2, …, n}; that is, the size of the union of the cycles containing these elements, excluding these elements themselves, follows a negative hypergeometric distribution.
This fact gives a probabilistic model for the coverage via the canonical cycle representation.
For a different random model, we determine some random permutation statistics regarding the problem of the lost boarding pass and its variations.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Lengyel, Tamás. 2010. The Distribution of the Size of the Union of Cycles for Two Types of Random Permutations. International Journal of Combinatorics،Vol. 2010, no. 2010, pp.1-10.
https://search.emarefa.net/detail/BIM-495895
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Lengyel, Tamás. The Distribution of the Size of the Union of Cycles for Two Types of Random Permutations. International Journal of Combinatorics No. 2010 (2010), pp.1-10.
https://search.emarefa.net/detail/BIM-495895
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Lengyel, Tamás. The Distribution of the Size of the Union of Cycles for Two Types of Random Permutations. International Journal of Combinatorics. 2010. Vol. 2010, no. 2010, pp.1-10.
https://search.emarefa.net/detail/BIM-495895
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-495895
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر