Article ID Journal Published Year Pages File Type
4649511 Discrete Mathematics 2010 13 Pages PDF
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→∞.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,