Search NASASearch

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

Generating Dominating Sets Using Locally Defined Centrality Measures

The dominating set problem has many practical applications but is well-known to be NP-hard. Therefore, there is a need for efficient heuristic algorithms, especially in applications such as ad hoc wireless networks. Most distributed algorithms proposed in the literature assume that each node has knowledge of the network structure. We propose a distributed heuristic algorithm that uses two rounds of communication, and where each node has only local information, both in terms of network structure and dominating set assignment. First, each node calculates a local centrality measure to determine whether it is part of the dominating set D. The second round guarantees D is a dominating set by adding any non-dominated nodes. We compare several centrality measures and show that the Shapley centrality, derived from the Shapley value in game theory, is theoretically motivated and performs well in practice on several synthetic and real-world networks.

Network

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

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

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

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

Analysis of flight data from a High-Incidence Research Model by system identification methods

Data partitioning and modified stepwise regression were applied to recorded flight data from a Royal Aerospace Establishment high incidence research model. An aerodynamic model structure and corresponding stability and control derivatives were determined for angles of attack between 18 and 30 deg. Several nonlinearities in angles of attack and sideslip as well as a unique roll-dominated set of lateral modes were found. All flight estimated values were compared to available wind tunnel measurements.

Batterson, James G.

Modeling and synthesis of multicomputer interconnection networks

The type of interconnection network employed has a profound effect on the performance of a multicomputer and multiprocessor design. Adequate models are needed to aid in the design and development of interconnection networks. A novel modeling approach using statistical and optimization techniques is described. This method represents an attempt to compare diverse interconnection network designs in a way that allows not only the best of existing designs to be identified but to suggest other, perhaps hybrid, networks that may offer better performance. Stepwise linear regression is used to develop a polynomial surface representation of performance in a (k+1) space with a total of k quantitative and qualitative independent variables describing graph-theoretic characteristics such as size, average degree, diameter, radius, girth, node-connectivity, edge-connectivity, minimum dominating set size, and maximum number of prime node and edge cutsets. Dependent variables used to measure performance are average message delay and the ratio of message completion rate to network connection cost. Response Surface Methodology (RSM) optimizes a response variable from a polynomial function of several independent variables. Steepest ascent path may also be used to approach optimum points.

Standley, Hilda M.

Gully Formation at the Haughton Impact Structure (Arctic Canada) Through the Melting of Snow and Ground Ice, with Implications for Gully Formation on Mars

The formation of gullies on Mars has been the topic of active debate and scientific study since their first discovery by Malin and Edgett in 2000. Several mechanisms have been proposed to account for gully formation on Mars, from “dry” mass movement processes, release of water or brine from subsurface aquifers, and the melting of near-surface ground ice or snowpacks. In their global documentation of martian gullies, report that gullies are confined to ~27–83°S and ~28–72°N latitudes and span all longitudes. Gullies on Mars have been documented on impact crater walls and central uplifts, isolated massifs, and on canyon walls, with crater walls being the most common situation. In order to better understand gully formation on Mars, we have been conducting field studies in the Canadian High Arctic over the past several summers, most recently in summer 2018 and 2019 under the auspices of the Canadian Space Agency-funded Icy Mars Analogue Program. It is notable that the majority of previous studies in the Arctic and Antarctica, including our recent work on Devon Island, have focused on gullies formed on slopes generated by regular endogenic geological processes and in “regular” bedrock. How-ever, as noted above, meteorite impact craters are the most dominant setting for gullies on Mars. Impact craters provide an environment with diverse lithologies – including impact-generated and impact-modified rocks – and slope angle, and thus greatly variable hill slope processes could occur within a localized area. Here, we investigate the formation of gullies within the Haughton impact structure and compare them to gullies formed in unimpacted target rock in the nearby Thomas Lee Inlet

Osinski, G. R.

Overview and Initial Results of SAND-E: Semi-Autonomous Navigation for Detrital Environments

