A circular order on edge-coloured trees and RNA m-diagrams
journal contribution
posted on 2015-03-09, 09:45 authored by Robert J. Marsh, Sibylle SchrollWe 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.
History
Citation
Advances in Applied Mathematics, 2014, 54, pp. 11-26 (16)Author affiliation
/Organisation/COLLEGE OF SCIENCE AND ENGINEERING/Department of MathematicsVersion
- AM (Accepted Manuscript)
Published in
Advances in Applied MathematicsPublisher
Elsevier for Academic Pressissn
0196-8858Copyright date
2014Available date
2015-12-13Publisher DOI
Publisher version
http://www.sciencedirect.com/science/article/pii/S0196885813001255Language
enAdministrator link
Usage metrics
Categories
No categories selectedKeywords
Science & TechnologyPhysical SciencesMathematics, AppliedMathematicsMATHEMATICS, APPLIEDTreeEdge-colouredLabelled triangulationFuss-Catalan numberEnumerationTree of relationsRNA secondary structurePolygonm-AngulationInductionInterval exchange transformationRNA m-diagramINTERVAL EXCHANGE TRANSFORMATIONSCATALAN
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC