Engineering Papers⌕ Search

SEARCH · Engineering Papers

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 127 records · Page 7
All sourcesNASA NTRSDOE OSTI
NASA NTRS1988

Engineering calculations for solving the orbital allotment problem

Four approaches for calculating downlink interferences for shaped-beam antennas are described. An investigation of alternative mixed-integer programming models for satellite synthesis is summarized. Plans for coordinating the various programs developed under this grant are outlined. Two procedures for ordering satellites to initialize the k-permutation algorithm are proposed. Results are presented for the k-permutation algorithms. Feasible solutions are found for 5 of the 6 problems considered. Finally, it is demonstrated that the k-permutation algorithm can be used to solve arc allotment problems.

Reilly, C.↗
NASA NTRS1990

On complexity of trellis structure of linear block codes

The trellis structure of linear block codes (LBCs) is discussed. The state and branch complexities of a trellis diagram (TD) for a LBC is investigated. The TD with the minimum number of states is said to be minimal. The branch complexity of a minimal TD for a LBC is expressed in terms of the dimensions of specific subcodes of the given code. Then upper and lower bounds are derived on the number of states of a minimal TD for a LBC, and it is shown that a cyclic (or shortened cyclic) code is the worst in terms of the state complexity among the LBCs of the same length and dimension. Furthermore, it is shown that the structural complexity of a minimal TD for a LBC depends on the order of its bit positions. This fact suggests that an appropriate permutation of the bit positions of a code may result in an equivalent code with a much simpler minimal TD. Boolean polynomial representation of codewords of a LBC is also considered. This representation helps in study of the trellis structure of the code. Boolean polynomial representation of a code is applied to construct its minimal TD. Particularly, the construction of minimal trellises for Reed-Muller codes and the extended and permuted binary primitive BCH codes which contain Reed-Muller as subcodes is emphasized. Finally, the structural complexity of minimal trellises for the extended and permuted, and double-error-correcting BCH codes is analyzed and presented. It is shown that these codes have relatively simple trellis structure and hence can be decoded with the Viterbi decoding algorithm.

Lin, Shu↗
DOE OSTI2020

Entanglement and the double copy

We construct entangled states of gluons that scatter exactly as if they were gravitons. Operationally, these objects implement the double copy at the level of the wave function. Our analysis begins with a general ansatz for a wave function characterizing gluons in two copies of SU(N ) gauge theory. Given relatively minimal assumptions following from permutation invariance and dimensional analysis, the three- and four-particle wave functions generate scattering amplitudes that automatically coincide exactly with gravity, modulo normalization. For five-particle scattering the match is not automatic but imposing certain known selection rules on the amplitude is sufficient to uniquely reproduce gravity. The resulting amplitudes exhibit a color-dressed and permutation-invariant form of the usual double copy relations. We compute the entanglement entropy between the two gauge theory copies and learn that these states are maximally-entangled at large N. Moreover, this approach extends immediately to effective field theories, where Born-Infeld photons and Galileons can be similarly recast as entangled gluons and pions.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
DOE OSTI2017

Superposition induced topology changes in quantum gravity

We show that superpositions of classical states in quantum gravity with fixed topology can lead to new classical states with a different topology. We study this phenomenon in a particular limit of the LLM geometries. In this limit, the UV complete minisuperspace of allowed quantum states is exactly given by the Hilbert space of a free chiral boson in two dimensions. We construct this chiral boson purely in terms of combinatorial objects associated with the permutation group. As a byproduct of this analysis, we rederive the Murnaghan-Nakayama rule for characters of the permutation group. We are able to express this rule in terms of operator relations for raising and lowering operators on the Hilbert space of states in a free fermion basis. Our construction provides a preferred notion of bulk locality by studying an appropriate notion of D-brane state generating functions. We describe how multi-droplet LLM geometries with different topologies give new classical limits of the free chiral boson, even though they can be written as superpositions of coherent states with trivial topology. As a consequence, topology cannot be accessed by a single operator measurement in this quantum system. In conclusion, we study other non-linear measurements in the quantum wave-function, based on uncertainty and entanglement between modes of the chiral boson, that can be used as order parameters to measure the topology of such states.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2019

