Pair Counting without Binning -- A New Approach to Correlation Functions in Clustering Statistics

Abstract

This paper presents a novel perspective on correlation functions in the clustering analysis of the large-scale structure of the universe. We first recognise that pair counting in bins of radial separation is equivalent to evaluating counts-in-cells (CIC), which can be modelled using a filtered density field with a binning-window function. This insight leads to an in situ expression for the two-point correlation function (2PCF). Essentially, the core idea underlying our method is to introduce a window function to define the binning scheme, enabling pair-counting without binning. This approach develops a concept of generalised 2PCF, which extends beyond conventional discrete pair counting by accommodating non-sharp-edged window functions. To extend this framework to N-point correlation functions (NPCF) using current optimal edge-corrected estimators, we developed a binning scheme independent of the specific parameterisation of polyhedral configurations. In particular, we demonstrate a fast algorithm for the three-point correlation function (3PCF), where triplet counting is accomplished by assigning either a spherical tophat or a Gaussian filter to each vertex of triangles. Additionally, we derive analytical expressions for the 3PCF using a multipole expansion in Legendre polynomials, accounting for filtered field (binning) corrections. Numerical tests using several suites of N-body simulation samples show that our approach aligns remarkably well with the theoretical predictions. Our method provides an exact solution for quantifying binning effects in practical measurements and offers a high-speed algorithm, enabling high-order clustering analysis in extremely large datasets from ongoing and upcoming surveys such as Euclid, LSST, and DESI.

17 pages, 12 figures, revised version with a few typos fixed. Accepted for publication in MNRAS

References in corpus (120)

