4.7 Article

Computing the three-point correlation function of galaxies in Ο(N2) time

期刊

出版社

OXFORD UNIV PRESS
DOI: 10.1093/mnras/stv2119

关键词

methods: data analysis; cosmology: large-scale structure of Universe; methods: data analysis

资金

  1. National Science Foundation [DGE-1144152]

向作者/读者索取更多资源

We present an algorithm that computes the multipole coefficients of the galaxy three-point correlation function (3PCF) without explicitly considering triplets of galaxies. Rather, centring 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 run-times 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 catalogues, computing an edge corrected 3PCF out to 90 Mpc h(-1) 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, Large Synoptic Survey Telescope (LSST), and Dark Energy Spectroscopic Instrument.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Astronomy & Astrophysics

Constraining the baryon-dark matter relative velocity with the large-scale three-point correlation function of the SDSS BOSS DR12 CMASS galaxies

Zachary Slepian, Daniel J. Eisenstein, Jonathan A. Blazek, Joel R. Brownstein, Chia-Hsun Chuang, Hector Gil-Marin, Shirley Ho, Francisco-Shu Kitaura, Joseph E. McEwen, Will J. Percival, Ashley J. Ross, Graziano Rossi, Hee-Jong Seo, Anze Slosar, Mariana Vargas-Magana

MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY (2018)

Article Astronomy & Astrophysics

Too hot to handle? Analytic solutions for massive neutrino or warm dark matter cosmologies

Zachary Slepian, Stephen K. N. Portillo

MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY (2018)

Article Astronomy & Astrophysics

A practical computational method for the anisotropic redshift-space three-point correlation function

Zachary Slepian, Daniel J. Eisenstein

MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY (2018)

Article Astronomy & Astrophysics

Automatic Kalman-filter-based wavelet shrinkage denoising of 1D stellar spectra

Sankalp Gilda, Zachary Slepian

MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY (2019)

Article Astronomy & Astrophysics

On decoupling the integrals of cosmological perturbation theory

Zachary Slepian

Summary: This paper presents a new method to tackle the issue of high-dimensional integrals in perturbation theory, making the computation of higher order corrections more efficient and feasible. The method transforms the calculation of corrections into combinations of independent 1D integrals, and simplifies the integration process using specific techniques.

MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY (2021)

Article Astronomy & Astrophysics

Classification of Magnetohydrodynamic Simulations Using Wavelet Scattering Transforms

Andrew K. Saydjari, Stephen K. N. Portillo, Zachary Slepian, Sule Kahraman, Blakesley Burkhart, Douglas P. Finkbeiner

Summary: This paper demonstrates the sensitivity of wavelet scattering transform (WST) combined with linear discriminant analysis (LDA) to non-Gaussian structures in 2D interstellar medium dust maps. The WST-LDA method shows a high true positive rate in classifying magnetohydrodynamic (MHD) turbulence simulations and is robust to observational artifacts. Further applications in 3D and potential use on all-sky dust maps for extracting hydrodynamic parameters are discussed.

ASTROPHYSICAL JOURNAL (2021)

Article Astronomy & Astrophysics

encore: an O (Ng2) estimator for galaxy N-point correlation functions

Oliver H. E. Philcox, Zachary Slepian, Jiamin Hou, Craig Warner, Robert N. Cahn, Daniel J. Eisenstein

Summary: The new algorithm efficiently computes N-point correlation functions of a 3D density field for arbitrary N, applicable to both discrete spectroscopic galaxy surveys and continuous fields. By estimating NPCFs through counting pairs of particles in space, the algorithm has low complexity for N-g particles and scales linearly.

MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY (2022)

Article Multidisciplinary Sciences

Efficient computation of N-point correlation functions in D dimensions

Oliver H. E. Philcox, Zachary Slepian

Summary: Efficient algorithms for computing the N-point correlation functions (NPCFs) of random fields in arbitrary D-dimensional homogeneous and isotropic spaces are presented. The estimators are expressed in a separable form by projecting the statistic onto a suitably defined angular basis, resulting in lower computational complexity. A Julia package implementing these estimators is provided, along with applications in cosmology and fluid dynamics.

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA (2022)

Article Physics, Multidisciplinary

Test for Cosmological Parity Violation Using the 3D Distribution of Galaxies

Robert N. Cahn, Zachary Slepian, Jiamin Hou

Summary: We describe how the galaxy four-point correlation function can be used to test for cosmological parity violation, which would indicate unknown forces in the early universe. Recent advancements in evaluating galaxy N-point correlation functions and determining the corresponding covariance matrices enable the search for parity violation in the four-point correlation function in ongoing and upcoming surveys. We estimate the potential limits on cosmic parity violation that can be achieved using these data.

PHYSICAL REVIEW LETTERS (2023)

Article Astronomy & Astrophysics

Beyond the Yamamoto approximation: Anisotropic power spectra and correlation functions with pairwise lines of sight

Oliver H. E. Philcox, Zachary Slepian

Summary: This study proposes practical algorithms for computing the power spectrum and 2PCF multipoles using pairwise lines of sight, adopting the galaxy midpoint or angle bisector definitions. The accuracy of these estimators can reach arbitrary order, producing comparable results to conventional methods with only modest additional computational cost in practice.

PHYSICAL REVIEW D (2021)

Article Astronomy & Astrophysics

The Catalogue for Astrophysical Turbulence Simulations (CATS)

