The gbpTrees algorithm for building merger trees

Overview

gbpTrees is a halo merger-tree algorithm designed to minimize cascading inconsistencies that arise from halo-finder errors or ambiguities. It matches radially sorted particle ID lists forward and backward in time across multiple snapshots to correct pathological cases and produce robust progenitor links.

Particle ID matching Forward/backward scans ~16 snapshots ~2 dynamical times Open-source in gbpCode

Why it matters: reducing merger-tree pathologies improves derived merger rates and halo growth histories across cosmic time.

  • Designed to suppress cascading merger-tree errors from halo-finder ambiguities.
  • Uses radially sorted particle IDs with forward and backward time matching.
  • Available in gbpCode with full details in the code paper.

Key Results

Concise summaries of flagship gbpTrees results, with details in the papers below.

  • Convergence-tested merger trees across configuration-space halo finders.
  • Merger rates for friends-of-friends halos and substructures across cosmic time.
  • Robust recovery of progenitor lines despite ambiguous halo-finder outputs.

The following provides links to publications describing gbpTrees and movies highlighting the fiducial system used in the convergence study.

Selected Publications

Peer-reviewed work that introduces the algorithm and its applications.