A Caltech Library Service

A Stochastic Model for Genomic Interspersed Duplication

Farnoud (Hassanzadeh), Farzad and Schwartz, Moshe and Bruck, Jehoshua (2015) A Stochastic Model for Genomic Interspersed Duplication. California Institute of Technology , Pasadena, CA. (Unpublished)

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


Mutation processes such as point mutation, insertion, deletion, and duplication (including tandem and interspersed duplication) have an important role in evolution, as they lead to genomic diversity, and thus to phenotypic variation. In this work, we study the expressive power of interspersed duplication, i.e., its ability to generate diversity, via a simple but fundamental stochastic model, where the length and the location of the subsequence that is duplicated and the point of insertion of the copy are chosen randomly. In contrast to combinatorial models, where the goal is to determine the set of possible outcomes regardless of their likelihood, in stochastic systems, we investigate the properties of the set of high-probability sequences. In particular we provide results regarding the asymptotic behavior of frequencies of symbols and short words in a sequence evolving through interspersed duplication. The study of such a systems is an important step towards the design and analysis of more realistic and sophisticated models of genomic mutation processes.

Item Type:Report or Paper (Technical Report)
Related URLs:
URLURL TypeDescription Report ItemJournal Article ItemConference Paper
Farnoud (Hassanzadeh), Farzad0000-0002-8684-4487
Schwartz, Moshe0000-0002-1449-0026
Bruck, Jehoshua0000-0001-8474-0812
Group:Parallel and Distributed Systems Group
Other Numbering System:
Other Numbering System NameOther Numbering System ID
Record Number:CaltechAUTHORS:20150209-161532302
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:54604
Deposited On:10 Feb 2015 05:16
Last Modified:18 Aug 2021 01:20

Repository Staff Only: item control page