On the Fast Random Sampling and Other Properties of the Three Point Correlation Function in Galaxy Surveys

Abstract

In the forthcoming large volume galaxy surveys higher order statistics will provide complementary information to the usual two point statistics. Low variance estimators of the Three Point Correlation Function (3CPF) of discrete data count triangle configurations with vertices mixing data and random catalogues. Large density random catalogues are used to reduce the shot noise, which leads to a computational cost of one or two orders of magnitude more than the pure data histogram. In this paper, we explore time reductions of the isotropic 3PCF random sampling terms in periodic boxes without using random catalogues. In the first approach, based on Hamilton's construction of his famous two point estimator, we use an ad-hoc two point correlation term, while for the second procedure we construct the operators from a geometrical viewpoint, using two sides and their opening angle to describe the 3PCF triangle configurations. We map the last result to the three triangle side basis either numerically or analytically, and show that the latter approach performs best when applied to synthetic data. Moreover, we elaborate on going beyond periodic boxes, discuss other low variance n-point estimators and present useful 3PCF visualization schemes.

minor changes

References in corpus (12)

• The DESI Experiment Part I: Science,Targeting, and Survey Design
• Wide-Field InfraRed Survey Telescope (WFIRST) Final Report
• The Effect of Large-Scale Structure on the SDSS Galaxy Three-Point Correlation Function
• The Three-Point Correlation Function of Luminous Red Galaxies in the Sloan Digital Sky Survey
• Three-Point Correlation Functions of SDSS Galaxies: Luminosity and Color Dependence in Redshift and Projected Space
• Maximal compression of the redshift space galaxy power spectrum and bispectrum
• Baryon acoustic oscillations signature in the three-point angular correlation function from the SDSS-DR12 quasar survey
• Computing the Small-Scale Galaxy Power Spectrum and Bispectrum in Configuration-Space
• Graph Database Solution for Higher Order Spatial Statistics in the Era of Big Data
• A Faster Fourier Transform? Computing Small-Scale Power Spectra and Bispectra for Cosmological Simulations in $\mathcal{O}(N^2)$ Time
• Computing 3 point correlation function randoms counts without the randoms catalogue
• Advancing the matter bispectrum estimation of large-scale structure: a comparison of dark matter codes

Cited by in corpus (8)

• Probing Parity-Violation with the Four-Point Correlation Function of BOSS Galaxies
• Testing the theory of gravity with DESI: estimators, predictions and simulation requirements
• BAO angular scale at z_eff = 0.11 with the SDSS blue galaxies
• ENCORE: An $\mathcal{O}(N_{\mathrm{g}}^2)$ Estimator for Galaxy $N$-Point Correlation Functions
• Information Content of Higher-Order Galaxy Correlation Functions
• On the galaxy 3-point correlation function in Modified Gravity
• Galaxy and halo angular clustering in LCDM and Modified Gravity cosmologies
• Pair Counting without Binning -- A New Approach to Correlation Functions in Clustering Statistics