Search NASA⌕ Search

SEARCH · Search NASA

Results for “Vertex”

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 37 records · Page 2

A Novel Vertex Affinity for Community Detection

We propose a novel vertex affinity measure in this paper. The new vertex affinity quantifies the proximity between two vertices in terms of their clustering strength and is ideal for such graph analytics applications as community detection. We also developed a framework that combines simple graph searches and resistance circuit formulas to compute the vertex affinity efficiently. We study the properties of the new affinity measure empirically in comparison to those of other popular vertex proximity metrics. Our results show that the existing metrics are ill-suited for community detection due to their lack of fundamental properties that are essential for correctly capturing inter- and intra-cluster vertex proximity.

97 MATHEMATICS AND COMPUTING↗

On Bipartite Graphs Trees and Their Partial Vertex Covers.

Graphs can be used to model risk management in various systems. Particularly, Caskurlu et al. in [7] have considered a system, which has threats, vulnerabilities and assets, and which essentially represents a tripartite graph. The goal in this model is to reduce the risk in the system below a predefined risk threshold level. One can either restricting the permissions of the users, or encapsulating the system assets. The pointed out two strategies correspond to deleting minimum number of elements corresponding to vulnerabilities and assets, such that the flow between threats and assets is reduced below the predefined threshold level. It can be shown that the main goal in this risk management system can be formulated as a Partial Vertex Cover problem on bipartite graphs. It is well-known that the Vertex Cover problem is in P on bipartite graphs, however; the computational complexity of the Partial Vertex Cover problem on bipartite graphs has remained open. In this paper, we establish that the Partial Vertex Cover problem is NP-hard on bipartite graphs, which was also recently independently demonstrated [N. Apollonio and B. Simeone, Discrete Appl. Math., 165 (2014), pp. 37–48; G. Joret and A. Vetta, preprint, arXiv:1211.4853v1 [cs.DS], 2012]. We then identify interesting special cases of bipartite graphs, for which the Partial Vertex Cover problem, the closely related Budgeted Maximum Coverage problem, and their weighted extensions can be solved in polynomial time. We also present an 8/9-approximation algorithm for the Budgeted Maximum Coverage problem in the class of bipartite graphs. We show that this matches and resolves the integrality gap of the natural LP relaxation of the problem and improves upon a recent 4/5-approximation.

97 MATHEMATICS AND COMPUTING↗

G-equivariant {phi}-coordinated quasi modules for quantum vertex algebras

This is a paper in a series to study quantum vertex algebras and their relations with various quantum algebras. In this paper, we introduce a notion of T-type quantum vertex algebra and a notion of G-equivariant {phi}-coordinated quasi module for a T-type quantum vertex algebra with an automorphism group G. We refine and extend several previous results and we obtain a commutator formula for G-equivariant {phi}-coordinated quasi modules. As an illustrating example, we study a special case of the deformed Virasoro algebra Vir{sub p,q} with q=-1, to which we associate a Clifford vertex superalgebra and its G-equivariant {phi}-coordinated quasi modules.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Increasing Stability and Activity of Core-Shell Catalysts by Preferential Segregation of Oxide on Edges and Vertexes: Oxygen Reduction on Ti-Au@Pt/C

We describe a new class of core-shell nanoparticle catalysts having edges and vertexes covered by refractory metal oxide that preferentially segregates onto these catalyst sites. The monolayer shell is deposited on the oxidefree core atoms. The oxide on edges and vertexes induces high catalyst’s stability and activity. The catalyst and synthesis are exemplified by fabrication of Au nanoparticles doped by Ti atoms that segregate as oxide onto low–coordination sites of edges and vertexes. Pt monolayer shell deposited on Au sites has the mass and specific activities for the oxygen reduction reaction about 13 and 5 times higher than those of commercial Pt/C catalysts. The durability tests show no activity loss after 10000 potential cycles from 0.6 to 1.0V. The superior activity and durability of the Ti-Au@Pt catalyst originate from protective Ti oxide located at the most dissolution-prone edge and vertex sites, and Au-supported active and stable Pt shell.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Perturbative quantum field theory via vertex algebras