Unmanned aerial systems (UAS) and automated terrain analysis for science and navigation are new technologies for planetary exploration. The Mars Helicopter will fly with the Mars2020 rover, the Dragonfly quadcopter will explore Titan, and Soil Properties and Object Classification (SPOC) software will be used for path planning and navigation on the Mars2020 rover. Using an Argo J5 rover instrumented with stereo cameras and Autonomous Soil Assessment System (ASAS) software, and an off the shelf quadcopter, SAND-E tested the use of automated terrain analysis and UAS data for science operations in a Mars-analog environment in Iceland during July of 2019. Scientifically, we sought to determine changes in the physical and chemical properties of sediments along a glacial-fluvial-aeolian transport pathway. Operationally, we tested rover mission-like scenarios that included UAS images and classified terrain images. Here, we present the initial results for both the operations and science elements of the study. Site Selection: A goal of SAND-E is examine sorting and alteration of sediments in fluvial and aeolian environments in both mineral-dominated and glass-dominated basaltic settings. During the first year of the project we focused on a mineral-dominated environment. Selection of the location was based on prior publications that indicated our selected region had a greater abundance of crystalline sediments than other areas fluvial-aeolian settings in Iceland. Other criteria included the presence of both fluvial and aeolian landforms along a transport pathway such that the sediments in transport could be linked to their source rocks. We chose the Skjaldbreidauhraun glacial outwash plain, which sits at the base of Thórisjökull glacier. The site is 30 km north of Thingvellir National Park and ~2 hours from Reykjavik. The outwash plain is fed by two small catchments that drain from the base of the glacier and cut through hyaloclastite and shield volcano bedrock. The drainage progresses from steep alluvial fans near the glacier into a low-sloping fluvial braidplain that becomes confined by the Skjaldbreidur shield volcano and creates a shallow canyon cut into lava bedrock. The fluvial system was a typical braided alluvial environment composed pebble- and cobble-bedded longitudinal bars and sandy channel beds. The river remained active and fluctuated in response to diurnal runoff cycles near the glacier before disappearing into the sandy substrate downstream. The high concentration of suspended sediment in the river was evident by the cloudy water and the silt and clay-sized sediments that draped the channel beds after abandonment and created playas in the lowest sloping areas of the catchment. The entire fluvial system was affected by the winds generated by frontal systems and katabatic flows descending the glacier. This resulted in the formation of aeolian lag deposits and a wind-deflation plain where the fluvial system was not active. Wind ripples and drifts formed in abandoned fluvial channels from aeolian reworking of the sand-sized fluvial sediments. The silt- and clay-sized sediments found in fluvial channels, bar tops, and playas generated dust plumes during high wind events. Our operation sought to capture the variability in this system by sampling from the range of fluvial and aeolian features 6.3 km (proximal), 11.3 km (medial), and 14.4 km (distal) along the river from its origin at the base of glacier.

Ewing, R. C.

Potential origin of the state-dependent hard tail in the black hole microquasar Cygnus X-1 as seen with INTEGRAL

Context.0.1–10 MeV observations of the black hole microquasar Cygnus X-1 have shown the presence of a spectral feature in the form of a power law in addition to the standard black body (0.1–10 keV) and Comptontonization (10–200 keV) components usually seen in all black hole X-ray binaries. This so-called “high-energy tail” has recently been shown to be strong in the hard spectral state and has been interpreted as high-energy part of the emission from a compact jet. Aims. This result was, however, obtained from a data set largely dominated by hard state observations. In the soft state, only upper limits on the presence and hence the potential parameters of a hard tail could be derived. Using an extended data set we aim at obtaining better constraints on the properties of this spectral component in both states. Methods. We make use of data obtained from about 15 years of observations with the INTEGRAL satellite. The data set is separated into the different states and we analyse stacked state-resolved spectra obtained from both the gamma-ray Imager and the Spectrometer onboard. Results. A high-energy component is detected in both states, confirming its earlier detection in the hard state and its suspected presence in the soft state as seen in a much smaller SPI data set. We first characterize the hard tail components in the two states through a model-independent, phenomenological analysis. We then apply physical models based on hybrid Comptonization (eqpair and belm). The spectra are well modeled in all cases, with a similar goodness of the fit. The spectral properties of the tails in the two states are, however, quite different. This might indicate that the emission originates from different media in the two cases. Our results are compatible with a compact jet origin in the hard state and hybrid Comptonization in the soft state.

F. Cangemi

Potential origin of the state-dependent high-energy tail in the black hole microquasar Cygnus X-1 as seen with INTEGRAL

