کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649511 | 1342458 | 2010 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Random preorders and alignments
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A preorder consists of linearly ordered equivalence classes called blocks , and an alignment is a sequence of cycles. We investigate the block structure of a preorder chosen uniformly at random among all preorders on nn elements, and also the distribution of cycles in a random alignment chosen uniformly at random among all alignments on nn elements, as n→∞n→∞.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 3, 6 February 2010, Pages 591–603
Journal: Discrete Mathematics - Volume 310, Issue 3, 6 February 2010, Pages 591–603
نویسندگان
Peter Cameron, Mihyun Kang, Dudley Stark,