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 → ∞ . |
Year | DOI | Venue |
---|---|---|
2010 | 10.1016/j.disc.2009.04.021 | Discrete Mathematics |
Keywords | Field | DocType |
distribution | Sequence alignment,Discrete mathematics,Combinatorics,Block structure,Preorder,Equivalence class,Distribution function,Mathematics | Journal |
Volume | Issue | ISSN |
310 | 3 | Discrete Mathematics |
Citations | PageRank | References |
0 | 0.34 | 5 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Peter J. Cameron | 1 | 450 | 121.91 |
Mihyun Kang | 2 | 163 | 29.18 |
Dudley Stark | 3 | 92 | 17.46 |