In this paper, we explain how perturbative quantum field theory can be formulated in terms of (a version of) vertex algebras. Our starting point is the Wilson-Zimmermann operator product expansion (OPE). Following ideas of a previous paper (S. Hollands, e-print arXiv:0802.2198), we consider a consistency (essentially associativity) condition satisfied by the coefficients in this expansion. We observe that the information in the OPE coefficients can be repackaged straightforwardly into 'vertex operators' and that the consistency condition then has essentially the same form as the key condition in the theory of vertex algebras. We develop a general theory of perturbations of the algebras that we encounter, similar in nature to the Hochschild cohomology describing the deformation theory of ordinary algebras. The main part of the paper is devoted to the question how one can calculate the perturbations corresponding to a given interaction Lagrangian (such as {lambda}{phi}{sup 4}) in practice, using the consistency condition and the corresponding nonlinear field equation. We derive graphical rules, which display the vertex operators (i.e., OPE coefficients) in terms of certain multiple series of hypergeometric type.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Algorithm for Search and Recovery of the Vertex of Decay in the Hypernuclear Experiment NIS-GIBS at Dubna Nuclotron

Search of the decay vertex is an important part of the hypernuclear experiment, carried out of the Dubna nuclotron accelerator. The decay vertex is reconstructed from data from two sets of proportional chambers. The distribution of the vertex of decay of the hypernucleus allows to measure the lifetime of the hypernuclei. Algorithm for searches and automatically calculates the decay vertex has been written.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Testing Higgs models via the H{sup {+-}}W{sup {-+}}Z vertex by a recoil method at the International Linear Collider

In general, charged Higgs bosons H{sup {+-}} appear in nonminimal Higgs models. The H{sup {+-}}W{sup {-+}}Z vertex is known to be related to the violation of the global symmetry (custodial symmetry) in the Higgs sector. Its magnitude strongly depends on the structure of the exotic Higgs models which contain higher isospin SU(2){sub L} representations such as triplet Higgs bosons. We study the possibility of measuring the H{sup {+-}}W{sup {-+}}Z vertex via single charged Higgs boson production associated with the W{sup {+-}} boson at the International Linear Collider (ILC) by using the recoil method. The feasibility of the signal e{sup +}e{sup -}{yields}H{sup {+-}}W{sup {-+}}{yields}l{nu}jj is analyzed assuming the polarized electron and positron beams and the expected detector performance for the resolution of the two-jet system at the ILC. The background events can be reduced to a considerable extent by imposing the kinematic cuts even if we take into account the initial state radiation. For a relatively light charged Higgs boson whose mass m{sub H}{sup {+-}} is in the region of 120-130 GeV <m{sub H}{sup {+-}}<m{sub W}+m{sub Z}, the H{sup {+-}}W{sup {-+}}Z vertex would be precisely testable especially when the decay of H{sup {+-}} is lepton specific. The exoticness of the extended Higgs sector can be explored by using combined information for this vertex and the rho parameter.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Neutrino interaction vertex reconstruction in DUNE with Pandora deep learning

The Pandora Software Development Kit and algorithm libraries perform reconstruction of neutrino interactions in liquid argon time projection chamber detectors. Pandora is the primary event reconstruction software used at the Deep Underground Neutrino Experiment, which will operate four large-scale liquid argon time projection chambers at the far detector site in South Dakota, producing high-resolution images of charged particles emerging from neutrino interactions. While these high-resolution images provide excellent opportunities for physics, the complex topologies require sophisticated pattern recognition capabilities to interpret signals from the detectors as physically meaningful objects that form the inputs to physics analyses. A critical component is the identification of the neutrino interaction vertex. Subsequent reconstruction algorithms use this location to identify the individual primary particles and ensure they each result in a separate reconstructed particle. A new vertex-finding procedure described in this article integrates a U-ResNet neural network performing hit-level classification into the multi-algorithm approach used by Pandora to identify the neutrino interaction vertex. The machine learning solution is seamlessly integrated into a chain of pattern-recognition algorithms. The technique substantially outperforms the previous BDT-based solution, with a more than 20% increase in the efficiency of sub-1 cm vertex reconstruction across all neutrino flavours.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

A MAPS based vertex detector for the STAR experiment at RHIC

The STAR experiment at RHIC is in the process of upgrading the inner detector region of the experiment to improve the vertex resolution. We describe the current design of a MAPS based vertex detector, which is the innermost and highest resolution detector of the set of three planned upgrade detectors. This detector will enable the identification of decay vertices displaced from the interaction vertex by 100-150 {micro}m and extend the capabilities of the STAR detector in the heavy flavor domain. We present selected detector design characteristics and prototyping results, which help to validate the design in preparation for the construction of the detector.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Hyperbolic three-string vertex

We begin developing tools to compute off-shell string amplitudes with the recently proposed hyperbolic string vertices of Costello and Zwiebach. Exploiting the relation between a boundary value problem for Liouville’s equation and a monodromy problem for a Fuchsian equation, we construct the local coordinates around the punctures for the generalized hyperbolic three-string vertex and investigate their various limits. This vertex corresponds to the general pants diagram with three boundary geodesics of unequal lengths. We derive the conservation laws associated with such vertex and perform sample computations. We note the relevance of our construction to the calculations of the higher-order string vertices using the pants decomposition of hyperbolic Riemann surfaces.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Displaced vertex signatures of doubly charged scalars in the type-II seesaw and its left-right extensions

