A distribution weighting a set of laws whose initial states are grouped into classes

preprint2013arXivOpen access

Abstract

Let II be a finite alphabet and $\aS\subset I$ be a nonempty strict subset. The sequences in $I^\ZZ$ are organized into connected regions which always start with a symbol in $\aS$. The regions are labelled by types C(s)C(s), thus a region starting at s′∈C(s)s'\in C(s) has the same type as one starting at ss. Let $(\aP_s: s\in \aS)$ be a family of distributions on $I^\NN$ where each $\aP_s$ charges sequences starting with the symbol ss. We can define a natural distribution $\PP$ on $I^\NN$, that counts the number of visits to the states from $\aP_s$, properly weighted. A dynamics of interest is such that at the first occurrence of $s'\in \aS\setminus C(s)$ the law regenerates with distribution $\aP_{s'}$. In this case we are able to find simple conditions for $\PP$ to be stationary. In addition, we study the following more complex model: once a symbol $s'\in \aS\setminus C(s)$ has been encountered, there is a decision to be made, either a new region of type C(s′)C(s') governed by $\aP_{s'}$ starts or the region continues to be a C(s)C(s) region. This decision is modeled as random and depends on s′s'. In this setting a similar distribution to $\PP$ can be constructed and the conditions for stationarity are supplied. These models are inspired by genomic sequences where II is the set of codons, the classes $(C(s): s\in \aS)$ group codons defining similar genomic classes, e.g. in bacteria there are two classes corresponding to the start and stop codons, and the random decision to continue a region or to begin a new region of a different class reflects the well-known fact that not every appearance of a start codon marks the beginning of a new coding region.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.