skip to main content


Title: sarabande : 3/4 point correlation functions with fast Fourier transforms
Abstract

We present a new python package sarabande for measuring 3- and 4-point correlation functions (3/4 PCFs) in $\mathcal {O} (N_{\mathrm{g}}\log N_{\mathrm{g}})$ time using fast Fourier transforms (FFTs), with Ng being the number of grid points used for the FFT. sarabande can measure both projected and full 3-point correlation function and 4-point correlation function on gridded two- and three-dimensional data sets. The general technique is to generate suitable angular basis functions on an underlying grid, radially bin these to create kernels, and convolve these kernels with the original gridded data to obtain expansion coefficients about every point simultaneously. These coefficients are then combined to give us the 3/4 PCF as expanded in our basis. We apply sarabande to simulations of the interstellar medium to show the results and scaling of calculating both the full and projected 3/4 PCFs.

 
more » « less
NSF-PAR ID:
10398368
Author(s) / Creator(s):
; ; ; ; ;
Publisher / Repository:
Oxford University Press
Date Published:
Journal Name:
RAS Techniques and Instruments
Volume:
2
Issue:
1
ISSN:
2752-8200
Page Range / eLocation ID:
p. 62-77
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. ABSTRACT

    We present the first comprehensive halo occupation distribution (HOD) analysis of the Dark Energy Spectroscopic Instrument (DESI) One-Percent Survey luminous red galaxy (LRG) and Quasi Stellar Object (QSO) samples. We constrain the HOD of each sample and test possible HOD extensions by fitting the redshift-space galaxy 2-point correlation functions in 0.15 < r < 32 h−1 Mpc in a set of fiducial redshift bins. We use AbacusSummit cubic boxes at Planck 2018 cosmology as model templates and forward model galaxy clustering with the AbacusHOD package. We achieve good fits with a standard HOD model with velocity bias, and we find no evidence for galaxy assembly bias or satellite profile modulation at the current level of statistical uncertainty. For LRGs in 0.4 < z < 0.6, we infer a satellite fraction of $f_\mathrm{sat} = 11\pm 1~{y{\ \mathrm{per\,cent}}}$, a mean halo mass of $\log _{10}\overline{M}_h/M_\odot =13.40^{+0.02}_{-0.02}$, and a linear bias of $b_\mathrm{lin} = 1.93_{-0.04}^{+0.06}$. For LRGs in 0.6 < z < 0.8, we find $f_\mathrm{sat}=14\pm 1~{{\ \mathrm{per\,cent}}}$, $\log _{10}\overline{M}_h/M_\odot =13.24^{+0.02}_{-0.02}$, and $b_\mathrm{lin}=2.08_{-0.03}^{+0.03}$. For QSOs, we infer $f_\mathrm{sat}=3^{+8}_{-2}\mathrm{per\,cent}$, $\log _{10}\overline{M}_h/M_\odot = 12.65^{+0.09}_{-0.04}$, and $b_\mathrm{lin} = 2.63_{-0.26}^{+0.37}$ in redshift range 0.8 < z < 2.1. Using these fits, we generate a large suite of high fidelity galaxy mocks, forming the basis of systematic tests for DESI Y1 cosmological analyses. We also study the redshift-evolution of the DESI LRG sample from z = 0.4 up to z = 1.1, revealling significant and interesting trends in mean halo mass, linear bias, and satellite fraction.

     
    more » « less
  2. ABSTRACT We present a detailed study of two partial Lyman limit systems (pLLSs) of neutral hydrogen column density $N_\mathrm{H\, I}\approx (1-3)\times 10^{16}\, \mathrm{cm}^{-2}$ discovered at $z$ = 0.5 in the Cosmic Ultraviolet Baryon Survey (CUBS). Available far-ultraviolet spectra from the Hubble Space Telescope Cosmic Origins Spectrograph and optical echelle spectra from MIKE on the Magellan Telescopes enable a comprehensive ionization analysis of diffuse circumgalactic gas based on resolved kinematics and abundance ratios of atomic species spanning five different ionization stages. These data provide unambiguous evidence of kinematically aligned multiphase gas that masquerades as a single-phase structure and can only be resolved by simultaneous accounting of the full range of observed ionic species. Both systems are resolved into multiple components with inferred α-element abundance varying from [α/H] ≈−0.8 to near solar and densities spanning over two decades from log nH/cm−3 ≈ −2.2 to <−4.3. Available deep galaxy survey data from the CUBS program taken with VLT/MUSE, Magellan/LDSS3-C and Magellan/IMACS reveal that the $z$ = 0.47 system is located 55 kpc from a star-forming galaxy with prominent Balmer absorption of stellar mass ${{M_{\rm star}}}\approx 2\times 10^{10}\, {{M_{\odot}}}$, while the $z$ = 0.54 system resides in an overdense environment of 11 galaxies within 750 kpc in projected distance, with the most massive being a luminous red galaxy of ${{M_{\rm star}}}\approx 2\times 10^{11}\, {{M_{\odot}}}$ at 375 kpc. The study of these two pLLSs adds to an emerging picture of the complex, multiphase circumgalactic gas that varies in chemical abundances and density on small spatial scales in diverse galaxy environments. The inhomogeneous nature of metal enrichment and density revealed in observations must be taken into account in theoretical models of diffuse halo gas. 
    more » « less
  3. Embedding properties of network realizations of dissipative reduced order models Jörn Zimmerling, Mikhail Zaslavsky,Rob Remis, Shasri Moskow, Alexander Mamonov, Murthy Guddati, Vladimir Druskin, and Liliana Borcea Mathematical Sciences Department, Worcester Polytechnic Institute https://www.wpi.edu/people/vdruskin Abstract Realizations of reduced order models of passive SISO or MIMO LTI problems can be transformed to tridiagonal and block-tridiagonal forms, respectively, via dierent modications of the Lanczos algorithm. Generally, such realizations can be interpreted as ladder resistor-capacitor-inductor (RCL) networks. They gave rise to network syntheses in the rst half of the 20th century that was at the base of modern electronics design and consecutively to MOR that tremendously impacted many areas of engineering (electrical, mechanical, aerospace, etc.) by enabling ecient compression of the underlining dynamical systems. In his seminal 1950s works Krein realized that in addition to their compressing properties, network realizations can be used to embed the data back into the state space of the underlying continuum problems. In more recent works of the authors Krein's ideas gave rise to so-called nite-dierence Gaussian quadrature rules (FDGQR), allowing to approximately map the ROM state-space representation to its full order continuum counterpart on a judicially chosen grid. Thus, the state variables can be accessed directly from the transfer function without solving the full problem and even explicit knowledge of the PDE coecients in the interior, i.e., the FDGQR directly learns" the problem from its transfer function. This embedding property found applications in PDE solvers, inverse problems and unsupervised machine learning. Here we show a generalization of this approach to dissipative PDE problems, e.g., electromagnetic and acoustic wave propagation in lossy dispersive media. Potential applications include solution of inverse scattering problems in dispersive media, such as seismic exploration, radars and sonars. To x the idea, we consider a passive irreducible SISO ROM fn(s) = Xn j=1 yi s + σj , (62) assuming that all complex terms in (62) come in conjugate pairs. We will seek ladder realization of (62) as rjuj + vj − vj−1 = −shˆjuj , uj+1 − uj + ˆrj vj = −shj vj , (63) for j = 0, . . . , n with boundary conditions un+1 = 0, v1 = −1, and 4n real parameters hi, hˆi, ri and rˆi, i = 1, . . . , n, that can be considered, respectively, as the equivalent discrete inductances, capacitors and also primary and dual conductors. Alternatively, they can be viewed as respectively masses, spring stiness, primary and dual dampers of a mechanical string. Reordering variables would bring (63) into tridiagonal form, so from the spectral measure given by (62 ) the coecients of (63) can be obtained via a non-symmetric Lanczos algorithm written in J-symmetric form and fn(s) can be equivalently computed as fn(s) = u1. The cases considered in the original FDGQR correspond to either (i) real y, θ or (ii) real y and imaginary θ. Both cases are covered by the Stieltjes theorem, that yields in case (i) real positive h, hˆ and trivial r, rˆ, and in case (ii) real positive h,r and trivial hˆ,rˆ. This result allowed us a simple interpretation of (62) as the staggered nite-dierence approximation of the underlying PDE problem [2]. For PDEs in more than one variables (including topologically rich data-manifolds), a nite-dierence interpretation is obtained via a MIMO extensions in block form, e.g., [4, 3]. The main diculty of extending this approach to general passive problems is that the Stieltjes theory is no longer applicable. Moreover, the tridiagonal realization of a passive ROM transfer function (62) via the ladder network (63) cannot always be obtained in port-Hamiltonian form, i.e., the equivalent primary and dual conductors may change sign [1]. 100 Embedding of the Stieltjes problems, e.g., the case (i) was done by mapping h and hˆ into values of acoustic (or electromagnetic) impedance at grid cells, that required a special coordinate stretching (known as travel time coordinate transform) for continuous problems. Likewise, to circumvent possible non-positivity of conductors for the non-Stieltjes case, we introduce an additional complex s-dependent coordinate stretching, vanishing as s → ∞ [1]. This stretching applied in the discrete setting induces a diagonal factorization, removes oscillating coecients, and leads to an accurate embedding for moderate variations of the coecients of the continuum problems, i.e., it maps discrete coecients onto the values of their continuum counterparts. Not only does this embedding yields an approximate linear algebraic algorithm for the solution of the inverse problems for dissipative PDEs, it also leads to new insight into the properties of their ROM realizations. We will also discuss another approach to embedding, based on Krein-Nudelman theory [5], that results in special data-driven adaptive grids. References [1] Borcea, Liliana and Druskin, Vladimir and Zimmerling, Jörn, A reduced order model approach to inverse scattering in lossy layered media, Journal of Scientic Computing, V. 89, N1, pp. 136,2021 [2] Druskin, Vladimir and Knizhnerman, Leonid, Gaussian spectral rules for the three-point second dierences: I. A two-point positive denite problem in a semi-innite domain, SIAM Journal on Numerical Analysis, V. 37, N 2, pp.403422, 1999 [3] Druskin, Vladimir and Mamonov, Alexander V and Zaslavsky, Mikhail, Distance preserving model order reduction of graph-Laplacians and cluster analysis, Druskin, Vladimir and Mamonov, Alexander V and Zaslavsky, Mikhail, Journal of Scientic Computing, V. 90, N 1, pp 130, 2022 [4] Druskin, Vladimir and Moskow, Shari and Zaslavsky, Mikhail LippmannSchwingerLanczos algorithm for inverse scattering problems, Inverse Problems, V. 37, N. 7, 2021, [5] Mark Adolfovich Nudelman The Krein String and Characteristic Functions of Maximal Dissipative Operators, Journal of Mathematical Sciences, 2004, V 124, pp 49184934 Go back to Plenary Speakers Go back to Speakers Go back 
    more » « less
  4. Abstract

    Ammonia (NH3) emissions from fertilizer application is a highly uncertain input to chemical transport models (CTMs). Reducing such uncertainty is important for improving predictions of ambient NH3and PM2.5concentrations, for regulatory and policy purposes and for exploring linkages of air pollution to human health and ecosystem services. Here, we implement a spatially and temporally resolved inventory of NH3emissions from fertilizers, based on high-resolution crop maps, crop nitrogen demand and a process model, as input to the Comprehensive Air Quality Model with Extensions (CAMx). We also examine sensitivity to grid resolution, by developing inputs at 12 km × 12 km and 4 km × 4 km, for the Corn Belt region in the Midwest United States, where NH3emissions from chemical fertilizer application contributes to approximately 50% of anthropogenic emissions. Resulting predictions of ambient NH3and PM2.5concentrations were compared to predictions developed using the baseline 2011 National Emissions Inventory, and evaluated for closure with ground observations for May 2011. While CAMx consistently underpredicted NH3concentrations for all scenarios, the new emissions inventory reduced bias in ambient NH3concentration by 33% at 4 km × 4 km, and modestly improved predictions of PM2.5, at 12 km × 12 km (correlation coefficients r = 0.57 for PM2.5, 0.88 for PM-NH4, 0.71 for PM-SO4, 0.52 for PM-NO3). Our findings indicate that in spite of controlling for total magnitude of emissions and for meteorology, representation of NH3emissions and choice of grid resolution within CAMx impacts the total magnitude and spatial patterns of predicted ambient NH3and PM2.5concentrations. This further underlines the need for improvements in NH3emission inventories. For future research, our results also point to the need for better understanding of the effect of model spatial resolution with regard to both meteorology and chemistry in CTMs, as grid size becomes finer.

     
    more » « less
  5. ABSTRACT

    Interaction of three-dimensional magnetic fields, turbulence, and self-gravity in the molecular cloud is crucial in understanding star formation but has not been addressed so far. In this work, we target the low-mass star-forming region L1688 and use the spectral emissions of 12CO, 13CO, C18O, and H i, as well as polarized dust emissions. To obtain the 3D direction of the magnetic field, we employ the novel polarization fraction analysis. In combining with the plane-of-the-sky (POS) magnetic field strength derived from the Davis–Chandrasekhar–Fermi (DCF) method and the new differential measure analysis (DMA) technique, we present the first measurement of L1688’s three-dimensional magnetic field, including its orientation and strength. We find that L1688’s magnetic field has two statistically different inclination angles. The low-intensity tail has an inclination angle ≈55° on average, while that of the central dense clump is ≈30°. We find the global mean value of total magnetic field strength is Btot ≈ $135 \,\mathrm{\mu }{\rm G}$ from DCF and Btot ≈ $75 \,\mathrm{\mu }{\rm G}$ from DMA. We use the velocity gradient technique (VGT) to separate the magnetic fields’ POS orientation associated with L1688 and its foreground/background. The magnetic fields’ orientations are statistically coherent. The probability density function of H2 column density and VGT reveal that L1688 is potentially undergoing gravitational contraction at large scale ≈1.0 pc and gravitational collapse at small scale ≈0.2 pc. The gravitational contraction mainly along the magnetic field resulting in an approximate power-law relation $B_{\rm tot}\propto n_{\rm H}^{1/2}$ when volume density nH is less than approximately 6.0 × 103 cm−3.

     
    more » « less