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↗
Perceptual bias for forward-facing motion
When an occluded horizontal row of shapes is shifted laterally, apparent motion can be experienced in either the leftward or the rightward direction. Four experiments provide evidence for a motion bias in the direction that shapes appear to face. The bias tended to be largest when directionality was specified geometrically (e.g., triangles), next largest when it was specified biologically (e.g., mice), and absent when it was specified calligraphically (e.g., letter R). The bias increased parametrically as a function of triangle pointedness and was consistent with the directional interpretation of an ambiguous duck-rabbit. The results support the existence of a cognitively specified forward-facing attribute that can influence experienced direction of motion.
Mcbeath, Michael K.↗
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↗
The Application of Reflected GPS Signals to Ocean Remote Sensing
The L-band broadcast signal from the Global Positioning System (GPS) which has reflected off of the sea surface is under study for use as a ocean, coastal and wetlands remote sensing tool. The reflected signal from a given GPS satellite is cross-correlated with the pseudorandom noise code uniquely identifying that satellite. The shape of this cross-correlation, ordinarily a very sharp triangle when tracking a direct line of sight signal, becomes wider and smoother as the mean square slope of the reflecting surface increases. It is proposed that the surface wind speed can be determined by matching the recorded shape of this cross-correlation to that predicted by theoretical models as a function of wind speed and direction. The significance of these effects increases with altitude of the receiver. Experimental data have been collected using a specially modified GPS receiver on aircraft and on a balloon at altitudes of up to 25 km. These data compare favorably with predictions of analytical models and demonstrate the dependence of the waveform shape on surface wind speed and receiver altitude. The advantages that this measurement technique has over conventional scatterometers is the small size, low cost and simplicity of the receiver hardware, no requirement for a transmitter, and the ability to simultaneously collect data from usually 10 or more points (from a low earth orbiting satellite). This number could if the Russian GLONASS (Global Navigation Satellite System) satellites are also considered as additional sources of radiation. Furthermore, the bistatic scattering geometry is complementary to the backscatter used by conventional scatterometers.
Garrison, James L.↗
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↗
Triangular spectral elements for incompressible fluid flow
We discuss the use of triangular elements in the spectral element method for direct simulation of incompressible flow. Triangles provide much greater geometric flexibility and are better conditioned and more accurate than quadrilateral elements when small angles arise. We employ a family of tensor product algorithms for triangles, allowing triangular elements to be handled with comparable arithmetic complexity to quadrilateral elements. The triangular discretizations are applied to the Poisson equation and are validated. The triangular discretizations are then applied to the incompressible Navier-Stokes equations, and a laminar channel flow solution is given. The new triangular spectral elements can be combined with standard quadrilateral elements, yielding a general and flexible high order method for complex geometries in two dimensions.
Mavriplis, Catherine↗
Triangular spectral elements for incompressible fluid flow
We discuss the use of triangular elements in the spectral element method for direct simulation of incompressible flow. Triangles provide much greater geometric flexibility than quadrilateral elements and are better conditioned and more accurate when small angles arise. We employ a family of tensor product algorithms for triangles, allowing triangular elements to be handled with comparable arithmetic complexity to quadrilateral elements. The triangular discretizations are applied and validated on the Poisson equation. These discretizations are then applied to the incompressible Navier-Stokes equations and a laminar channel flow solution is given. These new triangular spectral elements can be combined with standard quadrilateral elements, yielding a general and flexible high order method for complex geometries in two dimensions.
Mavriplis, C.↗
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 ↗