Abstract:Measures of tree balance play an important role in different research areas such as mathematical phylogenetics or theoretical computer science. The balance of a tree is usually quantified in a single number, called a balance or imbalance index, and several such indices exist in the literature. Here, we focus on the stairs2 balance index for rooted binary trees, which was first introduced in the context of viral phylogenetics but has not been fully analyzed from a mathematical viewpoint yet. While it is known that the caterpillar tree uniquely minimizes the stairs2 index for all leaf numbers and the fully balanced tree uniquely maximizes the stairs2 index for leaf numbers that are powers of two, understanding the maximum value and maximal trees for arbitrary leaf numbers is an open problem in the literature. In this note, we fill this gap by showing that for all leaf numbers, there is a unique rooted binary tree maximizing the stairs2 index. Additionally, we obtain recursive and closed expressions for the maximum value of the stairs2 index of a rooted binary tree with $n$ leaves.

On finding the smallest happy numbers of any heights

On the Heights of Happy Numbers

A tree approach to the happy function

Elated Numbers

On a variant of the happy numbers and their generalizations

On the tower factorization of integers

On functional successive minima

On the number of points with bounded dynamical canonical height

A lower bound on forcing numbers based on height functions

A note on the height of binary search trees

Combinatorics of a Class of Completely Additive Arithmetic Functions

Sums of the digits in bases 2 and 3

Congruence speed of tetration bases ending with $0$

On the maximum value of the stairs2 index

Optimal Binary Search Trees with Near Minimal Height

Squares with three digits

Estimating heights using auxiliary functions

An effective lower bound for the height of algebraic numbers

Summing the sum of digits

Just another solution to the Basel Problem