Philosophical transactions of the Royal Society of London. Series B, Biological sciences · 2025
Shape parameters of evolutionary trees in theoretical computer science.
СтатьяОбзорНазвание и аннотация: Перевод в очереди
Обработка статьи · этапы, ошибки и управление
Загрузка состояния…
Ошибки и ограничения
История · было → стало
Состояние обновляется каждые 5 секунд, пока блок открыт. Процент показывается только там, где известен объём работы. Пауза останавливает продолжение этапа; текущий запрос к источнику может завершиться.
Fuchs Michael
Аннотация
Shape parameters, e.g. balance indices, of evolutionary trees have been extensively studied under the Yule model in phylogenetics. Independently, many of the same parameters have also been studied for random binary search trees in computer science, where they measure the running time of algorithms. In fact, under the Yule and binary search tree models, these parameters have the same distribution, resulting in many identical discoveries. In this survey, we explain these connections and introduce some of the tools that have been used in computer science to derive stochastic results for shape parameters.This article is part of the theme issue '"A mathematical theory of evolution": phylogenetic models dating back 100 years'.