Ruth Ellen Davidson

Works (3)

Updated: July 5th, 2023 15:44

2014 journal article

A lexicographic shellability characterization of geometric lattices

JOURNAL OF COMBINATORIAL THEORY SERIES A, 123(1), 8–13.

By: R. Davidson n & P. Hersh n

author keywords: Geometric lattice; Mobius function; Shellability; Order complex
TL;DR: Geometric lattices are characterized in this paper as those finite, atomic lattices such that every atom ordering induces a lexicographic shelling given by an edge labeling known as a minimal labeling. (via Semantic Scholar)
Source: Web Of Science
Added: August 6, 2018

2014 journal article

Distance-Based Phylogenetic Methods Around a Polytomy

IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 11(2), 325–335.

By: R. Davidson n & S. Sullivant n

author keywords: Neighbor-joining; phylogeny; polyhedra; polytomy; UPGMA
MeSH headings : Algorithms; Computational Biology / methods; Evolution, Molecular; Models, Genetic; Phylogeny
TL;DR: Polyhedral geometry is used to compare the local nature of the subdivisions induced by least-squares phylogeny, UPGMA, and neighbor-joining when the true tree has a single polytomy with exactly four neighbors. (via Semantic Scholar)
UN Sustainable Development Goal Categories
15. Life on Land (Web of Science)
Source: Web Of Science
Added: August 6, 2018

2013 journal article

Polyhedral combinatorics of UPGMA cones

ADVANCES IN APPLIED MATHEMATICS, 50(2), 327–338.

By: R. Davidson n & S. Sullivant n

author keywords: Phylogenetic trees; Polyhedral combinatorics; Partition lattice
TL;DR: This work uses polyhedral combinatorics to analyze the natural subdivision of the positive orthant induced by classifying the input vectors according to tree topologies returned by the algorithm, and gives a closed form for the extreme rays of UPGMA cones on n taxa. (via Semantic Scholar)
UN Sustainable Development Goal Categories
15. Life on Land (Web of Science)
Source: Web Of Science
Added: August 6, 2018

Citation Index includes data from a number of different sources. If you have questions about the sources of data in the Citation Index or need a set of data which is free to re-distribute, please contact us.

Certain data included herein are derived from the Web of Science© and InCites© (2024) of Clarivate Analytics. All rights reserved. You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.