ترغب بنشر مسار تعليمي؟ اضغط هنا

Exact solution of the Bernoulli matching model of sequence alignment

232   0   0.0 ( 0 )
 نشر من قبل Poghosyan Vahagn Mr
 تاريخ النشر 2008
  مجال البحث فيزياء
والبحث باللغة English




اسأل ChatGPT حول البحث

Through a series of exact mappings we reinterpret the Bernoulli model of sequence alignment in terms of the discrete-time totally asymmetric exclusion process with backward sequential update and step function initial condition. Using earlier results from the Bethe ansatz we obtain analytically the exact distribution of the length of the longest common subsequence of two sequences of finite lengths $X,Y$. Asymptotic analysis adapted from random matrix theory allows us to derive the thermodynamic limit directly from the finite-size result.



قيم البحث

اقرأ أيضاً

We discuss the exact solution for the properties of the recently introduced ``necklace model for reptation. The solution gives the drift velocity, diffusion constant and renewal time for asymptotically long chains. Its properties are also related to a special case of the Rubinstein-Duke model in one dimension.
110 - Qiang Luo , jize Zhao , 2018
We derive several closed-form expressions for the fidelity susceptibility~(FS) of the anisotropic $XY$ model in the transverse field. The basic idea lies in a partial fraction expansion of the expression so that all the terms are related to a simple fraction or its derivative. The critical points of the model are reiterated by the FS, demonstrating its validity for characterizing the phase transitions. Moreover, the critical exponents $ u$ associated with the correlation length in both critical regions are successfully extracted by the standard finite-size scaling analysis.
Structural and thermodynamic properties of multicomponent hard-sphere fluids at odd dimensions have recently been derived in the framework of the rational function approximation (RFA) [Rohrmann and Santos, Phys. Rev. E textbf{83}, 011201 (2011)]. It is demonstrated here that the RFA technique yields the exact solution of the Percus-Yevick (PY) closure to the Ornstein-Zernike (OZ) equation for binary mixtures at arbitrary odd dimensions. The proof relies mainly on the Fourier transforms $hat{c}_{ij}(k)$ of the direct correlation functions defined by the OZ relation. From the analysis of the poles of $hat{c}_{ij}(k)$ we show that the direct correlation functions evaluated by the RFA method vanish outside the hard core, as required by the PY theory.
94 - A. Santos , M. H. Ernst 2003
The exact nonequilibrium steady state solution of the nonlinear Boltzmann equation for a driven inelastic Maxwell model was obtained by Ben-Naim and Krapivsky [Phys. Rev. E 61, R5 (2000)] in the form of an infinite product for the Fourier transform o f the distribution function $f(c)$. In this paper we have inverted the Fourier transform to express $f(c)$ in the form of an infinite series of exponentially decaying terms. The dominant high energy tail is exponential, $f(c)simeq A_0exp(-a|c|)$, where $aequiv 2/sqrt{1-alpha^2}$ and the amplitude $A_0$ is given in terms of a converging sum. This is explicitly shown in the totally inelastic limit ($alphato 0$) and in the quasi-elastic limit ($alphato 1$). In the latter case, the distribution is dominated by a Maxwellian for a very wide range of velocities, but a crossover from a Maxwellian to an exponential high energy tail exists for velocities $|c-c_0|sim 1/sqrt{q}$ around a crossover velocity $c_0simeq ln q^{-1}/sqrt{q}$, where $qequiv (1-alpha)/2ll 1$. In this crossover region the distribution function is extremely small, $ln f(c_0)simeq q^{-1}ln q$.
The equilibrium properties of a Janus fluid confined to a one-dimensional channel are exactly derived. The fluid is made of particles with two faces (active and passive), so that the pair interaction is that of hard spheres, except if the two active faces are in front of each other, in which case the interaction has a square-well attractive tail. Our exact solution refers to quenched systems (i.e., each particle has a fixed face orientation), but we argue by means of statistical-mechanical tools that the results also apply to annealed systems (i.e., each particle can flip its orientation) in the thermodynamic limit. Comparison between theoretical results and Monte Carlo simulations for quenched and annealed systems, respectively, shows an excellent agreement.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا