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

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
نویسندگان
, , ,