Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published July 2016 | Submitted
Book Section - Chapter Open

The capacity of some Pólya string models

Abstract

We study random string-duplication systems, called Pólya string models, motivated by certain random mutation processes in the genome of living organisms. Unlike previous works that study the combinatorial capacity of string-duplication systems, or peripheral properties such as symbol frequency, this work provides exact capacity or bounds on it, for several probabilistic models. In particular, we give the exact capacity of the random tandem-duplication system, and the end-duplication system, and bound the capacity of the complement tandem-duplication system. Interesting connections are drawn between the former and the beta distribution common to population genetics, as well as between the latter system and signatures of random permutations.

Additional Information

© 2016 IEEE. This work was supported in part by the NSF Expeditions in Computing Program (The Molecular Programming Project).

Attached Files

Submitted - 1808.06062.pdf

Files

1808.06062.pdf
Files (319.9 kB)
Name Size Download all
md5:5de2a418ebc5653f7c2fe2a260f0aaf6
319.9 kB Preview Download

Additional details

Created:
August 20, 2023
Modified:
October 20, 2023