Overcoming component limitations in synthetic biology through transposon-mediated protein engineering

Protein fission and fusion can be used to create biomolecules with new structures and functions, including circularly permuted proteins that require post-translational modifications for activity, split protein AND gates that require multiple inputs for activity, and fused domains that function as chemical-dependent protein switches. In this work, we describe how transposon mutagenesis can be used for protein design to create libraries of permuted, split, or domain-inserted proteins. Furthermore, when coupled with a functional screen or selection, these approaches can rapidly diversify the topologies and functions of natural proteins and create useful protein components for synthetic biology.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2017

Low-rank factorization of electron integral tensors and its application in electronic structure theory

In this letter, we introduce the reverse Cuthill-McKee (RCM) algorithm, which is often used for the bandwidth reduction of sparse tensors, to transform the two-electron integral tensors to their block diagonal forms. By further applying the pivoted Cholesky decomposition (CD) on each of the diagonal blocks, we are able to represent the high-dimensional two-electron integral tensors in terms of permutation matrices and low-rank Cholesky vectors. This representation facilitates the low-rank factorization of the high-dimensional tensor contractions that are usually encountered in post-Hartree-Fock calculations. In this letter, we discuss the second-order Møller-Plesset (MP2) method and linear coupled- cluster model with doubles (L-CCD) as two simple examples to demonstrate the efficiency of the RCM-CD technique in representing two-electron integrals in a compact form.

electronic structure theory↗
DOE OSTI2014

Associations between bacterial communities of house dust and infant gut

The human gut is host to a diverse and abundant community of bacteria that influence health and disease susceptibility. This community develops in infancy, and its composition is strongly influenced by environmental factors, notably perinatal anthropogenic exposures such as delivery mode (Cesarean vs. vaginal) and feeding method (breast vs. formula); however, the built environment as a possible source of exposure has not been considered. Here we report on a preliminary investigation of the associations between bacteria in house dust and the nascent fecal microbiota from 20 subjects from the Canadian Healthy Infant Longitudinal Development (CHILD) Study using high-throughput sequence analysis of portions of the 16S rRNA gene. Despite significant differences between the dust and fecal microbiota revealed by Nonmetric Multidimensional Scaling (NMDS) analysis, permutation analysis confirmed that 14 bacterial OTUs representing the classes Actinobacteria (3), Bacilli (3), Clostridia (6) and Gammaproteobacteria (2) co-occurred at a significantly higher frequency in matched dust–stool pairs than in randomly permuted pairs, indicating an association between these dust and stool communities. These associations could indicate a role for the indoor environment in shaping the nascent gut microbiota, but future studies will be needed to confirm that our findings do not solely reflect a reverse pathway. Although pet ownership was strongly associated with the presence of certain genera in the dust for dogs (Agrococcus, Carnobacterium, Exiguobacterium, Herbaspirillum, Leifsonia and Neisseria) and cats (Escherichia), no clear patterns were observed in the NMDS-resolved stool community profiles as a function of pet ownership.

60 APPLIED LIFE SCIENCES↗
DOE OSTI2023

Cloud Condensation Nuclei Closure Study Using Airborne Measurements Over the Southern Great Plains

