ConKer: evaluating isotropic correlations of arbitrary order

Abstract

High order correlations in the cosmic matter density have become increasingly valuable in cosmological analyses. However, computing such correlation functions is computationally expensive. We aim to circumvent these challenges by designing a new method of estimating correlation functions. This is realized in ConKer, an algorithm that performs FFT convolutions of matter distributions with spherical kernels. ConKer is applied to the CMASS sample of the SDSS DR12 galaxy survey and used to compute the isotropic correlation up to correlation order n = 5. We also compare the n = 2 and n = 3 cases to traditional algorithms to verify the accuracy of the new method. We perform a timing study of the algorithm and find that two of the three components of the algorithm are independent of the catalog size, N, while one component is O(N), which starts dominating for catalogs larger than 10M objects. For n < 5 the dominant calculation is O(N^(4/3logN)), where N is the number of the grid cells. For higher n, the execution time is expected to be dominated by a component with time complexity O(N^((n+2)/3)). We find ConKer to be a fast and accurate method of probing high order correlations in the cosmic matter density.

arXiv comment9 pages, 12 figures

References in corpus (20)

• Non-Gaussian features of primordial fluctuations in single field inflationary models
• Non-Gaussianity from Inflation: Theory and Observations
• Power Spectrum Analysis of Three-Dimensional Redshift Surveys
• Second-Order Cosmological Perturbations from Inflation
• The clustering of galaxies in the SDSS-III Baryon Oscillation Spectroscopic Survey: mock galaxy catalogues for the BOSS Final Data Release
• The clustering of galaxies in the completed SDSS-III Baryon Oscillation Spectroscopic Survey: Observational systematics and baryon acoustic oscillations in the correlation function
• nbodykit: an open-source, massively parallel toolkit for large-scale structure
• Correcting for the alias effect when measuring the power spectrum using FFT
• 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 completed SDSS-III Baryon Oscillation Spectroscopic Survey: cosmological implications of the configuration-space clustering wedges
• Mock galaxy catalogs using the quick particle mesh method
• 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
• Computing the Three-Point Correlation Function of Galaxies in $\mathcal{O}(N^2)$ Time
• Accelerating the 2-point and 3-point galaxy correlation functions using Fourier transforms
• An ideal mass assignment scheme for measuring the Power Spectrum with FFTs
• On the inadequacy of N-point correlation functions to describe nonlinear cosmological fields: explicit examples and connection to simulations
• Exploring the squeezed three-point galaxy correlation function with generalized halo occupation distribution models
• ENCORE: An $\mathcal{O}(N_{\mathrm{g}}^2)$ Estimator for Galaxy $N$-Point Correlation Functions
• Developing the 3-Point Correlation Function For the Turbulent Interstellar Medium
• An Algorithm to locate the centers of Baryon Acoustic Oscillations

Cited by in corpus (5)

• Bayesian deep learning for cosmic volumes with modified gravity
• Pair Counting without Binning -- A New Approach to Correlation Functions in Clustering Statistics
• Constraining primordial non-Gaussianity from the large scale structure two-point and three-point correlation functions
• Beyond the two-point correlation: constraining primordial non-gaussianity with density perturbation moments
• An Optimal In-Situ Multipole Algorithm for the Isotropic Three-Point Correlation Functions