CTree: Branch-wise compatible merger tree builder
Abstract
We introduce a merger tree builder, CTree. Its key feature is the identification of progenitors using the evolutionary information encoded in object branches, rather than relying solely on the instantaneous particle membership in a single snapshot. In this sense, CTree can be described as a branch-wise merger tree builder. Specifically, CTree extracts particles associated with objects over a defined timescale and uses this information to compute the merit functions employed in the progenitor search across multiple snapshots. During this process, CTree requires only the identifiers of particles and objects. This ensures high compatibility with different halo and galaxy catalogues and also with pre-existing merger trees. To identify `core' particles that remain bound to the host halo over extended physical timescales, CTree employs a simple and efficient algorithm that does not rely on explicit radial or binding-energy information. The timescale adopted for core particle extraction and the number of snapshots used in the progenitor search can be user-configured. Basic validation tests using suites of dark matter-only simulations demonstrate that CTree produces stable and physically consistent halo merger trees, particularly in high-density regions or in simulations with high output cadence. The code is written in C++ and employs a hybrid message passing interface and OpenMP parallelization, making it well-suited for high-resolution cosmological simulations. The code is publicly available and actively maintained to improve performance, reliability, and compatibility.
Related
- Primordial black hole interpretation of the subsolar merger event S251112cm
- A triple-induced merger in solves the proplyd lifetime problem and the curiously young shell of M42
- Asteroseismic analysis of the merger product red giant in the γ Persei system
- Merger remnant in TXS 1033+026. I. Hα and 21 cm observations suggest counter-rotating gas
- VINTERGATAN-GM: Long-lived satellite planes induced by a massive Gaia-Sausage-Enceladus-like merger
BibTeX
@misc{rhee2026ctree,
title = {{CTree: Branch-wise compatible merger tree builder}},
author = {Jinsu Rhee and Christophe Pichon and Yohan Dubois},
howpublished = {HAL},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.08086},
eprint = {2609.08086},
archivePrefix = {arXiv},
url = {https://hal.science/hal-05770567v1},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - CTree: Branch-wise compatible merger tree builder
AU - Jinsu Rhee
AU - Christophe Pichon
AU - Yohan Dubois
PY - 2026
DA - 2026/09/08
PB - HAL
DO - 10.48550/arxiv.2609.08086
UR - https://hal.science/hal-05770567v1
AB - We introduce a merger tree builder, CTree. Its key feature is the identification of progenitors using the evolutionary information encoded in object branches, rather than relying solely on the instantaneous particle membership in a single snapshot. In this sense, CTree can be described as a branch-wise merger tree builder. Specifically, CTree extracts particles associated with objects over a defined timescale and uses this information to compute the merit functions employed in the progenitor search across multiple snapshots. During this process, CTree requires only the identifiers of particles and objects. This ensures high compatibility with different halo and galaxy catalogues and also with pre-existing merger trees. To identify `core' particles that remain bound to the host halo over extended physical timescales, CTree employs a simple and efficient algorithm that does not rely on explicit radial or binding-energy information. The timescale adopted for core particle extraction and the number of snapshots used in the progenitor search can be user-configured. Basic validation tests using suites of dark matter-only simulations demonstrate that CTree produces stable and physically consistent halo merger trees, particularly in high-density regions or in simulations with high output cadence. The code is written in C++ and employs a hybrid message passing interface and OpenMP parallelization, making it well-suited for high-resolution cosmological simulations. The code is publicly available and actively maintained to improve performance, reliability, and compatibility.
ER -