Abstract Airborne measurements of non‐refractory bulk aerosol chemical composition, aerosol size distributions, and cloud condensation nuclei (CCN) were conducted onboard a research aircraft during the Holistic Interactions of Shallow Clouds, Aerosols and Land Ecosystems field campaign in the spring and summer of 2016. A CCN closure study for the entire campaign period was performed where measured CCN concentrations at 0.24% and 0.46% supersaturation were compared with the predicted CCN concentrations calculated using κ ‐Köhler theory, three different assumptions of aerosol mixing state, and various assumptions about hygroscopicity, density, and the insoluble fraction of organic particles. We found that the Closure Ratio (CR), calculated as the ratio of predicted to measured CCN concentrations, was equal to one under two different aerosol mixing state assumptions: (a) all particles are composed of 100% organic particles, and (b) particles are externally mixed and composed of pure sulfates, nitrates, and organic particles assuming hygroscopicity values for organic particles ( ) between 0.04 and 0.17. The use of internal mixing state assumption often led to overprediction of CCN concentrations but the agreement within ±20% with the measured CCN concentrations was observed under certain closure permutations. A similar agreement, that is, within ±20%, was also observed using permuted parameters concerning density (1 and 1.5 g cm −3 ) and an insoluble fraction (0% and 20%) of organic particles. These findings may provide constraints on to predict CCN concentrations at a remote continental Southern Great Plains site.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2013

Communication: A new paradigm for structure prediction in multicomponent systems

We analyse the combinatorial aspect of global optimisation for multicomponent systems, which involves searching for the optimal chemical ordering by permuting particles corresponding to different species. The overall composition is presumed fixed, and the geometry is relaxed after each permutation in order to relieve local strain. From ideas used to solve graph partitioning problems we devise a deterministic search scheme that outperforms (by orders of magnitude) conventional and self-guided basin-hopping global optimisation. The search is guided by the energy gain from either swapping particles i and j (ΔE{sub ij}) or changing the identity of particles i (ΔE{sub i}). These quantities are derived from the underlying (arbitrary) energy function, hence not constituting external bias, and for site-separable force fields each ΔE{sub i} can be approximated simply and efficiently. In our self-guided variant of basin-hopping, particles are weighted by an approximate ΔE{sub i} when randomly selected for an exchange, yielding a significant improvement for segregated multicomponent systems with modest particle size mismatch.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2014

Entanglement of four qubit systems: A geometric atlas with polynomial compass I (the finite world)

We investigate the geometry of the four qubit systems by means of algebraic geometry and invariant theory, which allows us to interpret certain entangled states as algebraic varieties. More precisely we describe the nullcone, i.e., the set of states annihilated by all invariant polynomials, and also the so-called third secant variety, which can be interpreted as the generalization of GHZ-states for more than three qubits. All our geometric descriptions go along with algorithms which allow us to identify any given state in the nullcone or in the third secant variety as a point of one of the 47 varieties described in the paper. These 47 varieties correspond to 47 non-equivalent entanglement patterns, which reduce to 15 different classes if we allow permutations of the qubits.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2014

A survey on application of representation theory to molecular vibration

Representations Theory is used extensively in many of the physical sciences as every physical system has a symmetry group G. Various differential equations determine the vibration of a molecule, and the symmetry group of the molecule acts on the space of solutions of these equations. In this paper we use CH{sub 4} (methane) molecule, which has four hydrogen atoms at the corners of a regular tetrahedron, and a carbon atom at the center of the tetrahedron. The four hydrogen atoms in CH{sub 4} are permuted by the action of the symmetry group and this action fixes the carbon atom. At each of the 5 vertices, we assign three unit vectors, called the standard basis vectors in directions of the three edges which are joined to the vertex. The symmetry group G of the molecules permutes the 15 standard basis vectors, so we may regard Q{sup 15} as a GG By expressing Q{sup 15} as a direct sum of irreducible GG-modules, the problem of finding the normal modes of vibration is reduced to that of computing the eigenvectors of some small matrices.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2014

Generalized constructive tree weights

