Searcharxiv⌕ Search

arXiv subjects

Zachary Slepian

Publications and source records attributed to Zachary Slepian.

At least 55 records · Page 3Linked to original sources
arXiv2021

ENCORE: An $\mathcal{O}(N_{\rm g}^2)$ Estimator for Galaxy $N$-Point Correlation Functions

We present a new algorithm for efficiently computing the $N$-point correlation functions (NPCFs) of a 3D density field for arbitrary $N$. This can be applied both to a discrete spectroscopic galaxy survey and a continuous field. By expanding the statistics in a separable basis of isotropic functions built from spherical harmonics, the NPCFs can be estimated by counting pairs of particles in space, leading to an algorithm with complexity $\mathcal{O}(N_{\rm g}^2)$ for $N_{\rm g}$ particles, or $\mathcal{O}\left(N_\mathrm{FFT}\log N_\mathrm{FFT}\right)$ when using a Fast Fourier Transform with $N_\mathrm{FFT}$ grid-points. In practice, the rate-limiting step for $N>3$ will often be the summation of the histogrammed spherical harmonic coefficients, particularly if the number of radial and angular bins is large. In this case, the algorithm scales linearly with $N_{\rm g}$. The approach is implemented in the ENCORE code, which can compute the 3PCF, 4PCF, 5PCF, and 6PCF of a BOSS-like galaxy survey in $\sim$ $100$ CPU-hours, including the corrections necessary for non-uniform survey geometries. We discuss the implementation in depth, along with its GPU acceleration, and provide practical demonstration on realistic galaxy catalogs. Our approach can be straightforwardly applied to current and future datasets to unlock the potential of constraining cosmology from the higher-point functions.

astro-ph.IM↗
arXiv2021

Testing the theory of gravity with DESI: estimators, predictions and simulation requirements

Shortly after its discovery, General Relativity (GR) was applied to predict the behavior of our Universe on the largest scales, and later became the foundation of modern cosmology. Its validity has been verified on a range of scales and environments from the Solar system to merging black holes. However, experimental confirmations of GR on cosmological scales have so far lacked the accuracy one would hope for -- its applications on those scales being largely based on extrapolation and its validity sometimes questioned in the shadow of the unexpected cosmic acceleration. Future astronomical instruments surveying the distribution and evolution of galaxies over substantial portions of the observable Universe, such as the Dark Energy Spectroscopic Instrument (DESI), will be able to measure the fingerprints of gravity and their statistical power will allow strong constraints on alternatives to GR. In this paper, based on a set of $N$-body simulations and mock galaxy catalogs, we study the predictions of a number of traditional and novel estimators beyond linear redshift distortions in two well-studied modified gravity models, chameleon $f(R)$ gravity and a braneworld model, and the potential of testing these deviations from GR using DESI. These estimators employ a wide array of statistical properties of the galaxy and the underlying dark matter field, including two-point and higher-order statistics, environmental dependence, redshift space distortions and weak lensing. We find that they hold promising power for testing GR to unprecedented precision. The major future challenge is to make realistic, simulation-based mock galaxy catalogs for both GR and alternative models to fully exploit the statistic power of the DESI survey and to better understand the impact of key systematic effects. Using these, we identify future simulation and analysis needs for gravity tests using DESI.

astro-ph.CO↗
arXiv2021

A First Detection of the Connected 4-Point Correlation Function of Galaxies Using the BOSS CMASS Sample