Context. 0.1–10 MeV observations of the black hole microquasar Cygnus X-1 have shown the presence of a spectral feature in the form of a power law in addition to the standard black body (0.1–10 keV) and Comptonization (10–200 keV) components observed by INTEGRAL in several black-hole X-ray binaries. This so-called “high-energy tail” was recently shown to be strong in the hard spectral state of Cygnus X-1, and, in this system, has been interpreted as the high-energy part of the emission from a compact jet. Aims. This result was nevertheless obtained from a data set largely dominated by hard state observations. In the soft state, only upper limits on the presence and hence the potential parameters of a high-energy tail could be derived. Using an extended data set, we aim to obtain better constraints on the properties of this spectral component in both states. Methods. We make use of data obtained from about 15 years of observations with the INTEGRAL satellite. The data set is separated into the different states and we analyze stacked state-resolved spectra obtained from the X-ray monitors, the gamma-ray imager, and the gamma-ray spectrometer (SPI) onboard. Results. A high-energy component is detected in both states, confirming its earlier detection in the hard state and its suspected presence in the soft state with INTEGRAL, as seen in a much smaller SPI data set. We first characterize the high-energy tail components in the two states through a model-independent, phenomenological analysis. We then apply physical models based on hybrid Comptonization (eqpair and belm). The spectra are well modeled in all cases, with a similar goodness of the fits. While in the semi-phenomenological approach the high-energy tail has similar indices in both states, the fits with the physical models seem to indicate slightly different properties. Based on this approach, we discuss the potential origins of the high-energy components in both the soft and hard states, and favor an interpretation where the high-energy component is due to a compact jet in the hard state and hybrid Comptonization in either a magnetized or nonmagnetized corona in the soft state.

accretion

Secondary Volcanically-Induced Lunar Atmosphere and Lunar Volatiles: 3-D Modeling and Analysis

The fact that the Moon could have a transient secondary atmosphere due to volcanic outgassing has been known for some time, though typically such an atmosphere was believed to be extremely thin (~10-8 bar) [1]. But recent research by Needham and Kring (NK) [2] suggests that during the peak of volcanic activity ~3.5 Ga such a volcanically-outgassed atmosphere could reach ~10-2 bar of surface pressure. In similar research Wilson et al. [3] proposed a more conservative estimate, arguing that the thickness of such an atmosphere would depend on the intervals between major eruptions and may not exceed microbar densities. In either case a collisional atmosphere could be present, which would control transport of outgassed volatiles (such as H2O) and their deposition in polar regions, where they could be preserved until modern day frozen in permanently shadowed regions (PSR) or buried beneath the regolith. Here we study such a hypothetical atmosphere to investigate its stability, meteorological properties and the effect on transport of volatiles. We use the ROCKE-3D planetary 3-D General Circulation Model (GCM)[4]. The insolation and orbital parameters were set to conditions 3.5 Ga. The atmospheric composition, based on the list of outgassed species presented by NK in combination with our estimates for atmospheric escape, condensation and the results from our 1-D chemistry model, was chosen to be either CO-dominated or CO2-dominated (depending on atmospheric temperature). In this study we restricted ourselves to relatively "thick" lunar atmospheres of 1-10 mb, though we believe that our results will scale to thinner atmospheres as well. We present the results for ground and atmospheric temperature for modeled atmospheres over a wide parameter space. In particular we consider different atmospheric compositions (CO or CO2 dominated), a set of atmospheric pressures from 1 mb to 10 mb and a set of obliquities from 0o to 40o. We also present an experiment of a single major eruption [5] and show that in just 3 years ~80% of the outgassed water is deposited in polar regions. This demonstrates the efficiency of such an atmosphere in delivering volatiles. We argue that a secondary lunar atmosphere could play a significant role in forming volatile deposits currently observed in the polar regions of the Moon.

Lunar atmospheres

Calculated heating on the afterbody nozzle of a hypersonic aircraft concept

