Strategies of Loop Recombination in Ciliates

Robert Brijder,Hendrik Jan Hoogeboom,Michael Muskulus
DOI: https://doi.org/10.1016/j.dam.2007.08.032
2006-02-01
Abstract:Gene assembly in ciliates is an extremely involved DNA transformation process, which transforms a nucleus, the micronucleus, to another functionally different nucleus, the macronucleus. In this paper we characterize which loop recombination operations (one of the three types of molecular operations that accomplish gene assembly) can possibly be applied in the transformation of a given gene from its micronuclear form to its macronuclear form. We also characterize in which order these loop recombination operations are applicable. This is done in the abstract and more general setting of so-called legal strings.
Logic in Computer Science,Genomics
What problem does this paper attempt to address?
The problem that this paper attempts to solve is about the asymptotic behavior of sample functions of stable processes as time \(t \to \infty\). Specifically, the author studies the behavior of the probability \(p_\alpha(t, a)\) that the trajectory of a stable process remains within a specific corridor as time tends to infinity. ### Research Background and Problem Description 1. **Definition of Stable Processes**: - A stable process is a class of homogeneous processes \(X(\tau)\) with independent increments, and its characteristic function has the form: \[ E[\exp(i\xi X(\tau))] = \exp \left\{ -\tau |\xi|^\alpha \left[ 1 - i\beta \left( \text{sign}(\xi) \tan\frac{\pi\alpha}{2} \right) \right] \right\} \] where \(0 < \alpha < 2\), \(\alpha \neq 1\), \(-1 \leq \beta \leq 1\), \(\tau > 0\). 2. **Key Problems**: - The author focuses on estimating the probability \(p_\alpha(t, a)\) that the maximum absolute value \(\sup_{0 \leq \tau \leq t} |X(\tau)|\) of the stable process \(X(\tau)\) within the time interval \([0, t]\) is less than a given threshold \(a\). - As \(t \to \infty\), this probability \(p_\alpha(t, a)\) decays very rapidly, exponentially. Therefore, the author considers the case where \(a\) varies with \(t\), that is, the behavior when \(a(t) \to \infty\). ### Main Research Content - **Analysis of Three Cases**: 1. When \(t \to \infty\) and \(a(t) \to \infty\), explore the limit behavior of \(p_\alpha(t, a(t))\). 2. Specifically, it is divided into the following three cases: - \(\lim_{t \to \infty} p_\alpha(t, a(t)) = 1\) - \(\lim_{t \to \infty} p_\alpha(t, a(t)) = 0\) - \(\lim_{t \to \infty} p_\alpha(t, a(t)) = p_\infty\), where \(0 < p_\infty \leq 1\) - **Special Case of Wiener Process**: - When \(\alpha = 2\), the stable process degenerates into a Wiener process. The author analyzes this case separately and obtains some new results. ### Conclusions and Comparisons - **Comparison with Classical Results**: - The author compares the research results with the classical iterated logarithm law, first hitting time, and most visited sites results. - It is found that although there are similarities in some aspects (such as the estimation of \(|X(\tau)|\)), there are essential differences: this paper focuses on the behavior of \(|X(\tau)|\) within the interval \((0, t)\), while the classical methods consider the interval \((t, \infty)\). Through these studies, the author reveals the asymptotic behavior of sample functions in stable processes on a long - time scale and provides new theoretical insights and numbers.