English
Related papers

Related papers: Skeletal Rigidity of Phylogenetic Trees

200 papers

Nested (or reconciled) phylogenetic trees model co-evolutionary systems in which one evolutionary history is embedded within another. We introduce a geometric framework for such systems by defining $\sigma$-space, a moduli space of fully…

Combinatorics · Mathematics 2026-04-16 G. Grindstaff , R. S. Hoekzema

We consider a perturbation $f$ of a hyperbolic toral automorphism $L$. We study rigidity related to exceptional properties of the strong and weak stable foliations for $f$. If the strong foliation is mapped to the linear one by the…

Dynamical Systems · Mathematics 2026-04-16 Boris Kalinin , Victoria Sadovskaya

Rigid origami, with applications ranging from nano-robots to unfolding solar sails in space, describes when a material is folded along straight crease line segments while keeping the regions between the creases planar. Prior work has found…

Metric Geometry · Mathematics 2022-04-27 Johnna Farnham , Thomas C. Hull , Aubrey Rumbolt

Phylogenetic trees are a central tool in understanding evolution. They are typically inferred from sequence data, and capture evolutionary relationships through time. It is essential to be able to compare trees from different data sources…

Populations and Evolution · Quantitative Biology 2017-10-31 Michelle Kendall , Caroline Colijn

Origami-based design holds promise for developing materials whose mechanical properties are tuned by crease patterns introduced to thin sheets. Although there has been heuristic developments in constructing patterns with desirable…

Soft Condensed Matter · Physics 2015-08-05 Arthur A. Evans , Jesse L. Silverberg , Christian D. Santangelo

Polygonal slap maps are piecewise affine expanding maps of the interval obtained by projecting the sides of a polygon along their normals onto the perimeter of the polygon. These maps arise in the study of polygonal billiards with…

Dynamical Systems · Mathematics 2015-06-18 Gianluigi Del Magno , João Lopes Dias , Pedro Duarte , José Pedro Gaivão

We explore the rigidity of generic frameworks in 3-dimensions whose underlying graph is close to being planar. Specifically we consider apex graphs, edge-apex graphs and their variants and prove independence results in the generic…

Combinatorics · Mathematics 2024-02-28 Sean Dewar , Georg Grasegger , Eleftherios Kastis , Anthony Nixon , Brigitte Servatius

Geometric embedding of graphs in a point set in the plane is a well known problem. In this paper, the complexity of a variant of this problem, where the point set is bounded by a simple polygon, is considered. Given a point set in the plane…

Computational Geometry · Computer Science 2009-08-28 Alireza Bagheri , Mohammadreza Razzazi

Rigid foldability allows an origami pattern to fold about crease lines without twisting or stretching component panels. It enables folding of rigid materials, facilitating the design of foldable structures. Recent study shows that rigid…

Applied Physics · Physics 2020-03-31 Huijuan Feng , Rui Peng , Shixi Zang , Jiayao Ma , Yan Chen

Proteins evolve through complex sequence spaces, with fitness landscapes serving as a conceptual framework that links sequence to function. Fitness landscapes can be smooth, where multiple similarly accessible evolutionary paths are…

Populations and Evolution · Quantitative Biology 2024-11-21 Mahakaran Sandhu , John Chen , Dana Matthews , Matthew A Spence , Sacha B Pulsford , Barnabas Gall , James Nichols , Nobuhiko Tokuriki , Colin J Jackson

Phylogenetic algebraic geometry is concerned with certain complex projective algebraic varieties derived from finite trees. Real positive points on these varieties represent probabilistic models of evolution. For small trees, we recover…

Algebraic Geometry · Mathematics 2007-06-13 Nicholas Eriksson , Kristian Ranestad , Bernd Sturmfels , Seth Sullivant

Kirigami, the creative art of paper cutting, is a promising paradigm for mechanical metamaterials. However, to make kirigami-inspired structures a reality requires controlling the topology of kirigami to achieve connectivity and rigidity.…

Soft Condensed Matter · Physics 2020-06-29 Siheng Chen , Gary P. T. Choi , L. Mahadevan

Evolutionary dynamics are shaped by a variety of fundamental, generic drivers, including spatial structure, ecology, and selection pressure. These drivers impact the trajectory of evolution, and have been hypothesized to influence…

Populations and Evolution · Quantitative Biology 2025-06-04 Matthew Andres Moreno , Santiago Rodriguez-Papa , Emily Dolson

Thick origami structures are considered here as assemblies of polygonal panels hinged to each other along their edges according to a corresponding origami crease pattern. The determination of the internal actions caused by external loads in…

Soft Condensed Matter · Physics 2024-05-21 Andrea Micheletti , Alessandro Tiero , Giuseppe Tomassetti

In this paper, we prove a rigidity result for proper holomorphic maps between unit balls that have many symmetries and which extend to H\"older continuous maps on the boundary, with H\"older exponent strictly greater than 1/2.

Complex Variables · Mathematics 2026-02-20 Kyle Huang , Jinwoo Park , Aleksander Skenderi , Jaan Amla Srimurthy , Rou Wen , Andrew Zimmer

Phylogenetic trees and networks are leaf-labelled graphs used to model evolution. Display graphs are created by identifying common leaf labels in two or more phylogenetic trees or networks. The treewidth of such graphs is bounded as a…

Data Structures and Algorithms · Computer Science 2018-09-05 Remie Janssen , Mark Jones , Steven Kelk , Georgios Stamoulis , Taoyang Wu

We study the geometry of metrics and convexity structures on the space of phylogenetic trees, which is here realized as the tropical linear space of all \ ultrametrics. The ${\rm CAT}(0)$-metric of Billera-Holmes-Vogtman arises from the…

Metric Geometry · Mathematics 2018-02-19 Bo Lin , Bernd Sturmfels , Xiaoxian Tang , Ruriko Yoshida

An efficient way to introduce elastic energy that can bias an origami structure toward desired shapes is to allow curved tiles between the creases. The bending of the tiles supplies the energy and the tiles themselves may have additional…

Soft Condensed Matter · Physics 2023-08-04 Huan Liu , Richard D. James

An origami manifold is a manifold equipped with a closed 2-form which is symplectic except on a hypersurface where it is like the pullback of a symplectic form by a folding map and its kernel fibrates with oriented circle fibers over a…

Symplectic Geometry · Mathematics 2016-11-03 A. Cannas da Silva , V. Guillemin , A. R. Pires

In this paper I will explain a rigidity conjecture that intertwines the deep diagonal pentagram maps and Poncelet polygons. I will also establish a simple case of the conjecture, the one involving the $3$-diagonal map on a convex $8$-gon…

Dynamical Systems · Mathematics 2021-11-16 Richard Evan Schwartz