Computer Science – Discrete Mathematics
Scientific paper
2003-06-16
Computer Science
Discrete Mathematics
Presented at the Biomolecular Mathematics Special Session of the First Joint AMS-RSME Meeting (Sevilla, june 2003)
Scientific paper
The measurement of the similarity of RNA secondary structures, and in general of contact structures, of a fixed length has several specific applications. For instance, it is used in the analysis of the ensemble of suboptimal secondary structures generated by a given algorithm on a given RNA sequence, and in the comparison of the secondary structures predicted by different algorithms on a given RNA molecule. It is also a useful tool in the quantitative study of sequence-structure maps. A way to measure this similarity is by means of metrics. In this paper we introduce a new class of metrics $d_{m}$, $m\geq 3$, on the set of all contact structures of a fixed length, based on their representation by means of edge ideals in a polynomial ring. These metrics can be expressed in terms of Hilbert functions of monomial ideals, which allows the use of several public domain computer algebra systems to compute them. We study some abstract properties of these metrics, and we obtain explicit descriptions of them for $m=3,4$ on arbitrary contact structures and for $m=5,6$ on RNA secondary structures.
Llabres Merce
Rossello Francesc
No associations
LandOfFree
A family of metrics on contact structures based on edge ideals does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A family of metrics on contact structures based on edge ideals, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A family of metrics on contact structures based on edge ideals will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-673821