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 307 records · Page 17

Effective optimization of atomic decoration in giant and superstructurally ordered crystals with machine learning

Crystals with complicated geometry are often observed with mixed chemical occupancy among Wyckoff sites, presenting a unique challenge for accurate atomic modeling. Similar systems possessing exact occupancy on all the sites can exhibit superstructural ordering, dramatically inflating the unit cell size. In this work, a crystal graph convolutional neural network (CGCNN) is used to predict optimal atomic decorations on fixed crystalline geometries. This is achieved with a site permutation search (SPS) optimization algorithm based on Monte Carlo moves combined with simulated annealing and basin-hopping techniques. Our approach relies on the evidence that, for a given chemical composition, a CGCNN estimates the correct energetic ordering of different atomic decorations, as predicted by electronic structure calculations. This provides a suitable energy landscape that can be optimized according to site occupation, allowing the prediction of chemical decoration in crystals exhibiting mixed or disordered occupancy, or superstructural ordering. Verification of the procedure is carried out on several known compounds, including the superstructurally ordered clathrate compound Rb8Ga27Sb16 and vacancy-ordered perovskite Cs2SnI6, neither of which was previously seen during the neural network training. In addition, the critical temperature of an order–disorder phase transition in solid solution CuZn is probed with our SPS routines by sampling site configuration trajectories in the canonical ensemble. This strategy provides an accurate method for determining favorable decoration in complex crystals and analyzing site occupation at unprecedented speed and scale.

Chemistry↗

Scalable learning of potentials to predict time-dependent Hartree–Fock dynamics

We propose a framework to learn the time-dependent Hartree–Fock (TDHF) inter-electronic potential of a molecule from its electron density dynamics. Although the entire TDHF Hamiltonian, including the inter-electronic potential, can be computed from first principles, we use this problem as a testbed to develop strategies that can be applied to learn a priori unknown terms that arise in other methods/approaches to quantum dynamics, e.g., emerging problems such as learning exchange–correlation potentials for time-dependent density functional theory. We develop, train, and test three models of the TDHF inter-electronic potential, each parameterized by a four-index tensor of size up to 60 × 60 × 60 × 60. Two of the models preserve Hermitian symmetry, while one model preserves an eight-fold permutation symmetry that implies Hermitian symmetry. Across seven different molecular systems, we find that accounting for the deeper eight-fold symmetry leads to the best-performing model across three metrics: training efficiency, test set predictive power, and direct comparison of true and learned inter-electronic potentials. All three models, when trained on ensembles of field-free trajectories, generate accurate electron dynamics predictions even in a field-on regime that lies outside the training set. To enable our models to scale to large molecular systems, we derive expressions for Jacobian-vector products that enable iterative, matrix-free training.

97 MATHEMATICS AND COMPUTING↗

Excess Density as a Descriptor for Electrolyte Solvent Design

Electrolytes mediate interactions between the cathode and anode and determine performance characteristics of batteries. Mixtures of multiple solvents are often used in electrolytes to achieve desired properties, such as viscosity, dielectric constant, boiling point, and melting point. Conventionally, multi-component electrolyte properties are approximated with linear mixing, but in practice, significant deviations are observed. Excess quantities can provide insights into the molecular behavior of the mixture and could form the basis for designing high-performance electrolytes. Here we investigate the excess density of commonly used Li-ion battery solvents such as cyclic carbonates, linear carbonates, ethers, and nitriles with molecular dynamics simulations. We additionally investigate electrolytes consisting of these solvents and a salt. The results smoothly vary with mole percent and are fit to permutation-invariant Redlich-Kister polynomials. Mixtures of similar solvents, such as cyclic-cyclic carbonate mixtures, tend to have excess properties that are lower in magnitude compared to mixtures of dissimilar substances, such as carbonate-nitrile mixtures. We perform experimental testing using our automated test stand, Clio, to provide validation to the observed simulation trends. We quantify the structure similarity using SOAP fingerprints to create a descriptor for excess density, enabling the design of electrolyte properties. To a first approximation, this will allow us to estimate the deviation of a mixture from ideal behavior based solely upon the structural dissimilarity of the components.

74 ATOMIC AND MOLECULAR PHYSICS↗

The origin of the Stokes–Einstein relation in simple dense liquids

