skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Some Heuristics for the Homological Simpli cation Problem
In this paper, we consider heuristic approaches for solving the homological simpli cation problem. While NP-Hard in general, we propose an algorithm that in practice signi cantly reduces topological noise from large datasets, such as those from medical or biological imaging  more » « less
Award ID(s):
1638507 1759796
PAR ID:
10095830
Author(s) / Creator(s):
; ; ; ;
Date Published:
Journal Name:
CCCG
Issue:
August
Page Range / eLocation ID:
8-10
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Improvements in energy efficiency reduce the cost of consuming services from household cars and appliances and can result in a positive rebound effect that offsets part of the direct energy savings. We use a general equilibrium model to derive analytical expressions that allow us to compare rebound effects from a costless technology shock (CTS) to those from a costly energy efficiency standard (EES). We decompose each total effect on the use of energy into a direct efficiency effect, direct rebound effect, and indirect rebound effect. We show which factors determine the sign and magnitude of each. Rebound from a CTS is generally positive, as in prior literature, but we also show how a pre-existing EES can negate the direct energy savings from the CTS – leaving only the positive rebound effect on energy use. Then we analyze increased stringency of an EES, and we show exactly when the increased costs reverse the sign of rebound. Using plausible parameter values in this model, we find that indirect effects can outweigh the direct effects captured in partial equilibrium models, and that the total rebound from a costly EES can be negative. 
    more » « less
  2. Recent study in K-stability suggests that Kawamata log terminal (klt) singularities whose local volumes are bounded away from zero should be bounded up to special degeneration. We show that this is true in dimension three, or when the minimal log discrepancies of Kollár components are bounded from above. We conjecture that the minimal log discrepancies of Kollár components are always bounded from above, and verify it in dimension three when the local volumes are bounded away from zero. We also answer a question from Han, Liu, and Qi on the relation between log canonical thresholds and local volumes. 
    more » « less
  3. From flocks of birds to biomolecular assemblies, systems in which many individual components independently consume energy to perform mechanical work exhibit a wide array of striking behaviors. Methods to quantify the dynamics of these so-called active systems generally aim to extract important length or time scales from experimental fields. Because such methods focus on extracting scalar values, they do not wring maximal information from experimental data. We introduce a method to overcome these limitations. We extend the framework of correlation functions by taking into account the internal headings of displacement fields. The functions we construct represent the material response to specific types of active perturbation within the system. Utilizing these response functions we query the material response of disparate active systems composed of actin filaments and myosin motors, from model fluids to living cells. We show we can extract critical length scales from the turbulent flows of an active nematic, anticipate contractility in an active gel, distinguish viscous from viscoelastic dissipation, and even differentiate modes of contractility in living cells. These examples underscore the vast utility of this method which measures response functions from experimental observations of complex active systems. 
    more » « less
  4. The main impetus for this study is to answer the following questions: (i) What are the net late summer and autumn seasonal fluxes of carbon dioxide (CO2), methane (CH4), and nitrous oxide (N2O) across the North Slope and coastal Arctic Ocean? Using the van we will be able to measure fluxes in the late summer and autumn along the Dalton highway and connecting roads. While this will not be across the North Slope of Alaska from a longitudinal prospective, we will be able to sample most of the different ecotopes found there and sample into the foothills region. From this and surface ecotope maps we will still be able to derive a net flux and compare with other estimates in the literature. As a bonus, we will plan to acquire data on the transit drive between Boston and Alaska providing a cross-continental snapshot of emissions to compare with the emissions from permafrost. (ii) What are the primary surface land classes and associated mechanisms that contribute to these fluxes? Again, along the Dalton highway we will have access to sampling from rivers, wet sedge, mesic sedge, lakes, tussock tundra, dwarf shrub, among others. Though in extent we will sample less area, we will have better precision from the areas we do sample. We will also be able to operate in a fixed mode (parked vehicle) to increase our precision even further for isotopic measurements which are tied to mechanistic information. (iii) What remotely-sensed products are the best proxy for the physical and biological processes that regulate the net flux of methane and carbon dioxide and how do these vary regionally? This question we will be able to address in the same manner as proposed using our modeling capabilities and available remote products from satellites. (iv) How do the answers to the above questions vary depending on the scale of measurements used from local measurements up to regional scale inversion models? We will be able to answer this question in much the same way as proposed, but will only be able to scale from local to landscape scales. This dataset covers the Flux Observations of Carbon from an Automotive Laboratory (FOCAL) 2024 campaign. It includes two continuous eddy covariance towers set up on the North Slope south of Prudhoe Bay in 2023 and 2024. It also includes discontinuous eddy covariance measurements from 4 sites using a mobile tower van laboratory. The motivation of the campaign was to focus on late season carbon dioxide, methane, and nitrous oxide fluxes from various ecotypes along a North - South transect of the North Slope, AK. By measuring gas fluxes from different sites as the season progressed from summer to early winter we hoped to better understand how the permafrost is changing in terms of gas emissions. We also hoped to better quantify late season emissions which have been shown to be an important source of methane emissions from the Arctic region. We used eddy covariance to measure the gas fluxes combining sonic anemometers for the 3D wind with spectrometers tuned to the different gases of interest. The two towers used commercial instrumentation from LiCOR and Cambridge Scientific and the mobile tower used custom built spectrometers and a Gil Windmaster. 
    more » « less
  5. We analytically and numerically investigate the emission of high-order harmonic radiation from model solids by intense few-cycle midinfrared laser pulses. In single-active-electron approximation, we expand the active electron’s wave function in a basis of adiabatic Houston states and describe the solid’s electronic band structure in terms of an adjustable Kronig-Penney model potential. For high-order harmonic generation (HHG) from MgO crystals, we examine spectra from two-band and converged multiband numerical calculations. We discuss the characteristics of intra- and interband contributions to the HHG spectrum for computations including initial crystal momenta either from the  point at the center of the first Brillouin zone (BZ) only or from the entire first BZ. For sufficiently high intensities of the driving laser field, we find relevant contributions to HHG from the entire first BZ. Based on numerically calculated spectra, we scrutinize the cutoff harmonic orders as a function of the laser peak intensity and find good qualitative agreement with our analytical saddle-point-approximation predictions and published theoretical data. 
    more » « less