B. Burkhart, S. M. Appel, S. Bialy, J. Cho, A. J. Christensen, D. Collins, C. Federrath, D. B. Fielding, D. Finkbeiner, A. S. Hill, J. C. Ibanez-Mejia, M. R. Krumholz, A. Lazarian, M. Li, P. Mocz, M. -M. Mac Low, J. Naiman, S. K. N. Portillo, B. Shane, Z. Slepian, Y. Yuan

ASTROPHYSICAL JOURNAL (2020)

Article Astronomy & Astrophysics

Overview of the DESI Legacy Imaging Surveys

Arjun Dey, David J. Schlegel, Dustin Lang, Robert Blum, Kaylan Burleigh, Xiaohui Fan, Joseph R. Findlay, Doug Finkbeiner, David Herrera, Stephanie Juneau, Martin Landriau, Michael Levi, Ian McGreer, Aaron Meisner, Adam D. Myers, John Moustakas, Peter Nugent, Anna Patej, Edward F. Schlafly, Alistair R. Walker, Francisco Valdes, Benjamin A. Weaver, Christophe Yeche, Hu Zou, Xu Zhou, Behzad Abareshi, T. M. C. Abbott, Bela Abolfathi, C. Aguilera, Shadab Alam, Lori Allen, A. Alvarez, James Annis, Behzad Ansarinejad, Marie Aubert, Jacqueline Beechert, Eric F. Bell, Segev Y. BenZvi, Florian Beutler, Richard M. Bielby, Adam S. Bolton, Cesar Briceno, Elizabeth J. Buckley-Geer, Karen Butler, Annalisa Calamida, Raymond G. Carlberg, Paul Carter, Ricard Casas, Francisco J. Castander, Yumi Choi, Johan Comparat, Elena Cukanovaite, Timothee Delubac, Kaitlin DeVries, Sharmila Dey, Govinda Dhungana, Mark Dickinson, Zhejie Ding, John B. Donaldson, Yutong Duan, Christopher J. Duckworth, Sarah Eftekharzadeh, Daniel J. Eisenstein, Thomas Etourneau, Parker A. Fagrelius, Jay Farihi, Mike Fitzpatrick, Andreu Font-Ribera, Leah Fulmer, Boris T. Gansicke, Enrique Gaztanaga, Koshy George, David W. Gerdes, Satya Gontcho A. Gontcho, Claudio Gorgoni, Gregory Green, Julien Guy, Diane Harmer, M. Hernandez, Klaus Honscheid, Lijuan (Wendy) Huang, David J. James, Buell T. Jannuzi, Linhua Jiang, Richard Joyce, Armin Karcher, Sonia Karkar, Robert Kehoe, Jean-Paul Kneib, Andrea Kueter-Young, Ting-Wen Lan, Tod R. Lauer, Laurent Le Guillou, Auguste Le Van Suu, Jae Hyeon Lee, Michael Lesser, Laurence Perreault Levasseur, Ting S. Li, Justin L. Mann, Robert Marshall, C. E. Martinez-Vazquez, Paul Martini, Helion du Mas des Bourboux, Sean McManus, Tobias Gabriel Meier, Brice Menard, Nigel Metcalfe, Andrea Munoz-Gutierrez, Joan Najita, Kevin Napier, Gautham Narayan, Jeffrey A. Newman, Jundan Nie, Brian Nord, Dara J. Norman, Knut A. G. Olsen, Anthony Paat, Nathalie Palanque-Delabrouille, Xiyan Peng, Claire L. Poppett, Megan R. Poremba, Abhishek Prakash, David Rabinowitz, Anand Raichoor, Mehdi Rezaie, A. N. Robertson, Natalie A. Roe, Ashley J. Ross, Nicholas P. Ross, Gregory Rudnick, Sasha Safonova, Abhijit Saha, F. Javier Sanchez, Elodie Savary, Heidi Schweiker, Adam Scott, Hee-Jong Seo, Huanyuan Shan, David R. Silva, Zachary Slepian, Christian Soto, David Sprayberry, Ryan Staten, Coley M. Stillman, Robert J. Stupak, David L. Summers, Suk Sien Tie, H. Tirado, Mariana Vargas-Magana, A. Katherina Vivas, Risa H. Wechsler, Doug Williams, Jinyi Yang, Qian Yang, Tolga Yapici, Dennis Zaritsky, A. Zenteno, Kai Zhang, Tianmeng Zhang, Rongpu Zhou, Zhimin Zhou

ASTRONOMICAL JOURNAL (2019)

Article Astronomy & Astrophysics

Bispectrum as baryon acoustic oscillation interferometer

Hillary L. Child, Masahiro Takada, Takahiro Nishimichi, Tomomi Sunayama, Zachary Slepian, Salman Habib, Katrin Heitmann

PHYSICAL REVIEW D (2018)

Article Astronomy & Astrophysics

nbodykit: An Open-source, Massively Parallel Toolkit for Large-scale Structure

Nick Hand, Yu Feng, Florian Beutler, Yin Li, Chirag Modi, Uros Seljak, Zachary Slepian

ASTRONOMICAL JOURNAL (2018)

Article Astronomy & Astrophysics

Developing the 3-point Correlation Function for the Turbulent Interstellar Medium

Stephen K. N. Portillo, Zachary Slepian, Blakesley Burkhart, Sule Kahraman, Douglas P. Finkbeiner

ASTROPHYSICAL JOURNAL (2018)

暂无数据