Title of article :
Random preorders and alignments
Author/Authors :
Cameron، نويسنده , , Peter and Kang، نويسنده , , Mihyun and Stark، نويسنده , , Dudley، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
13
From page :
591
To page :
603
Abstract :
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 n elements, and also the distribution of cycles in a random alignment chosen uniformly at random among all alignments on n elements, as n → ∞ .
Keywords :
Distribution , Preorders , alignments
Journal title :
Discrete Mathematics
Serial Year :
2010
Journal title :
Discrete Mathematics
Record number :
1599274
Link To Document :
بازگشت