We present an $8.1σ$ detection of the non-Gaussian 4-Point Correlation Function (4PCF) using a sample of $N_{\rm g} \approx 8\times 10^5$ galaxies from the BOSS CMASS dataset. Our measurement uses the $\mathcal{O}(N_{\rm g}^2)$ NPCF estimator of Philcox et al. (2021), including a new modification to subtract the disconnected 4PCF contribution (arising from the product of two 2PCFs) at the estimator level. This approach is unlike previous work and ensures that our signal is a robust detection of gravitationally-induced non-Gaussianity. The estimator is validated with a suite of lognormal simulations, and the analytic form of the disconnected contribution is discussed. Due to the high dimensionality of the 4PCF, data compression is required; we use a signal-to-noise-based scheme calibrated from theoretical covariance matrices to restrict to $\sim$ $100$ basis vectors. The compression has minimal impact on the detection significance and facilitates traditional $χ^2$-like analyses using a suite of mock catalogs. The significance is stable with respect to different treatments of noise in the sample covariance (arising from the limited number of mocks), but decreases to $4.7σ$ when a minimum galaxy separation of $14 h^{-1}\mathrm{Mpc}$ is enforced on the 4PCF tetrahedra (such that the statistic can be modelled more easily). The detectability of the 4PCF in the quasi-linear regime implies that it will become a useful tool in constraining cosmological and galaxy formation parameters from upcoming spectroscopic surveys.

astro-ph.CO↗
arXiv2021

Analytic Gaussian Covariance Matrices for Galaxy $N$-Point Correlation Functions

We derive analytic covariance matrices for the $N$-Point Correlation Functions (NPCFs) of galaxies in the Gaussian limit. Our results are given for arbitrary $N$ and projected onto the isotropic basis functions of Cahn & Slepian (2020), recently shown to facilitate efficient NPCF estimation. A numerical implementation of the 4PCF covariance is compared to the sample covariance obtained from a set of lognormal simulations, Quijote dark matter halo catalogues, and MultiDark-Patchy galaxy mocks, with the latter including realistic survey geometry. The analytic formalism gives reasonable predictions for the covariances estimated from mock simulations with a periodic-box geometry. Furthermore, fitting for an effective volume and number density by maximizing a likelihood based on Kullback-Leibler divergence is shown to partially compensate for the effects of a non-uniform window function.

astro-ph.CO↗
arXiv2021

Kepler's Goat Herd: An Exact Solution to Kepler's Equation for Elliptical Orbits

A fundamental relation in celestial mechanics is Kepler's equation, linking an orbit's mean anomaly to its eccentric anomaly and eccentricity. Being transcendental, the equation cannot be directly solved for eccentric anomaly by conventional treatments; much work has been devoted to approximate methods. Here, we give an explicit integral solution, utilizing methods recently applied to the "geometric goat problem" and to the dynamics of spherical collapse. The solution is given as a ratio of contour integrals; these can be efficiently computed via numerical integration for arbitrary eccentricities. The method is found to be highly accurate in practice, with our C++ implementation outperforming conventional root-finding and series approaches by a factor greater than two.

physics.comp-ph↗
arXiv2021

An Exact Integral-to-Sum Relation for Products of Bessel Functions

A useful identity relating the infinite sum of two Bessel functions to their infinite integral was discovered in Dominici et al. (2012). Here, we extend this result to products of $N$ Bessel functions, and show it can be straightforwardly proven using the Abel-Plana theorem, or the Poisson summation formula. For $N=2$, the proof is much simpler than that of Dominici et al., and significantly enlarges the range of validity.

math.CA↗
arXiv2021

Beyond Yamamoto: Anisotropic Power Spectra and Correlation Functions with Pairwise Lines-of-Sight

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 accurate only to first-order in the characteristic opening angle $θ_\max$, it allows for efficient implementation via Fast Fourier Transforms (FFTs). This work presents practical algorithms for computing the power spectrum and 2PCF multipoles using pairwise lines-of-sight, adopting either the galaxy midpoint or angle bisector definitions. Using newly derived infinite series expansions for spherical harmonics and Legendre polynomials, we construct estimators accurate to arbitrary order in $θ_\max$, though note that the midpoint and bisector formalisms themselves differ at fourth order. Each estimator can be straightforwardly implemented using FFTs, requiring only modest additional computational cost relative to the Yamamoto approximation. We demonstrate the algorithms by applying them to a set of realistic mock galaxy catalogs, and find both procedures produce comparable results for the 2PCF, with a slight preference for the bisector power spectrum algorithm, albeit at the cost of greater memory usage. Such estimators provide a useful method to reduce wide-angle systematics for future surveys.

