Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

7

DM
2010

favoriteEmaildiscussreport

97views more DM 2010»

Random preorders and alignments

13 years 4 months ago

Random preorders and alignments

Download designtheory.org

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 .

Peter J. Cameron, Mihyun Kang, Dudley Stark

Real-time Traffic

DM 2010 | Equivalence Classes | Linearly Ordered | Random |

claim paper

Related Content

» Lower bounds on multiple sequence alignment using exact 3way alignment

» Making Random Choices Invisible to the Scheduler

» Statistical distributions of optimal global alignment scores of random protein sequences

» Retaining the Probabilities in Probabilistic Testing Theory

» Aligning Alignments

» A Randomized Algorithm for Distance Matrix Calculations in Multiple Sequence Alignment

» Aligning alignments exactly

» Discriminative Word Alignment with Conditional Random Fields

» Incorporating alignments into Conditional Random Fields for grapheme to phoneme conversion

Post Info
More Details (n/a)

Added	10 Dec 2010
Updated	10 Dec 2010
Type	Journal
Year	2010
Where	DM
Authors	Peter J. Cameron, Mihyun Kang, Dudley Stark

Comments (0)