The importance of directed triangles with reciprocity: patterns and algorithms.
Abstract not provided.
Pinar, Ali↗
SEARCH · Search NASA
Results for “directed triangles”
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.
Wedge sampling for computing clustering coefficients and triangle counts on large graphs
Graphs are used to model interactions in a variety of contexts, and there is a growing need to quickly assess the structure of such graphs. Some of the most useful graph metrics are based on triangles, such as those measuring social cohesion. Despite the importance of these triadic measures, algorithms to compute them can be extremely expensive. We discuss the method of wedge sampling. This versatile technique allows for the fast and accurate approximation of various types of clustering coefficients and triangle counts. Furthermore, these techniques are extensible to counting directed triangles in digraphs. Our methods come with provable and practical time-approximation tradeoffs for all computations. We provide extensive results that show our methods are orders of magnitude faster than the state of the art, while providing nearly the accuracy of full enumeration.
97 MATHEMATICS AND COMPUTING↗
Ambient Mass Spectrometry Rapid Analysis Methods for Trace Inorganics
The ability to rapidly detect and characterize the chemistry of trace quantities of inorganic species has multiple potential applications, including nuclear safeguards, nuclear forensics, and environmental monitoring. Some mass spectrometric methods currently exist, but they are costly and time-intensive, often destroying chemical information in the process of ionization. Ambient mass spectrometry is a relatively new analytical method in which samples are introduced to the mass spectrometer from atmospheric pressure, rather than from high vacuum. Ambient MS can operate with gentler ionization methods such as electrospray ionization (ESI) and paper-spray ionization (PSI), reducing fragmentation and preserving the chemical information of the analyte. This may be useful for determining the intended purpose of material in a sample. Strontium, part of nuclear fallout, is analyzed here to test these new analytical methods for viability. Electrospray ionization mass spectrometry functions by spraying the sample as a solution through a needle charged to a few kV. A nebulizing gas flows out along with the sample to create the spray before droplets enter a drying chamber with heated drying gas to remove the solvent molecules. From there bare analyte ions enter the mass spectrometer. This method has the advantage of relatively fast sample preparation and stable ionization. More stable ionization produces higher-quality data. Paper-spray ionization mass spectrometry operates by applying sample to a paper triangle. The paper triangle is then electrified in a metal clamp to a few kV before spray solvent is applied. The spray solvent transports analyte in the sample to the tip, where it is ionized and enters the mass spectrometer. One advantage of this method is reduced sample preparation - an analyst can even swipe a surface and cut a triangle directly from the swipe. The data analysis serves to rapidly process tens of samples all at once. The mass spectrometer outputs a file containing a few hundred spectra for each sample. The pipeline processes each one to identify peaks of interest. A full palette of data analysis metrics are generated, including plots of the raw data and plots of calculated values such as isotopic ratios. The pipeline filters the raw data to remove noise and background peaks, as well as peaks representing detector saturation. A heat map is generated to show the overall spectrum in mass-time- intensity space. Post-processing, we obtained the desired calibration curves, demonstrating that both ESI-MS and PSI-MS are viable methods for quantifying trace amounts of inorganics while retaining their chemical speciation information. ESI-MS demonstrated a linear response region of 100 ppb to 20 ppm, with a limit-of-detection of around 100 ppb. At top left is an example spectrum with the {sup 88}SrNO{sub 3} peak identified to show the retention of chemical speciation. PSI-MS showed a linear response region of around 1 ppb to 1 ppm, with a limit-of-detection of near 1 ppb. PSI-MS produced more erratic results than ESI-MS, likely due to the variability in ionization resulting from manual positioning of the paper triangle near the MS inlet. Future efforts will focus on improving the repeatability of PSI-MS as well as analyzing other species of interest such as cerium and uranium. Improvements will also be made to create more reliable data extraction and intelligent data filtering.
12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗
Gyrokinetic particle simulation of beta-induced Alfven-acoustic eigenmode
The beta-induced Alfven-acoustic eigenmode (BAAE) in toroidal plasmas is verified and studied by global gyrokinetic particle simulations. When ion temperature is much lower than electron temperature, the existence of the weakly damped BAAE is verified in the simulations using initial perturbation, antenna excitation, and energetic particle excitation, respectively. When the ion temperature is comparable to the electron temperature, the unstable BAAE can be excited by realistic energetic particle density gradient, even though the stable BAAE (in the absence of energetic particles) is heavily damped by the thermal ions. In the simulations with reversed magnetic shear, BAAE frequency sweeping is observed and poloidal mode structure has a triangle shape with a poloidal direction similar to that observed in tokamak experiments. Here, the triangle shape changes the poloidal direction, and no frequency sweeping is found in the simulations with normal magnetic shear.
70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗
Grouper: A Compact, Streamable Triangle Mesh Data Structure
Here, we present Grouper: an all-in-one compact file format, random-access data structure, and streamable representation for large triangle meshes. Similarly to the recently published SQuad representation, Grouper represents the geometry and connectivity of a mesh by grouping vertices and triangles into fixed-size records, most of which store two adjacent triangles and a shared vertex. Unlike SQuad, however, Grouper interleaves geometry with connectivity and uses a new connectivity representation to ensure that vertices and triangles can be stored in a coherent order that enables memory-efficient sequential stream processing. We also present a linear-time construction algorithm that allows streaming out Grouper meshes using a small memory footprint while preserving the initial ordering of vertices. In this construction, we show how the problem of assigning vertices and triangles to groups reduces to a well-known NP-hard optimization problem, and present a simple yet effective heuristic solution that performs well in practice. Our array-based Grouper representation also doubles as a triangle mesh data structure that allows direct access to vertices and triangles. Storing only about two integer references per triangle-i.e., less than the three vertex references stored with each triangle in a conventional indexed mesh format-Grouper answers both incidence and adjacency queries in amortized constant time. Our compact representation enables data-parallel processing on multicore computers, instant partitioning and fast transmission for distributed processing, as well as efficient out-of-core access. We demonstrate the versatility and performance benefits of Grouper using a suite of example meshes and processing kernels.
97 MATHEMATICS AND COMPUTING↗
Taking the Plunge: Nanoscale Chemical Imaging of Functionalized Gold Triangles in H2O via TERS
We demonstrate fast (0.25 s/pixel) nanoscale chemical imaging in aqueous solution via tip-enhanced Raman scattering (TERS), with sub-15 nm spatial resolution. The substrate consists of 4-mercaptobenzonitrile-functionalized monocrystalline gold triangular platelets immersed in H2O, which we map using a gold-coated AFM probe illuminated using a 633 nm laser source. We find that the recorded TERS images trace the enhanced local optical fields that are sustained towards the edges and corners of the triangles. In effect, we directly map local optical fields of a plasmonic substrate in aqueous solution through molecular TERS. Overall, our described platform and approach may generally be used for chemical and biological imaging, and potentially, to follow chemical transformations at solid-liquid interfaces through TERS.
Bhattarai, Ashish↗
Local Distortions and Metal–Semiconductor–Metal Transition in Quasi-One-Dimensional Nanowire Compounds AV 3 Q 3 O δ (A = K, Rb, Cs and Q = Se, Te)
Metal cluster compounds have garnered renewed interest in the search for novel superconductors and topological semimetals owing to structural instabilities of metal-cluster geometries and broken symmetries. Here we synthesized needle-like crystals of the V-cluster-based quasi-one-dimensional (Q1D) materials AV 3 Q 3 O δ (A = K, Rb, Cs, Q= Se, Te) which can also be viewed as being composed of parallel nanowires. We examine how changes in their average and local structure control their electronic properties. All compounds crystallize in the TIFe 3 Te 3 -type structure (P6 3 /m space group) with infinite (V 3 )Q 3 ) - double-walled columnar chains separated by A + cations. Our single-crystal and synchrotron powder diffraction studies indicate oxygen atoms partially occupy the center site of the V 6 octahedral metal cluster cages in KV 3 Te 3 O 0.33 , RbV 3 Te 3 O 0.32 , and CsV 3 Te 3 O 0.35 , whereas KV 3 Se 3 is structurally oxygen-free. Our synchrotron X-ray pair distribution function (PDF) analyses indicate that the oxygen-free V 6 cluster octahedra in KV 3 Se 3 are highly distorted perpendicular to the chain direction even at room temperature, reducing the symmetry of the average structure from hexagonal P6 3 /m to monoclinic P2 1 /m. Our theoretical calculation supports this P2 1 /m distortion and suggests the structure further distorts to P2 1 or P2 1 /c at lower temperatures. In contrast, the oxygen-centered V-cluster in KV 3 Te 3 O 0.33 exhibits a V-3-triangle-trimerization along the chain direction. This feature is discernible from the local PDF and is consistent with lattice dynamical calculations based on density functional theory. Resistivity measurements indicate that KV 3 Se 3 exhibits metallic behavior, whereas a dramatic metal-semiconductor-metal transition emerges in KV 3 Te 3 O 6.33 , RbV 3 Te 3 O 0.32 , and CsV 3 Te 3 O 0.35 because of oxygen disorder and changes in local structure captured from our electronic structure analyses of the Fermi surface. Our investigation of the AV 3 Q 3 O 6 family demonstrates the importance of understanding local changes in structure driven by electronic instabilities, which can guide the search for new quantum materials in other low-dimensional cluster-compound materials.
37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
Coordinated Unmanned Aircraft System (UAS) and Ground-Based Weather Measurements to Predict Lagrangian Coherent Structures (LCSs)
Concentrations of airborne chemical and biological agents from a hazardous release are not spread uniformly. Instead, there are regions of higher concentration, in part due to local atmospheric flow conditions which can attract agents. We equipped a ground station and two rotary-wing unmanned aircraft systems (UASs) with ultrasonic anemometers. Flights reported here were conducted 10 to 15 m above ground level (AGL) at the Leach Airfield in the San Luis Valley, Colorado as part of the Lower Atmospheric Process Studies at Elevation—a Remotely-Piloted Aircraft Team Experiment (LAPSE-RATE) campaign in 2018. The ultrasonic anemometers were used to collect simultaneous measurements of wind speed, wind direction, and temperature in a fixed triangle pattern; each sensor was located at one apex of a triangle with ∼100 to 200 m on each side, depending on the experiment. A WRF-LES model was used to determine the wind field across the sampling domain. Data from the ground-based sensors and the two UASs were used to detect attracting regions (also known as Lagrangian Coherent Structures, or LCSs), which have the potential to transport high concentrations of agents. This unique framework for detection of high concentration regions is based on estimates of the horizontal wind gradient tensor. To our knowledge, our work represents the first direct measurement of an LCS indicator in the atmosphere using a team of sensors. Our ultimate goal is to use environmental data from swarms of sensors to drive transport models of hazardous agents that can lead to real-time proper decisions regarding rapid emergency responses. The integration of real-time data from unmanned assets, advanced mathematical techniques for transport analysis, and predictive models can help assist in emergency response decisions in the future.
54 ENVIRONMENTAL SCIENCES↗
A new regime of Pauli-spin blockade
Pauli-spin blockade (PSB) is a transport phenomenon in double quantum dots that allows for a type of spin to charge conversion often used to probe fundamental physics such as spin relaxation and singlet-triplet coupling. In this paper, we theoretically explore Pauli-spin blockade as a function of magnetic field B applied parallel to the substrate. In the well-studied low magnetic field regime, where PSB occurs in the forward (1, 1) → (0, 2) tunneling direction, we highlight some aspects of PSB that are not discussed in detail in existing literature, including the change in size of both bias triangles measured in the forward and reverse biasing directions as a function of B. At higher fields, we predict a crossover to “reverse PSB” in which current is blockaded in the reverse direction due to the occupation of a spin singlet as opposed to the traditional triplet blockade that occurs at low fields. The onset of reverse PSB coincides with the development of a tail like feature in the measured bias triangles and occurs when the Zeeman energy of the polarized triplet equals the exchange energy in the (0, 2) charge configuration. In Si quantum dots, these fields are experimentally accessible; thus, this work suggests a way to observe a crossover in magnetic field to qualitatively different behavior.
71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
Quantum optimal control of multiple weakly interacting molecular rotors in the time-dependent Hartree approximation
In this work we perform quantum optimal control simulations, based on the Time-Dependent Hartree (TDH) approximation, for systems of three to five dipole-dipole coupled OCS rotors. A control electric field is used to steer all of the individual rotors, arranged in chains and regular polygons in a plane, toward either identical or unique objectives. The goal is to explore the utility of the TDH approximation to model the field-induced dynamics of multiple interacting rotors in the weak dipole-dipole coupling regime. A stochastic hill climbing approach is employed to seek an optimal control field that achieves the desired objectives at a specified target time. We first show that multiple rotors in chain and polygon geometries can be identically oriented in the same direction; these cases do not significantly depend on the presence of the dipole-dipole interaction. Additionally, in particular geometrical arrangements, we demonstrate that individual rotors can be uniquely manipulated toward different objectives with the same field. Specifically, it is shown that for a three rotor chain, the two end rotors can be identically oriented in a specific direction while keeping the middle rotor in its ground state, and for an equilateral triangle, two rotors can be identically oriented in a specific direction while the third rotor is oriented in the opposite direction. These multirotor unique objective cases exploit the shape of the field in coordination with dipole-dipole coupling between the rotors. Comparisons to numerically exact calculations, utilizing the TDH-determined fields, are given for all optimal control studies involving systems of three rotors.
37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
Radiation pattern direction control in nano-antenna (tunable nano-antenna)
Radiation pattern direction control is one of the most important capabilities of nanoantennas required in optical wireless nano-link for emitting into or detecting from the desired direction. In this work, a novel triangle nanoantenna operating in the near-infrared region is proposed in which the angle of maximum power emission is tuned via rotating one of the triangles and fixing the remaining ones. The advantage of this theme is the result of using piezoelectricity to tune the gap between nano-particles in a nano-antenna and also the possibility of tuning the angle of the pattern up to 25°. By adding a nano-particle to the structure and varying its location, the radiation pattern can be rotated in the desired angle.
77 NANOSCIENCE AND NANOTECHNOLOGY↗
MDTri: robust and efficient global mixed integer search of spaces of multiple ternary alloys: A DIRECT-inspired optimization algorithm for experimentally accessible computational material design
Computational materials design has suffered from a lack of algorithms formulated in terms of experimentally accessible variables. Here we formulate the problem of (ternary) alloy optimization at the level of choice of atoms and their composition that is normal for synthesists. Mathematically, this is a mixed integer problem where a candidate solution consists of a choice of three elements, and how much of each of them to use. This space has the natural structure of a set of equilateral triangles. We solve this problem by introducing a novel version of the DIRECT algorithm that (1) operates on equilateral triangles instead of rectangles and (2) works across multiple triangles. We demonstrate on a test case that the algorithm is both robust and efficient. Lastly, we offer an explanation of the efficacy of DIRECT -- specifically, its balance of global and local search -- by showing that 'potentially optimal rectangles' of the original algorithm are akin to the Pareto front of the 'multi-component optimization' of global and local search.
97 MATHEMATICS AND COMPUTING↗
A new silicon phase with direct band gap and novel optoelectronic properties
Due to the compatibility with the well-developed Si-based semiconductor industry, there is considerable interest in developing silicon structures with direct energy band gaps for effective sunlight harvesting. In this paper, using silicon triangles as the building block, we propose a new silicon allotrope with a direct band gap of 0.61 eV, which is dynamically, thermally and mechanically stable. Symmetry group analysis further suggests that dipole transition at the direct band gap is allowed. Additionally, this new allotrope displays large carrier mobility (~10 4 cm/V · s) at room temperature and a low mass density (1.71 g/cm 3 ), making it a promising material for optoelectronic applications.
75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗
High-precision characterization of the neutron light output of stilbene along the directions of maximum and minimum response
The scintillation light output response of stilbene crystals has been calculated for protons recoiling along the a, b, and c' crystalline axes with energies between 1.3 and 10 MeV using neutrons produced with the tandem Van de Graaff accelerator at Triangle Universities Nuclear Laboratory. The proton recoil energy and direction were measured using the coincident detection of neutrons between a stilbene scintillator and an array of EJ-309 liquid scintillators spanning arranged neutron recoil angles. The maximum light output was discovered to coincide with proton recoils along the a-axis, in disagreement with other published measurements, which reported the b-axis as the direction of the maximum light output. Additional measurements were conducted using two different stilbene crystals to confirm these results: a second measurement using the coincident detection of neutrons; measurements of neutron full energy deposition events along the a and b axes; and measurements of the count rate for 252 Cf neutrons traveling along the a and b axes directions. All measurements found that recoils along the a-axis produce the maximum light output.
46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗
Query Optimization for Graph Analytics on Linked Data Using SPARQL
Triplestores that support query languages such as SPARQL are emerging as the preferred and scalable solution to represent data and meta-data as massive heterogeneous graphs using Semantic Web standards. With increasing adoption, the desire to conduct graph-theoretic mining and exploratory analysis has also increased. Addressing that desire, this paper presents a solution that is the marriage of Graph Theory and the Semantic Web. We present software that can analyze Linked Data using graph operations such as counting triangles, finding eccentricity, testing connectedness, and computing PageRank directly on triple stores via the SPARQL interface. We describe the process of optimizing performance of the SPARQL-based implementation of such popular graph algorithms by reducing the space-overhead, simplifying iterative complexity and removing redundant computations by understanding query plans. Our optimized approach shows significant performance gains on triplestores hosted on stand-alone workstations as well as hardware-optimized scalable supercomputers such as the Cray XMT.
96 KNOWLEDGE MANAGEMENT AND PRESERVATION↗
SU-F-BRA-06: Dose Distributions for the CivaSheet Pd-103 Directional Brachytherapy Device
Purpose: A flexible polymer membrane (CivaSheet) has been developed by CivaTech Oncology, Inc. (Research Triangle Park, NC) for permanent brachytherapy. Distributed throughout the array are small plastic disks containing Pd-103 and gold foil shielding on one side to provide a directional dose distribution and facilitate imaging. This study evaluated dosimetry for the CivaSheet. Methods: Manufacturer-provided dimensional and compositional information for the device were compared to physical samples for validation of design information, then entered into the MCNP6 radiation transport code for dosimetry simulations. Three device sizes (6×6, 6×12, or 6×18 disk-arrays) were simulated as the membrane can be custom-sized preceding surgical placement. Dose to water was estimated with 0.01 cm resolution from the surface to 10 cm on both sides of the device. Because this is a novel device with calibration methods under development, results were normalized using DVHs to provide 90% prescription coverage to a plane positioned 0.5 cm from the front surfaces. This same normalization was used for creating isodose distributions. Results: Planar dose distributions of flat CivaSheets were relatively homogeneous with acceptable dose uniformity variations. Differences in the results between the differently sized CivaSheets were not significant. At 0.5 mm, 87% of the target volume was within the therapeutic dose range. Dose hotspots on the CivaSheet forward surfaces were directly above the disks. However, dose hotspots on the rear-facing surfaces were positioned between the disks. Doses in contact with the front surface were similar to those observed for currently available brachytherapy sources. Maximum doses that occurred on the rear surface were approximately 55 times lower than the dose on the front surface. Conclusion: Monte Carlo calculations validated the directional capabilities and advantageous dosimetry of the new Pd-103 brachytherapy device. It appears feasible to re-size the CivaSheet in the operating room with an acceptable variation in prescription dose. Research was supported by CivaTech Oncology, Inc.
60 APPLIED LIFE SCIENCES↗
Structure, growth and properties of a novel polar material, KSr{sub 4}B{sub 3}O{sub 9}
A novel polar material, KSr{sub 4}B{sub 3}O{sub 9}, has been obtained by the high temperature solution method for the first time. It crystallizes in the polar space group Ama2. The material exhibits a three-dimensional structure consisting of interconnecting KO{sub 10} groups, SrO{sub x} (x=8, 9) units and isolated BO{sub 3} triangles. DSC/TG curve shows that KSr{sub 4}B{sub 3}O{sub 9} melts incongruently. The calculated band structures and the density of states of KSr{sub 4}B{sub 3}O{sub 9} suggest that its direct gap is 3.897 eV. The absorption spectrum indicates the absorption edge of KSr{sub 4}B{sub 3}O{sub 9} is about 302 nm. It produces SHG intensity about as large as that of KH{sub 2}PO{sub 4} (KDP) and is phase matchable. - Graphical abstract: Viewed along the c-axis, B(2)O{sub 3} triangles and B(3)O{sub 3} triangles are parallel with the (0 1 0) face and opposite to each other. However, all the B(1)O{sub 3} triangles have the same direction along the c-axis. So the main SHG efficiency of the compound comes from B(1)O{sub 3} triangles according to the anion group theory. Highlights: Black-Right-Pointing-Pointer A polar material, KSr{sub 4}B{sub 3}O{sub 9}, has been obtained by high temperature solution method. Black-Right-Pointing-Pointer The material consists of KO{sub 10} units, SrO{sub x}(x=8, 9) units and isolated BO{sub 3} units. Black-Right-Pointing-Pointer KSr{sub 4}B{sub 3}O{sub 9} produces SHG intensity as large as that of KDP and is phase matchable. Black-Right-Pointing-Pointer The absorption edge of KSr{sub 4}B{sub 3}O{sub 9} is about 302 nm.
36 MATERIALS SCIENCE↗
HolT Hunter: Software for Identifying and Characterizing Low-Strain DNA Holliday Triangles
Synthetic DNA nanostructures are most commonly held together via Holliday junctions. These junctions allow for a wide variety of different angles between the double helices they connect. Nevertheless, only constructs with a very limited selection of angles have been built, to date, because of the computational complexity of identifying structures that fit together with low strain at odd angles. I have developed an algorithm that finds over 95% of the possible solutions by breaking the problem down into two portions. First, there is a problem of how smooth rods can form triangles by lying across one another. This problem is easily handled by numerical computation. Second, there is the question of how distorted DNA double helices would need to be to fit onto the rod structure. This strain is calculated directly. The algorithm has been implemented in a Mathematica 8 notebook called Holliday Triangle Hunter. A large database of solutions has been identified. Additional interface software is available to facilitate drawing and viewing models.
59 BASIC BIOLOGICAL SCIENCES↗