We develop and study the structure of combinatorial objects that are a special case of RNA secondary structures. These are generalizations of objects arising from interval exchange transformations in work of J. Cassaigne, S. Ferenczi and L. Q. Zamboni. We represent them as labelled edge-coloured trees. We classify and enumerate them and show that a natural subset is in bijection with a set of m-clusters. Furthermore, we interpret a notion of induction used to model generalised interval exchange transformations as a composition of cluster mutations .
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=3, arises as an induction in the context of interval exchange transformations .
R
develop and study the structure of combinatorial objects that are a special case of RNA secondary structures. These are generalizations of objects arising from interval exchange transformations in work of J. Cassaigne, S. Ferenczi and L. Q. Zamboni. We represent them as labelled edge-coloured trees. We classify and enumerate them
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
R
a natural subset is in bijection with a set of m-clusters. Furthermore, we interpret a notion of induction used to model generalised
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=3, arises as an induction in the context of
D
as a composition of cluster mutations