A correct proof of the McMorris-Powers' theorem on the consensus of phylogenies

DOI10.1016/J.DAM.2006.06.002MaRDI QIDQ868402zbMATH OpenOpenAlexFDO

Authors Bhalchandra D. Thatte

Publication date 2 March 2007

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0607772

zbMATH Keywords

consensus functionsphylogenetics

Mathematics Subject Classification ID

Decision theory (91B06) Social choice (91B14) Problems related to evolution (92D15)

Abstract: McMorris and Powers proved an Arrow-type theorem on phylogenies given as collections of quartets. There is an error in one of the main lemmas used to prove this theorem. However, this lemma (and thereby the theorem) is still true, and a correct proof is provided.

Recommendations

• On an independence condition for consensus \(n\)-trees
• Independence conditions for consensus n-trees revisited
• Consensus functions on tree quasi-orders that satisfy an independence condition
• On the weighted quartet consensus problem
• scientific article; zbMATH DE number 1974591

Cites work

• Axiomatic Consensus Theory in Group Choice and Biomathematics
• Consensus functions on trees that satisfy an independence axiom
• scientific article; zbMATH DE number 3361657 (Why is no real title available?)
• Social choice and individual values
• Tree structures for proximity data

This page was built for publication: A correct proof of the McMorris-Powers' theorem on the consensus of phylogenies

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q868402)