The type-II seesaw mechanism with an isospin-triplet scalar Δ L provides one of the most compelling explanations for the observed smallness of neutrino masses. The triplet contains a doubly-charged component $H^{±±}_{L}$, which dominantly decays to either same-sign dileptons or to a pair of W bosons, depending on the size of the triplet vacuum expectation value. However, there exists a range of Yukawa couplings ƒ L of the triplet to the charged leptons, wherein a relatively light $H^{±±}_{L}$ tends to be long-lived, giving rise to distinct displaced-vertex signatures at the high-energy colliders. We find that the displaced vertex signals from the leptonic decays $H^{±±}_{L} → ℓ^±_αℓ^±_β$ could probe a broad parameter space with 10 -10 ≲ |ƒ L | ≲ 10 -6 and 45.6 GeV<$M_{H^{±±}_{L}}$≲200 GeV at the high-luminosity LHC. Similar sensitivity can also be achieved at a future 1 TeV e + e - collider. The mass reach can be extended to about 500GeV at a future 100TeV proton-proton collider. Similar conclusions apply for the right-handed triplet $H^{±±}_{R}$ in the TeV-scale left-right symmetric models, which provide a natural embedding of the type-II seesaw. We show that the displaced vertex signals are largely complementary to the prompt same-sign dilepton pair searches at the LHC and the low-energy, high-intensity/precision measurements, such as neutrinoless double beta decay, charged lepton flavor violation, electron and muon anomalous magnetic moments, muonium-antimuonium oscillation and Møller scattering.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Full-Induction Magnetohydrodynamics Solver for Liquid Metal Fusion Blankets in Vertex-CFD

Multiphysics modeling of liquid metal fusion blankets, which produce tritium and convert energy of neutrons created via fusion reactions into heat, is crucial for predicting performance, ensuring structural integrity, and optimizing energy production. While traditional blanket modeling of liquid metal flows during normal steady operating conditions commonly employs the inductionless approximation of the magnetohydrodynamics (MHD) equations, transient scenarios, when the plasma-confining magnetic field varies on millisecond time scales, require a full-induction MHD approach that dynamically evolves the magnetic field via the time-dependent induction equation. This paper presents the formulation, implementation, and initial verification of a full-induction MHD solver integrated within the open-source Vertex-CFD framework, which aims to achieve tight multiphysics coupling, a flexible software design enabling easy extension and addition of physics models, and performance portability across computing platforms. The solver utilizes finite element spatial discretization, implicit Runge–Kutta time integration, and an inexact Newton method to solve the resulting discrete nonlinear system, leveraging Trilinos packages for efficient computation. Verification against selected benchmark problems demonstrates accuracy and robustness of the solver. Furthermore, when the solver is applied to an idealized blanket model in 2.5D and full 3D, results obtained with Vertex-CFD are in good agreement with recently published quasi-2D simulations. These findings establish a computational foundation for future simulations of transient MHD phenomena in liquid metal blankets with Vertex-CFD, and open avenues for future extensions and performance optimizations.

Endeve, Eirik [ORNL] (ORCID:0000000312519507)↗

Effects of open circuit immersion and vertex potential on potentiodynamic polarization scans of metallic biomaterials

Abstract Electrodes made of commercially pure titanium (CP-Ti) and a CoCrMo alloy are immersed at an open circuit in a phosphate buffer saline electrolyte at room temperature for different durations prior to electrochemical analyses. Open circuit potential measurements, electrochemical impedance spectroscopy measurements, and cyclic potentiodynamic polarization (CPP) scans are used to assess the impact of the immersion time on derived property values. Stable passivation layers formed on both materials during immersion. The corrosion potentials determined from the anodic legs of CPP scans become more cathodic, and the corrosion currents decrease to lower values after longer immersion times. Measured currents indicate the layers formed on CP-Ti stabilize during forward anodic scans and persist to the vertex potential, whereas passivation breakdown occurs during anodic scans with CoCrMo with active corrosion at voltages up to the vertex potential. The characteristics of the return cathodic legs of CPP scans represent the surface conditions at the vertex potential: characteristic corrosion property values derived from the test responses represent passive surfaces on CP-Ti and leached surfaces on CoCrMo rather than intrinsic properties of those materials.

36 MATERIALS SCIENCE↗

