Computing 3 point correlation function randoms counts without the randoms catalogue

Abstract

As we move towards future galaxy surveys, the three-point statistics will be increasingly leveraged to enhance the constraining power of the data on cosmological parameters. An essential part of the three-point function estimation is performing triplet counts of synthetic data points in random catalogues. Since triplet counting algorithms scale at best as $\mathcal{O}(N^2\log N)$ with the number of particles and the random catalogues are typically at least 50 times denser than the data; this tends to be by far the most time-consuming part of the measurements. Here we present a simple method of computing the necessary triplet counts involving uniform random distributions through simple one-dimensional integrals. The method speeds up the computation of the three-point function by orders of magnitude, eliminating the need for random catalogues, with the simultaneous pair and triplet counting of the data points alone being sufficient.

Accepted to MNRAS Letters

References in corpus (29)

• Efficient Computation of CMB anisotropies in closed FRW models
• 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 clustering of galaxies in the SDSS-III Baryon Oscillation Spectroscopic Survey: Baryon Acoustic Oscillations in the Data Release 10 and 11 galaxy samples
• Analytic model for galaxy and dark matter clustering
• Halo occupation numbers and galaxy bias
• The Halo Occupation Distribution: Towards an Empirical Determination of the Relation Between Galaxies and Mass
• The clustering of galaxies in the SDSS-III Baryon Oscillation Spectroscopic Survey: Baryon Acoustic Oscillations in the Data Release 9 Spectroscopic Galaxy Sample
• How Many Galaxies Fit in a Halo? Constraints on Galaxy Formation Efficiency from Spatial Clustering
• Spatial correlation function and pairwise velocity dispersion of galaxies: CDM models versus the Las Campanas Survey
• On the Mass-to-Light Ratio of Large Scale Structure
• The clustering of galaxies in the SDSS-III Baryon Oscillation Spectroscopic Survey: RSD measurement from the power spectrum and bispectrum of the DR12 BOSS galaxies
• The power spectrum and bispectrum of SDSS DR11 BOSS galaxies I: bias and gravity
• The clustering of galaxies in the SDSS-III Baryon Oscillation Spectroscopic Survey: RSD measurement from the LOS-dependent power spectrum of DR12 BOSS galaxies
• Halo Occupation Distribution Modeling of Clustering of Luminous Red Galaxies
• The clustering of galaxies in the SDSS-III Baryon Oscillation Spectroscopic Survey: Modeling the clustering and halo occupation distribution of BOSS-CMASS galaxies in the Final Data Release
• The clustering of galaxies in the SDSS-III Baryon Oscillation Spectroscopic Survey: Baryon Acoustic Oscillations in the correlation function of LOWZ and CMASS galaxies in Data Release 12
• The clustering of galaxies in the SDSS-III Baryon Oscillation Spectroscopic Survey: BAO measurement from the LOS-dependent power spectrum of DR12 BOSS galaxies
• The Bispectrum in the Effective Field Theory of Large Scale Structure
• The clustering of galaxies in the SDSS-III Baryon Oscillation Spectroscopic Survey: single-probe measurements from CMASS anisotropic galaxy clustering
• Detection of Baryon Acoustic Oscillation Features in the Large-Scale 3-Point Correlation Function of SDSS BOSS DR12 CMASS Galaxies
• Modelling galaxy clustering: halo occupation distribution versus subhalo matching
• Computing the Three-Point Correlation Function of Galaxies in $\mathcal{O}(N^2)$ Time
• The large-scale 3-point correlation function of the SDSS BOSS DR12 CMASS galaxies
• The clustering of galaxies in the SDSS-III Baryon Oscillation Spectroscopic Survey: modeling of the luminosity and colour dependence in the Data Release 10
• A Detection of the Baryon Acoustic Oscillation Features in the SDSS BOSS DR12 Galaxy Bispectrum
• The power spectrum and bispectrum of SDSS DR11 BOSS galaxies II: cosmological interpretation
• Three-point Correlation Functions of SDSS Galaxies in Redshift Space: Morphology, Color, and Luminosity Dependence
• Exploring the squeezed three-point galaxy correlation function with generalized halo occupation distribution models

Cited by in corpus (7)

• ENCORE: An $\mathcal{O}(N_{\mathrm{g}}^2)$ Estimator for Galaxy $N$-Point Correlation Functions
• Information Content of Higher-Order Galaxy Correlation Functions
• A Faster Fourier Transform? Computing Small-Scale Power Spectra and Bispectra for Cosmological Simulations in $\mathcal{O}(N^2)$ Time
• A joint 2- and 3-point clustering analysis of the VIPERS PDR2 catalogue at z~1: breaking the degeneracy of cosmological parameters
• The $n$-point streaming model: how velocities shape correlation functions in redshift space
• On the Fast Random Sampling and Other Properties of the Three Point Correlation Function in Galaxy Surveys
• Constraining galaxy-halo connection with high-order statistics