Estimating the galaxy two-point correlation function using a split random catalog

Abstract

The two-point correlation function of the galaxy distribution is a key cosmological observable that allows us to constrain the dynamical and geometrical state of our Universe. To measure the correlation function we need to know both the galaxy positions and the expected galaxy density field. The expected field is commonly specified using a Monte-Carlo sampling of the volume covered by the survey and, to minimize additional sampling errors, this random catalog has to be much larger than the data catalog. Correlation function estimators compare data-data pair counts to data-random and random-random pair counts, where random-random pairs usually dominate the computational cost. Future redshift surveys will deliver spectroscopic catalogs of tens of millions of galaxies. Given the large number of random objects required to guarantee sub-percent accuracy, it is of paramount importance to improve the efficiency of the algorithm without degrading its precision. We show both analytically and numerically that splitting the random catalog into a number of subcatalogs of the same size as the data catalog when calculating random-random pairs, and excluding pairs across different subcatalogs provides the optimal error at fixed computational cost. For a random catalog fifty times larger than the data catalog, this reduces the computation time by a factor of more than ten without affecting estimator variance or bias.

arXiv comment11 pages, 6 figures

References in corpus (28)

• Detection of the Baryon Acoustic Peak in the Large-Scale Correlation Function of SDSS Luminous Red Galaxies
• The clustering of galaxies in the completed SDSS-III Baryon Oscillation Spectroscopic Survey: cosmological analysis of the DR12 galaxy sample
• The 6dF Galaxy Survey: Baryon Acoustic Oscillations and the Local Hubble Constant
• The 2dF Galaxy Redshift Survey: Power-spectrum analysis of the final dataset and cosmological implications
• The clustering of galaxies in the SDSS-III Baryon Oscillation Spectroscopic Survey: Baryon Acoustic Oscillations in the Data Release 10 and 11 galaxy samples
• Baryon Acoustic Oscillations in the Sloan Digital Sky Survey Data Release 7 Galaxy Sample
• The Clustering of the SDSS DR7 Main Galaxy Sample I: A 4 per cent Distance Measure at z=0.15
• The WiggleZ Dark Energy Survey: mapping the distance-redshift relation with baryon acoustic oscillations
• The clustering of galaxies in the SDSS-III Baryon Oscillation Spectroscopic Survey: Baryon Acoustic Oscillations in the Data Release 9 Spectroscopic Galaxy Sample
• Galaxy Clustering in the Completed SDSS Redshift Survey: The Dependence on Color and Luminosity
• A measurement of the cosmological mass density from clustering in the 2dF Galaxy Redshift Survey
• A test of the nature of cosmic acceleration using galaxy redshift distortions
• The 6dF Galaxy Survey: z \approx 0 measurement of the growth rate and sigma_8
• The clustering of galaxies in the SDSS-III Baryon Oscillation Spectroscopic Survey: measurements of the growth of structure and expansion rate at z=0.57 from anisotropic clustering
• The clustering of the SDSS-IV extended Baryon Oscillation Spectroscopic Survey DR14 quasar sample: First measurement of Baryon Acoustic Oscillations between redshift 0.8 and 2.2
• The clustering of galaxies in the completed SDSS-III Baryon Oscillation Spectroscopic Survey: Observational systematics and baryon acoustic oscillations in the correlation function
• A comparison of estimators for the two-point correlation function
• The VIMOS Public Extragalactic Redshift Survey (VIPERS): The growth of structures at $0.5<z<1.2$ from redshift-space distortions in the clustering of the PDR-2 final sample
• The SDSS-IV extended Baryon Oscillation Spectroscopic Survey: Baryon Acoustic Oscillations at redshift of 0.72 with the DR14 Luminous Red Galaxy Sample
• The clustering of the SDSS-IV extended Baryon Oscillation Spectroscopic Survey DR14 quasar sample: measurement of the growth rate of structure from the anisotropic correlation function between redshift 0.8 and 2.2
• Gaussian covariance matrices for anisotropic galaxy clustering measurements
• Computing the Three-Point Correlation Function of Galaxies in $\mathcal{O}(N^2)$ Time
• The VIMOS Public Extragalactic Redshift Survey (VIPERS). Gravity test from the combination of redshift-space distortions and galaxy-galaxy lensing at $0.5<z<1.2$
• The clustering of galaxies in the completed SDSS-III Baryon Oscillation Spectroscopic Survey: theoretical systematics and Baryon Acoustic Oscillations in the galaxy correlation function
• Comparing approximate methods for mock catalogues and covariance matrices I: correlation function
• The clustering of the SDSS-IV extended Baryon Oscillation Spectroscopic Survey DR14 quasar sample: anisotropic clustering analysis in configuration-space
• CosmoBolognaLib: C++ libraries for cosmological calculations
• The clustering of the SDSS-IV extended Baryon Oscillation Spectroscopic Survey DR14 quasar sample: measuring the evolution of the growth rate using redshift space distortions between redshift 0.8 and 2.2

Cited by in corpus (30)

• Euclid. I. Overview of the Euclid mission
• The stellar-to-halo mass relation over the past 12 Gyr
• DESI 2024 II: Sample Definitions, Characteristics, and Two-point Clustering Statistics
• ENCORE: An $\mathcal{O}(N_{\mathrm{g}}^2)$ Estimator for Galaxy $N$-Point Correlation Functions
• AMICO galaxy clusters in KiDS-DR3: Constraints on cosmological parameters and on the normalisation of the mass-richness relation from clustering
• Computing the Small-Scale Galaxy Power Spectrum and Bispectrum in Configuration-Space
• C${}^3$-Cluster Clustering Cosmology I. New constraints on the cosmic growth rate at z~0.3 from redshift-space clustering anisotropies
• Fiducial-Cosmology-dependent systematics for the DESI 2024 BAO Analysis
• C${}^3$-Cluster Clustering Cosmology II. First detection of the BAO peak in the three-point correlation function of galaxy clusters
• Validation of semi-analytical, semi-empirical covariance matrices for two-point correlation function for Early DESI data
• Probing cosmic isotropy in the Local Universe
• Correlation function: biasing and fractal properties of the cosmic web
• Modelling the next-to-leading order matter three-point correlation function using FFTLog
• Measuring the matter fluctuations in the Local Universe with the ALFALFA catalog
• Fast analytical calculation of the random pair counts for realistic survey geometry
• Improved two-point correlation function estimates using glass-like distributions as a reference sample
• Euclid: Relativistic effects in the dipole of the 2-point correlation function
• A Fast and Accurate Analytic Method of Calculating Galaxy Two-point Correlation Functions
• Baryon acoustic scale at $z_{\eff} = 0.166$ with the SDSS blue galaxies
• Mass bias and cosmological constraints from Planck cluster clustering
• Peculiar Velocity Reconstruction From Simulations and Observations Using Deep Learning Algorithms
• Two-point correlation function studies for the Milky Way: discovery of spatial clustering from disk excitations and substructure
• Probing large-scale structures with the two-point function and the power spectrum: insights into cosmic clustering evolution
• Dipolar fluence distribution of statistically isotropic FERMI gamma-ray bursts
• Improving the accuracy of estimators for the two-point correlation function
• Euclid: Fast two-point correlation function covariance through linear construction
• Euclid preparation. 3-dimensional galaxy clustering in configuration space. Part I. 2-point correlation function estimation
• Glass-Like Random Catalogues for Two-Point Estimates on the Light Cone
• Pair Counting without Binning -- A New Approach to Correlation Functions in Clustering Statistics
• FuGa3D: Fast full-sky analysis of Galaxy catalogs in 3D