Measuring hierarchy

This paper presents a novel axiomatic approach to measuring and comparing hierarchical structures. Hierarchies are fundamental across a range of disciplines—from ecology to organizational science—yet existing measures of hierarchical degree often lack systematic criteria for comparison. We introduce a mathematically rigorous framework based on a simple partial pre-order over hierarchies, denoted as H, and demonstrate its equivalence to intuitively appealing axioms for hierarchy comparisons. Our analysis yields three key results. First, we establish that for fixed-size hierarchies, one hierarchy is strictly more hierarchical than another according to H if the latter can be derived from the former through a series of subordination removals. Second, we fully characterize the hierarchical pre-orders that align with H using two fundamental axioms: Anonymity and Subordination Removal. Finally, we extend our framework to varying-size hierarchies through the introduction of a Replication Principle, which enables consistent comparisons across different scales.