Universal vertex-IRF transformation for quantum affine algebras

We construct a universal solution of the generalized coboundary equation in the case of quantum affine algebras, which is an extension of our previous work to U{sub q}(A{sub r}{sup (1)}). This universal solution has a simple Gauss decomposition which is constructed using Sevostyanov's characters of twisted quantum Borel algebras. We show that in the evaluation representations it gives a vertex-face transformation between a vertex type solution and a face type solution of the quantum dynamical Yang-Baxter equation. In particular, in the evaluation representation of U{sub q}(A{sub 1}{sup (1)}), it gives Baxter's well-known transformation between the 8-vertex model and the interaction-round-faces (IRF) height model.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Differentiable vertex fitting for jet flavor tagging

This work explores the use of differentiable programming to integrate domain knowledge, in the form of domain specific software, into neural networks to develop scientific machine learning systems. We propose a differentiable vertex fitting algorithm that estimates the crossing point of multiple curves. In the high energy physics setting, these curves are defined by particle equations of motion and the crossing point represents the origin of particle production. This differentiable vertex fitting algorithm can be seamlessly integrated into neural networks, and we show its utility and efficacy in the high energy physics application of the classification of jets, i.e., collimated streams of particles in particle detectors whose originating parent particle we aim to classify. We demonstrate how differentiable vertex fitting can be integrated into larger transformer-based models for jet flavor tagging and show improvements in heavy flavor jet classification when compared to baseline models. Published by the American Physical Society 2024

Smith, Rachel E. C. (ORCID:0000000335851262)↗

Building the full fermion-photon vertex of QED by imposing multiplicative renormalizability of the Schwinger-Dyson equations for the fermion and photon propagators

In principle, calculation of a full Green's function in any field theory requires knowledge of the infinite set of multipoint Green's functions, unless one can find some way of truncating the corresponding Schwinger-Dyson equations. For the fermion and boson propagators in QED this requires an ansatz for the full 3-point vertex. Here we illustrate how the properties of gauge invariance, gauge covariance and multiplicative renormalizability impose severe constraints on this fermion-boson interaction, allowing a consistent truncation of the propagator equations. We demonstrate how these conditions imply that the 3-point vertex in the propagator equations is largely determined by the behavior of the fermion propagator itself and not by knowledge of the many higher-point functions. We give an explicit form for the fermion-photon vertex, which in the fermion and photon propagator fulfills these constraints to all orders in leading logarithms for massless QED, and accords with the weak coupling limit in perturbation theory at O({alpha}). This provides the first attempt to deduce nonperturbative Feynman rules for strong physics calculations of propagators in massless QED that ensure a more consistent truncation of the 2-point Schwinger-Dyson equations. The generalization to next-to-leading order and masses will be described in a longer publication.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Track and vertex reconstruction: From classical to adaptive methods

This paper reviews classical and adaptive methods of track and vertex reconstruction in particle physics experiments. Adaptive methods have been developed to meet the experimental challenges at high-energy colliders, in particular, the CERN Large Hadron Collider. They can be characterized by the obliteration of the traditional boundaries between pattern recognition and statistical estimation, by the competition between different hypotheses about what constitutes a track or a vertex, and by a high level of flexibility and robustness achieved with a minimum of assumptions about the data. The theoretical background of some of the adaptive methods is described, and it is shown that there is a close connection between the two main branches of adaptive methods: neural networks and deformable templates, on the one hand, and robust stochastic filters with annealing, on the other hand. As both classical and adaptive methods of track and vertex reconstruction presuppose precise knowledge of the positions of the sensitive detector elements, the paper includes an overview of detector alignment methods and a survey of the alignment strategies employed by past and current experiments.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Vertex reconstruction of neutrino interactions using deep learning

Deep learning offers new tools to improve our understanding of many important scientific problems. Neutrinos are the most abundant particles in existence and are hypothesized to explain the matter-antimatter asymmetry that dominates our universe. Definitive tests of this conjecture require a detailed understanding of neutrino interactions with a variety of nuclei. Many measurements of interest depend on vertex reconstruction -- finding the origin of a neutrino interaction using data from the detector, which can be represented as images. Traditionally, this has been accomplished by utilizing methods that identify the tracks coming from the interaction. However, these methods are not ideal for interactions where an abundance of tracks and cascades occlude the vertex region. Manual algorithm engineering to handle these challenges is complicated and error prone. Deep learning extracts rich, semantic features directly from raw data, making it a promising solution to this problem. In this work, deep learning models are presented that classify the vertex location in regions meaningful to the domain scientists improving their ability to explore more complex interactions.

Terwilliger, Adam↗