The Loop Vertex Expansion (LVE) is a quantum field theory (QFT) method which explicitly computes the Borel sum of Feynman perturbation series. This LVE relies in a crucial way on symmetric tree weights which define a measure on the set of spanning trees of any connected graph. In this paper we generalize this method by defining new tree weights. They depend on the choice of a partition of a set of vertices of the graph, and when the partition is non-trivial, they are no longer symmetric under permutation of vertices. Nevertheless we prove they have the required positivity property to lead to a convergent LVE; in fact we formulate this positivity property precisely for the first time. Our generalized tree weights are inspired by the Brydges-Battle-Federbush work on cluster expansions and could be particularly suited to the computation of connected functions in QFT. Several concrete examples are explicitly given.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
DOE OSTI2014

Communication: A benchmark-quality, full-dimensional ab initio potential energy surface for Ar-HOCO

A full-dimensional, global ab initio potential energy surface (PES) for the Ar-HOCO system is presented. The PES consists of a previous intramolecular ab initio PES for HOCO [J. Li, C. Xie, J. Ma, Y. Wang, R. Dawes, D. Xie, J. M. Bowman, and H. Guo, J. Phys. Chem. A 116, 5057 (2012)], plus a new permutationally invariant interaction potential based on fitting 12 432 UCCSD(T)-F12a/aVDZ counterpoise-corrected energies. The latter has a total rms fitting error of about 25 cm{sup −1} for fitted interaction energies up to roughly 12 000 cm{sup −1}. Two additional fits are presented. One is a novel very compact permutational invariant representation, which contains terms only involving the Ar-atom distances. The rms fitting error for this fit is 193 cm{sup −1}. The other fit is the widely used pairwise one. The pairwise fit to the entire data set has an rms fitting error of 427 cm{sup −1}. All of these potentials are used in preliminary classical trajectory calculations of energy transfer with a focus on comparisons with the results using the benchmark potential.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2014

Complete spectrum of the infinite-U Hubbard ring using group theory

We present a full analytical solution of the multiconfigurational strongly correlated mixed-valence problem corresponding to the N-Hubbard ring filled with N−1 electrons, and infinite on-site repulsion. While the eigenvalues and the eigenstates of the model are known already, analytical determination of their degeneracy is presented here for the first time. The full solution, including degeneracy count, is achieved for each spin configuration by mapping the Hubbard model into a set of Hückel-annulene problems for rings of variable size. The number and size of these effective Hückel annulenes, both crucial to obtain Hubbard states and their degeneracy, are determined by solving a well-known combinatorial enumeration problem, the necklace problem for N−1 beads and two colors, within each subgroup of the C{sub N−1} permutation group. Symmetry-adapted solution of the necklace enumeration problem is finally achieved by means of the subduction of coset representation technique [S. Fujita, Theor. Chim. Acta 76, 247 (1989)], which provides a general and elegant strategy to solve the one-hole infinite-U Hubbard problem, including degeneracy count, for any ring size. The proposed group theoretical strategy to solve the infinite-U Hubbard problem for N−1 electrons is easily generalized to the case of arbitrary electron count L, by analyzing the permutation group C{sub L} and all its subgroups.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2014

A nine-dimensional ab initio global potential energy surface for the H{sub 2}O{sup +} + H{sub 2} → H{sub 3}O{sup +} + H reaction

An accurate full-dimensional global potential energy surface (PES) is developed for the title reaction. While the long-range interactions in the reactant asymptote are represented by an analytical expression, the interaction region of the PES is fit to more than 81 000 of ab initio points at the UCCSD(T)-F12b/AVTZ level using the permutation invariant polynomial neural network approach. Fully symmetric with respect to permutation of all four hydrogen atoms, the PES provides a faithful representation of the ab initio points, with a root mean square error of 1.8 meV or 15 cm{sup −1}. The reaction path for this exoergic reaction features an attractive and barrierless entrance channel, a submerged saddle point, a shallow H{sub 4}O{sup +} well, and a barrierless exit channel. The rate coefficients for the title reaction and kinetic isotope effect have been determined on this PES using quasi-classical trajectories, and they are in good agreement with available experimental data. It is further shown that the H{sub 2}O{sup +} rotational enhancement of reactivity observed experimentally can be traced to the submerged saddle point. Using our recently proposed Sudden Vector Projection model, we demonstrate that a rotational degree of freedom of the H{sub 2}O{sup +} reactant is strongly coupled with the reaction coordinate at this saddle point, thus unraveling the origin of the pronounced mode specificity in this reaction.

