Skeletal Rigidity of Phylogenetic Trees
Howard Cheng, Satyan L. Devadoss, Brian Li, Andrej Risteski
TL;DR
This paper explores a geometric approach to phylogenetic trees by mapping them to planar polygons, studying the limitations of this map, and establishing a structural rigidity result.
Contribution
It introduces a novel geometric framework linking phylogenetic trees and polygons, and proves a new rigidity property of this mapping.
Findings
Identifies limitations of the tree-to-polygon mapping
Provides explicit examples illustrating these limitations
Proves a structural rigidity theorem for the map
Abstract
Motivated by geometric origami and the straight skeleton construction, we outline a map between spaces of phylogenetic trees and spaces of planar polygons. The limitations of this map is studied through explicit examples, culminating in proving a structural rigidity result.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsBioinformatics and Genomic Networks · Algorithms and Data Compression · Machine Learning in Bioinformatics