Search NASA⌕ Search

SEARCH · Search NASA

Results for “dominating set”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 19 records
All sourcesNASA NTRSDOE OSTI
DOE OSTI2024

The Einstein–Hilbert action for entropically dominant causal sets

Abstract In the path integral formulation of causal set quantum gravity, the quantum partition function is a phase-weighted sum over locally finite partially ordered sets, which are viewed as discrete quantum spacetimes. It is known, however, that the number of ‘layered’ sets—a class of causal sets that look nothing like spacetime manifolds—grows superexponentially with the cardinalityn, giving an entropic contribution that can potentially dominate that of the action. We show here that in any dimension, the discrete Einstein–Hilbert action for a typicalK-layered causal set reduces to the simple link action to leading order inn. Combined with earlier work, this completes the proof that the layered sets, although entropically dominant, are very strongly suppressed in the path sum of causal set quantum gravity whenever the discreteness scale is greater than or equal to a (mildly dimension-dependent) order one multiple of the Planck scale.

Astronomy & Astrophysics↗
DOE OSTI2026

Navigating Large Chemical Spaces Using Graph Theory and Integer Programming

Navigating and analyzing large chemical spaces are necessary to accelerate the design and discovery of new molecules and chemical processes. In this work, we introduce a computational framework that integrates graph theory and integer programming to enable the efficient navigation of large chemical spaces. Our framework represents the chemical space as a graph, wherein nodes represent molecules and edges represent the degree of similarity or connectivity based on domain-specific information. Using the graph representation, we identify representative molecules by computing the so-called minimum dominating set (MDS), which in our context is the minimum set of molecules that is connected to all other molecules. We present a suite of solution strategies for the MDS problem including heuristic and rigorous integer programming (IP) approaches. We show that these approaches allow us to capture physicochemical properties and domain-specific logic and constraints, facilitating the identification of molecules with the target properties. We demonstrate the effectiveness of the proposed approach by navigating the chemical space of per- and polyfluoroalkyl substances (PFAS); this comprises approximately 15,000 molecular structures. We compare our framework against traditional dimensionality reduction and clustering methods such as t-SNE and K-means clustering.

Chemical structure↗
DOE OSTI2026

Impact of Resonant Magnetic Perturbations on the Toroidal Location of the Runaway Electron Final Loss Strike Point

It is demonstrated that the peak toroidal impact phase of the post-disruption runaway electrons (REs) can be varied shot-to-shot by means of applied static non-axisymmetric (3D) magnetic fields, or resonant magnetic perturbations (RMPs). In the experiments, high-current (500 kA), purged RE plateaus (i.e. low impurity post-disruption plasmas with current carried completely by REs) were terminated on the DIII-D tokamak center post (CP). The global toroidal impact peak of the REs appears to be dominantly set by the toroidal phase of a wall-locked tearing mode, typically (m/n) = (2/1), but sometimes (m/n) = (3/2). In the absence of external RMP, the locked mode reliably locks close to a preferred toroidal phase Φ ≃ 75◦ probably set by intrinsic error fields. With applied RMP, the locked mode and RE impact phase is pushed to a new location. When the tearing mode is (m/n) = (2/1), the phase is well controlled and tracks the applied RMP phase, but in the case of an (m/n) = (3/2) tearing mode, the new phase location is not well controlled. These results could have application in ITER and other fusion power plant (FPP) - sized tokamaks as a method for spreading disruption first wall damage from REs

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗
DOE OSTI2025

Embracing Uncertainty and Perseverance. A Brief Perspective on Conducting On-Site NDT Research

Dr. Judi E. See, a Systems Analyst and Human Factors Engineer at Sandia National Laboratories, reflects on her experience conducting NDT research in a male-dominated environment. She emphasizes the importance of persistence, flexibility, and persuasive skills in overcoming challenges, ranging from gaining access to test sites and equipment to building trust with inspectors. She shares her personal experience of navigating professional situations where gender disparities were evident, highlighting the need for women to adapt and overcome obstacles in traditionally male-dominated settings. See's journey demonstrates that perseverance and ingenuity can lead to significant contributions, process improvements, and recognition in the NDT field.

42 ENGINEERING↗
DOE OSTI2026

Topological freeze-out by semi-annihilation

