A new Motzkin class for joint RNA secondary structures

Area of Science:

• Computational Biology
• Bioinformatics
• RNA Structure Prediction

Background:

• RNA structure prediction is crucial for understanding bimolecular function.
• Predicting RNA secondary structures is computationally complex, often NP-complete.
• Existing methods for complex RNA structures are limited.

Purpose of the Study:

• To introduce a novel computational representation for interacting RNA molecules.
• To extend combinatorial interpretations of RNA secondary structures.
• To develop new methods for predicting joint RNA structures.

Main Methods:

• Introduction of a new class of Motzkin paths: semi-elevated inverse Motzkin peakless paths.
• Application of these paths to represent two interacting RNA molecules.
• Extension of combinatorial interpretations for RNA secondary structures.

Main Results:

• A new class of Motzkin paths is defined for representing interacting RNA.
• Combinatorial interpretations for single RNA structures are extended to dual-molecule systems.
• The new paths provide a basis for predicting joint RNA structures.

Conclusions:

• Semi-elevated inverse Motzkin peakless paths offer a novel representation for interacting RNA.
• This approach enhances the prediction of joint RNA structures.
• The findings contribute to the field of computational RNA structure analysis.