边色树的循环序与RNA m-图
A circular order on edge-coloured trees and RNA m-diagrams
摘要:
我们研究了一个循环顺序标记,m-边着色树与k顶点,并表明,这样的树与一个固定的循环顺序是双射与一组RNA的m-图的度k,组合对象,可以被视为RNA二级结构的某种。我们列举这些集,并表明,一组树与一个固定的循环顺序可以被描述为一个等价类的传递封闭的操作,在情况下,m=3,出现作为一个感应的上下文中的区间交换变换。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。