We point out that a QCD-like dark sector can be coupled to the Standard Model by gauging the topological Skyrme current, which measures the dark baryon number in the infrared, to give a technically natural model for dark matter. This coupling allows for a semi-annihilation process χχ → χX μ , where X μ is the gauge boson mediator and χ a dark pion field, which plays the dominant role in setting the dark matter relic abundance. The topological interaction is purely p-wave and so free from indirect detection constraints. We show that the dark matter pion mass needs to be in the range 10 MeV ≲ m χ ≲ 1 TeV; towards the lighter end of this range, there can moreover be significant self-interactions. We discuss prospects for probing this scenario at collider experiments, ranging from the LHC to low-energy e + e − colliders, future Higgs factories, and beam-dump experiments.

Models for Dark Matter↗
DOE OSTI2025

Emulation of radiation transport in 3D stochastic media using 1D planar Monte Carlo stochastic media radiation transport algorithms

A subset of stochastic media radiation transport problems involves those in which radiation is incident on a thin slab of stochastic material. Particle tracking in 3D for such problems is expensive, and 1D planar models lack accuracy because they only allow the material to change in one dimension. Therefore, we propose dimensional emulation, which through a slight modification allows existing 1D planar geometry stochastic media radiation transport models to reproduce results from the equivalent 3D models by allowing the material to change in all three dimensions, reproducing the fidelity of the 3D model for the low computational cost of the 1D planar model. In this work, we apply dimensional emulation to three Monte Carlo stochastic media radiation transport models: Chord Length Sampling (CLS), the Local Realization Preserving method (LRP), and a variant of Conditional Point Sampling (CoPS). For a common Markovian benchmark set, the 3D emulation variants of these algorithms are numerically verified to reproduce the results of the 3D variants within statistics while running 1.3 to 2 times faster in the implementation within Sandia National Laboratories open-source research code PlaybookMC. The 3D emulation variants are also shown to yield a 72%–92% reduction in error for the thin slab problems in comparison to the 1D benchmark. As a result, the 3D emulation variant of CLS and CoPS-1 are shown to reproduce 3D CLS results that were used to approximate results for a 3D spherical inclusion geometry benchmark set.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗
DOE OSTI2025

