Random preorders and alignments

A preorder consists of linearly ordered equivalence classes called blocks, and an alignment is a sequence of cycles on n labelled elements. We investigate the block structure of a random 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 .

• Type: Journal
• Year: 2010
• Where: DM
• Authors: Peter J. Cameron, Mihyun Kang, Dudley Stark
• Keywords: DM 2010, Equivalence Classes, Linearly Ordered, Random