Random preorders and alignments |
| |
| Authors: | Peter Cameron Dudley Stark |
| |
| Institution: | a School of Mathematical Sciences, Queen Mary, University of London, Mile End Road, London E1 4NS, UK
b Humboldt-Universität zu Berlin, Institut für Informatik, Unter den Linden 6, 10099 Berlin, Germany |
| |
| 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: | Preorders Alignments Distribution |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
