Video Experimental Relacionado
Updated: Sep 8, 2025

Author Spotlight: Advancements in X-ray CT Tool Chain for Tree Core Analysis
Published on: September 22, 2023
El árbol GFB y los índices de desequilibrio de árboles
Sean Cleary1, Mareike Fischer2, Katherine St John3
1Department of Mathematics, The City College of New York, New York, 10031, USA.
Introducimos nuevos índices de desequilibrio de árboles derivados del tamaño de los subárboles, mostrando que los árboles completos y codiciosos desde abajo (GFB) los minimizan, mientras que los árboles de oruga los maximizan. El árbol GFB es el minimizador único para la estadística en forma de s.
Área de la Ciencia:
- Filogenética
- Ciencias de la computación
- Teoría de los gráficos
Sus antecedentes:
- El equilibrio de los árboles es crucial en la filogenética y la informática.
- Existen más de 25 índices de equilibrio / desequilibrio para clasificar los árboles binarios enraizados.
- Las medidas basadas en el tamaño del subárbol son comunes para cuantificar la estructura del árbol.
Objetivo del estudio:
- Introducir una nueva familia de índices de desequilibrio de árboles.
- Identificar los minimizadores y los maximizadores para estos índices.
- Caracterizar los árboles codiciosos desde abajo (GFB) y analizar estadísticas específicas.
Principales métodos:
- Medidas investigadas basadas en el tamaño del subárbol que satisfacen la concavidad y la monotonía.
- Se analizaron árboles completos y árboles codiciosos desde el fondo (GFB).
- Límites asintóticos derivados para las estadísticas en forma de s y Q bajo distribuciones específicas de árboles.
Principales resultados:
- Los árboles completos / GFB minimizan una amplia gama de índices de desequilibrio; las orugas los maximizan.
- El árbol GFB es el minimizador único para la estadística en forma de s.
- Se estableció una equivalencia entre los árboles GFB y los árboles completos.
Conclusiones:
- El estudio da como resultado una familia infinita de nuevos índices de desequilibrio.
- Proporciona una nueva caracterización de los árboles GFB.
- Ofrece información sobre el comportamiento de las estadísticas de desequilibrio de árboles en diferentes distribuciones.
Videos de Conceptos Relacionados
Survival Tree
Building a Survival Tree
Constructing a...
Compacting Factor test
The procedure begins by placing concrete into the upper hopper without any compaction. Once filled, the bottom door of this hopper is opened,...
Quantifying and Rejecting Outliers: The Grubbs Test
Method of Sections: Problem Solving II
F Distribution
Identifying Statistically Significant Differences: The F-Test