astro-ph.CO↗
arXiv2021

A Uniform Spherical Goat (Problem): Explicit Solution for Homologous Collapse's Radial Evolution in Time

The homologous collapse from rest of a uniform density sphere under its self gravity is a well-known toy model for the formation dynamics of astronomical objects ranging from stars to galaxies. Equally well-known is that the evolution of the radius with time cannot be explicitly obtained because of the transcendental nature of the differential equation solution. Rather, both radius and time are written parametrically in terms of the development angle $θ$. We here present an explicit integral solution for radius as a function of time, exploiting methods from complex analysis recently applied to the mathematically-similar 'geometric goat problem'. Our solution can be efficiently evaluated using a Fast Fourier Transform and allows for arbitrary sampling in time, with a simple Python implementation that is $\sim$$100\times$ faster than using numerical root-finding to achieve arbitrary sampling. Our explicit solution is advantageous relative to the usual approach of first generating a uniform grid in $θ$, since this latter results in a non-uniform radial or time sampling, less useful for applications such as generation of sub-grid physics models.

astro-ph.CO↗
arXiv2021

Information Content of Higher-Order Galaxy Correlation Functions

The shapes of galaxy N-point correlation functions can be used as standard rulers to constrain the distance-redshift relationship and thence the expansion rate of the Universe. The cosmological density fields traced by late-time galaxy formation are initially nearly Gaussian, and hence all the cosmological information can be extracted from their 2-Point Correlation Function (2PCF) or its Fourier-space analog the power spectrum. Subsequent nonlinear evolution under gravity, as well as halo and then galaxy formation, generate higher-order correlation functions. Since the mapping of the initial to the final density field is, on large scales, invertible, it is often claimed that the information content of the initial field's power spectrum is equal to that of all the higher-order functions of the final, nonlinear field. This claim implies that reconstruction of the initial density field from the nonlinear field renders analysis of higher-order correlation functions of the latter superfluous. We here show that this claim is false when the N-point functions are used as standard rulers. Constraints available from joint analysis of the galaxy power spectrum and bispectrum (Fourier-space analog of the 3-Point Correlation Function) can, in some cases, exceed those offered by the initial power spectrum even when the reconstruction is perfect. We provide a mathematical justification for this claim and also demonstrate it using a large suite of N-body simulations. In particular, we show that for the z = 0 real-space matter field in the limit of vanishing shot noise, taking modes up to k_max = 0.2 h/Mpc, using the bispectrum alone offers a factor of two reduction in the variance on the cosmic distance scale relative to that available from the power spectrum.

astro-ph.CO↗
arXiv2020

Improving the Line of Sight for the Anisotropic 3-Point Correlation Function of Galaxies: Centroid and Unit-Vector-Average Methods Scaling as $\mathcal{O}(N^2)$

The 3-Point Correlation Function (3PCF), which measures correlations between triplets of galaxies encodes information about peculiar velocities, which distort the observed positions of galaxies along the line of sight away from their true positions. To access this information, we must track the 3PCF's dependence not only on each triangle's shape, but also on its orientation with respect to the line of sight. Consequently, different choices for the line of sight will affect the measured 3PCF. Up to now, the line of sight has been taken as the direction to a single triplet member (STM), but which triplet member is used impacts the 3PCF by ~20% of the statistical error for a BOSS-like survey. For DESI (2019-24), which is 5X more precise, this would translate to 100% of the statistical error, increasing the total error bar by 40%. We here propose a new method that is fully symmetric between the triplet members, and uses either the average of the three galaxy position vectors (which we show points to the triangle centroid), or the average of their unit (direction) vectors. Naively, these approaches would seem to require triplet counting, scaling as $N^3$, with $N$ the number of objects in the survey. By harnessing the solid harmonic shift theorem, we here show how these methods can be evaluated scaling as $N^2$. We expect that they can be used to make a robust, systematics-free measurement of the anisotropic 3PCF of upcoming redshift surveys such as DESI. So doing will in turn open an additional channel to constrain the growth rate of structure and thereby learn the matter density as well as test the theory of gravity.