Here, we investigate the origin of the universal relation between structural relaxation and diffusion in simple dense liquids, known as the Stokes–Einstein (SE) relation. The fact that this relation, originally derived from a hydrodynamic model of a macroscopic particle in a viscous medium, can describe the microscopic-scale liquid dynamics still eludes understanding. We introduce a new universal measure of structural relaxation in a system of N identical particles based on an explicit decomposition of the configuration space into N! congruent convex polyhedra. This measure makes it possible to quantify the correlation between two distinct particle configurations in terms of their minimal Euclidean distance, optimized with respect to particle permutations. Using this measure alongside a model of independent random walkers under the single-occupancy constraint, we derive a master equation that quantifies the SE relation. It allows us to demonstrate that the universal relation between structural relaxation and diffusion in simple dense liquids is caused by two conditions: (a) the confinement of the dominant density fluctuations to the first coordination shell, manifested by de Gennes narrowing, and (b) Gaussianity of the diffusion process; the former is shown to be violated in low-density fluids, and the latter is known to be violated in supercooled liquids.

Physics - Condensed matter physics↗

Complexity analysis of a CT injection experiment on BRB

In this work, we use Jensen–Shannon complexity and permutation entropy to analyze the magnetic field fluctuations of an astrophysically scaled plasma experiment. The experiment was intended to emulate an interplanetary coronal mass ejection event in the lab, recreating the major sections seen in satellite data. We also use a technique called “delay,” in which we use select elements, skipping one or more data points at a time, in our time series data to obtain Jensen–Shannon complexity as a function of frequency and investigate the frequency of maximized complexity. We then compare the delay frequencies to other frequencies in the plasma. We found that the frequencies for maximum complexity do not correspond to the frequencies investigated, implying that other physical mechanisms lead to an increase in complexity at these frequencies.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Representations of S{sub {infinity}} admissible with respect to Young subgroups

Let N be the set of positive integers and S{sub {infinity}} the set of finite permutations of N. For a partition {Pi} of the set N into infinite parts A{sub 1},A{sub 2},... we denote by S{sub {Pi}} the subgroup of S{sub {infinity}} whose elements leave invariant each of the sets A{sub j}. We set S{sub {infinity}}{sup (N)}={l_brace}s element of S{sub {infinity}:} s(i)=i for any i=1,2,...,N{r_brace}. A factor representation T of the group S{sub {infinity}} is said to be {Pi}-admissible if for some N it contains a nontrivial identity subrepresentation of the subgroup S{sub {Pi}} intersection S{sub {infinity}}{sup (N)}. In the paper, we obtain a classification of the {Pi}-admissible factor representations of S{sub {infinity}}. Bibliography: 14 titles.

97 MATHEMATICS AND COMPUTING↗

On algebraic properties of topological full groups

We discuss the algebraic structure of the topological full group [[T]] of a Cantor minimal system (X,T). We show that [[T]] has a structure similar to a union of permutational wreath products of the group Z. This allows us to prove that the topological full groups are locally embeddable into finite groups, give an elementary proof of the fact that the group [[T]]{sup ′} is infinitely presented, and provide explicit examples of maximal locally finite subgroups of [[T]]. We also show that the commutator subgroup [[T]]{sup ′}, which is simple and finitely-generated for minimal subshifts, is decomposable into a product of two locally finite groups, and that [[T]] and [[T]]{sup ′} possess continuous ergodic invariant random subgroups. Bibliography: 36 titles. (paper)

97 MATHEMATICS AND COMPUTING↗

Comparing gas composition from fast pyrolysis of live foliage measured in bench-scale and fire-scale experiments

Background: Fire models have used pyrolysis data from oxidising and non-oxidising environments for flaming combustion. In wildland fires pyrolysis, flaming and smouldering combustion typically occur in an oxidising environment (the atmosphere). Aims: Using compositional data analysis methods, determine if the composition of pyrolysis gases measured in non-oxidising and ambient (oxidising) atmospheric conditions were similar. Methods: Permanent gases and tars were measured in a fuel-rich (non-oxidising) environment in a flat flame burner (FFB). Permanent and light hydrocarbon gases were measured for the same fuels heated by a fire flame in ambient atmospheric conditions (oxidising environment). Log-ratio balances of the measured gases common to both environments (CO, CO 2 , CH 4 , H 2 , C 6 H 6 O (phenol), and other gases) were examined by principal components analysis (PCA), canonical discriminant analysis (CDA) and permutational multivariate analysis of variance (PERMANOVA). Key results: Mean composition changed between the non-oxidising and ambient atmosphere samples. PCA showed that flat flame burner (FFB) samples were tightly clustered and distinct from the ambient atmosphere samples. CDA found that the difference between environments was defined by the CO-CO 2 log-ratio balance. PERMANOVA and pairwise comparisons found FFB samples differed from the ambient atmosphere samples which did not differ from each other. Conclusion: Relative composition of these pyrolysis gases differed between the oxidising and non-oxidising environments. This comparison was one of the first comparisons made between bench-scale and field scale pyrolysis measurements using compositional data analysis. Implications: These results indicate the need for more fundamental research on the early time-dependent pyrolysis of vegetation in the presence of oxygen.

