pith. sign in

Computing the Three-Point Correlation Function of Galaxies in $\mathcal{O}(N^2)$ Time

2 Pith papers cite this work. Polarity classification is still indexing.

2 Pith papers citing it
abstract

We present an algorithm that computes the multipole coefficients of the galaxy three-point correlation function (3PCF) without explicitly considering triplets of galaxies. Rather, centering on each galaxy in the survey, it expands the radially-binned density field in spherical harmonics and combines these to form the multipoles without ever requiring the relative angle between a pair about the central. This approach scales with number and number density in the same way as the two-point correlation function, allowing runtimes that are comparable, and 500 times faster than a naive triplet count. It is exact in angle and easily handles edge correction. We demonstrate the algorithm on the LasDamas SDSS-DR7 mock catalogs, computing an edge corrected 3PCF out to $90\;{\rm Mpc}/h$ in under an hour on modest computing resources. We expect this algorithm will render it possible to obtain the large-scale 3PCF for upcoming surveys such as Euclid, LSST, and DESI.

fields

astro-ph.CO 2

years

2024 2

representative citing papers

No evidence for parity violation in BOSS

astro-ph.CO · 2024-07-03 · unverdicted · novelty 7.0

New statistics applied to BOSS data show the reported parity violation signal is consistent with zero after accounting for eight-point correlation function mismatch between data and mocks.

citing papers explorer

Showing 2 of 2 citing papers.

  • No evidence for parity violation in BOSS astro-ph.CO · 2024-07-03 · unverdicted · none · ref 19 · internal anchor

    New statistics applied to BOSS data show the reported parity violation signal is consistent with zero after accounting for eight-point correlation function mismatch between data and mocks.

  • Modeling and measuring the anisotropic halo 3-point correlation function: a coordinated study astro-ph.CO · 2024-08-06 · conditional · none · ref 42 · internal anchor

    Novel implementation of anisotropic 3PCF model and estimator tested on 298 halo catalogs shows degeneracy breaking between f and b1 in 3PCF-only analysis but limited added value in joint 2PCF+3PCF due to tree-level model shortcomings on small scales.