Generating Dark Matter Halo Merger Trees
arXiv:0708.1382 · doi:10.1111/j.1365-2966.2007.12517.x
Abstract
We present a new Monte-Carlo algorithm to generate merger trees describing the formation history of dark matter halos. The algorithm is a modification of the algorithm of Cole et al (2000) used in the GALFORM semi-analytic galaxy formation model. As such, it is based on the Extended Press-Schechter theory and so should be applicable to hierarchical models with a wide range of power spectra and cosmological models. It is tuned to be in accurate agreement with the conditional mass functions found in the analysis of merger trees extracted from the LCDM Millennium N-body simulation. We present a comparison of its predictions not only with these conditional mass functions, but also with additional statistics of the Millennium Simulation halo merger histories. In all cases we find it to be in good agreement with the Millennium Simulation and thus it should prove to be a very useful tool for semi-analytic models of galaxy formation and for modelling hierarchical structure formation in general. We have made our merger tree generation code and code to navigate the trees available at http://star-www.dur.ac.uk/~cole/merger_trees .
We thank Yu Lu for spotting errors in the appendix and helping identify an error in the coded algorithm. The (online) code and typos have been corrected. The fits and plots in the paper have been redone and match the (in press) MNRAS version
References in corpus (19)
- First Year Wilkinson Microwave Anisotropy Probe (WMAP) Observations: Determination of Cosmological Parameters
- Simulating the joint evolution of quasars, galaxies and their large-scale distribution
- Large scale bias and the peak background split
- Populating a cluster of galaxies - I. Results at z=0
- The broken hierarchy of galaxy formation
- Hierarchical Galaxy Formation
- Mass function of dark matter halos
- Concentrations of Dark Halos from their Assembly Histories
- Using the Evolution of Clusters to Constrain Omega
- An excursion set model of hierarchical clustering: Ellipsoidal collapse and the moving barrier
- The 2dF Galaxy Redshift Survey: The power spectrum and the matter content of the universe
- Merger rates in hierarchical models of galaxy formation. II: Comparison with N-body simulations
- How to Plant a Merger Tree
- The Universal Mass Accretion History of CDM Haloes
- A marked correlation function analysis of halo formation times in the Millennium Simulation
- An improved model for the formation times of dark matter haloes
- The forest of merger history trees associated with the formation of dark matter halos
- Self-Consistent Theory of Halo Mergers
- Formation time distribution of dark matter haloes: theories versus N-body simulations
Cited by in corpus (239)
- The Galaxy in Context: Structural, Kinematic and Integrated Properties
- Physical Models of Galaxy Formation in a Cosmological Framework
- A unified multi-wavelength model of galaxy formation
- Galaxy Formation Theory
- The Mass-Concentration-Redshift Relation of Cold and Warm Dark Matter Halos
- The Mass-Concentration-Redshift Relation of Cold Dark Matter Halos
- The evolution of massive black holes and their spins in their galactic hosts
- The impact of dark matter cusps and cores on the satellite galaxy population around spiral galaxies
- Building Merger Trees from Cosmological N-body Simulations
- A redshift-independent efficiency model: star formation and stellar masses in dark matter halos at z>4
- Cosmic evolution of the atomic and molecular gas content of galaxies
- Halo and Subhalo Demographics with Planck Cosmological Parameters: Bolshoi-Planck and MultiDark-Planck Simulations
- Testing modified gravity at cosmological distances with LISA standard sirens
- Star Formation in Semi-Analytic Galaxy Formation Models with Multiphase Gas
- Luminosity function and radial distribution of Milky Way Satellites in a LCDM Universe
- The evolution of AGN across cosmic time: what is downsizing?
- N-body Dark Matter Haloes with simple Hierarchical Histories
- Co-evolution of nuclear star clusters, massive black holes and their host galaxies
- Dark Matter Halo Merger Histories Beyond Cold Dark Matter: I - Methods and Application to Warm Dark Matter
- The Observational Signatures of Supermassive Black Hole Seeds
- On the impact of empirical and theoretical star formation laws on galaxy formation
- Assembly History and Structure of Galactic Cold Dark Matter Halos
- The formation and hierarchical assembly of globular cluster populations
- Essential physics of early galaxy formation
- Gravitational Waves from the Remnants of the First Stars
- Constraining the WDM Particle Mass with Milky Way Satellites
- Post-Newtonian Evolution of Massive Black Hole Triplets in Galactic Nuclei: IV. Implications for LISA
- Science with the TianQin observatory: Preliminary results on massive black hole binaries
- The population of Milky Way satellites in the LambdaCDM cosmology
- Merger Rates of Dark-Matter Haloes
- The Parameter Space of Galaxy Formation
- Joint constraints on thermal relic dark matter from strong gravitational lensing, the Lyman- forest, and Milky Way satellites
- On the likelihood of detecting gravitational waves from Population III compact object binaries
- The Topology of the Cosmic Web in Terms of Persistent Betti Numbers
- Lensing substructure quantification in RXJ1131-1231: A 2 keV lower bound on dark matter thermal relic mass
- z~2-9 Galaxies Magnified by the Hubble Frontier Field Clusters II: Luminosity Functions and Constraints on a Faint-End Turnover
- Approximate Bayesian Computation for Astronomical Model Analysis: A Case Study in Galaxy Demographics and Morphological Transformation at High Redshift
- A Bayesian approach to the semi-analytic model of galaxy formation: methodology
- Constraining the primordial initial mass function with stellar archaeology
- Limits on Pop III star formation with the most iron-poor stars
- HerMES: ALMA Imaging of Herschel-selected Dusty Star-forming Galaxies
- Massive black hole merger rates: the effect of kpc separation wandering and supernova feedback
- The low-end of the black hole mass function at cosmic dawn
- Generating Merger Trees for Dark Matter Haloes: A Comparison of Methods
- Galaxies in the EAGLE hydrodynamical simulation and in the Durham and Munich semi-analytical models
- Galaxy Formation Spanning Cosmic History
- Substructure of fuzzy dark matter haloes
- Simulated observations of sub-millimetre galaxies: the impact of single-dish resolution and field variance
- Post-Newtonian evolution of massive black hole triplets in galactic nuclei -- III. A robust lower limit to the nHz stochastic background of gravitational waves
- The most luminous quasars do not live in the most massive dark matter haloes at any redshift
- Coming of Age in the Dark Sector: How Dark Matter Haloes grow their Gravitational Potential Wells
- Which galaxies dominate the neutral gas content of the Universe?
- SatGen: a semi-analytical satellite galaxy generator -- I. The model and its application to Local-Group satellite statistics
- Ultra-High Energy Cosmic Rays and Neutrinos from Tidal Disruptions by Massive Black Holes
- On the formation of the first quasars
- Ultrafaint Dwarf Galaxies - the lowest mass relics from before reionization
- The tidal evolution of dark matter substructure -- II. The impact of artificial disruption on subhalo mass functions and radial profiles
- The evolution of Lyman-break galaxies in CDM
- The Globular Cluster - Dark Matter Halo Connection
- Predicting the locations of possible long-lived low-mass first stars: Importance of satellite dwarf galaxies
- An Empirical Model for the Star Formation History in Dark Matter Halos
- Bayesian inference of galaxy formation from the K-band luminosity function of galaxies: tensions between theory and observation
- The tidal evolution of dark matter substructure -- I. Subhalo density profiles
- Reionization and Galaxy Formation in Warm Dark Matter Cosmologies
- Early galaxy formation in warm dark matter cosmologies
- Formation of globular clusters in atomic-cooling halos via rapid gas condensation and fragmentation during the epoch of reionization
- The Redshift Evolution of the Mass Function of Cold Gas in Hierarchical Galaxy Formation Models
- Public Release of A-SLOTH: Ancient Stars and Local Observables by Tracing Halos
- The evolution of SMBH spin and AGN luminosities for within a semi-analytic model of galaxy formation
- Addressing the too big to fail problem with baryon physics and sterile neutrino dark matter
- The role of submillimetre galaxies in hierarchical galaxy formation
- The imprint of massive black-hole mergers on the correlation between nuclear clusters and their host galaxies
- Exploring SMBH Assembly with Semi-analytic Modelling
- An analytical model for the accretion of dark matter subhalos
- How to Grow a Healthy Merger Tree
- Detecting Direct Collapse Black Holes: making the case for CR7
- DASH: a library of dynamical subhalo evolution
- Ruling out 3 keV warm dark matter using 21 cm-EDGES data
- Star Formation and Stellar Mass Assembly in Dark Matter Halos: From Giants to Dwarfs
- Star Clusters Around Recoiled Black Holes in the Milky Way Halo
- Two-Phase Galaxy Formation
- An Improved Model for the Dynamical Evolution of Dark Matter Subhaloes
- Separating Accretion and Mergers in the Cosmic Growth of Black Holes with X-ray and Gravitational Wave Observations
- A New Statistical Model for Population III Supernova Rates: Discriminating Between CDM and WDM Cosmologies
- Exploring the nature of the Lyman- emitter CR7
- The UV colours and dust attenuation of Lyman-break galaxies
- Dark-matter decays and Milky Way satellite galaxies
- A simple model linking galaxy and dark matter evolution
- The journey of QSO haloes from z=6 to the present
- A Preferential Growth Channel for Supermassive Black Holes in Elliptical Galaxies at z<2
- Building a Predictive Model of Galaxy Formation - I: Phenomenological Model Constrained to the Stellar Mass Function
- The nightmare scenario: measuring the stochastic gravitational-wave background from stalling massive black-hole binaries with pulsar-timing arrays
- Seeking the growth of the first black hole seeds with JWST
- Glimmering in the dark: modeling the low-mass end of the relation and of the quasar luminosity function
- The first Super Massive Black Holes: indications from models for future observations
- The galaxies that reionized the Universe
- Nonlinear quasinormal mode detectability with next-generation gravitational wave detectors
- Is there enough star formation in simulated protoclusters?
- Comprehensive Assessment of the Too-Big-to-Fail Problem
- Supermassive black hole ancestors
- Constraints on galaxy formation models from the galaxy stellar mass function and its evolution
- Climbing Halo Merger Trees with TreeFrog
- Predictions for the intrinsic UV continuum properties of star forming galaxies and the implications for inferring dust extinction
- Formation of Massive Population III Galaxies through Photoionization Feedback: A Possible Explanation for CR7
- The spatial distribution of cold gas in hierarchical galaxy formation models
- Relating the structure of dark matter halos to their assembly and environment
- A Statistical Semi-Empirical Model: Satellite galaxies in Groups and Clusters
- Bayesian inferences of galaxy formation from the K-band luminosity and HI mass functions of galaxies: constraining star formation and feedback
- Does the Galaxy-Halo Connection Vary with Environment?
- Numerical simulations of dwarf galaxy merger trees
- What triggers black-hole growth? Insights from star formation rates
- Reionisation in sterile neutrino cosmologies
- ELUCID. VI: Cosmic variance of galaxy distribution in the local Universe
- The origin of dispersion in DLA metallicities
- Turbulence in the Intergalactic Medium
- Convergence of Galaxy Properties with Merger Tree Temporal Resolution
- A Lyα blob and zabs {\approx} zem damped Lyα absorber in the dark matter halo of the binary quasar Q 0151+048
- SMBH Seeds from Dissipative Dark Matter
- The Origin of the Hubble Sequence in Lambda-CDM Cosmology
- Globular cluster numbers in dark matter haloes in a dual formation scenario: an empirical model within EMERGE
- SatGen -- II. Assessing the impact of a disc potential on subhalo populations
- On the algorithms of radiative cooling in semi-analytic models
- Massive, red galaxies in a hierarchical universe I. Counts of Extremely Red Objects and basic properties
- Conditional Mass Functions and Merger Rates of Dark Matter Halos in the Ellipsoidal Collapse Model
- Implications of the pulsar timing array detections for massive black hole mergers in the LISA band
- Spurious Small-Scale Structure & Discreteness-Driven Relaxation in Cosmological Simulations
- Statistics of Dark Matter Halos from the Excursion Set Approach
- Soliton Merger Rates and Enhanced Axion Dark Matter Decay
- Evolution of high-redshift quasar hosts and promotion of massive black hole seed formation
- Constructing high-fidelity halo merger trees in AbacusSummit
- The Clustering Evolution of Dusty Star-Forming Galaxies
- A new calibration method of sub-halo orbital evolution for semi-analytic models
- Evolution of dispersion in the cosmic deuterium abundance
- Gravitational waves from the remnants of the first stars in nuclear star clusters
- Synergising semi-analytical models and hydrodynamical simulations to interpret JWST data from the first billion years
- The Normalization and Slope of the Dark Matter (Sub-)Halo Mass Function on Sub-Galactic Scales
- The Assembly of Black Hole Mass and Luminosity Functions of High-redshift Quasars via Multiple Accretion Episodes
- Extending the halo mass resolution of -body simulations
- Are Faint Supernovae Responsible for Carbon-Enhanced Metal-Poor Stars?
- Two phase galaxy formation: The Gas Content of Normal Galaxies
- Scatter in Sunyaev--Zel'dovich effect scaling relations explained by inter-cluster variance in mass accretion histories
- Core Formation in High-z Massive Haloes: Heating by Post Compaction Satellites and Response to AGN Outflows
- How the first stars shaped the faintest gas-dominated dwarf galaxies
- Galaxy Ecosystems: gas contents, inflows and outflows
- On the role of feedback in shaping the cosmic abundance and clustering of neutral atomic hydrogen in galaxies
- Star formation trends in high-redshift galaxy surveys: the elephant or the tail?
- The HI mass function as a probe of photoionisation feedback on low mass galaxy formation
- Evolution of Splashback Boundaries and Gaseous Outskirts: Insights from Mergers of Self-similar Galaxy Clusters
- The role of Pop III stars and early black holes in the 21cm signal from Cosmic Dawn
- Single Colour Diagnostics of the Mass-to-light Ratio: Predictions from Galaxy Formation Models
- Predicting fully self-consistent satellite richness, galaxy growth and starformation rates from the STastical sEmi-Empirical modeL STEEL
- Mass accretion rates of clusters of galaxies: CIRS and HeCS
- Modelling the dusty universe I: Introducing the artificial neural network and first applications to luminosity and colour distributions
- The frequency of very young galaxies in the local Universe: I. A test for galaxy formation and cosmological models
- A random-walk model for dark matter halo spins
- A-SLOTH: Ancient Stars and Local Observables by Tracing Halos
- Physical constraints on the central mass and baryon content of satellite galaxies
- Formation of the Little Red Dots from the Core-collapse of Self-interacting Dark Matter Halos
- Halo concentrations from extended Press-Schechter merger histories
- Dynamics of Stellar Disk Tilting from Satellite Mergers
- Merger history trees of dark matter haloes in moving barrier models
- Testing galaxy formation models with galaxy stellar mass functions
- Characterising the Structure of Halo Merger Trees Using a Single Parameter: The Tree Entropy
- Merger history of central galaxies in Semi-Analytic Models of galaxy formation
- Two phase galaxy formation: The Evolutionary Properties of Galaxies
- The Clustering of Undetected High-redshift Black Holes and Their Signatures in Cosmic Backgrounds
- The nature and descendants of Lyman-break galaxies in the LambdaCDM cosmology
- Evolution of the gas mass fraction in galaxy clusters
- The impact of turbulent mixing on the galactic r-process enrichment by binary neutron star mergers
- Higher multipoles of the galaxy bispectrum in redshift space
- Growing the First Galaxies' Merger Trees
- Constraining SN feedback: a tug of war between reionization and the Milky Way satellites
- A new gas cooling model for semi-analytical galaxy formation models
- An analytic halo approach to the bispectrum of galaxies in redshift space
- Balancing the Baryon Budget: The fraction of the IGM due to Galaxy Mergers
- A Stochastic Theory of the Hierarchical Clustering I. Halo Mass Function
- The contribution of star-forming galaxies to fluctuations in the cosmic background light
- Gravitational-wave event rates as a new probe for dark matter microphysics
- Thermal and Reionisation History within a Large-Volume Semi-Analytic Galaxy Formation Simulation
- Efficient simulation of discrete galaxy populations and associated radiation fields during the first billion years
- The effect of pressure-anisotropy-driven kinetic instabilities on magnetic field amplification in galaxy clusters
- Can a Satellite Galaxy Merger Explain the Active Past of the Galactic Center?
- Ghostly Halos in Dwarf Galaxies: Constraints on the Star Formation Efficiency before Reionization
- Predictions for LISA and PTA based on SHARK galaxy simulations
- Self-Consistent Theory of Halo Mergers - II: CDM Power Spectra
- Classification of gamma-ray targets for velocity-dependent and subhalo-boosted dark-matter annihilation
- Baryonification extended to thermal Sunyaev Zeldovich
- The mass accretion history of dark matter haloes down to Earth mass
- Angular Momentum Evolution in Dark Matter Halos
- Ultra-fine dark matter structure in the Solar neighbourhood
- Gravitational Redshifts in Clusters and Voids
- A Random Walk Model for Dark Matter Halo Concentrations
- An efficient hybrid method to produce high resolution large volume dark matter simulations for semi-analytic models of reionisation
- Trends in Dwarf Early-Type Kinematics with Cluster-centric Radius Driven By Tidal Stirring
- Probing the nature of Dark Matter through the metal enrichment of the intergalactic medium
- Stochastic Model of the Spin Distribution of Dark Matter Halos
- A Stochastic Theory of the Hierarchical Clustering II. Halo progenitor mass function and large-scale bias
- Classical bulges, supermassive blackholes and AGN feedback: Extension to low-mass galaxies
- The Chemical Evolution of Very Metal-Poor Damped Lyman- Systems
- Accurate Modeling of the Projected Galaxy Clustering in Photometric Surveys: I. Tests with Mock Catalogs
- Semi-analytical frameworks for subhalos from the smallest to the largest scale
- Faster than SAM: An empirical model for the tidal evolution of dark matter substructure around strong gravitational lenses
- Massive black holes in high-redshift Lyman Break Galaxies
- An expanded merger-tree description of cluster evolution
- Superdisks and the structural asymmetry of radio galaxies
- Probing baryonic processes and gastrophysics in the formation of the Milky Way dwarf satellites: I. metallicity distribution properties
- Non-Gaussian assembly bias from a semi-analytic galaxy formation model
- Modelling the escape of Lyman Continuum photons from galaxies in the Epoch of Reionization
- Bimodal Formation Time Distribution for Infall Dark Matter Halos
- Warm dark matter model with a few keV mass is bad for the too-big-to-fail problem
- Massive Black Hole Mergers
- Extracting Galaxy Merger Timescales II: A new fitting formula
- Reconciling PTA and JWST and preparing for LISA with POMPOCO: a Parametrisation Of the Massive black hole POpulation for Comparison to Observations
- The strongest gravitational lenses: IV. The order statistics of the largest Einstein radii with cluster mergers
- Mass accretion rates and multi-scale halo environment in cold and warm dark matter cosmologies
- The Dawn of Black Holes
- The Coarse Geometry of Merger Trees in ΛCDM
- Shedding light on the star formation rate-halo accretion rate connection and halo quenching mechanism via DECODE, the Discrete statistical sEmi-empiriCal mODEl
- Accurate halo mass functions from the simplest excursion set theory
- Statistics for dark matter subhalo searches in gamma rays from a kinematically constrained population model: Fermi-LAT-like telescopes
- Predictions of the 21cm global signal in the JWST and ALMA era
- Is the stellar mass-stellar metallicity relation universal in the Milky Way satellites and beyond?
- FLORAH: A generative model for halo assembly histories
- Devouring The Centaurus A Satellites: Modeling Dwarf Galaxies with Galacticus
- Measuring galaxy abundance and clustering at high redshift from incomplete spectroscopic data: Tests on mock catalogs
- The Origin of the Stellar Mass-Stellar Metallicity Relation in the Milky Way Satellites and beyond
- Constraining galactic baryon cycle using the galaxy stellar-to-halo mass relations
- Too small to succeed: the difficulty of sustaining star formation in low-mass haloes
- Semianalytic model for decaying dark matter halos
- Semi-Analytic Modeling of Dark Matter Subhalo Encounters with Thin Stellar Streams: Statistical Predictions for GD-1-like Streams in CDM
- SZ power spectrum and cluster numbers from an extended merger-tree model
- A Conditional Abundance Matching Method of Extending Simulated Halo Merger Trees to Resolve Low-Mass Progenitors and Sub-halos
- Probabilistic Inference of the Structure and Orbit of Milky Way Satellites with Semi-Analytic Modeling
- The landscape of massive black-hole spectroscopy with LISA and Einstein Telescope
- A Random Walk Model for Halo Triaxiality
- Black Hole merger rates in the first billion years in light of JWST data
- Discriminating between different scenarios for the formation and evolution of massive black holes with LISA
- The impact of black hole feedback on the UV luminosity and stellar mass assembly of high-redshift galaxies
- Forming off-center massive black hole binaries in dwarf galaxies through Jacobi capture