Accelerating the 2-point and 3-point galaxy correlation functions using Fourier transforms
arXiv:1506.04746 · doi:10.1093/mnrasl/slv133
Abstract
Though Fourier Transforms (FTs) are a common technique for finding correlation functions, they are not typically used in computations of the anisotropy of the two-point correlation function (2PCF) about the line of sight in wide-angle surveys because the line-of-sight direction is not constant on the Cartesian grid. Here we show how FTs can be used to compute the multipole moments of the anisotropic 2PCF. We also show how FTs can be used to accelerate the 3PCF algorithm of Slepian & Eisenstein (2015). In both cases, these FT methods allow one to avoid the computational cost of pair counting, which scales as the square of the number density of objects in the survey. With the upcoming large datasets of DESI, Euclid, and LSST, FT techniques will therefore offer an important complement to simple pair or triplet counts.
arXiv comment5 pages, no figures, accepted MNRAS Letters; v2 matches accepted version
References in corpus (33)
- The Eleventh and Twelfth Data Releases of the Sloan Digital Sky Survey: Final Data from SDSS-III
- 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
- Wide-Field InfrarRed Survey Telescope-Astrophysics Focused Telescope Assets WFIRST-AFTA 2015 Report
- Power Spectrum Analysis of Three-Dimensional Redshift Surveys
- Euclid Definition Study Report
- Clustering of Luminous Red Galaxies IV: Baryon Acoustic Peak in the Line-of-Sight Direction and a Direct Measurement of H(z)
- The clustering of galaxies in the SDSS-III Baryon Oscillation Spectroscopic Survey: measurements of the growth of structure and expansion rate at z=0.57 from anisotropic clustering
- The DESI Experiment, a whitepaper for Snowmass 2013
- Interpreting large-scale redshift-space distortion measurements
- Modeling the Anisotropic Two-Point Galaxy Correlation Function on Small Scales and Improved Measurements of H(z), D_A(z), and f(z)sigma_8(z) from the Sloan Digital Sky Survey DR7 Luminous Red Galaxies
- The Clustering of Galaxies in the SDSS-III Baryon Oscillation Spectroscopic Survey: Including covariance matrix errors
- Correcting for the alias effect when measuring the power spectrum using FFT
- Measuring D_A and H at z=0.35 from the SDSS DR7 LRGs using baryon acoustic oscillations
- Fast Estimators for Redshift-Space Clustering
- A Measurement of the Quadrupole Power Spectrum in the Clustering of the 2dF QSO Survey
- The clustering of galaxies in the SDSS-III Baryon Oscillation Spectroscopic Survey: cosmological implications of the full shape of the clustering wedges in the data release 10 and 11 galaxy samples
- The clustering of galaxies in the SDSS-III Baryon Oscillation Spectroscopic Survey: single-probe measurements from CMASS anisotropic galaxy clustering
- Measuring line-of-sight dependent Fourier-space clustering using FFTs
- Clustering of luminous red galaxies I: large scale redshift space distortions
- Measurements of H(z) and D_A(z) from the Two-Dimensional Two-Point Correlation Function of Sloan Digital Sky Survey Luminous Red Galaxies
- Computing the Three-Point Correlation Function of Galaxies in Time
- Systematic Effects on Determination of the Growth Factor from Redshift-space Distortions
- 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
- Tests of redshift-space distortions models in configuration space for the analysis of the BOSS final data release
- Three-Point Correlation Functions of SDSS Galaxies: Constraining Galaxy-Mass Bias
- Testing Gravity Using Large-Scale Redshift-Space Distortions
- Modelling The Redshift-Space Three-Point Correlation Function in SDSS-III
- Large Scale Structure of the Universe
- Using Multipoles of the Correlation Function to Measure H(z), D_A(z), and β(z) from Sloan Digital Sky Survey Luminous Red Galaxies
- Measuring the Three Point Correlation Function of the Cosmic Microwave Background
- Projected Three-Point Correlation Functions and Galaxy Bias
Cited by in corpus (55)
- nbodykit: an open-source, massively parallel toolkit for large-scale structure
- Detection of Baryon Acoustic Oscillation Features in the Large-Scale 3-Point Correlation Function of SDSS BOSS DR12 CMASS Galaxies
- Computing the Three-Point Correlation Function of Galaxies in Time
- The large-scale 3-point correlation function of the SDSS BOSS DR12 CMASS galaxies
- An optimal FFT-based anisotropic power spectrum estimator
- A complete FFT-based decomposition formalism for the redshift-space bispectrum
- Interpreting measurements of the anisotropic galaxy power spectrum
- Measurement of Parity-Odd Modes in the Large-Scale 4-Point Correlation Function of SDSS BOSS DR12 CMASS and LOWZ Galaxies
- Testing the theory of gravity with DESI: estimators, predictions and simulation requirements
- Perturbation theory approach to predict the covariance matrices of the galaxy power spectrum and bispectrum in redshift space
- A fast estimator for the bispectrum and beyond - A practical method for measuring non-Gaussianity in 21-cm maps
- Modeling the large-scale redshift-space 3-point correlation function of galaxies
- A Practical Computational Method for the Anisotropic Redshift-Space 3-Point Correlation Function
- Capturing Non-Gaussianity of the Large-Scale Structure with Weighted Skew-Spectra
- ENCORE: An Estimator for Galaxy -Point Correlation Functions
- Classification of Magnetohydrodynamic Simulations using Wavelet Scattering Transforms
- Constraining the Baryon-Dark Matter Relative Velocity with the Large-Scale 3-Point Correlation Function of the SDSS BOSS DR12 CMASS Galaxies
- Power spectrum multipoles on the curved sky: an application to the 6-degree Field Galaxy Survey
- Information Content of Higher-Order Galaxy Correlation Functions
- Towards a self-consistent analysis of the anisotropic galaxy two- and three-point correlation functions on large scales: application to mock galaxy catalogues
- Limits on statistical anisotropy from BOSS DR12 galaxies using bipolar spherical harmonics
- Beyond two-point statistics: using the minimum spanning tree as a tool for cosmology
- Disconnected Covariance of 2-point Functions in Large-Scale Structure
- Isotropic N-Point Basis Functions and Their Properties
- Analytic Gaussian Covariance Matrices for Galaxy -Point Correlation Functions
- Developing the 3-Point Correlation Function For the Turbulent Interstellar Medium
- Imprint of DESI fiber assignment on the anisotropic power spectrum of emission line galaxies
- Graph Database Solution for Higher Order Spatial Statistics in the Era of Big Data
- New constraints on cosmological modified gravity theories from anisotropic three-point correlation functions of BOSS DR12 galaxies
- A First Detection of the Connected 4-Point Correlation Function of Galaxies Using the BOSS CMASS Sample
- A Faster Fourier Transform? Computing Small-Scale Power Spectra and Bispectra for Cosmological Simulations in Time
- The Catalogue for Astrophysical Turbulence Simulations (CATS)
- The Phase Coherence of Interstellar Density Fluctuations
- Bispectrum as Baryon Acoustic Oscillation Interferometer
- Beyond Yamamoto: Anisotropic Power Spectra and Correlation Functions with Pairwise Lines-of-Sight
- Cosmic Web Dissection in Fuzzy Dark Matter Cosmologies
- Confronting missing observations with probability weights: Fourier space and generalised formalism
- Optimal Weights For Measuring Redshift Space Distortions in Multi-tracer Galaxy Catalogues
- A joint 2- and 3-point clustering analysis of the VIPERS PDR2 catalogue at z~1: breaking the degeneracy of cosmological parameters
- Higher multipoles of the galaxy bispectrum in redshift space
- Fast analytical calculation of the random pair counts for realistic survey geometry
- A new look at lines of sight: using Fourier methods for the wide-angle anisotropic 2-point correlation function
- On the galaxy 3-point correlation function in Modified Gravity
- Constraining galaxy-halo connection with high-order statistics
- Triumvirate: A Python/C++ package for three-point clustering measurements
- Tests of Acoustic Scale Shifts in Halo-based Mock Galaxy Catalogues
- ConKer: evaluating isotropic correlations of arbitrary order
- Studying Interstellar Turbulence Driving Scales using the Bispectrum
- Projected two- and three-point statistics: Forecasts and mitigation of non-linear RSDs
- Doppler bias: impact of peculiar velocities on color selection and the large scale structure of galaxy surveys
- Structure in Galaxy Distribution. III. Fourier Transforming the Universe
- Pair Counting without Binning -- A New Approach to Correlation Functions in Clustering Statistics
- Modeling and measuring the anisotropic halo 3-point correlation function: a coordinated study
- nuGAN: Generative Adversarial Emulator for Cosmic Web with Neutrinos
- An Optimal In-Situ Multipole Algorithm for the Isotropic Three-Point Correlation Functions