54 ENVIRONMENTAL SCIENCES↗

Polarons are probes of the dynamic nanoscale environments found in electrochemically doped π-conjugated polymers

Charge carriers (i.e., polarons) in electrochemically doped organic (semi)conductors are proposed to be regulated by several physicochemical features, including the chemical compositions and structures of the π-conjugated frameworks of the semiconductor building blocks, the chemistry of the electrolyte (considering both the salt and solvent), multiscale and time-dependent morphology variations across the material as a function of electrochemical processes, and assorted permutations of these and other factors. To address these hypotheses, we investigate the energetic, optoelectronic, chemical, and local structural properties of negative polarons (radical anions) as a function of electrochemical doping in the donor–acceptor, π-conjugated redox copolymer P(NDI2OD-T2), also referred to as N2200. A critical finding is that there is not just “one type” of polaron in electrochemically doped P(NDI2OD-T2). Rather, an ensemble of polarons exists, with the polarons having optoelectronic signatures that are defined by their nanoscale environments. Importantly, the polaron optical signatures serve as local probes for how the operando electrochemical environments are dynamically working in concert to facilitate charge transport. Collectively, the distinctive and extensive integration of theory and measurement science presented here establishes a baseline for the roles that semiconductor and electrolyte chemistries and dynamic structural features have on polarons in electrochemically doped organic semiconductors and how these factors influence the energetics and rates of polaron transport.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Recognition and Specificity Determinants of the Human Cbx Chromodomains

The eight mammalian Cbx proteins are chromodomain-containing proteins involved in regulation of heterochromatin, gene expression, and developmental programs. They are evolutionarily related to the Drosophila HP1 (dHP1) and Pc (dPc) proteins that are key components of chromatin-associated complexes capable of recognizing repressive marks such as trimethylated Lys-9 and Lys-27, respectively, on histone H3. However, the binding specificity and function of the human homologs, Cbx1-8, remain unclear. To this end we employed structural, biophysical, and mutagenic approaches to characterize the molecular determinants of sequence contextual methyllysine binding to human Cbx1-8 proteins. Although all three human HP1 homologs (Cbx1, -3, -5) replicate the structural and binding features of their dHP counterparts, the five Pc homologs (Cbx2, -4, -6, -7, -8) bind with lower affinity to H3K9me3 or H3K27me3 peptides and are unable to distinguish between these two marks. Additionally, peptide permutation arrays revealed a greater sequence tolerance within the Pc family and suggest alternative nonhistone sequences as potential binding targets for this class of chromodomains. Our structures explain the divergence of peptide binding selectivity in the Pc subfamily and highlight previously unrecognized features of the chromodomain that influence binding and specificity.

59 BASIC BIOLOGICAL SCIENCES↗

The structure of YqeH: An AtNOS1/AtNOA1 ortholog that couples GTP hydrolysis to molecular recognition

AtNOS1/AtNOA1 was identified as a nitric oxide-generating enzyme in plants, but that function has recently been questioned. To resolve issues surrounding AtNOA1 activity, we report the biochemical properties and a 2.36 {angstrom} resolution crystal structure of a bacterial AtNOA1 ortholog (YqeH). Geobacillus YqeH fused to a putative AtNOA1 leader peptide complements growth and morphological defects of Atnoa1 mutant plants. YqeH does not synthesize nitric oxide from L-arginine but rather hydrolyzes GTP. The YqeH structure reveals a circularly permuted GTPase domain and an unusual C-terminal {beta}-domain. A small N-terminal domain, disordered in the structure, binds zinc. Structural homology among the C-terminal domain, the RNA-binding regulator TRAP, and the hypoxia factor pVHL define a recognition module for peptides and nucleic acids. TRAP residues important for RNA binding are conserved by the YqeH C-terminal domain, whose positioning is coupled to GTP hydrolysis. YqeH and AtNOA1 probably act as G-proteins that regulate nucleic acid recognition and not as nitric-oxide synthases.

36 MATERIALS SCIENCE↗

LAGRANGE SOLUTIONS TO THE DISCRETE-TIME GENERAL THREE-BODY PROBLEM

