Search NASA⌕ Search

SEARCH · Search NASA

Results for “permutation”

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 91 records · Page 5

Short communication : a linear assignment approach for the least-squares protein morphing problem.

This work addresses the computation of free-energy differences between protein conformations by using morphing (i.e., transformation) of a source conformation into a target conformation. To enhance the morphing procedure, we employ permutations of atoms: we seek to find the permutation s that minimizes the mean-square distance traveled by the atoms. Instead of performing this combinatorial search in the space of permutations, we show that the best permutation can be found by solving a linear assignment problem. We demonstrate that the use of such optimal permutations significantly improves the efficiency of the free-energy computation.

59 BASIC BIOLOGICAL SCIENCES↗

Split-helicity tree amplitudes and flag cluster algebras

Recent work has uncovered a connection between the symbol letters of general massless scattering and (permutations of) cluster variables of partial flag varieties. In this paper we explore the cluster adjacency of tree-level gluon amplitudes, specifically focusing on split-helicity amplitudes which can be written in closed form in terms of zigzag diagrams. We check in several cases, and conjecture in general, that the poles in each term satisfy cluster adjacency under a set of permutations that is built from arc permutations of the corresponding zigzag.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Statistical Validation of Normal Tissue Complication Probability Models

Purpose: To investigate the applicability and value of double cross-validation and permutation tests as established statistical approaches in the validation of normal tissue complication probability (NTCP) models. Methods and Materials: A penalized regression method, LASSO (least absolute shrinkage and selection operator), was used to build NTCP models for xerostomia after radiation therapy treatment of head-and-neck cancer. Model assessment was based on the likelihood function and the area under the receiver operating characteristic curve. Results: Repeated double cross-validation showed the uncertainty and instability of the NTCP models and indicated that the statistical significance of model performance can be obtained by permutation testing. Conclusion: Repeated double cross-validation and permutation tests are recommended to validate NTCP models before clinical use.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Biorefinery upgrading of herbaceous biomass to renewable hydrocarbon fuels, Part 2: Air pollutant emissions and permitting implications

The development of advanced biofuel production facilities is still at a nascent stage, and the biorefineries could face challenges in obtaining air permits required for their construction and operation because they are novel emission sources. To fill gaps in knowledge regarding potential emissions, we perform a detailed federal regulatory analysis and estimate air pollutant emissions for an advanced biorefinery that produces renewable diesel blendstock (RDB) from lignocellulosic biomass via aerobic respiration documented in Part 1 of the paper. We evaluate 12 design permutations that include two feedstocks, a uniform format blend (UFB) and corn stover; three biorefinery scales, 2,000, 5,200, and 9,100 dry metric tons per day (dmtd) of lignocellulosic biomass feed; and two lignin uses, as either a boiler fuel or for pellet production. We also evaluate 6 additional design permutations by incorporating non-emitting renewable power, which could reduce up to 63% carbon monoxide (CO) and nitrogen oxides (NO x ) each, 21% volatile organic compounds (VOC), and 43% hazardous air pollutants (HAP) as opposed to on-site power production, for biorefineries that produce pellets, using either UFB or corn stover. Our results indicate that all 18 design permutations would be classified as a major source under the Clean Air Act's New Source Review program without additional emission controls. Compared to using lignin as a boiler fuel, diverting lignin for pellet production reduces the emissions of CO up to 88%, NOx up to 73%, sulfur dioxide (SO 2 ) up to 99%, VOCs up to 72%, and HAPs up to 66%. Additionally, we explore control options that could further reduce emissions and assess whether reductions are enough to achieve minor source classification. Insights from our analysis can help biorefinery developers and regulators develop permitting strategies to mitigate investment risks.

09 BIOMASS FUELS↗

Canonical form of three-fermion pure-states with six single particle states

We construct a canonical form for pure states in Λ³(C⁶), the three-fermion system with six single particle states, under local unitary (LU) transformations, i.e., the unitary group U(6). We also construct a minimal set of generators of the algebra of polynomial U(6)-invariants on Λ³(C⁶). It turns out that this algebra is isomorphic to the algebra of polynomial LU-invariants of three-qubits which are additionally invariant under qubit permutations. As a consequence of this surprising fact, we deduce that there is a one-to-one correspondence between the U(6)-orbits of pure three-fermion states in Λ³(C⁶) and the LU orbits of pure three-qubit states when qubit permutations are allowed. As an important byproduct, we obtain a new canonical form for pure three-qubit states under LU transformations U(2) × U(2) × U(2) (no qubit permutations allowed)

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

