Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4624750 | Advances in Applied Mathematics | 2014 | 16 Pages |
Abstract
We study a circular order on labelled, m-edge-coloured trees with k vertices, and show that the set of such trees with a fixed circular order is in bijection with the set of RNA m-diagrams of degree k , combinatorial objects which can be regarded as RNA secondary structures of a certain kind. We enumerate these sets and show that the set of trees with a fixed circular order can be characterized as an equivalence class for the transitive closure of an operation which, in the case m=3m=3, arises as an induction in the context of interval exchange transformations.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Robert J. Marsh, Sibylle Schroll,