There is no known integrator that yields exact orbits for the general three-body problem (G3BP). It is difficult to verify whether a numerical procedure yields the correct solutions to the G3BP because doing so requires knowledge of all 11 conserved quantities, whereas only six are known. Without tracking all of the conserved quantities, it is possible to show that the discrete general three-body problem (d-G3BP) yields the correct orbits corresponding to Lagrange solutions of the G3BP. We show that the d-G3BP yields the correct solutions to the G3BP for two special cases: the equilateral triangle and collinear configurations. For the triangular solution, we use the fact that the solution to the three-body case is a superposition of the solutions to the three two-body cases, and we show that the three bodies maintain the same relative distances at all times. To obtain the collinear solution, we assume a specific permutation of the three bodies arranged along a straight rotating line, and we show that the d-G3BP maintains the same distance ratio between two bodies as in the G3BP. Proving that the d-G3BP solutions for these cases are equivalent to those of the G3BP makes it likely that the d-G3BP and G3BP solutions are equivalent in other cases. To our knowledge, this is the first work that proves the equivalence of the discrete solutions and the Lagrange orbits.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

A TRANSIT TIMING ANALYSIS OF NINE RISE LIGHT CURVES OF THE EXOPLANET SYSTEM TrES-3

We present nine newly observed transits of TrES-3, taken as part of a transit timing program using the RISE instrument on the Liverpool Telescope. A Markov-Chain Monte Carlo analysis was used to determine the planet-star radius ratio and inclination of the system, which were found to be R{sub p} /R {sub *} = 0.1664{sup +0.0011} {sub -0.0018} and i = 81.73{sup +0.13} {sub -0.04}, respectively, consistent with previous results. The central transit times and uncertainties were also calculated, using a residual-permutation algorithm as an independent check on the errors. A re-analysis of eight previously published TrES-3 light curves was conducted to determine the transit times and uncertainties using consistent techniques. Whilst the transit times were not found to be in agreement with a linear ephemeris, giving {chi}{sup 2} = 35.07 for 15 degrees of freedom, we interpret this to be the result of systematics in the light curves rather than a real transit timing variation. This is because the light curves that show the largest deviation from a constant period either have relatively little out-of-transit coverage or have clear systematics. A new ephemeris was calculated using the transit times and was found to be T{sub c} (0) = 2454632.62610 {+-} 0.00006 HJD and P = 1.3061864 {+-} 0.0000005 days. The transit times were then used to place upper mass limits as a function of the period ratio of a potential perturbing planet, showing that our data are sufficiently sensitive to have probed sub-Earth mass planets in both interior and exterior 2:1 resonances, assuming that the additional planet is in an initially circular orbit.

99 GENERAL AND MISCELLANEOUS↗

PARAMETER ESTIMATION FROM TIME-SERIES DATA WITH CORRELATED ERRORS: A WAVELET-BASED METHOD AND ITS APPLICATION TO TRANSIT LIGHT CURVES

We consider the problem of fitting a parametric model to time-series data that are afflicted by correlated noise. The noise is represented by a sum of two stationary Gaussian processes: one that is uncorrelated in time, and another that has a power spectral density varying as 1/f{sup g}amma. We present an accurate and fast [O(N)] algorithm for parameter estimation based on computing the likelihood in a wavelet basis. The method is illustrated and tested using simulated time-series photometry of exoplanetary transits, with particular attention to estimating the mid-transit time. We compare our method to two other methods that have been used in the literature, the time-averaging method and the residual-permutation method. For noise processes that obey our assumptions, the algorithm presented here gives more accurate results for mid-transit times and truer estimates of their uncertainties.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

MERGERS AND BULGE FORMATION IN {Lambda}CDM: WHICH MERGERS MATTER?

