English
Related papers

Related papers: Fast n-point correlation functions and three-point…

200 papers

We developed a modification to the calculation of the two-point correlation function commonly used in the analysis of large scale structure in cosmology. An estimator of the two-point correlation function is constructed by contrasting the…

Cosmology and Nongalactic Astrophysics · Physics 2017-12-20 Regina Demina , Sanha Cheong , Segev BenZvi , Otto Hindrichs

We present the integrated 3-point correlation functions (3PCF) involving both the cosmic shear and the galaxy density fields. These are a set of higher-order statistics that describe the modulation of local 2-point correlation functions…

Cosmology and Nongalactic Astrophysics · Physics 2023-05-29 Anik Halder , Zhengyangguang Gong , Alexandre Barreira , Oliver Friedrich , Stella Seitz , Daniel Gruen

The anisotropic 2-point correlation function (2PCF) of galaxies measures pairwise clustering as a function of the pair separation's angle to the line of sight. The latter is often defined as either the angle bisector of the…

Cosmology and Nongalactic Astrophysics · Physics 2015-10-19 Zachary Slepian , Daniel J. Eisenstein

In the forthcoming large volume galaxy surveys higher order statistics will provide complementary information to the usual two point statistics. Low variance estimators of the Three Point Correlation Function (3CPF) of discrete data count…

Cosmology and Nongalactic Astrophysics · Physics 2021-01-06 Fidel Sosa Nuñez , Gustavo Niz

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…

Cosmology and Nongalactic Astrophysics · Physics 2024-12-06 Shiyu Yue , Longlong Feng , Wenjie Ju , Jun Pan , Zhiqi Huang , Feng Fang , Zhuoyang Li , Yan-Chuan Cai , Weishan Zhu

We present a new $\texttt{python}$ package SARABANDE for measuring 3 & 4 Point Correlation Functions (3/4 PCFs) in $\mathcal{O}(N_{\rm g} \log N_{\rm g})$ time using Fast Fourier Transforms (FFTs), with $N_{\rm g}$ the number of grid points…

Instrumentation and Methods for Astrophysics · Physics 2022-10-26 James Sunseri , Zachary Slepian , Stephen Portillo , Jiamin Hou , Sule Kahraman , Douglas P. Finkbeiner

Studying the matter distribution in the universe through the Lyman-$\alpha$ forest allows us to constrain small-scale physics in the high-redshift regime. Spectroscopic quasar surveys are generating increasingly large datasets that require…

Cosmology and Nongalactic Astrophysics · Physics 2026-04-23 Josue De-Santiago , Rafael Gutiérrez-Balboa , Gustavo Niz , Alma X. González-Morales

We construct fast algorithms for evaluating transforms associated with families of functions which satisfy recurrence relations. These include algorithms both for computing the coefficients in linear combinations of the functions, given the…

Computational Engineering, Finance, and Science · Computer Science 2025-10-20 Mark Tygert

With the advent of high-quality surveys in cosmology the full three-point correlation function will be a valuable statistic for describing structure formation models. It contains information on cosmological parameters and detailed halo…

Astrophysics · Physics 2009-11-07 Masahiro Takada , Bhuvnesh Jain

We establish a practical method for the joint analysis of anisotropic galaxy two- and three-point correlation functions (2PCF and 3PCF) on the basis of the decomposition formalism of the 3PCF using tri-polar spherical harmonics. We perform…

Cosmology and Nongalactic Astrophysics · Physics 2021-04-16 Naonori S. Sugiyama , Shun Saito , Florian Beutler , Hee-Jong Seo

We present FuGa3D, a code for fast computation of correlation functions and power spectra for galaxy survey observables, including galaxy clustering and cosmic shear. We define the redshift-space correlation function (RCF) as the…

Cosmology and Nongalactic Astrophysics · Physics 2026-05-06 Elina Keihänen , Jani Haapala , Valtteri Lindholm , Martin Reinecke , Susan Rissanen , Jussi Valiviita , Akke Viitanen

One of the main obstacles for the signal extraction of the three point correlation function using photometric surveys, such as the Rubin Observatory Legacy Survey of Space and Time (LSST), will be the prohibitive computation time required…

Conventional estimators of the anisotropic power spectrum and two-point correlation function (2PCF) adopt the `Yamamoto approximation', fixing the line-of-sight of a pair of galaxies to that of just one of its members. Whilst this is…

Cosmology and Nongalactic Astrophysics · Physics 2021-06-16 Oliver H. E. Philcox , Zachary Slepian

Here we show how to produce a 3D density field with a given set of higher-order correlation functions. Our algorithm enables producing any desired two-point, three-point, and four-point functions, including odd-parity for the latter. We…

Cosmology and Nongalactic Astrophysics · Physics 2024-07-16 Zachary Slepian

We present the 2-point function from Fast and Accurate Spherical Bessel Transformation (2-FAST) algorithm for a fast and accurate computation of integrals involving one or two spherical Bessel functions. These types of integrals occur when…

Cosmology and Nongalactic Astrophysics · Physics 2018-01-17 Henry S. Grasshorn Gebhardt , Donghui Jeong

Ongoing and future spectroscopic galaxy surveys will cover unprecedented volumes with a number of objects large enough to effectively probe clustering anisotropies through higher-order statistics. In this work, we present a novel and…

Cosmology and Nongalactic Astrophysics · Physics 2026-05-19 Antonio Farina , Alfonso Veropalumbo , Enzo Branchini , Massimo Guidi

Building on previous developments of a harmonic decomposition framework for computing the three-point correlation function (3PCF) of projected scalar fields over the sky, this work investigates how much cosmological information is contained…

Cosmology and Nongalactic Astrophysics · Physics 2026-01-16 Sofia Samario-Nava , Alejandro Aviles , Juan Carlos Hidalgo

We report the measurement of the three-point correlation function (3PCF) of galaxies for the Las Campanas Redshift Survey (LCRS). We have not only measured the 3PCF in redshift space but also developed a method to measure the projected 3PCF…

Astrophysics · Physics 2009-10-30 Y. P. Jing , G. Boerner

The three-point correlation function (3PCF) of the spin-2 fields, the cosmic shear and cosmic microwave background polarization fields, is a statistical measure of non-Gaussian signals. At each vertex of a triangle, the shear field has two…

Astrophysics · Physics 2009-11-07 Masahiro Takada , Bhuvnesh Jain

In cosmic web analysis, complementary to traditional cosmological probes, the extrema (e.g. peaks and voids) two-point correlation functions (2PCFs) are of particular interest for the study of both astrophysical phenomena and cosmological…

Cosmology and Nongalactic Astrophysics · Physics 2025-10-15 Zhengyangguang Gong , Alexandre Barthelemy , Sandrine Codis