• Detection of the Baryon Acoustic Peak in the Large-Scale Correlation Function of SDSS Luminous Red Galaxies
• LSST: from Science Drivers to Reference Design and Anticipated Data Products
• 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
• Stable clustering, the halo model and nonlinear cosmological power spectra
• Large-Scale Structure of the Universe and Cosmological Perturbation Theory
• 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 Completed SDSS-IV extended Baryon Oscillation Spectroscopic Survey: Cosmological Implications from two Decades of Spectroscopic Surveys at the Apache Point observatory
• Cosmological Constraints from the SDSS Luminous Red Galaxies
• The DESI Experiment Part I: Science,Targeting, and Survey Design
• KiDS-450: Cosmological parameter constraints from tomographic weak gravitational lensing
• The WiggleZ Dark Energy Survey: mapping the distance-redshift relation with baryon acoustic oscillations
• Large-Scale Galaxy Bias
• The 2dF Galaxy Redshift Survey: correlation functions, peculiar velocities and the matter density of the Universe
• The Connection between Galaxies and their Dark Matter Halos
• Galaxy Clustering in the Completed SDSS Redshift Survey: The Dependence on Color and Luminosity
• Constraining Galaxy Formation and Cosmology with the Conditional Luminosity Function of Galaxies
• Halo concentrations in the standard LCDM cosmology
• Primordial Non-Gaussianities from Inflation Models
• Resumming Cosmological Perturbations via the Lagrangian Picture: One-loop Results in Real Space and in Redshift Space
• What galaxy surveys really measure
• Nonlinear Evolution of Baryon Acoustic Oscillations
• On the Robustness of the Acoustic Scale in the Low-Redshift Clustering of Matter
• Cosmological Parameters from the BOSS Galaxy Power Spectrum
• 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 Quijote simulations
• On the environmental dependence of halo formation
• Gravity and Large-Scale Non-local Bias
• Memory of Initial Conditions in Gravitational Clustering
• The dependence of clustering on galaxy properties
• Evidence for Quadratic Tidal Tensor Bias from the Halo Bispectrum
• nbodykit: an open-source, massively parallel toolkit for large-scale structure
• The Clustering of Galaxies in the SDSS-III Baryon Oscillation Spectroscopic Survey: Including covariance matrix errors
• The power spectrum and bispectrum of SDSS DR11 BOSS galaxies I: bias and gravity
• The shape of primordial non-Gaussianity and the CMB bispectrum
• Corrfunc --- A Suite of Blazing Fast Correlation Functions on the CPU
• Large-scale Bias and Efficient Generation of Initial Conditions for Non-Local Primordial Non-Gaussianity
• The Wide Field Infrared Survey Telescope: 100 Hubbles for the 2020s
• The Luminosity-Weighted or `Marked' Correlation Function
• Primordial non-Gaussianity from the large scale structure
• A 2% Distance to z=0.35 by Reconstructing Baryon Acoustic Oscillations - II: Fitting Techniques
• Detection of Baryon Acoustic Oscillation Features in the Large-Scale 3-Point Correlation Function of SDSS BOSS DR12 CMASS Galaxies
• Asymmetric galaxy correlation functions
• Using the Marked Power Spectrum to Detect the Signature of Neutrinos in Large-Scale Structure
• A marked correlation function for constraining modified gravity models
• 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
• Measurement of the dipole in the cross-correlation function of galaxies
• The 3-point function in large scale structure: redshift distortions and galaxy bias
• Covariance of cross-correlations: towards efficient measures for large-scale structure
• Inflation: Theory and Observations
• Testing the theory of gravity with DESI: estimators, predictions and simulation requirements
• Fast Algorithms and Efficient Statistics: N-point Correlation Functions
• A Detection of the Baryon Acoustic Oscillation Features in the SDSS BOSS DR12 Galaxy Bispectrum
• The Three-point Correlation Function of Galaxies Determined from the 2dF Galaxy Redshift Survey
• Three-point Correlation Functions of SDSS Galaxies in Redshift Space: Morphology, Color, and Luminosity Dependence
• The Local Bias Model in the Large Scale Halo Distribution
• Three-Point Correlation Functions of SDSS Galaxies: Luminosity and Color Dependence in Redshift and Projected Space
• Accelerating the 2-point and 3-point galaxy correlation functions using Fourier transforms
• The full-sky relativistic correlation function and power spectrum of galaxy number counts: I. Theoretical aspects
• The Large-Scale 3-point correlation function of SDSS Luminous Red Galaxies
• Information Content of the Angular Multipoles of Redshift-Space Galaxy Bispectrum
• Joint analysis of anisotropic power spectrum, bispectrum and trispectrum: application to N-body simulations
• Modeling the three-point correlation function
• The Monopole Moment of the Three-Point Correlation Function of the 2-degree Field Galaxy Redshift Survey
• A Practical Computational Method for the Anisotropic Redshift-Space 3-Point Correlation Function
• An ideal mass assignment scheme for measuring the Power Spectrum with FFTs
• Optimising the measurement of relativistic distortions in large-scale structure
• Modeling relativistic contributions to the halo power spectrum dipole
• Primordial Non-Gaussianity
• The halo-model description of marked statistics
• Magnification and evolution biases in large-scale structure surveys
• Power spectrum and correlation function errors: Poisson vs. Gaussian shot noise
• Clipping the Cosmos: The Bias and Bispectrum of Large Scale Structure
• Modelling The Redshift-Space Three-Point Correlation Function in SDSS-III
• Information content in the redshift-space galaxy power spectrum and bispectrum
• Three-Point Statistics from a New Perspective
• The Hunt for Primordial Interactions in the Large Scale Structures of the Universe
• What is the best way to measure baryonic acoustic oscillations?
• Breaking Halo Occupation Degeneracies with Marked Statistics
• ENCORE: An $\mathcal{O}(N_{\mathrm{g}}^2)$ Estimator for Galaxy $N$-Point Correlation Functions
• What does the Marked Power Spectrum Measure? Insights from Perturbation Theory
• Marked clustering statistics in $f(R)$ gravity cosmologies
• The relativistic dipole and gravitational redshift on LSS
• Testing modified gravity using a marked correlation function
• Information Content of Higher-Order Galaxy Correlation Functions
• An optimized correlation function estimator for galaxy surveys
• Estimating the galaxy two-point correlation function using a split random catalog
• Beyond delta: Tailoring marked statistics to reveal modified gravity
• What determines large scale galaxy clustering: halo mass or local density?
• Measurement of marked correlation functions in SDSS-III Baryon Oscillation Spectroscopic Survey using LOWZ galaxies in Data Release 12
• Clipping the Cosmos II: Cosmological information from non-linear scales
• New constraints on cosmological modified gravity theories from anisotropic three-point correlation functions of BOSS DR12 galaxies
• Measures of galaxy environment -- II. Rank-ordered mark correlations
• Non-local bias contribution to third-order galaxy correlations
• Density-dependent clustering: I. Pulling back the curtains on motions of the BAO peak
• Measuring the galaxy power spectrum with multiresolution decomposition -- III. velocity field analysis
• Improving Fisher matrix forecasts for galaxy surveys: window function, bin cross-correlation, and bin redshift uncertainty
• Efficient Computation of $N$-point Correlation Functions in $D$ Dimensions
• Measuring the galaxy power spectrum with multiresolution decomposition -- II. diagonal and off-diagonal power spectra of the LCRS galaxies
• A joint 2- and 3-point clustering analysis of the VIPERS PDR2 catalogue at z~1: breaking the degeneracy of cosmological parameters
• Conditional Cumulants in Weakly Non-linear Regime
• Fast Correlation Function Calculator -- A high-performance pair counting toolkit
• On the Fast Random Sampling and Other Properties of the Three Point Correlation Function in Galaxy Surveys
• Measuring the galaxy power spectrum with multiresolution decomposition -- IV. redshift distortion
• GEO-FPT: a model of the galaxy bispectrum at mildly non-linear scales
• Fast analytical calculation of the random pair counts for realistic survey geometry
• Two-point statistics without bins: A continuous-function generalization of the correlation function estimator for large-scale structure
• Improved two-point correlation function estimates using glass-like distributions as a reference sample
• A Fast and Accurate Analytic Method of Calculating Galaxy Two-point Correlation Functions
• ConKer: evaluating isotropic correlations of arbitrary order
• The Beylkin-Cramer Summation Rule and A New Fast Algorithm of Cosmic Statistics for Large Data Sets
• On the impact of the galaxy window function on cosmological parameter estimation
• A Maximum Likelihood Approach to Estimating Correlation Functions
• Improving the accuracy of estimators for the two-point correlation function
• Least Squares Two-Point Function Estimation
• Glass-Like Random Catalogues for Two-Point Estimates on the Light Cone

Cited by in corpus (2)

• CSST Cosmological Emulator II: Generalized Accurate Halo Mass Function Emulation
• An Optimal In-Situ Multipole Algorithm for the Isotropic Three-Point Correlation Functions