Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649511 | Discrete Mathematics | 2010 | 13 Pages |
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 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→∞.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Peter Cameron, Mihyun Kang, Dudley Stark,