CWTHF: Identifying Dark Matter Halos with Continuous Wavelet Transform
Minxing Li (李敏行), Yun Wang (王云), Ping He (何平) · 2025
Read CWTHF: Identifying Dark Matter Halos with Continuous Wavelet Transform by Minxing Li (李敏行), Yun Wang (王云), Ping He (何平) (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-10622.txt.
Introduction
Minxing Li, Yun Wang, and Ping He present a 2025 paper on finding dark matter halos. Cosmic simulations track how the universe builds structure over time. Halos are the bound clumps where galaxies form. Finding them cleanly inside huge simulations is a core task. A wavelet method reads clustering at many scales at once. The team turns that method into a full halo finder.
Their tool, called CWTHF, is the first wavelet halo finder built for parallel runs, as the authors state. It reads a grid of matter density, takes the wavelet transform, and cuts the grid at local peaks. Default settings were tuned through parameter tests. A classic friends-of-friends method serves as the benchmark. Cosmology teams get a new finder with a different logic from the standard. Cross-checks between unlike finders help prove that halo counts are real, not method artifacts.
Catalog record
| CREATOR | Minxing Li (李敏行), Yun Wang (王云), Ping He (何平) |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 59 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-10622
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
CWTHF: Identifying Dark Matter Halos with Continuous Wavelet Transform NumPy ( van der Walt et al. 2011 ; Harris et al. 2020 ) , SciPy ( Virtanen et al. 2020 ) , Matplotlib ( Hunter 2007 ) , Jupyter Notebook, Cython, yt project ( Turk et al. 2011 ) https://numpy.org/ https://scipy.org/ https://matplotlib.org/ https://jupyter.org/ https://cython.org/ https://github.com/yt-project Minxing Li (李敏行), Yun Wang (王云), Ping He (何平) Abstract Cosmological simulations are an important method for investigating the evolution of the Universe. In order to gain further insight into the processes of structure formation, it is necessary to identify isolated bound objects within the simulations, namely, the dark matter halos. The continuous wavelet transform (CWT) is an effective tool used as a halo finder due to its ability to extract clustering information from the input data. In this study, we introduce CWTHF (Continuous Wavelet Transform Halo Finder), the first wavelet-based, MPI-parallelized halo finder, marking a novel approach in the field of cosmology. We calculate the CWT from the cloud-in-cell (CIC) grid and segment the grid based on the local CWT maxima. We then investigate the effects of the parameters that influence our program and identify the default settings. A comparison with the conventional friends-of-friends (FOF) method demonstrates the viability of CWT for halo finding. Although the actual performance is not faster than FOF, the linear time complexity of 𝒪 ( N ) \mathcal{O}(N) of our identification scheme indicates its significant potential for future optimization and application. I Introduction Cosmology simulations have grown increasingly vital in the study of structure formation since the concept was first introduced ( Peebles 1974 ; Press & Schechter 1974 ) . These simulations provide a powerful tool for understanding the complex processes involved in the evolution of the universe. By modeling the interactions between dark matter, baryonic matter, and radiation, cosmologists can gain insights into how galaxies, galaxy clusters, and other large-scale structures formed over time. As computational power has advanced, these simulations have become more sophisticated, allowing researchers to model larger volumes of the universe with higher resolution ( Davis et al. 1985 ) . This has led to a better understanding of the initial conditions and the physical processes that drive structure formation. Furthermore, simulations help in testing and refining theoretical models by comparing their predictions with observational data, thus contributing significantly to our knowledge of the universe’s structure and evolution ( Frenk & White 2012 ; Kuhlen et al. 2012 ) . In such simulations, the density of the universe is typically represented by particles, including dark matter, gas, and stars. To extract structural information from these particles, it is essential to identify isolated, gravitationally bound objects, namely dark matter halos. In recent years, the rapid advancement of computer science has enabled researchers to conduct simulations with billions or even trillions of particles ( Davé et al. 2019 ; Nelson et al. 2019 ; Villaescusa-Navarro et al. 2020 , e.g.,) . Although some researchers can utilize these data without identifying isolated halos ( Balaudo et al. 2024 , e.g.,) , the increasing volume of data necessitates the development of faster algorithms for data processing. Furthermore, while it is commonly stated that a dark matter halo is a ‘gravitationally bound object’, this alone is insufficient to definitively identify halos from simulation datasets ( Knebe et al. 2013 ) . The precise definition of a dark matter halo remains a contentious issue. The lack of a universally accepted definition, coupled with the need to analyze simulation data, has driven the development of halo-finding algorithms. Below, we introduce some of them roughly according to the timeline. The first is the spherical-overdensity (SO) halo finder ( Press & Schechter 1974 ) , which selects each particle and calculates the radius within which the density reaches a specified threshold. If a particle lies within the radius of another particle whose radius is larger than this particle, this particle will be discarded. The positions and radii of the remaining particles form the final catalog of ‘condensations’. Despite its \mathcal{O}(N^{2}) time complexity and the assumption of spherical symmetry, this method effectively identifies dense groups from complex particle data. Lacey & Cole 1994 had optimized the SO to avoid \mathcal{O}(N^{2}) time complexity. The second is the friends-of-friends (FOF) halo finder ( Davis et al. 1985 ) , which links particles whose distances are below a certain fraction of the average particle distance. Particles linked together form groups, and groups with too few particles are discarded. Although the FOF method does not assume spherical symmetry, it may incorrectly link adjacent structures, leading to the so-called ‘linking bridge’ problem ( Springel et al. 2001 ) . These two pioneers represent two fundamental approaches to halo finding: the SO-based density peak locators and the FOF-based particle collectors ( Knebe et al. 2011 ; Knebe et al. 2013 ) . The former identifies density maxima and gathers particles around these peaks, while the latter connects particles based on specific criteria. It can be argued that modern halo finders incorporate at least one of these two methods. The DENMAX halo finder calculates the grid density and density gradients using the triangular-shaped cloud (TSC) method ( Bertschinger & Gelb 1991 ; Gelb & Bertschinger 1994 ; Goetz et al. 1998 ) . It then moves all particles in the direction of the density gradient until they reach local maxima. Particles that converge at the same density peak form a group. This algorithm is physically analogous to a highly viscous, perfectly compressible fluid flowing in a fixed gravitational field. The concept of moving particles toward density peaks was later adopted by the Hierarchical Object Partitioning (HOP) algorithm, which moves particles based on smoothed particle density rather than grid density ( Eisenstein & Hut 1998 ) . Similarly, Spline Kernel Interpolative DENMAX (SKID), a successor of DENMAX, also utilizes smoothed particle density, which is suitable for Lagrangian N -body simulation ( Weinberg et al. 1997 ; Stadel 2001 ) . The Amiga’s Halo Finder (AHF) employs a refined grid to identify cosmic structures ( Knollmann & Knebe 2009 ) . AHF calculates the TSC grid using particle data on a coarse grid. If the particle density in a given grid exceeds a specified threshold, the grid is refined to a finer resolution, and the particles within it are reassigned to the refined grid. The halo catalog is constructed based on isolated regions at each level of the grid hierarchy. Similarly, the Adaptive Spherical Overdensity Halo Finder (ASOHF) also uses an adaptive mesh refinement scheme ( Planelles & Quilis 2010 ; Vallés-Pérez et al. 2022 ) . However, unlike AHF, which assigns particles to their corresponding isolated regions, ASOHF applies the SO method independently at each level. The Robust Overdensity Calculation using K-Space Topologically Adaptive Refinement (ROCKSTAR) initially congregates particles into FOF groups using a very large linking length. Subsequently, it divides these FOF groups into a hierarchical structure of subgroups. This is achieved by adaptively reducing the linking length in phase space until the subgroups contain a specific fraction of particles from their parent halo ( Behroozi et al. 2013 ) . The halo catalog is then constructed based on seed halos, which are derived from the subgroups without any further