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.

Algorithm to Produce a Density Field with Given Two, Three, and Four-Point Correlation Functions

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

Improving the Line of Sight for the Anisotropic 3-Point Correlation Function of Galaxies: Centroid and Unit-Vector-Average Methods Scaling as $\mathcal{O}(N^2)$

Modeling the 3-point correlation function of projected scalar fields on the sphere

Equation and solution for the 4-point correlation function of galaxies in the Gaussian approximation and its parity-odd part

Modeling Heterogeneous Materials via Two-Point Correlation Functions: I. Basic Principles

A Model for the Redshift-Space Galaxy 4-Point Correlation Function

The equation and solution of 4-point correlation function of galaxies in Gaussian approximation and its parity-odd part

Cosmic Statistics of Statistics: N-point Correlations

Cumulant Correlators in 2D and 3D Scale Free Simulations

Holographic three-point correlators at finite density and temperature

The Three-Point Correlation Functions of Abell Clusters

Analytical Equation of Three-point Correlation Function of Galaxies: to Third Order of Density Perturbation

Discrete Lehmann representation of three-point functions

N-cluster Correlations in Four- and Five-Dimensional Percolation

Density correlations under global and local charge conservation

Improved two-point correlation function estimates using glass-like distributions as a reference sample

Holographic description for correlation functions

Exact factorization of correlation functions in 2-D critical percolation

Accurate Estimators of Correlation Functions in Fourier Space

Modeling Heterogeneous Materials via Two-Point Correlation Functions: II. Algorithmic Details and Applications