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.

arXiv commentminor changes

References in corpus (45)

• LSST: from Science Drivers to Reference Design and Anticipated Data Products
• Large-Scale Structure of the Universe and Cosmological Perturbation Theory
• The Rockstar Phase-Space Temporal Halo Finder and the Velocity Offsets of Cluster Cores
• The DESI Experiment Part I: Science,Targeting, and Survey Design
• Euclid Definition Study Report
• nbodykit: an open-source, massively parallel toolkit for large-scale structure
• ECOSMOG: An Efficient Code for Simulating Modified Gravity
• A comparison of estimators for the two-point correlation function
• The Three-Point Correlation Function in Cosmology
• Robust Morphological Measures for Large-Scale Structure in the Universe
• Detection of Baryon Acoustic Oscillation Features in the Large-Scale 3-Point Correlation Function of SDSS BOSS DR12 CMASS Galaxies
• Wide-Field InfraRed Survey Telescope (WFIRST) Final Report
• 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
• Statistical Analysis of Galaxy Surveys-II. The 3-point galaxy correlation function measured from the 2dFGRS
• The WiggleZ Dark Energy Survey: constraining galaxy bias and cosmic growth with 3-point correlation functions
• 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
• The Three-point Correlation Function of Galaxies Determined from the Las Campanas Redshift Survey
• Fast Algorithms and Efficient Statistics: N-point Correlation Functions
• Three-point Correlation Functions of SDSS Galaxies in Redshift Space: Morphology, Color, and Luminosity Dependence
• Three-Point Correlation Functions of SDSS Galaxies: Luminosity and Color Dependence in Redshift and Projected Space
• Three-Point Correlation Functions of SDSS Galaxies: Constraining Galaxy-Mass Bias
• The Three-point Correlation Function of Galaxies: Comparing Halo Occupation Models with Observations
• The Large-Scale 3-point correlation function of SDSS Luminous Red Galaxies
• Comparing estimators of the galaxy correlation function
• The Monopole Moment of the Three-Point Correlation Function of the 2-degree Field Galaxy Redshift Survey
• Maximal compression of the redshift space galaxy power spectrum and bispectrum
• Enhancing BOSS bispectrum cosmological constraints with maximal compression
• Three-Point Statistics from a New Perspective
• CUTE solutions for two-point correlation functions from large cosmological datasets
• Constraining the Baryon-Dark Matter Relative Velocity with the Large-Scale 3-Point Correlation Function of the SDSS BOSS DR12 CMASS Galaxies
• Unbiased clustering estimates with the DESI fibre assignment
• An optimized correlation function estimator for galaxy surveys
• 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
• One- and Two-point Source Statistics from the LOFAR Two-metre Sky Survey First Data Release
• The VIMOS Public Extragalactic Redshift Survey (VIPERS). Exploring the dependence of the three-point correlation function on stellar mass and luminosity at 0.5<z<1.1
• A Faster Fourier Transform? Computing Small-Scale Power Spectra and Bispectra for Cosmological Simulations in $\mathcal{O}(N^2)$ Time
• UV Background Fluctuations and Three-Point Correlations in the Large Scale Clustering of the Lyman-alpha Forest
• Conditional Cumulants in Weakly Non-linear Regime
• Boundary Corrections in Fractal Analysis of Galaxy Surveys
• 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