VOBOZ: An Almost-Parameter-Free Halo-Finding Algorithm
arXiv:astro-ph/0402346 · doi:10.1111/j.1365-2966.2004.08505.x
Abstract
We have developed an algorithm to find haloes in an N-body dark matter simulation, called VOBOZ (VOronoi BOund Zones), which has as little dependence on free parameters as we can manage. By using the Voronoi diagram, we achieve nonparametric, `natural' measurements of each particle's density and set of neighbors. We then eliminate much of the ambiguity in merging sets of particles together by identifying every possible density peak, and measuring the probability that each does not arise from Poisson noise. This probability could be interpreted as a measure of a halo's sub-haloness, and might be of use to researchers of the halo model. The first parameter in VOBOZ controls the subtlety of particle unbinding, and may be eliminated if one is cavalier with processor time; even if one is not, the results saturate to the parameter-free answer when the parameter is sufficiently small. The only parameter which remains, an outer density cut-off, does not influence whether or not haloes are identified, nor does it have any effect on subhaloes; it only affects the masses returned for supercluster haloes.
12 pages, 17 figures (one added), accepted to MNRAS. VOBOZ code available at http://casa.colorado.edu/~neyrinck/voboz
References in corpus (14)
- Ellipsoidal collapse and an improved model for the number and spatial distribution of dark matter haloes
- The Dark Side of the Halo Occupation Distribution
- The Halo Occupation Distribution: Towards an Empirical Determination of the Relation Between Galaxies and Mass
- HOP: A New Group-Finding Algorithm for N-body Simulations
- On Departures From a Power Law in the Galaxy Correlation Function
- Finding Galaxy Clusters using Voronoi Tessellations
- Density profiles of LCDM clusters
- Photoionization, Numerical Resolution, and Galaxy Formation
- Detecting Clusters of Galaxies in the Sloan Digital Sky Survey I : Monte Carlo Comparison of Cluster Detection Algorithms
- Three-Dimensional Identification and Reconstruction of Galaxy Systems within Deep Redshift Surveys
- First Structure Formation: A Simulation of Small Scale Structure at High Redshift
- Density Estimators in Particle Hydrodynamics: DTFE versus regular SPH
- Phase-Space Structure of Dark-Matter Haloes: Scale-Invariant PDF Driven by Substructure
- Understanding the PSCz Galaxy Power Spectrum with N-body Simulations
Cited by in corpus (61)
- The Rockstar Phase-Space Temporal Halo Finder and the Velocity Offsets of Cluster Cores
- Ahf: Amiga's Halo Finder
- The persistent cosmic web and its filamentary structure I: Theory and implementation
- Haloes gone MAD: The Halo-Finder Comparison Project
- ZOBOV: a parameter-free void-finding algorithm
- An Imprint of Super-Structures on the Microwave Background due to the Integrated Sachs-Wolfe Effect
- A Cosmic Watershed: the WVF Void Detection Technique
- The Aspen--Amsterdam Void Finder Comparison Project
- Structure Finding in Cosmological Simulations: The State of Affairs
- SubHaloes going Notts: The SubHalo-Finder Comparison Project
- Testing Gravity using Cosmic Voids
- Planck 2015 results. XXI. The integrated Sachs-Wolfe effect
- Large-scale dark matter simulations
- Planck 2013 results. XIX. The integrated Sachs-Wolfe effect
- ORIGAMI: Delineating Halos using Phase-Space Folds
- The Accuracy of Subhalo Detection
- A Possible Cold Imprint of Voids on the Microwave Background Radiation
- Detecting the integrated Sachs-Wolfe effect with stacked voids
- A robust public catalogue of voids and superclusters in the SDSS Data Release 7 galaxy surveys
- The integrated Sachs-Wolfe imprints of cosmic superstructures: a problem for ΛCDM
- Dynamical difference between the cD galaxy and the stellar diffuse component in simulated galaxy clusters
- Mass assembly of galaxies: Smooth accretion versus mergers
- The fully connected N-dimensional skeleton: probing the evolution of the cosmic web
- Signatures of the Primordial Universe from Its Emptiness: Measurement of Baryon Acoustic Oscillations from Minima of the Density Field
- The lensing and temperature imprints of voids on the Cosmic Microwave Background
- Voronoi cell analysis: The shapes of particle systems
- Identifying star clusters in a field: A comparison of different algorithms
- Phase-space structures II: Hierarchical Structure Finder
- A First Look at Galaxy Flyby Interactions: I. Characterizing the Frequency of Flybys in a Cosmological Context
- A New Halo Finding Method for N-Body Simulations
- The Integrated Sachs-Wolfe effect in gravity
- Quantifying distortions of the Lagrangian dark-matter mesh in cosmology
- On the signature of superclusters and voids in the Integrated Sachs-Wolfe effect
- The Jubilee ISW Project II: observed and simulated imprints of voids and superclusters on the cosmic microwave background
- The Jubilee ISW Project I: simulated ISW and weak lensing maps and initial power spectra results
- Subhaloes gone Notts: Spin across subhaloes and finders
- ASOHF: a new adaptive spherical overdensity halo finder
- ISW Imprint of Superstructures on Linear Scales
- Bound and unbound substructures in Galaxy-scale Dark Matter haloes
- Testing spherical evolution for modelling void abundances
- The Bound Mass of Substructures in Dark Matter Halos
- Structure in the 3D Galaxy Distribution: I. Methods and Example Results
- Parallel HOP: A Scalable Halo Finder for Massive Cosmological Data Sets
- Fast Identification of Bound Structures in Large N-body Simulations
- The Integrated Sachs-Wolfe Signal from BOSS Super-Structures
- Galaxy star formation in different environments
- An alternative method to generate pre-initial conditions for cosmological -body simulations
- Constructing high-fidelity halo merger trees in AbacusSummit
- Subhaloes gone Notts: the clustering properties of subhaloes
- Volume Statistics as a Probe of Large-Scale Structure
- Exploring the non-linear density field in the Millennium simulations with tessellations - I. The probability distribution function
- A galaxy-halo model of large-scale structure
- The Tessellation-Level-Tree: characterising the nested hierarchy of density peaks and their spatial distribution in cosmological N-body simulations
- Structure in the 3D Galaxy Distribution: II. Voids and Watersheds of Local Maxima and Minima
- The cosmic spiderweb: equivalence of cosmic, architectural, and origami tessellations
- Beyond the Lognormal Approximation: a General Simulation Scheme
- Dark matter haloes: a multistream view
- Scalable Streaming Tools for Analyzing -body Simulations: Finding Halos and Investigating Excursion Sets in One Pass
- The relation of galaxies and dark matter haloes to the filamentary cosmic web
- HIKER: a halo-finding method based on kernel-shift algorithm
- An Anti-halo Void Catalogue of the Local Super-Volume