High-precision Measurement of the 16 O($n, n'γ$) Cross Section using $γ$-ray Detection in Liquid Scintillators with H 2 O and BeO Targets

The 16 O($n, n'γ$) reaction was measured at the Los Alamos Neutron Science Center white neutron source using γ-ray detection in liquid scintillators present in the upper hemisphere of the Correlated Gamma-Neutron Array for sCattering (CoGNAC). Separate measurements of this reaction were performed using H 2 O and BeO targets in successive years. The unique high energies of γ rays emitted from the 16 O($n, n'γ$) reaction facilitated a clean selection of this reaction from threshold to 9.8 MeV incident neutron energy without the need for precise measurements of the γ-ray energy or the scattered neutrons. The precise time resolution of the liquid scintillator detectors was then exploited to obtain high-resolution incident neutron energy measurements, and good agreement was obtained between the H 2 O and BeO results reported here. The dominant literature data sets for this reaction have systematic differences between them, but the present results improve upon the neutron energy resolution of earlier measurements and show important discrepancies in recent data. Finally, tentative data are also shown up to 20 MeV incident neutron energy but are potentially subject to improved understanding of the relative γ-ray and α decay branches from 16 O excited states.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗
DOE OSTI2025

Source apportionment of aerosols at the White River IMPROVE site near the SAIL site

This data set contains source apportionment results at the White River IMPROVE site (39.1536, -106.8209), which is about 30 km north of the Surface Atmosphere Integrated Field Laboratory (SAIL) Campaign site. The IMPROVE network (Malm et al. 1994) collected 24-hour aerosol filter samples every three days over several decades at this site. Chemical concentrations in the PM2.5 fraction of 19 elements (Al, As, Br, Ca, Cl, Cr, Cu, Fe, K, Mg, Mn, Na, Ni, Pb, Se, Si, Ti, V, and Zn), along with nitrate, sulfate, elemental carbon (EC), organic carbon (OC), and calculated coarse mass concentrations (PM10−PM2.5 mass concentrations), from 2014 to 2023, were used as input for the PMF analysis. PMF was performed using EPA PMF 5.0 (Norris et al. 2014). A five-factor solution was chosen as the optimal solution. These factors were identified as coarse dust, fine dust, biomass burning, sulfate-dominated, and nitrate-dominated sources. This data set is useful for understanding aerosol sources and their long-term variability near this region.

biomass burning↗
DOE OSTI2024

Do Molecular Fingerprints Identify Diverse Active Drugs in Large-Scale Virtual Screening? (No)

Computational approaches for small-molecule drug discovery now regularly scale to the consideration of libraries containing billions of candidate small molecules. One promising approach to increased the speed of evaluating billion-molecule libraries is to develop succinct representations of each molecule that enable the rapid identification of molecules with similar properties. Molecular fingerprints are thought to provide a mechanism for producing such representations. Here, we explore the utility of commonly used fingerprints in the context of predicting similar molecular activity. We show that fingerprint similarity provides little discriminative power between active and inactive molecules for a target protein based on a known active—while they may sometimes provide some enrichment for active molecules in a drug screen, a screened data set will still be dominated by inactive molecules. We also demonstrate that high-similarity actives appear to share a scaffold with the query active, meaning that they could more easily be identified by structural enumeration. Furthermore, even when limited to only active molecules, fingerprint similarity values do not correlate with compound potency. In sum, these results highlight the need for a new wave of molecular representations that will improve the capacity to detect biologically active molecules based on their similarity to other such molecules.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2025

Diagenesis is key to unlocking outcrop fracture data suitable for quantitative extrapolation to geothermal targets

Exceptionally large, well-exposed sandstone outcrops in New York provide insights into folds, deformation bands, and fractures that could influence permeability, heat exchange, and stimulation outcomes of geothermal reservoir targets. Cambrian Potsdam Sandstone with <5% porosity contains decimeter-scale open, angular-limbed monoclines <0.5 km apart with associated low-porosity mm-wide cataclastic deformation bands. Crossing and abutting relationships among sub-vertical opening-mode fractures show four chronological Sets A–D, striking NNW, NE, NW, and ENE, respectively. Fracture lengths and heights range from millimeters to tens of meters. Sets A and C macro-fractures, and possibly B and D, contain quartz deposits. All sets have abundant associated quartz cemented microfractures that also record set orientations and crosscutting relations. Quartz cement deposits—evidence of diagenesis—are the key to identifying attributes of outcrop fractures suitable for extrapolation to geothermal targets in sandstones because they show which fractures formed in the subsurface. Set A fluid inclusion homogenization temperatures (120°C–129°C) are compatible with fracture at >3 km depth. Fractures are stiff and those ≥0.05 mm (Set C) and ≥0.1 mm (Set A) are open and potentially conducive to flow. Sets A and D are abundant in outcrops with close fracture spacing—0.18 m and 0.68 m, respectively—and define a rectangular connectivity network dominated by crossing and abutting X and Y nodes. Set A aperture distributions follow a power law with slope –0.8 up to 0.15 mm; other sets have lognormal distributions. Set A and D microfractures are weakly clustered, while macro-fractures commonly have 1D anticlustered (regular or periodic) arrangements at shorter length scales (<0.2 m). Sub-horizontal fractures are barren and may have formed near the surface. Fracture heights, lengths, and spatial arrangements show good trace connectivity but low open connectivity. For geothermal applications, outcrop results predict low initial well-test permeabilities owing to quartz disconnecting open fractures, but stimulation of closely spaced microfractures and partly open macro-fractures could yield high surface area for heat exchange. Quantitative extrapolation of key fracture attributes like abundance, orientation, spatial arrangement, length, and open fracture connectivity is possible from outcrops to fractured reservoirs if differing thermal histories and diagenesis are accounted for.

02 PETROLEUM↗
DOE OSTI2024

Multiwavelength study of OT 081: broadband modelling of a transitional blazar

ABSTRACT OT 081 is a well-known, luminous blazar that is remarkably variable in many energy bands. We present the first broadband study of the source, which includes very high energy (VHE, $E\gt $ 100 GeV) $\gamma$-ray data taken by the MAGIC (Major Atmospheric Gamma-ray Imaging Cherenkov telescopes) and H.E.S.S. (High Energy Stereoscopic System) imaging Cherenkov telescopes. The discovery of VHE $\gamma$-ray emission happened during a high state of $\gamma$-ray activity in July 2016, observed by many instruments from radio to VHE $\gamma$-rays. We identify four states of activity of the source, one of which includes VHE $\gamma$-ray emission. Variability in the VHE domain is found on daily time-scales. The intrinsic VHE spectrum can be described by a power law with index $3.27\pm 0.44_{\rm stat}\pm 0.15_{\rm sys}$ (MAGIC) and $3.39\pm 0.58_{\rm stat}\pm 0.64_{\rm sys}$ (H.E.S.S.) in the energy range of 55–300 and 120–500 GeV, respectively. The broadband emission cannot be successfully reproduced by a simple one-zone synchrotron self-Compton model. Instead, an additional external Compton component is required. We test a lepto-hadronic model that reproduces the data set well and a proton-synchrotron-dominated model that requires an extreme proton luminosity. Emission models that are able to successfully represent the data place the emitting region well outside of the broad-line region to a location at which the radiative environment is dominated by the infrared thermal radiation field of the dusty torus. In the scenario described by this flaring activity, the source appears to be a flat spectrum radio quasar (FSRQ), in contrast with past categorizations. This suggests that the source can be considered to be a transitional blazar, intermediate between BL Lac and FSRQ objects.

Abe, H.↗
DOE OSTI2026

Data for Transposon Signatures of Allopolyploid Genome Evolution

Hybridization brings together chromosome sets from two or more distinct progenitor species. Genome duplication associated with hybridization, or allopolyploidy, allows these chromosome sets to persist as distinct subgenomes during subsequent meioses. Here, we present a general method for identifying the subgenomes of a polyploid based on shared ancestry as revealed by the genomic distribution of repetitive elements that were active in the progenitors. This subgenome-enriched transposable element signal is intrinsic to the polyploid, allowing broader applicability than other approaches that depend on the availability of sequenced diploid relatives. We develop the statistical basis of the method, demonstrate its applicability in the well-studied cases of tobacco, cotton, and Brassica napus, and apply it to several cases: allotetraploid cyprinids, allohexaploid false flax, and allooctoploid strawberry. These analyses provide insight into the origins of these polyploids, revise the subgenome identities of strawberry, and provide perspective on subgenome dominance in higher polyploids.

Genomics↗
DOE OSTI2024

Upwind Moisture Controls on Interannual Variations of Precipitation and Vegetation in China's Drylands

Dryland precipitation depends on upwind and local moisture sources via moisture recycling. How upwind moisture variations affect interannual variations of downwind precipitation and vegetation in China's drylands remains unclear. We used high-resolution moisture tracking data sets and found terrestrial moisture (93%) was the dominant moisture source for China's drylands, especially from drylands themselves (46%). In most dryland grids, we observed strong correlations between precipitation and upwind moisture sources from 2003 to 2022 (median r = 0.55), with a more significant effect in drier areas. These demonstrated the upwind moisture control on interannual variations of dryland precipitation, in which internal moisture from drylands exceeds the influence of external terrestrial sources. The upwind moisture variations, especially the recycled moisture of drylands, propagate to influence downwind vegetation greenness in precipitation-sensitive dryland areas. Our findings revealed that upwind moisture variations induced by climate or land-cover changes have important implications for water and food security in China's drylands.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2026

Lighting a Star on Earth—Again and Again

At Lawrence Livermore National Laboratory’s (LLNL) National Ignition Facility (NIF), scientists are learning what it takes to keep a fusion reaction burning. Their latest experiments, presented this week at the American Physical Society’s Division of Plasma Physics annual meeting, build on a series of successful ignition shots to reveal how capsule design and laser precision can sustain record-setting performance. At NIF, researchers are consistently producing plasmas dominated by self-heating from fusion reactions, achieving target gain greater than two — meaning the fusion output energy exceeds twice the energy used to initiate the reaction. Using the world’s most energetic laser to create these conditions, LLNL scientists can explore the detailed physics of ignition and burn that underpin the Laboratory’s stockpile modernization mission. “It’s a bit like lighting a campfire with a match and a single breath,” said LLNL physicist David Schlossberg, who is co-leading the work. “If you have too little fuel, it burns out quickly; too much, and it won’t light at all. We’ve found the balance between capsule mass and drive strength that starts the burn and keeps it going efficiently.” NIF is the only laboratory in the world to have achieved fusion ignition, a historic breakthrough first realized in December 2022. Since then, the facility has repeated ignition ten times, most recently in October 2025, demonstrating the robustness of the experimental platform and the reproducibility of ignition physics.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗
DOE OSTI2024

Price formation in zero-carbon electricity markets - fundamentals, challenges, and research needs

Future power systems dominated by zero-carbon generation resources may require significant revisions to electricity market designs to ensure capacity adequacy and market efficiency. Here, in this paper, we first conceptually outline key fundamentals underlying electricity market design and price formation in U.S. electricity markets. We then discuss a set of potential market design challenges related to price formation in a grid dominated by zero-carbon resources with marginal cost profiles that differ compared to traditional thermal resources. Next, we review electricity market design solutions that have been proposed in the literature to ensure market efficiency in zero-carbon systems, and the associated implications for price formation. We conclude by summarizing key observations and establishing a set of research questions that should be addressed to improve our understanding of market design, price formation, and market efficiency in zero-carbon power systems.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗
DOE OSTI2025

Mechanisms Behind the Long‐Distance Diurnal Offshore Precipitation Propagation in Northwestern South America

Abstract Northwestern South America (NWSA) is the rainiest region on Earth, with diurnal precipitation exhibiting extensive westward offshore propagation of up to about 1,200 km in boreal spring (March‐May). The diurnal offshore precipitation propagation begins slowly (3–10 m s −1 ) near the coast of NWSA (<200 km) but accelerates significantly (∼20 m s −1 ) and shows an afternoon enhancement far from the coast (>400 km). However, the driving mechanisms behind this long‐distance precipitation propagation remain unclear. Using a new cloud tracking and classification data set, we found that mesoscale convective systems (MCSs) are the dominant precipitation contributors in the offshore region of NWSA. Cloud tracking shows that the long‐distance propagation and the afternoon enhancement of diurnal precipitation primarily originate from MCSs initiated in the early morning, either over open oceans or from the coast of Central America. Composite tendency analysis shows that MCSs initiated near the coast of Central America have significant upward cooling and moistening signals starting from the surface before initiation. Further analysis of surface diurnal perturbation fields indicates that the land breeze is the primary driving mechanism for MCS initiation. Conversely, for MCSs initiated over open oceans, a significant downward cooling signal from 400 hPa is observed ∼7 hr before initiation, corresponding to the passage of diurnal gravity waves emitted from the Andes. Additionally, our findings highlight the critical role of lower and mid‐level moisture conditions in MCS initiation, alongside the influence of gravity waves.

Hu, Jingyi [Department of Meteorology and Atmosphe↗
DOE OSTI2024

Few measurement shots challenge generalization in learning to classify entanglement

The ability to extract general laws from a few known examples depends on the complexity of the problem and on the amount of training data. In the quantum setting, the learner's generalization performance is further challenged by the destructive nature of quantum measurements that, together with the no-cloning theorem, limits the amount of information that can be extracted from each training sample. In this paper we focus on hybrid quantum learning techniques where classical machine-learning methods are paired with quantum algorithms and show that, in some settings, the uncertainty coming from a few measurement shots can be the dominant source of errors. We identify an instance of this possibly general issue by focusing on the classification of maximally entangled vs. separable states, showing that this toy problem becomes challenging for learners unaware of entanglement theory. Finally, we introduce an estimator based on classical shadows that performs better in the big data, few copy regime. Our results show that the naive application of classical machine-learning methods to the quantum setting is problematic, and that a better theoretical foundation of quantum learning is required.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2026

Predicting river turbidity in Pine Island Bayou using machine learning techniques coupled with variational mode decomposition

Elevated turbidity levels pose significant public health risks by facilitating the transport of harmful pollutants, including metals, organic compounds, and pathogenic microorganisms into the surface water. These conditions create serious challenges for public recreational water use and drinking water treatment, leading to economic losses and health risks. This study utilizes water monitoring data in Pine Island Bayou, Texas, and develops a Sequence-to-Sequence (S2S) model to predict turbidity using Attention-based Gated Recurrent Units with Encoder-Decoder (AT-GRU-ED) and Long Short-Term Memory (LSTM), coupled with Variational Mode Decomposition (VMD). Compared to the model without VMD, the model demonstrates satisfactory 72-hour turbidity prediction performance, achieving MAEs of 2.60 and 3.29 NTU (reductions of 53% and 58%), RMSEs of 21.08 and 31.49 NTU (reductions of 82% and 80%), and R² values of 0.96 and 0.84 on the validation and test sets, respectively. Feature importance analysis reveals that water temperature is the dominant factor influencing seasonal turbidity patterns, while real-time hourly rainfall significantly contributes to short-term variability. Turbidity typically peaks within 48 hours after rainfall events due to lagged effects from surface runoff and upstream flow. Findings suggest suspending recreational water use and water supply pumping for three days after heavy rainfall can benefit public health and improve water treatment processes. Discharges above 100 m3/s are found to accelerate sediment dilution and transport, reducing turbidity levels more quickly after the peak. In conclusion, the proposed model demonstrates reliable 72-hour turbidity prediction, supporting decision-making for water treatment plant operations and providing early warning for public recreational water use.

Deep learning↗