On exponentially height-penalized random trees

Louigi Addario-Berry, Benoît Corsini, Neeladri Maitra, Meltem Ünel · 2025

Read On exponentially height-penalized random trees by Louigi Addario-Berry, Benoît Corsini, Neeladri Maitra, Meltem Ünel (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-17747.txt.

Introduction

Louigi Addario-Berry, Benoît Corsini, Neeladri Maitra, and Meltem Ünel study random family tree shapes where tall trees are taxed. Each tree of a fixed size is picked with odds that fall off as its height grows, at a rate set by a penalty value. Earlier work fixed that penalty; this team lets it change with tree size.

They map out three regimes. A mild penalty leaves the tree much like a known random limit shape. A stronger one pins the height to a power law value they compute. The strongest flattens the height to a near fixed level. They also describe widths, root branches, and the view near the root.

Catalog record

CREATORLouigi Addario-Berry, Benoît Corsini, Neeladri Maitra, Meltem Ünel
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE195 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2512-17747

Browse the full library · About the Tower of Babel