astro-ph.CO↗
arXiv2020

Isotropic N-Point Basis Functions and Their Properties

Isotropic functions of positions $\hat{\bf r}_1, \hat{\bf r}_2,\ldots, \hat{\bf r}_N$, i.e. functions invariant under simultaneous rotations of all the coordinates, are conveniently formed using spherical harmonics and Clebsch-Gordan coefficients. An orthonormal basis of such functions provides a formalism suitable for analyzing isotropic distributions such as those that arise in cosmology, for instance in the clustering of galaxies as revealed by large-scale structure surveys. The algebraic properties of the basis functions are conveniently expressed in terms of 6-$j$ and 9-$j$ symbols. The calculation of relations among the basis functions is facilitated by "Yutsis" diagrams for the addition and recoupling of angular momenta.

astro-ph.CO↗
arXiv2020

Classification of Magnetohydrodynamic Simulations using Wavelet Scattering Transforms

The complex interplay of magnetohydrodynamics, gravity, and supersonic turbulence in the interstellar medium (ISM) introduces non-Gaussian structure that can complicate comparison between theory and observation. We show that the Wavelet Scattering Transform (WST), in combination with linear discriminant analysis (LDA), is sensitive to non-Gaussian structure in 2D ISM dust maps. WST-LDA classifies magnetohydrodynamic (MHD) turbulence simulations with up to a 97\% true positive rate in our testbed of 8 simulations with varying sonic and Alfvénic Mach numbers. We present a side-by-side comparison with two other methods for non-Gaussian characterization, the Reduced Wavelet Scattering Transform (RWST) and the 3-Point Correlation Function (3PCF). We also demonstrate the 3D-WST-LDA and apply it to classification of density fields in position-position-velocity (PPV) space, where density correlations can be studied using velocity coherence as a proxy. WST-LDA is robust to common observational artifacts, such as striping and missing data, while also sensitive enough to extract the net magnetic field direction for sub-Alfvénic turbulent density fields. We include a brief analysis of the effect of point spread functions and image pixelization on 2D-WST-LDA applied to density fields, which informs the future goal of applying WST-LDA to 2D or 3D all-sky dust maps to extract hydrodynamic parameters of interest.

astro-ph.GA↗
arXiv2020

Automatic Kalman-Filter-based Wavelet Shrinkage Denoising of 1D Stellar Spectra

We propose a non-parametric method to denoise 1D stellar spectra based on wavelet shrinkage followed by adaptive Kalman thresholding. Wavelet shrinkage denoising involves applying the Discrete Wavelet Transform (DWT) to the input signal, `shrinking' certain frequency components in the transform domain, and then applying inverse DWT to the reduced components. The performance of this procedure is influenced by the choice of base wavelet, the number of decomposition levels, and the thresholding function. Typically, these parameters are chosen by `trial and error', which can be strongly dependent on the properties of the data being denoised. We here introduce an adaptive Kalman-filter-based thresholding method that eliminates the need for choosing the number of decomposition levels. We use the `Haar' wavelet basis, which we found to be the best-suited for 1D stellar spectra. We introduce various levels of Poisson noise into synthetic PHOENIX spectra, and test the performance of several common denoising methods against our own. It proves superior in terms of noise suppression and peak shape preservation. We expect it may also be of use in automatically and accurately filtering low signal-to-noise galaxy and quasar spectra obtained from surveys such as SDSS, Gaia, LSST, PESSTO, VANDELS, LEGA-C, and DESI.

astro-ph.IM↗
arXiv2019

Rotation method for accelerating multiple-spherical Bessel function integrals against a numerical source function