We use a suite of semi-empirical models to predict the galaxy-galaxy merger rate and relative contributions to bulge growth as a function of mass (both halo and stellar), redshift, and mass ratio. The models use empirical constraints on the halo occupation distribution, evolved forward in time, to robustly identify where and when galaxy mergers occur. Together with the results of high-resolution merger simulations, this allows us to quantify the relative contributions of mergers with different properties (e.g., mass ratios, gas fractions, redshifts) to the bulge population. We compare with observational constraints, and find good agreement. We also provide useful fitting functions and make public a code to reproduce the predicted merger rates and contributions to bulge mass growth. We identify several robust conclusions. (1) Major mergers dominate the formation and assembly of {approx}L{sub *} bulges and the total spheroid mass density, but minor mergers contribute a non-negligible {approx}30%. (2) This is mass dependent: bulge formation and assembly is dominated by more minor mergers in lower-mass systems. In higher-mass systems, most bulges originally form in major mergers near {approx}L{sub *}, but assemble in increasingly minor mergers. (3) The minor/major contribution is also morphology dependent: higher B/T systems preferentially form in more major mergers, with B/T roughly tracing the mass ratio of the largest recent merger; lower B/T systems preferentially form in situ from minor mergers. (4) Low-mass galaxies, being gas-rich, require more mergers to reach the same B/T as high-mass systems. Gas-richness dramatically suppresses the absolute efficiency of bulge formation, but does not strongly influence the relative contribution of major versus minor mergers. (5) Absolute merger rates at fixed mass ratio increase with galaxy mass. (6) Predicted merger rates agree well with those observed in pair and morphology-selected samples, but there is evidence that some morphology-selected samples include contamination from minor mergers. (7) Predicted rates also agree with the integrated growth in bulge mass density with cosmic time, but with a factor {approx}2 uncertainty in both-up to half the bulge mass density could come from non-merger processes. We systematically vary the model assumptions, totaling {approx}10{sup 3} model permutations, and quantify the resulting uncertainties. Our conclusions regarding the importance of different mergers for bulge formation are very robust to these changes. The absolute predicted merger rates are systematically uncertain at the factor {approx}2 level; uncertainties grow at the lowest masses and high redshifts.

79 ASTRONOMY AND ASTROPHYSICS↗

Measurable relationship between bright galaxies and their faint companions in WHL J085910.0+294957, a galaxy cluster at z = 0.30: vestiges of infallen groups?

The properties of satellite galaxies are closely related to their host galaxies in galaxy groups. In cluster environments, on the other hand, the interaction between close neighbors is known to be limited. Our goal is to examine the relationships between host and satellite galaxies in the harsh environment of a galaxy cluster. To achieve this goal, we study a galaxy cluster WHL J085910.0+294957 at z = 0.30 using deep images obtained with CQUEAN CCD camera mounted on the 2.1 m Otto Struve Telescope. After member selection based on the scaling relations of photometric and structural parameters, we investigate the relationship between bright (M{sub i} ≤ –18) galaxies and their faint (–18 < M{sub i} ≤ –15) companions. The weighted mean color of faint companion galaxies shows no significant dependence (<1σ to bootstrap uncertainties) on cluster-centric distance and local luminosity density as well as the luminosity and concentration of an adjacent bright galaxy. However, the weighted mean color shows marginal dependence (∼2.2σ) on the color of an adjacent bright galaxy when the sample is limited to bright galaxies with at least two faint companions. By using a permutation test, we confirm that the correlation in color between bright galaxies and their faint companions in this cluster is statistically significant with a confidence level of 98.7%. The statistical significance increases if we additionally remove non-members using the Sloan Digital Sky Survey photometric redshift information (∼2.6σ and 99.3%). Our results suggest three possible scenarios: (1) vestiges of infallen groups, (2) dwarf capturing, and (3) tidal tearing of bright galaxies.

79 ASTRONOMY AND ASTROPHYSICS↗

Primordial non-Gaussianities from the trispectra in multiple field inflationary models

We investigate the primordial non-Gaussianities from the trispectra in multi-field inflation models, which can be seen as generalization of multi-field k-inflation and multi-DBI inflation. We derive the full fourth-order perturbation action for the inflaton fields and evaluate the four-point correlation functions for the perturbations in the limit c{sub a} << 1 and c{sub e} << 1. There are three types of momentum-dependent shape functions which arise from three types of four-point interaction vertices. The final trispectrum of the curvature perturbation can be expressed in terms of the deformations and permutations of these three shape functions, and is determined by c{sub a}, c{sub e}, λ , Π which depend on the non-linear structure of the model and also the transfer function T{sub RS}. We also discuss the parameter space for the trispectrum and plot the shape diagrams for the trispectrum both for visualization and for distinguishing different shapes from each other.

79 ASTRONOMY AND ASTROPHYSICS↗

Rescuing the Born rule for quantum cosmology

Page has recently argued that the Born rule does not suffice for computing all probabilities in quantum cosmology. He further asserts that the Born rule's failure gives rise to the cosmological measure problem. Here I contend that Page's result stems from his use of an overly restrictive definition of the Born rule. In particular, I demonstrate that all of the probabilities he wishes to compute follow from the Born rule when generalized measurements are permitted. I also register two comments on Page's theoretical setting, relating respectively to Hilbert space dimensionality and permutation symmetry. These considerations lead me to conclude that the claimed insufficiency of the Born rule is by no means specific to the cosmological context.

79 ASTRONOMY AND ASTROPHYSICS↗