36 MATERIALS SCIENCE↗
DOE OSTI2015

Probing the folded state and mechanical unfolding pathways of T4 lysozyme using all-atom and coarse-grained molecular simulation

The Bacteriophage T4 Lysozyme (T4L) is a prototype modular protein comprised of an N-terminal and a C-domain domain, which was extensively studied to understand the folding/unfolding mechanism of modular proteins. To offer detailed structural and dynamic insights to the folded-state stability and the mechanical unfolding behaviors of T4L, we have performed extensive equilibrium and steered molecular dynamics simulations of both the wild-type (WT) and a circular permutation (CP) variant of T4L using all-atom and coarse-grained force fields. Our all-atom and coarse-grained simulations of the folded state have consistently found greater stability of the C-domain than the N-domain in isolation, which is in agreement with past thermostatic studies of T4L. While the all-atom simulation cannot fully explain the mechanical unfolding behaviors of the WT and the CP variant observed in an optical tweezers study, the coarse-grained simulations based on the Go model or a modified elastic network model (mENM) are in qualitative agreement with the experimental finding of greater unfolding cooperativity in the WT than the CP variant. Interestingly, the two coarse-grained models predict different structural mechanisms for the observed change in cooperativity between the WT and the CP variant—while the Go model predicts minor modification of the unfolding pathways by circular permutation (i.e., preserving the general order that the N-domain unfolds before the C-domain), the mENM predicts a dramatic change in unfolding pathways (e.g., different order of N/C-domain unfolding in the WT and the CP variant). Based on our simulations, we have analyzed the limitations of and the key differences between these models and offered testable predictions for future experiments to resolve the structural mechanism for cooperative folding/unfolding of T4L.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2015

Magnetohydrodynamic turbulence: Observation and experiment

We provide a tutorial on the paradigms and tools of magnetohydrodynamic (MHD) turbulence. The principal paradigm is that of a turbulent cascade from large scales to small, resulting in power law behavior for the frequency power spectrum for magnetic fluctuations E{sub B}(f). We will describe five useful statistical tools for MHD turbulence in the time domain: the temporal autocorrelation function, the frequency power spectrum, the probability distribution function of temporal increments, the temporal structure function, and the permutation entropy. Each of these tools will be illustrated with an example taken from MHD fluctuations in the solar wind. A single dataset from the Wind satellite will be used to illustrate all five temporal statistical tools.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗
DOE OSTI2016

Asymmetric band offsets in silicon heterojunction solar cells: Impact on device performance

Amorphous/crystalline silicon interfaces feature considerably larger valence than conduction band offsets. In this article, we analyze the impact of such band offset asymmetry on the performance of silicon heterojunction solar cells. To this end, we use silicon suboxides as passivation layers—inserted between substrate and (front or rear) contacts—since such layers enable intentionally exacerbated band-offset asymmetry. Investigating all topologically possible passivation layer permutations and focussing on light and dark current-voltage characteristics, we confirm that to avoid fill factor losses, wider-bandgap silicon oxide films (of at least several nanometer thin) should be avoided in hole-collecting contacts. As a consequence, device implementation of such films as window layers—without degraded carrier collection—demands electron collection at the front and hole collection at the rear. Furthermore, at elevated operating temperatures, once possible carrier transport barriers are overcome by thermionic (field) emission, the device performance is mainly dictated by the passivation of its surfaces. In this context, compared to the standard amorphous silicon layers, the wide-bandgap oxide layers applied here passivate remarkably better at these temperatures, which may represent an additional benefit under practical operation conditions.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