The present analysis was carried out to estimate the heating levels of the external nozzle of a scramjet/airframe-integrated research aircraft. A parametric examination of the effects of Mach number, reference length, and wall temperature showed that the heating rate distributions are independent of reference length and wall temperature. The initial heating rates obtained for a Mach 6 flight are in the (3 to 8) x 10 to the 5th power W/sq m range. Underlying the entire study is the question of nozzle boundary layer formation and growth, as well as the question of the reference length value that should be used in the computations. It is shown that the reference length is not the dominant factor setting the heating levels; an attempt to bound the actual length was made. A more detailed calculation of the rates requires further work to gain a better understanding of the combustor exit boundary layer.

Talcott, N. A., Jr.

Turbulence control in wall flows

Most of the detailed turbulence-structure data available pertain only to the simplest cases, involving zero pressure-gradient boundary layers and free-shear layers, and indicate that each disparate geometry possesses its own set of dominant nonlinear instabilities. Various boundary/input conditions act to modify these instabilities for low input levels; for stronger inputs, the basic instability modes/structures sustaining the turbulence field may be altered. Steady-state inputs are noted to be extremely effective in altering turbulence structures, in the directions of either amplification or diminution.

Bushnell, Dennis M.

Ectomycorrhizal fungal associates of Pinus contorta in soils associated with a hot spring in Norris Geyser Basin, Yellowstone National Park, Wyoming

Molecular methods and comparisons of fruiting patterns (i.e., presence or absence of fungal fruiting bodies in different soil types) were used to determine ectomycorrhizal (EM) associates of Pinus contorta in soils associated with a thermal soil classified as ultra-acidic to extremely acidic (pH 2 to 4). EM were sampled by obtaining 36 soil cores from six paired plots (three cores each) of both thermal soils and forest soils directly adjacent to the thermal area. Fruiting bodies (mushrooms) were collected for molecular identification and to compare fruiting body (above-ground) diversity to below-ground diversity. Our results indicate (i) that there were significant decreases in both the level of EM infection (130 +/- 22 EM root tips/core in forest soil; 68 +/- 22 EM root tips/core in thermal soil) and EM fungal species richness (4.0 +/- 0.5 species/core in forest soil; 1.2 +/- 0.2 species/core in thermal soil) in soils associated with the thermal feature; (ii) that the EM mycota of thermal soils was comprised of a small set of dominant species and included very few rare species, while the EM mycota of forest soils contained a few dominant species and several rare EM fungal species; (iii) that Dermocybe phoenecius and a species of Inocybe, which was rare in forest soils, were the dominant EM fungal species in thermal soils; (iv) that other than the single Inocybe species, there was no overlap in the EM fungal communities of the forest and thermal soils; and (v) that the fungal species forming the majority of the above-ground fruiting structures in thermal soils (Pisolithus tinctorius, which is commonly used in remediation of acid soils) was not detected on a single EM root tip in either type of soil. Thus, P. tinctorius may have a different role in these thermal soils. Our results suggest that this species may not perform well in remediation of all acid soils and that factors such as pH, soil temperature, and soil chemistry may interact to influence EM fungal community structure. In addition, we identified at least one new species with potential for use in remediation of hot acidic soil.

Pinus/microbiology

Data from the Mars Science Laboratory CheMin XRD/XRF Instrument

The CheMin instrument on the Mars Science Laboratory (MSL) rover Curiosity uses a Co tube source and a CCD detector to acquire mineralogy from diffracted primary X-rays and chemical information from fluoresced X-rays. CheMin has been operating at the MSL Gale Crater field site since August 5, 2012 and has provided the first X-ray diffraction (XRD) analyses in situ on a body beyond Earth. Data from the first sample collected, the Rocknest eolian soil, identify a basaltic mineral suite, predominantly plagioclase (approx.An50), forsteritic olivine (approx.Fo58), augite and pigeonite, consistent with expectation that detrital grains on Mars would reflect widespread basaltic sources. Minor phases (each <2 wt% of the crystalline component) include sanidine, magnetite, quartz, anhydrite, hematite and ilmenite. Significantly, about a third of the sample is amorphous or poorly ordered in XRD. This amorphous component is attested to by a broad rise in background centered at approx.27deg 2(theta) (Co K(alpha)) and may include volcanic glass, impact glass, and poorly crystalline phases including iron oxyhydroxides; a rise at lower 2(theta) may indicate allophane or hisingerite. Constraints from phase chemistry of the crystalline components, compared with a Rocknest bulk composition from the APXS instrument on Curiosity, indicate that in sum the amorphous or poorly crystalline components are relatively Si, Al, Mg-poor and enriched in Ti, Cr, Fe, K, P, S, and Cl. All of the identified crystalline phases are volatile-free; H2O, SO2 and CO2 volatile releases from a split of this sample analyzed by the SAM instrument on Curiosity are associated with the amorphous or poorly ordered materials. The Rocknest eolian soil may be a mixture of local detritus, mostly crystalline, with a regional or global set of dominantly amorphous or poorly ordered components. The Rocknest sample was targeted by MSL for "first time analysis" to demonstrate that a loose deposit could be scooped, sieved to <150 microns, and delivered to instruments in the body of the rover. A drilled sample of sediment in outcrop is anticipated. At the time of writing this abstract, promising outcrops are in range and this talk will provide an update on data collected with the CheMin instrument.

