English
Related papers

Related papers: Skeletal Rigidity of Phylogenetic Trees

200 papers

A phylogenetic tree is a tree with a fixed set of leaves that has no vertices of degree two. In this paper, we axiomatically define four other discrete structures on the set of leaves. We prove that each of these structures is an equivalent…

Combinatorics · Mathematics 2021-03-30 Jiayue Qi , Josef Schicho

Traditionally, origami has been categorized into two groups according to their kinematics design: rigid and non-rigid origami. However, such categorization can be superficial, and rigid origami can obtain new mechanical properties by…

Applied Physics · Physics 2021-07-13 Jiayue Tao , Suyi Li

We show that a master integrand basis exists for all planar, two-loop amplitudes in massless four-dimensional theories which is fully stratified by rigidity -- with each integrand being either pure and strictly polylogarithmic or (pure and)…

High Energy Physics - Theory · Physics 2022-11-30 Jacob L. Bourjaily , Nikhil Kalyanapuram

A fundamental task in developmental biology is to identify the mechanisms which drive morphogenesis. In many cases, pattern formation is driven by the positional information determined by both the gradient of maternal factors and hard-wired…

Molecular Networks · Quantitative Biology 2007-05-23 L. Diambra , Luciano da Fontoura Costa

We consider the polyhedral properties of two spanning tree problems with additional constraints. In the first problem, it is required to find a tree with a minimum sum of edge weights among all spanning trees with the number of leaves less…

Combinatorics · Mathematics 2018-02-16 Vladimir Bondarenko , Andrei Nikolaev , Dzhambolet Shovgenov

We study the three-dimensional equilibrium shape of a shell formed by a deployed accordion-like origami, made from an elastic sheet decorated by a series of parallel creases crossed by a central longitudinal crease. Surprisingly, while the…

Soft Condensed Matter · Physics 2021-02-09 Théo Jules , Frédéric Lechenault , Mokhtar Adda-Bedia

Given a collection $\tau$ of subsets of a finite set $X$, we say that $\tau$ is {\em phylogenetically flexible} if, for any collection $R$ of rooted phylogenetic trees whose leaf sets comprise the collection $\tau$, $R$ is compatible (i.e.…

Combinatorics · Mathematics 2018-01-15 Katharina T. Huber , Vincent Moulton , Mike Steel

Being motivated by the orthogonal maps studied in \cite{GN1}, orthogonal pairs between the projective spaces equipped with possibly degenerate Hermitian forms were introduced. In addition, orthogonal pairs are generalizations of holomorphic…

Complex Variables · Mathematics 2021-10-25 Yun Gao

Comparing and computing distances between phylogenetic trees are important biological problems, especially for models where edge lengths play an important role. The geodesic distance measure between two phylogenetic trees with edge lengths…

Populations and Evolution · Quantitative Biology 2009-11-05 Megan Owen , J. Scott Provan

The evolutionary relationships among organisms have traditionally been represented using rooted phylogenetic trees. However, due to reticulate processes such as hybridization or lateral gene transfer, evolution cannot always be adequately…

Populations and Evolution · Quantitative Biology 2022-01-20 Sungsik Kong , Joan Carles Pons , Laura Kubatko , Kristina Wicke

We develop a rigidity theory for frameworks in $\mathbb{R}^3$ which have two coincident points but are otherwise generic and only infinitesimal motions which are tangential to a family of cylinders induced by the realisation are considered.…

Combinatorics · Mathematics 2016-07-08 Bill Jackson , Viktoria Kaszanitzky , Anthony Nixon

We prove rigidity results describing contextually-constrained maps defined on Grassmannians and manifolds of ordered independent line tuples in finite-dimensional vector or Hilbert spaces. One statement in the spirit of the Fundamental…

Functional Analysis · Mathematics 2026-01-21 Alexandru Chirvasitu

Origami, the traditional art of paper folding, has revolutionized science and technology in recent years and has been found useful in various real-world applications. In particular, origami-inspired structures have been utilized for…

Soft Condensed Matter · Physics 2025-06-19 Rongxuan Li , Gary P. T. Choi

It has recently been shown that any simple (i.e. nonintersecting) polygonal chain in the plane can be reconfigured to lie on a straight line, and any simple polygon can be reconfigured to be convex. This result cannot be extended to tree…

Rooted phylogenetic networks provide a more complete representation of the ancestral relationship between species than phylogenetic trees when reticulate evolutionary processes are at play. One way to reconstruct a phylogenetic network is…

Combinatorics · Mathematics 2020-12-02 Allan Bai , Peter Erdos , Charles Semple , Mike Steel

We study the behavior of phylogenetic tree shapes in the tropical geometric interpretation of tree space. Tree shapes are formally referred to as tree topologies; a tree topology can also be thought of as a tree combinatorial type, which is…

Combinatorics · Mathematics 2023-01-25 Bo Lin , Anthea Monod , Ruriko Yoshida

We investigate static metrics on simple manifolds with compact boundary and establish an Obata-type rigidity theorem. We identify new sufficient geometric conditions under which the combined curvature map $g\mapsto (R_g, H_g)$ is a local…

Differential Geometry · Mathematics 2026-01-06 Hongyi Sheng , Kai-Wei Zhao

Estimating phylogenetic trees is an important problem in evolutionary biology, environmental policy and medicine. Although trees are estimated, their uncertainties are discarded by mathematicians working in tree space. Here we explicitly…

Methodology · Statistics 2017-10-16 Amy D. Willis , Rayna C. Bell

Thin surfaces are ubiquitous in nature, from leaves to cell membranes, and in technology, from paper to corrugated containers. Structural thinness imbues them with flexibility, the ability to easily bend under light loads, even as their…

Soft Condensed Matter · Physics 2025-10-22 Wenqian Sun , Yanxin Feng , Christian D. Santangelo , D. Zeb Rocklin

We study geometrical clues of a rigidity transition due to the emergence of a system-spanning state of self stress in under-constrained systems of individual polygons and spring networks constructed from such polygons. When a polygon with…

Soft Condensed Matter · Physics 2022-11-30 M. C. Gandikota , Amanda Parker , J. M. Schwarz
‹ Prev 1 3 4 5 6 7 10 Next ›