Climbing Halo Merger Trees with TreeFrog

Abstract

We present TreeFrog, a massively parallel halo merger tree builder that is capable comparing different halo catalogues and producing halo merger trees. The code is written in c++11, use the MPI and OpenMP API's for parallelisation, and includes python tools to read/manipulate the data products produced. The code correlates binding energy sorted particle ID lists between halo catalogues, determining optimal descendant/progenitor matches using multiple snapshots, a merit function that maximises the number of shared particles using pseudo-radial moments, and a scheme for correcting halo merger tree pathologies. Focusing on VELOCIraptor catalogues for this work, we demonstrate how searching multiple snapshots spanning a dynamical time significantly reduces the number of stranded halos, those lacking a descendant or a progenitor, critically correcting poorly resolved halos. We present a new merit function that improves the distinction between primary and secondary progenitors, reducing tree pathologies. We find FOF accretion rates and merger rates show similar mass ratio dependence. The model merger rates from Poole et al, (2017) agree with the measured net growth of halos through mergers.

18 pages in main text, 23 pages total, 15 figures, 3 tables. Accepted for publication in PASA. Code is available from https://www.github.com/pelahi/TreeFrog

References in corpus (36)

• Scikit-learn: Machine Learning in Python
• emcee: The MCMC Hammer
• The cosmological simulation code GADGET-2
• Simulating the joint evolution of quasars, galaxies and their large-scale distribution
• The EAGLE project: Simulating the evolution and assembly of galaxies and their environments
• Properties of galaxies reproduced by a hydrodynamic simulation
• The Large Scale Bias of Dark Matter Halos: Numerical Calibration and Model Tests
• MultiDark simulations: the story of dark matter halo concentrations and density profiles
• Resolving Cosmic Structure Formation with the Millennium-II Simulation
• Ahf: Amiga's Halo Finder
• Dancing in the dark: galactic properties trace spin swings along the cosmic web
• The Merger Rates and Mass Assembly Histories of Dark Matter Haloes in the Two Millennium Simulations
• Gravitationally Consistent Halo Catalogs and Merger Trees for Precision Cosmology
• Precision Determination of the Mass Function of Dark Matter Halos
• Haloes gone MAD: The Halo-Finder Comparison Project
• Generating Dark Matter Halo Merger Trees
• The Nearly Universal Merger Rate of Dark Matter Haloes in Lambda-CDM Cosmology
• Structure Finding in Cosmological Simulations: The State of Affairs
• SubHaloes going Notts: The SubHalo-Finder Comparison Project
• N-body Dark Matter Haloes with simple Hierarchical Histories
• The growth of dark matter halos: evidence for significant smooth accretion
• HBT+: an improved code for finding subhalos and building merger trees in cosmological simulations
• Sussing Merger Trees: The Merger Trees Comparison Project
• SURFS: Riding the waves with Synthetic UniveRses For Surveys
• Accurate mass and velocity functions of dark matter halos
• Dark-ages Reionization & Galaxy Formation Simulation I: The dynamical lives of high redshift galaxies
• Sussing Merger Trees: the influence of the halo finder
• Effects of the size of cosmological N-Body simulations on physical quantities -- I: Mass Function
• The life and death of cosmic voids
• Renegade Subhaloes in the Local Group
• nIFTY galaxy cluster simulations III: The Similarity & Diversity of Galaxies & Subhaloes
• Convergence properties of halo merger trees; halo and substructure merger rates across cosmic history
• Sussing Merger Trees : The Impact of Halo Merger Trees on Galaxy Properties in a Semi-Analytic Model
• The Mass Function of Unprocessed Dark Matter Halos and Merger Tree Branching Rates
• nIFTy galaxy cluster simulations V: Investigation of the Cluster Infall Region
• Sussing Merger Trees: Stability and Convergence

Cited by in corpus (29)

• From the far-ultraviolet to the far-infrared -- galaxy emission at $0\le z\le 10$ in the Shark semi-analytic model
• Physical properties and evolution of (Sub-)millimeter selected galaxies in the galaxy formation simulation Shark
• The impact of stellar and AGN feedback on halo-scale baryonic and dark matter accretion in the EAGLE simulations
• TangoSIDM: Tantalizing models of Self-Interacting Dark Matter
• From Stellar Halos to Intracluster Light: the physics of the Intra-Halo Stellar Component in cosmological hydrodynamical simulations
• Pre-processing, group accretion and the orbital trajectories of associated subhaloes
• KiDS-Legacy calibration: unifying shear and redshift calibration with the SKiLLS multi-band image simulations
• Revealing the physical properties of gas accreting to haloes in the EAGLE simulations
• The splashback radius of halos from particle dynamics: III. Halo catalogs, merger trees, and host-subhalo relations
• The physical drivers of the atomic hydrogen-halo mass relation
• Unveiling the atomic hydrogen-halo mass relation via spectral stacking
• Constructing high-fidelity halo merger trees in AbacusSummit
• From rest-frame luminosity functions to observer-frame colour distributions: tackling the next challenge in cosmological simulations
• Forensic reconstruction of galaxy colour evolution and population characterisation
• Influence of local structure on relic neutrino abundances and anisotropies
• On the accuracy of dark matter halo merger trees and the consequences for semi-analytic models of galaxy formation
• Characterising the Structure of Halo Merger Trees Using a Single Parameter: The Tree Entropy
• Unveiling the main sequence of galaxies at $z\ge 5$ with the James Webb Space Telescope: predictions from simulations
• MEGA: Merger graphs of structure formation
• An efficient hybrid method to produce high resolution large volume dark matter simulations for semi-analytic models of reionisation
• EDEN: Exploring Disks Embedded in N-body simulations of Milky-Way-mass halos from Symphony
• Dissociation of dark matter and gas in cosmic large-scale structure
• Cosmological Signatures of Dark Sector Physics: The Evolution of Haloes and Spin Alignment
• Extracting Galaxy Merger Timescales II: A new fitting formula
• Fisher matrix forecasts on the astrophysics of galaxies during the epoch of reionisation from the 21-cm power spectra
• Weak lensing constraints on the stellar-to-halo mass relation of galaxy groups with simulation-informed scatter
• Performance Enhancement of Tree-based Friends-of-friend Galaxy-finder for High-resolution Simulations of Galaxy Formation
• ACACIA: a new method to produce on-the-fly merger trees in the RAMSES code
• On the Origin of Intracluster Light based on the High-resolution Simulation, NewCluster