Elishco, Ohad and Farnoud, Farzad and Schwartz, Moshe and Bruck, Jehoshua (2016) The capacity of some Pólya string models. In: 2016 IEEE International Symposium on Information Theory (ISIT). IEEE , Piscataway, NJ, pp. 270-274. ISBN 978-1-5090-1807-9. https://resolver.caltech.edu/CaltechAUTHORS:20160824-102815029
![]() |
PDF
- Submitted Version
See Usage Policy. 312Kb |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20160824-102815029
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.
Item Type: | Book Section | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Related URLs: |
| ||||||||||||
ORCID: |
| ||||||||||||
Additional Information: | © 2016 IEEE. This work was supported in part by the NSF Expeditions in Computing Program (The Molecular Programming Project). | ||||||||||||
Funders: |
| ||||||||||||
Record Number: | CaltechAUTHORS:20160824-102815029 | ||||||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20160824-102815029 | ||||||||||||
Official Citation: | O. Elishco, F. Farnoud, M. Schwartz and J. Bruck, "The capacity of some Pólya string models," 2016 IEEE International Symposium on Information Theory (ISIT), Barcelona, Spain, 2016, pp. 270-274. doi: 10.1109/ISIT.2016.7541303 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=7541303&isnumber=7541040 | ||||||||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||||||||
ID Code: | 69897 | ||||||||||||
Collection: | CaltechAUTHORS | ||||||||||||
Deposited By: | Tony Diaz | ||||||||||||
Deposited On: | 24 Aug 2016 21:31 | ||||||||||||
Last Modified: | 04 Oct 2019 17:31 |
Repository Staff Only: item control page