Building Merger Trees from Cosmological N-body Simulations
arXiv:0902.0679 · doi:10.1051/0004-6361/200911787
Abstract
Although a fair amount of work has been devoted to growing Monte-Carlo merger trees which resemble those built from an N-body simulation, comparatively little effort has been invested in quantifying the caveats one necessarily encounters when one extracts trees directly from such a simulation. To somewhat revert the tide, this paper seeks to provide its reader with a comprehensive study of the problems one faces when following this route. The first step to building merger histories of dark matter haloes and their subhaloes is to identify these structures in each of the time outputs (snapshots) produced by the simulation. Even though we discuss a particular implementation of such an algorithm (called AdaptaHOP) in this paper, we believe that our results do not depend on the exact details of the implementation but extend to most if not all (sub)structure finders. We then highlight different ways to build merger histories from AdaptaHOP haloes and subhaloes, contrasting their various advantages and drawbacks. We find that the best approach to (sub)halo merging histories is through an analysis that goes back and forth between identification and tree building rather than one which conducts a straightforward sequential treatment of these two steps. This is rooted in the complexity of the merging trees which have to depict an inherently dynamical process from the partial temporal information contained in the collection of instantaneous snapshots available from the N-body simulation.
19 pages, 28 figures
References in corpus (37)
- Simulating the joint evolution of quasars, galaxies and their large-scale distribution
- Populating a cluster of galaxies - I. Results at z=0
- The hierarchical formation of the brightest cluster galaxies
- The epochs of early-type galaxy formation as a function of environment
- Semi-Analytic Modelling of Galaxy Formation: The Local Universe
- Clustering of Galaxies in a Hierarchical Universe: I. Methods and Results at z=0
- Ahf: Amiga's Halo Finder
- Merger rates in hierarchical models of galaxy formation. II: Comparison with N-body simulations
- The Dependence of Halo Clustering on Halo Formation History, Concentration, and Occupation
- A primer on hierarchical galaxy formation: the semi-analytical approach
- Dark Matter Halos within Clusters
- Galaxies in N-body simulations: overcoming the overmerging problem
- The evolution substructure I: a new identification method
- HOP: A New Group-Finding Algorithm for N-body Simulations
- The halo mass function from the dark ages through the present day
- The origin and implications of dark matter anisotropic cosmic infall on ~L* haloes
- On the environmental dependence of halo formation
- GALICS I: A hybrid N-body semi-analytic model of hierarchical galaxy formation
- Generating Dark Matter Halo Merger Trees
- Natural Downsizing in Hierarchical Galaxy Formation
- The Nearly Universal Merger Rate of Dark Matter Haloes in Lambda-CDM Cosmology
- Cold Dark Matter I: The Formation of Dark Halos
- Early supersymmetric cold dark matter substructure
- Five-Year Wilkinson Microwave Anisotropy Probe (WMAP) Observations: Bayesian Estimation of CMB Polarization Maps
- Galaxy formation using halo merger histories taken from N-body simulations
- Constructing Merger Trees that Mimic N-Body Simulations
- The Dependence of the Occupation of Galaxies on the Halo Formation Time
- A Comparison of Semi-Analytic and Smoothed Particle Hydrodynamics Galaxy Formation
- The forest of merger history trees associated with the formation of dark matter halos
- Simulating Subhalos at High Redshift: Merger Rates, Counts, and Types
- Self-Consistent Theory of Halo Mergers
- Merging History Trees of Dark Matter Haloes: a Tool for Exploring Galaxy Formation Models
- Numerical Galaxy Catalog -I. A Semi-analytic Model of Galaxy Formation with N-body simulations
- Phase-space structures II: Hierarchical Structure Finder
- GalICS V : Low and high order clustering in mock SDSS's
- Phase-space structures I: A comparison of 6D density estimators
- Evolution of Cluster Galaxies in Hierarchical Clustering Universes
Cited by in corpus (200)
- The Rockstar Phase-Space Temporal Halo Finder and the Velocity Offsets of Cluster Cores
- Dancing in the dark: galactic properties trace spin swings along the cosmic web
- The persistent cosmic web and its filamentary structure I: Theory and implementation
- Gravitationally Consistent Halo Catalogs and Merger Trees for Precision Cosmology
- Compaction and Quenching of High-z Galaxies in Cosmological Simulations: Blue and Red Nuggets
- The Horizon-AGN simulation: morphological diversity of galaxies promoted by AGN feedback
- Haloes gone MAD: The Halo-Finder Comparison Project
- Self-regulated growth of supermassive black holes by a dual jet/heating AGN feedback mechanism: methods, tests and implications for cosmological simulations
- AGN-driven quenching of star formation: morphological and dynamical implications for early-type galaxies
- The cosmic evolution of massive black holes in the Horizon-AGN simulation
- Connecting the cosmic web to the spin of dark halos: implications for galaxy formation
- Halo and Subhalo Demographics with Planck Cosmological Parameters: Bolshoi-Planck and MultiDark-Planck Simulations
- Black hole evolution: I. Supernova-regulated black hole growth
- Fluctuating feedback-regulated escape fraction of ionizing radiation in low-mass, high-redshift galaxies
- Extended Lyman-alpha emission from cold accretion streams
- Galaxy evolution in the metric of the Cosmic Web
- Phase-space Analysis in the Group and Cluster environment: Time since Infall and Tidal Mass Loss
- The [CII] 158 micron line emission in high-redshift galaxies
- Structure Finding in Cosmological Simulations: The State of Affairs
- SubHaloes going Notts: The SubHalo-Finder Comparison Project
- Feedback-regulated star formation and escape of LyC photons from mini-haloes during reionisation
- COSMOS2015 photometric redshifts probe the impact of filaments on galaxy properties
- CANDELS+3D-HST: compact SFGs at z~2-3, the progenitors of the first quiescent galaxies
- Jet-regulated cooling catastrophe
- Black hole evolution: III. Statistical properties of mass growth and spin evolution using large-scale hydrodynamical cosmological simulations
- A direct measurement of the baryonic mass function of galaxies & implications for the galactic baryon fraction
- The effects of baryon physics, black holes and AGN feedback on the mass distribution in clusters of galaxies
- Giant Clumps in Simulated High-z Galaxies: Properties, Evolution and Dependence on Feedback
- On the number density of "direct collapse" black hole seeds
- Cosmic evolution of stellar quenching by AGN feedback: clues from the Horizon-AGN simulation
- Density profile of dark matter haloes and galaxies in the Horizon-AGN simulation: the impact of AGN feedback
- The role of mergers in driving morphological transformation over cosmic time
- Imprints of dark energy on cosmic structure formation: II) Non-Universality of the halo mass function
- The erratic dynamical life of black hole seeds in high-redshift galaxies
- The formation and evolution of low-surface-brightness galaxies
- Quenching star formation with quasar outflows launched by trapped IR radiation
- Black hole mergers from dwarf to massive galaxies with the NewHorizon and Horizon-AGN simulations
- Sussing Merger Trees: The Merger Trees Comparison Project
- Lensing substructure quantification in RXJ1131-1231: A 2 keV lower bound on dark matter thermal relic mass
- ORIGAMI: Delineating Halos using Phase-Space Folds
- The Preferential Tidal Stripping of Dark Matter versus Stars in Galaxies
- Early formation of massive, compact, spheroidal galaxies with classical profiles by violent disc instability or mergers
- LyC escape from SPHINX galaxies in the Epoch of Reionization
- Hunting for Galaxies and Halos in simulations with VELOCIraptor
- The Obelisk simulation: galaxies contribute more than AGN to HI reionization of protoclusters
- How to Quench a Dwarf Galaxy: The Impact of Inhomogeneous Reionization on Dwarf Galaxies and Cosmic Filaments
- Mergers drive spin swings along the cosmic web
- The SAMI Galaxy Survey: First detection of a transition in spin orientation with respect to cosmic filaments in the stellar kinematics of galaxies
- COSMOS2020: The cosmic evolution of the stellar-to-halo mass relation for central and satellite galaxies up to z~5
- Escape of ionizing radiation from high redshift dwarf galaxies: role of AGN feedback
- The formation of the brightest cluster galaxies in cosmological simulations: the case for AGN feedback
- Major Mergers Going Notts: Challenges for Modern Halo Finders
- Preparing for low surface brightness science with the Vera C. Rubin Observatory: characterisation of tidal features from mock images
- Mass assembly of galaxies: Smooth accretion versus mergers
- Dark-matter-deficient dwarf galaxies form via tidal stripping of dark matter in interactions with massive companions
- On ths assembly history of stellar components in massive galaxies
- On the evolution of galaxy spin in a cosmological hydrodynamic simulation of galaxy clusters
- Wet Compaction to a Blue Nugget: a Critical Phase in Galaxy Evolution
- The origin of low-surface-brightness galaxies in the dwarf regime
- Quantifying Distributions of Lyman Continuum Escape Fraction
- How AGN feedback and metal cooling shape cluster entropy profiles
- The UV, Lyman-alpha, and dark matter halo properties of high redshift galaxies
- Galaxies flowing in the oriented saddle frame of the cosmic web
- The biasing of baryons on the cluster mass function and cosmological parameter estimation
- Are cold flows detectable with metal absorption lines?
- Spin flips I: Evolution of the angular momentum orientation of Milky Way-mass dark matter haloes
- A three-phase amplification of the cosmic magnetic field in galaxies
- Galaxy merger histories and the role of merging in driving star formation at z>1
- The Nature of High / Galaxies in the Epoch of Reionization: Low Carbon Abundance and a Top-Heavy IMF?
- On the Indeterministic Nature of Star Formation on the Cloud Scale
- Lyman- as a tracer of cosmic reionisation in the SPHINX radiation-hydrodynamics cosmological simulation
- Detecting outliers in astronomical images with deep generative networks
- Introducing SPHINX-MHD: The Impact of Primordial Magnetic Fields on the First Galaxies, Reionization, and the Global 21cm Signal
- Introducing a new, robust galaxy finder algorithm for simulations
- Normal black holes in bulge-less galaxies: the largely quiescent, merger-free growth of black holes over cosmic time
- How primordial magnetic fields shrink galaxies
- A First Look at Galaxy Flyby Interactions: I. Characterizing the Frequency of Flybys in a Cosmological Context
- Correlation Between the Total Gravitating Mass of Groups and Clusters and the Supermassive Black Hole Mass of Brightest Galaxies
- On the origin of gas-poor galaxies in galaxy clusters using cosmological hydrodynamic simulations
- Deciphering Lyman- Emission Deep into the Epoch of Reionisation
- YZiCS: Unveiling Quenching History of Cluster Galaxies Using Phase-space Analysis
- Simulating the diversity of shapes of the Lyman- line
- Modelling high redshift Lyman-alpha Emitters
- Impact of dust cooling on direct collapse black hole formation
- Group connectivity in COSMOS: a tracer of mass assembly history
- The rise and fall of stellar discs across the peak of cosmic star formation history: mergers versus smooth accretion
- Radiation-MagnetoHydrodynamics simulations of cosmic ray feedback in disc galaxies
- Black hole obscuration and duty cycles mediated by AGN feedback in high redshift galaxies
- Shapes and alignments of dark matter haloes and their brightest cluster galaxies in 39 strong lensing clusters
- Properties of simulated Milky Way-mass galaxies in loose group and field environments
- New Horizon: On the origin of the stellar disk and spheroid of field galaxies at
- Beyond halo mass: quenching galaxy mass assembly at the edge of filaments
- Caught in the rhythm: how satellites settle into a plane around their central galaxy
- The new semianalytic code GalICS 2.0 - Reproducing the galaxy stellar mass function and the Tully-Fisher relation simultaneously
- The limited role of galaxy mergers in driving stellar mass growth over cosmic time
- Exploring the origin of thick disks using the NewHorizon and Galactica simulations
- On stellar mass loss from galaxies in groups and clusters
- Subhaloes gone Notts: Spin across subhaloes and finders
- Effects of the initial conditions on cosmological -body simulations
- Unraveling the origin of magnetic fields in galaxies
- Early-type galaxy spin evolution in the Horizon-AGN simulation
- MgII in the JWST Era: a Probe of Lyman Continuum Escape?
- Sussing Merger Trees : The Impact of Halo Merger Trees on Galaxy Properties in a Semi-Analytic Model
- Brightest Cluster Galaxies in Cosmological Simulations with Adaptive Mesh Refinement: Successes and Failures
- Predicting LyC emission of galaxies using their physical and Ly emission properties
- Angular momentum transfer to a Milky Way disk at high redshift
- Compaction-Driven Black Hole Growth
- The scatter in the galaxy-halo connection: a machine learning analysis
- Merger relics of cluster galaxies
- The Pandora project. I: the impact of radiation and cosmic rays on baryonic and dark matter properties of dwarf galaxies
- Accurate tracer particles of baryon dynamics in the adaptive mesh refinement code Ramses
- Gas flows in the circumgalactic medium around simulated high-redshift galaxies
- Why do extremely massive disc galaxies exist today?
- SPICE: the connection between cosmic reionisation and stellar feedback in the first galaxies
- Tidal disruption events in the first billion years of a galaxy
- Modelling a bright z = 6 galaxy at the faint end of the AGN luminosity function
- Projected alignment of non-sphericities of stellar, gas, and dark matter distributions in galaxy clusters: analysis of the Horizon-AGN simulation
- Spin Flips - II. Evolution of dark matter halo spin orientation, and its correlation with major mergers
- The imprint of satellite accretion on the chemical and dynamical properties of disc galaxies
- Cosmological Magnetogenesis: The Biermann Battery during the Epoch of Reionization
- Constructing high-fidelity halo merger trees in AbacusSummit
- Lyman-α Emitters in the context of hierarchical galaxy formation: predictions for VLT/MUSE surveys
- Satellite Survival in Highly Resolved Milky Way Class Halos
- Cosmological and idealized simulations of dark matter haloes with velocity-dependent, rare and frequent self-interactions
- The Radius of Baryonic Collapse in Disc Galaxy Formation
- I- A hydrodynamical CLONE of the Virgo cluster of galaxies to confirm observationally-driven formation scenarios
- Galaxy stellar mass assembly: the difficulty matching observations and semi-analytical predictions
- Multimessenger study of merging massive black holes in the OBELISK simulation: gravitational waves, electromagnetic counterparts, and their link to galaxy and black hole populations
- A semi-analytic model comparison: testing cooling models against hydrodynamical simulations
- Observing Merger Trees in a New Light
- Sussing Merger Trees: Stability and Convergence
- Wobbling galaxy spin axes in dense environments
- Black hole formation and growth with non-Gaussian primordial density perturbations
- Star-gas misalignment in galaxies: I. The properties of galaxies from the Horizon-AGN simulation and comparisons to SAMI
- Assembly of the Intracluster Light in the Horizon-AGN Simulation
- Subhaloes gone Notts: the clustering properties of subhaloes
- EDGE: The emergence of dwarf galaxy scaling relations from cosmological radiation-hydrodynamics simulations
- Star-Gas Misalignment in Galaxies: II. Origins Found from the Horizon-AGN Simulation
- Globular Cluster Formation in the Virgo Cluster
- Characterising Tidal Features Around Galaxies in Cosmological Simulations
- Towards a new modelling of gas flows in a semi-analytical model of galaxy formation and evolution
- Dust and Power: Unravelling the merger - active galactic nucleus connection in the second half of cosmic history
- Stellar angular momentum can be controlled from cosmological initial conditions
- Metal enrichment in a semi-analytical model, fundamental scaling relations, and the case of Milky Way galaxies
- G.A.S. II: Dust extinction in galaxies; Luminosity functions and InfraRed eXcess
- ELUCID -- Exploring the Local Universe with the reConstructed Initial Density field. II: Reconstruction diagnostics, applied to numerical halo catalogs
- The hidden satellites of massive galaxies and quasars at high-redshift
- The cosmic web around the Coma cluster from constrained cosmological simulations: I. Filaments connected to Coma at
- Spatially offset black holes in the Horizon-AGN simulation and comparison to observations
- EDGE: Dark matter core creation depends on the timing of star formation
- Galaxy merger challenge: A comparison study between machine learning-based detection methods
- Evidence for non-merger co-evolution of galaxies and their supermassive black holes
- Bulge formation through disc instability -- I
- The role of AGN on the structure, kinematics and evolution of ETGs in the Horizon simulations
- Effect of primordial non-Gaussianities on the far-UV luminosity function of high-redshift galaxies: implications for cosmic reionization
- Cosmic evolution of black hole-spin and galaxy orientations: clues from the NewHorizon and Galactica simulations
- GalICS 2.1: a new semianalytic model for cold accretion, cooling, feedback and their roles in galaxy formation
- Supermassive black holes in merger-free galaxies have higher spins which are preferentially aligned with their host galaxy
- On the accuracy of dark matter halo merger trees and the consequences for semi-analytic models of galaxy formation
- Identifying the progenitors of present-day early-type galaxies in observational surveys: correcting `progenitor bias' using the Horizon-AGN simulation
- Black hole mergers as tracers of spinning massive black hole and galaxy populations in the OBELISK simulation
- Massive spheroids can form in single minor mergers
- The environment and redshift dependence of accretion onto dark matter halos and subhalos
- The Effect of Cosmic Rays on the Observational Properties of the CGM
- Translators of galaxy morphology indicators between observation and simulation
- Concordance between observations and simulations in the evolution of the mass relation between supermassive black holes and their host galaxies
- G.A.S. I: A prescription for turbulence-regulated star formation and its impact on galaxy properties
- Tracking the orbit of unresolved subhalos for semi-analytic models
- When galaxies align: intrinsic alignments of the progenitors of elliptical galaxies in the Horizon-AGN simulation
- The causal effect of environment on halo mass and concentration
- Cosmological evolution of orientations of cluster-sized dark matter haloes and their central galaxies in the Horizon-AGN simulation
- Can the splashback radius be an observable boundary of galaxy clusters?
- Intracluster light is a biased tracer of the dark matter distribution in clusters
- Star formation history and transition epoch of cluster galaxies based on the Horizon-AGN simulation
- MEGA: Merger graphs of structure formation
- The effect of pressure-anisotropy-driven kinetic instabilities on magnetic field amplification in galaxy clusters
- Bursting and quenching in satellite galaxies
- The effect of local universe constraints on halo abundance and clustering
- Real galaxy mergers from galaxy pair catalogs
- Comparing Galaxy Clustering in Horizon-AGN Simulated Lightcone Mocks and VIDEO Observations
- Wandering and escaping: recoiling massive black holes in cosmological simulations
- Intra-Cluster Light as a Dynamical Clock for Galaxy Clusters: Insights from the MAGNETICUM, IllustrisTNG, Hydrangea and Horizon-AGN Simulations
- Testing primordial non-Gaussianities on galactic scales at high redshift
- Machine Learning the Fates of Dark Matter Subhalos: A Fuzzy Crystal Ball
- Calibrating galaxy formation effects in galactic tests of fundamental physics
- Isolated dark matter deprived galaxies in hydrodynamical simulations: real objects or artefacts?
- Dark matter haloes: a multistream view
- Born to be Starless: Revisiting the Missing Satellite Problem
- The impact of cosmic ray feedback during the epoch of reionisation
- ACACIA: a new method to produce on-the-fly merger trees in the RAMSES code
- HIKER: a halo-finding method based on kernel-shift algorithm
- On the Origin of Intracluster Light based on the High-resolution Simulation, NewCluster
- A spectroscopic study of 14 structures behind Holm15A: Detecting a galaxy group candidate at z=0.58
- How Does Feedback Affect Milky Way Satellite Formation?
- Cosmological simulations with rare and frequent dark matter self-interactions
- The major merger-active galactic nucleus connection up to the cosmic noon
- Effect of the cubic torus topology on cosmological perturbations
- ARCHITECTS I: Impact of subgrid physics on the simulated properties of the circumgalactic medium
- Dual AGN in the Horizon-AGN simulation and their link to galaxy and massive black hole mergers, with an excursus on multiple AGN
- Towards convergence of turbulent dynamo amplification in cosmological simulations of galaxies