A common problem in cosmology is to integrate the product of two or more spherical Bessel functions (sBFs) with different configuration-space arguments against the power spectrum or its square, weighted by powers of wavenumber. Naively computing them scales as $N_{\rm g}^{p+1}$ with $p$ the number of configuration space arguments and $N_{\rm g}$ the grid size, and they cannot be done with Fast Fourier Transforms (FFTs). Here we show that by rewriting the sBFs as sums of products of sine and cosine and then using the product to sum identities, these integrals can then be performed using 1-D FFTs with $N_{\rm g} \log N_{\rm g}$ scaling. This "rotation" method has the potential to accelerate significantly a number of calculations in cosmology, such as perturbation theory predictions of loop integrals, higher order correlation functions, and analytic templates for correlation function covariance matrices. We implement this approach numerically both in a free-standing, publicly-available \textsc{Python} code and within the larger, publicly-available package \texttt{mcfit}. The rotation method evaluated with direct integrations already offers a factor of 6-10$\times$ speed-up over the naive approach in our test cases. Using FFTs, which the rotation method enables, then further improves this to a speed-up of $\sim$$1000-3000\times$ over the naive approach. The rotation method should be useful in light of upcoming large datasets such as DESI or LSST. In analysing these datasets recomputation of these integrals a substantial number of times, for instance to update perturbation theory predictions or covariance matrices as the input linear power spectrum is changed, will be one piece in a Monte Carlo Markov Chain cosmological parameter search: thus the overall savings from our method should be significant.

astro-ph.CO↗
arXiv2019

Accelerating Computation of the Nonlinear Mass by an Order of Magnitude

The nonlinear mass is a characteristic scale in halo formation that has wide-ranging applications across cosmology. Naively, computing it requires repeated numerical integration to calculate the variance of the power spectrum on different scales and determine which scales exceed the threshold for nonlinear collapse. We accelerate this calculation by working in configuration space and approximating the correlation function as a polynomial at $r <= 5$ $h^{-1}$ Mpc. This enables an analytic rather than numerical solution, accurate across a variety of cosmologies to 0.1$-$1% (depending on redshift) and 10$-$20 times faster than the naive numerical method. We also present a further acceleration (40$-$80 times faster than the naive method) in which we determine the polynomial coefficients using a Taylor expansion in the cosmological parameters rather than re-fitting a polynomial to the correlation function. Our acceleration greatly reduces the cost of repeated calculation of the nonlinear mass. This will be useful for MCMC analyses to constrain cosmological parameters from the highly nonlinear regime, e.g. with data from upcoming surveys.

astro-ph.CO↗
arXiv2019

Astrobites as a Community-led Model for Education, Science Communication, and Accessibility in Astrophysics

Support for early career astronomers who are just beginning to explore astronomy research is imperative to increase retention of diverse practitioners in the field. Since 2010, Astrobites has played an instrumental role in engaging members of the community -- particularly undergraduate and graduate students -- in research. In this white paper, the Astrobites collaboration outlines our multi-faceted online education platform that both eases the transition into astronomy research and promotes inclusive professional development opportunities. We additionally offer recommendations for how the astronomy community can reduce barriers to entry to astronomy research in the coming decade.

astro-ph.IM↗
arXiv2019

Astro2020 Project White Paper: The Cosmic Accelerometer

We propose an experiment, the Cosmic Accelerometer, designed to yield velocity precision of $\leq 1$ cm/s with measurement stability over years to decades. The first-phase Cosmic Accelerometer, which is at the scale of the Astro2020 Small programs, will be ideal for precision radial velocity measurements of terrestrial exoplanets in the Habitable Zone of Sun-like stars. At the same time, this experiment will serve as the technical pathfinder and facility core for a second-phase larger facility at the Medium scale, which can provide a significant detection of cosmological redshift drift on a 6-year timescale. This larger facility will naturally provide further detection/study of Earth twin planet systems as part of its external calibration process. This experiment is fundamentally enabled by a novel low-cost telescope technology called PolyOculus, which harnesses recent advances in commercial off the shelf equipment (telescopes, CCD cameras, and control computers) combined with a novel optical architecture to produce telescope collecting areas equivalent to standard telescopes with large mirror diameters. Combining a PolyOculus array with an actively-stabilized high-precision radial velocity spectrograph provides a unique facility with novel calibration features to achieve the performance requirements for the Cosmic Accelerometer.

astro-ph.IM↗