tSFM 1.0: tRNA Structure–Function Mapper

Structure-conditioned information statistics have proven useful to predict and visualize tRNA Class-Informative Features (CIFs) and their evolutionary divergences. Although permutation P-values can quantify the significance of CIF divergences between two taxa, their naive Monte Carlo approximation is slow and inaccurate. The Peaks-over-Threshold approach of Knijnenburg et al. (2009) promises improvements to both speed and accuracy of permutation P-values, but has no publicly available API. Here, we present tRNA Structure–Function Mapper (tSFM) v1.0, an open-source, multi-threaded application that efficiently computes, visualizes and assesses significance of single- and paired-site CIFs and their evolutionary divergences for any RNA, protein, gene or genomic element sequence family. Multiple estimators of permutation P-values for CIF evolutionary divergences are provided along with confidence intervals. tSFM is implemented in Python 3 with compiled C extensions and is freely available through GitHub (https://github.com/tlawrence3/tSFM) and PyPI.

59 BASIC BIOLOGICAL SCIENCES↗

Finite groups and quantum physics

Concepts of quantum theory are considered from the constructive 'finite' point of view. The introduction of a continuum or other actual infinities in physics destroys constructiveness without any need for them in describing empirical observations. It is shown that quantum behavior is a natural consequence of symmetries of dynamical systems. The underlying reason is that it is impossible in principle to trace the identity of indistinguishable objects in their evolution-only information about invariant statements and values concerning such objects is available. General mathematical arguments indicate that any quantum dynamics is reducible to a sequence of permutations. Quantum phenomena, such as interference, arise in invariant subspaces of permutation representations of the symmetry group of a dynamical system. Observable quantities can be expressed in terms of permutation invariants. It is shown that nonconstructive number systems, such as complex numbers, are not needed for describing quantum phenomena. It is sufficient to employ cyclotomic numbers-a minimal extension of natural numbers that is appropriate for quantum mechanics. The use of finite groups in physics, which underlies the present approach, has an additional motivation. Numerous experiments and observations in the particle physics suggest the importance of finite groups of relatively small orders in some fundamental processes. The origin of these groups is unclear within the currently accepted theories-in particular, within the Standard Model.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Classical and quantum discrete dynamical systems

We study deterministic and quantum dynamics from a constructive “finite” point of view, since the introduction of the continuum or other actual infinities in physics poses severe conceptual and technical difficulties, and while all of these concepts are not really needed in physics, which is in fact an empirical science. Particular attention is paid to the symmetry properties of discrete systems. For a consistent description of the symmetries of dynamical systems at different time instants and the symmetries of various parts of such systems, we introduce discrete analogs of gauge connections. These gauge structures are particularly important to describe the quantum behavior. The symmetries govern the fundamental properties of the behavior of dynamical systems. In particular, we can show that the moving soliton-like structures are inevitable in a deterministic (classical) dynamical system, whose symmetry group breaks the set of states into a finite number of orbits of the group. We demonstrate that the quantum behavior is a natural consequence of symmetries of dynamical systems. This behavior is a result of the fundamental inability to trace the identity of indistinguish-able objects during their evolution. Information is only available on invariant statements and values related with such objects. Using general mathematical arguments, any quantum dynamics can be shown to reduce to a sequence of permutations. The quantum interferences occur in the invariant subspaces of permutation representations of the symmetry groups of dynamical systems. The observables can be expressed in terms of permutation invariants. We also show that in order to describe quantum phenomena it is sufficient to use cyclotomic fields—the minimal extensions of natural numbers suitable for quantum mechanics, instead of a non-constructive number system—the field of complex numbers. The finite groups of symmetries play the central role in this review. In physics there is an additional reason for such groups to be of interest. Numerous experiments and observations in particle physics point to the importance of finite groups of relatively low orders in a number of fundamental processes. The origin of these groups has no explanation within presently recognized theories, such as the Standard Model.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