Vaniman, David

Mass-Specific Power at the Organism and Biosphere Level

The concept of mass-specific power (MSP) quantitatively relates energy flux to the biomass that flux can sustain. We sought to assess the range and distribution of MSP as expressed at both the organism and biosphere level. The former serves to establish what is possible, and what predominates, in physiological terms; the latter reflects the expression of that physiological potential in an environmental context. To assess the potential range of MSP across a diversity of organisms and physiological states, we compiled a data set of more than 10,000 individual MSP measurements, encompassing more than 2900 unique species and spanning 22 orders of magnitude in body mass. Across the data set, MSP varies over six orders of magnitude, from 3 x 10-5 to 49 Watts per gram biomass carbon (W/gC), but the majority of measured values fall within a relatively narrow range of 0.018 ± 6.4-fold W/gC. It is well documented, and clearly expressed in the data set, that MSP exhibits a strong mass dependence within specific taxa (e.g., birds, mammals, and many others); however, MSP exhibits no mass dependence when considering the data set overall. To assess the expression of MSP in environmental context, we estimated energy utilization rates within eight distinct components of the global biosphere, and for the biosphere overall, and used recently published estimates of biomass within those components to compute MSP. We estimate MSP of 0.005 W/gC for the global biosphere as a whole. The close agreement with the organism-level all-species mean (within 4-fold) is noteworthy because the organism-level data set is dominated in statistical terms by animals, while the global biosphere is dominated in mass terms by trees and microorganisms. The various components of the microbe-dominated marine biosphere exhibit a systematic 5 order of magnitude decrease in MSP from the top of the water column (marine primary producers: 0.9 W/gC) to the depths of the sediment column (> 1m sediment biota: 3 x 10-6 W/gC). Biomass turnover rates, combined with the microbial capacity for both high specific growth rates and low maintenance rates, appear to underlie this large range in MSP, which is not expressed to the same extent in the terrestrial biosphere.

Tori M Hoehler

Detailing Cloud Property Feedbacks with a Regime-Based Decomposition

Diagnosing the root causes of cloud feedback in climate models and reasons for inter-model disagreement is a necessary first step in understanding their wide variation in climate sensitivities. Here we bring together two analysis techniques that illuminate complementary aspects of cloud feedback. The first quantifies feedbacks from changes in cloud amount, altitude, and optical depth, while the second separates feedbacks due to cloud property changes within specific cloud regimes from those due to regime occurrence frequency changes. We find that in the global mean, shortwave cloud feedback averaged across ten models comes solely from a positive within-regime cloud amount feedback countered slightly by a negative within-regime optical depth feedback. These within-regime feedbacks are highly uniform: In nearly all regimes, locations, and models, cloud amount decreases and cloud albedo increases with warming. In contrast, global-mean across-regime components vary widely across models but are very small on average. This component, however, is dominant in setting the geographic structure of the shortwave cloud feedback: Thicker, more extensive cloud types increase at the expense of thinner, less extensive cloud types in the extratropics, and vice versa at low latitudes. The prominent negative extratropical optical depth feedback has contributions from both within- and across-regime components, suggesting that thermodynamic processes affecting cloud properties as well as dynamical processes that favor thicker cloud regimes are important. The feedback breakdown presented herein may provide additional targets for observational constraints by isolating cloud property feedbacks within specific regimes without the obfuscating effects of changing dynamics that may differ across timescales.

climate sensitivity