Please use this identifier to cite or link to this item:
Title: A circular order on edge-coloured trees and RNA m-diagrams
Authors: Marsh, Robert J.
Schroll, Sibylle
First Published: 14-Dec-2013
Publisher: Elsevier for Academic Press
Citation: Advances in Applied Mathematics, 2014, 54 (1), pp. 11-26
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=3, arises as an induction in the context of interval exchange transformations. © 2013 Elsevier Inc.
DOI Link: 10.1016/j.aam.2013.09.009
ISSN: 0196-8858
eISSN: 1090-2074
Version: Post-print
Status: Peer-reviewed
Type: Journal Article
Rights: Archived with reference to SHERPA/RoMEO and publisher website. NOTICE: this is the author’s version of a work that was accepted for publication in Advances in Applied Mathematics. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Advances in Applied Mathematics, 54 (1), (2014) DOI 10.1016/j.aam.2013.09.009
Description: 2010 Mathematics Subject Classification: Primary: 05C05, 05A15; Secondary: 37B10
Appears in Collections:Published Articles, Dept. of Mathematics

Files in This Item:
File Description SizeFormat 
trees130904.pdfPost-review (final submitted)214.39 kBAdobe PDFView/Open

Items in LRA are protected by copyright, with all rights reserved, unless otherwise indicated.