Toward automatic program synthesis
Automatic computer program synthesis based on theorem proving approach for construction of recursive and iterative programs operating on natural numbers, lists and trees
Manna, Z.↗
SEARCH · Search NASA
Results for “Constructive Tree”
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.
Editorial: Wood Development and Physiology in a Changing Climate
Wood of forest trees is a renewable, sustainable and easily workable material and has been widely used in construction, paper making, furniture, and as a feedstock for biofuels. Wood formation is the result of a highly ordered and finely regulated process. Secondary xylem (wood) and phloem are the inner and outer derivative products of the vascular cambium, respectively. Xylem is mainly composed of dead cells with thickened cell walls rich in cellulose, hemicelluloses, and lignin, which are responsible for providing mechanical support and conducting water and minerals for the trees. Phloem transports photoassimilates and signaling molecules, including phytohormones and peptides. Wood structure varies greatly between, and within, tree species. A thorough understanding of developmental processes and metabolic pathways during wood formation would provide a basis for improving wood biomass and modifying properties in forest trees.
54 ENVIRONMENTAL SCIENCES↗
The SAGEX review on scattering amplitudes Chapter 7: Positive geometry of scattering amplitudes
Abstract Scattering amplitudes are both a wonderful playground to discover novel ideas in quantum field theory and simultaneously of immense phenomenological importance to make precision predictions for e.g. particle collider observables and more recently also for gravitational wave signals. In this review chapter, we give an overview of some of the exciting recent progress on reformulating QFT in terms of mathematical, geometric quantities, such as polytopes, associahedra, Grassmanians, and the amplituhedron. In this novel approach, standard notions of locality and unitarity are derived concepts rather than fundamental ingredients in the construction which might give us a handle on a number of open questions in QFT that have evaded an answer for decades. We first give a basic summary of positive geometry before discussing the associahedron—one of the simplest physically relevant geometric examples—and its relation to tree-level scattering amplitudes in bi-adjoint ϕ 3 theory. Our second example is the amplituhedron construction for scattering amplitudes in planar maximally supersymmetric Yang–Mills theory.
Physics↗
Quantitative risk assessment system (QRAS)
A quantitative risk assessment system (QRAS) builds a risk model of a system for which risk of failure is being assessed, then analyzes the risk of the system corresponding to the risk model. The QRAS performs sensitivity analysis of the risk model by altering fundamental components and quantifications built into the risk model, then re-analyzes the risk of the system using the modifications. More particularly, the risk model is built by building a hierarchy, creating a mission timeline, quantifying failure modes, and building/editing event sequence diagrams. Multiplicities, dependencies, and redundancies of the system are included in the risk model. For analysis runs, a fixed baseline is first constructed and stored. This baseline contains the lowest level scenarios, preserved in event tree structure. The analysis runs, at any level of the hierarchy and below, access this baseline for risk quantitative computation as well as ranking of particular risks. A standalone Tool Box capability exists, allowing the user to store application programs within QRAS.
Weinstock, Robert M↗
Soft bootstrap and effective field theories
The soft bootstrap program aims to construct consistent effective field theories (EFT’s) by recursively imposing the desired soft limit on tree-level scattering amplitudes through on-shell recursion relations. A prime example is the leading two-derivative operator in the EFT of SU(N) × SU(N)/SU(N) nonlinear sigma model (NLSM), where O(p 2 ) amplitudes with an arbitrary multiplicity of external particles can be soft-bootstrapped. We extend the program to O(p 4 ) operators and introduce the “soft blocks,” which are the seeds for soft bootstrap. The number of soft blocks coincides with the number of independent operators at a given order in the derivative expansion and the incalculable Wilson coefficient emerges naturally. We also uncover a new soft-constructible EFT involving the “multi-trace” operator at the leading two-derivative order, which is matched to SO(N + 1)/SO(N) NLSM. In addition, we consider Wess-Zumino-Witten (WZW) terms, the existence of which, or the lack thereof, depends on the number of flavors in the EFT, after a novel application of Bose symmetry. Remarkably, we find agreements with grouptheoretic considerations on the existence of WZW terms in SU(N) NLSM for N ≥ 3 and the absence of WZW terms in SO(N) NLSM for N 6= 5.
72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
Hidden simplicity of the gravity action
We derive new representations of the Einstein-Hilbert action in which graviton perturbation theory is immensely simplified. To accomplish this, we recast the Einstein-Hilbert action as a theory of purely cubic interactions among gravitons and a single auxiliary field. The corresponding equations of motion are the Einstein field equations rewritten as two coupled first-order differential equations. Since all Feynman diagrams are cubic, we are able to derive new off-shell recursion relations for tree-level graviton scattering amplitudes. With a judicious choice of gauge fixing, we then construct an especially compact form for the Einstein-Hilbert action in which all graviton interactions are simply proportional to the graviton kinetic term. Our results apply to graviton perturbations about an arbitrary curved background spacetime.
72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
2D Stress Tensor for 4D Gravity
Here, we use the subleading soft-graviton theorem to construct an operator T z z whose insertion in the four-dimensional tree-level quantum gravity S matrix obeys the Virasoro-Ward identities of the energy momentum tensor of a two-dimensional conformal field theory ( CFT 2 ). Furthermore, the celestial sphere at Minkowskian null infinity plays the role of the Euclidean sphere of the CFT 2 , with the Lorentz group acting as the unbroken S L ( 2 , C ) subgroup.
72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
Tetrahedral Trees: A Family of Hierarchical Spatial Indexes for Tetrahedral Meshes
In this work, we address the problem of performing efficient spatial and topological queries on large tetrahedral meshes with arbitrary topology and complex boundaries. Such meshes arise in several application domains, such as 3D Geographic Information Systems (GISs), scientific visualization, and finite element analysis. To this aim, we propose Tetrahedral trees, a family of spatial indexes based on a nested space subdivision (an octree or a kD-tree) and defined by several different subdivision criteria. We provide efficient algorithms for spatial and topological queries on Tetrahedral trees and compare to state-of-the-art approaches. Our results indicate that Tetrahedral trees are an improvement over R*-trees for querying tetrahedral meshes; they are more compact, faster in many queries, and stable at variations of construction thresholds. They also support spatial queries on more general domains than topological data structures, which explicitly encode adjacency information for efficient navigation but have difficulties with domains with a non-trivial geometric or topological shape.
97 MATHEMATICS AND COMPUTING↗
AdS maps and diagrams of bi-local holography
We present in detail the basic ingredients contained in bi-local holography, representing a constructive scheme for reconstructing AdS bulk theories in Vectorial/AdS duality. Explicit Mapping to bulk AdS and higher spin fields is seen to be given by a double Fourier transform. All order interactions are explicitly specified through the collective action. This generates bulk Feynman (Witten) diagrams (at tree and loop level). We give details of the four-point case evaluation. It is noted that the bi-local construction goes beyond the assumptions in various discussions of non-locality.
1/N Expansion↗
Hidden zeros of the cosmological wavefunction
Motivated by the recent discovery of hidden zeros in particle and string amplitudes, we characterize zeros of individual graph contributions to the cosmological wavefunction of a scalar field theory. We demonstrate that these contributions factorize near these zeros for all tree graphs and provide evidence that this extends to loop graphs as well. We explicitly construct polytopal realizations of the relevant graph associahedra and show that the cosmological zeros have natural geometric and physical interpretations. As a byproduct, we establish an equivalence between the wavefunction coefficients of chain graphs and flat-space Tr(ϕ 3 ) amplitudes, enabling us to leverage the cosmological zeros to uncover the recently discovered hidden zeros of colored amplitudes.
Cosmological models↗
Representations of the language recognition problem for a theorem prover
Two representations of the language recognition problem for a theorem prover in first order logic are presented and contrasted. One of the representations is based on the familiar method of generating sentential forms of the language, and the other is based on the Cocke parsing algorithm. An augmented theorem prover is described which permits recognition of recursive languages. The state-transformation method developed by Cordell Green to construct problem solutions in resolution-based systems can be used to obtain the parse tree. In particular, the end-order traversal of the parse tree is derived in one of the representations. An inference system, termed the cycle inference system, is defined which makes it possible for the theorem prover to model the method on which the representation is based. The general applicability of the cycle inference system to state space problems is discussed. Given an unsatisfiable set S, where each clause has at most one positive literal, it is shown that there exists an input proof. The clauses for the two representations satisfy these conditions, as do many state space problems.
Minker, J.↗
Small UAV Flight Planning in Urban Environments
This work proposes a fast algorithm for generating obstacle-free and wind-efficient flight paths at a constant above-ground-level altitude in urban environments because a fast flight path planning algorithm is an essential function or service needed for enabling small unmanned aerial vehicle (sUAV) to operate in urban environments within Class G airspace. The proposed method first converts the 3D path planning problem to a 2D problem by constructing an obstacle map at a given above-ground-level altitude. A quad-tree decomposition is then used to build a search space in terms of obstacle occupancy and wind difference. The wind cost of traveling through each cell is defined based on energy consumption under various wind conditions. A repulsive potential is also adopted to make sure that the flight plans stay away from obstacles. The Theta* search algorithm, a variant of A* algorithm, is applied to mitigate the path angle change constraints introduced by grid-based graphs. With the Theta* and postsmoothing techniques, an obstacle-free, wind efficient, and constant above-ground-level flight plan can be quickly generated for sUAV operations in urban environments while meeting the lateral path angle constraints. The results showed that the path planning algorithm is efficient and can be finished within several seconds. With a proper choice of wind coefficient, the proposed path planning algorithm outperforms the multiple-shooting trajectory optimization method even in an obstacle-free environment. With the flexibility of incorporating other geo-related costs and computation efficiency, the proposed algorithm shows the potential for real-time flight path planning in complex urban environments.
Path planning↗
Inflationary spectral tilts as a result of the dilatation symmetry breaking
We derive the spectral indices and their runnings of single inflation models by a new approach. We perform a dilatation transformation to the linear cosmological perturbations and derive a current (non)conservation law. Using it, we construct a dilatation charge and a Ward-Takahashi identity for the two-point correlators, and derive two exact expressions for the tree-level spectral indices. First, we apply the slow roll expansion to one of the exact expressions. We calculate the spectral indices and their runnings up to the second and the third order of slow roll parameters, respectively, with use of the “horizon crossing formalism.” By construction, our results are more rigorous and generic than the previous works. Then, we analyze another exact expression to understand how the perturbations and the slow roll parameters contribute to the spectral indices. By a numerical calculation, we confirm that only the behaviors of the slow roll parameters during a few e-folds around the horizon crossing affect significantly to the values of spectral indices. The analysis in this article indicates that if one cannot use the slow roll parameters, regardless of their values, as the expansion parameters around the horizon crossing, then one can no longer apply the slow roll expansion to the spectral indices, and it is thus necessary to apply the more generic method introduced here.
79 ASTRONOMY AND ASTROPHYSICS↗
SNPeffect: identifying functional roles of SNPs using metabolic networks
Genetic sources of phenotypic variation have been a focus of plant studies aimed at improving agricultural yield and understanding adaptive processes. Genome-wide association studies identify the genetic background behind a trait by examining associations between phenotypes and single-nucleotide polymorphisms (SNPs). Although such studies are common, biological interpretation of the results remains a challenge; especially due to the confounding nature of population structure and the systematic biases thus introduced. Here, we propose a complementary analysis (SNPeffect) that offers putative genotype-to-phenotype mechanistic interpretations by integrating biochemical knowledge encoded in metabolic models. SNPeffect is used to explain differential growth rate and metabolite accumulation in A. thaliana and P. trichocarpa accessions as the outcome of SNPs in enzyme-coding genes. To this end, we also constructed a genome-scale metabolic model for Populus trichocarpa, the first for a perennial woody tree. As expected, our results indicate that growth is a complex polygenic trait governed by carbon and energy partitioning. The predicted set of functional SNPs in both species are associated with experimentally characterized growth-determining genes and also suggest putative ones. Functional SNPs were found in pathways such as amino acid metabolism, nucleotide biosynthesis, and cellulose and lignin biosynthesis, in line with breeding strategies that target pathways governing carbon and energy partition.
54 ENVIRONMENTAL SCIENCES↗
Developing Large-Scale Bayesian Networks by Composition: Fault Diagnosis of Electrical Power Systems in Aircraft and Spacecraft
This CD contains files that support the talk (see CASI ID 20100021404). There are 24 models that relate to the ADAPT system and 1 Excel worksheet. In the paper an investigation into the use of Bayesian networks to construct large-scale diagnostic systems is described. The high-level specifications, Bayesian networks, clique trees, and arithmetic circuits representing 24 different electrical power systems are described in the talk. The data in the CD are the models of the 24 different power systems.
Mengshoel, Ole Jakob↗
Distinct xylem responses to acute vs prolonged drought in pine trees
Increasing dryness challenges trees’ ability to maintain water transport to the leaves. Most plant hydraulics models use a static xylem response to water stress. Yet, in reality, lower soil moisture and warmer temperatures during growing seasons feed back onto xylem development. In turn, adjustments to water stress in the newly built xylem influence future physiological responses to droughts. In this study, we investigate the annual variation of anatomical traits in branch xylem in response to different soil and atmospheric moisture conditions and tree stress levels, as indicated by seasonal predawn leaf water potential (??L,pd). We used a 6-year field experiment in southwestern USA with three soil water treatments applied to Pinus edulis Engelm trees—ambient, drought (45% rain reduction) and irrigation (15–35% annual water addition). All trees were also subject to a natural 1-year acute drought (soil and atmospheric) that occurred during the experiment. The irrigated trees showed only moderate changes in anatomy-derived hydraulic traits compared with the ambient trees, suggesting a generally stable, well-balanced xylem structure under unstressed conditions. The artificial prolonged soil drought increased hydraulic efficiency but lowered xylem construction costs and decreased tracheid implosion safety ((t/b)2), suggesting that annual adjustments of xylem structure follow a safety–efficiency trade-off. The acute drought plunged hydraulic efficiency across all treatments. The combination of acute and prolonged drought resulted in vulnerable and inefficient new xylem, disrupting the stability of the anatomical trade-off observed in the rest of the years. The xylem hydraulic traits showed no consistent direct link to ??L,pd. In the future, changes in seasonality of soil and atmospheric moisture are likely to have a critical impact on the ability of P. edulis to acclimate its xylem to warmer climate. Furthermore, the increasing frequency of acute droughts might reduce hydraulic resilience of P. edulis by repeatedly creating vulnerable and less efficient anatomical structure.
Guerin, Marceau↗
Integrating Embodied Carbon Knowledge for Design Decisions: Preprint
Measuring energy consumption of buildings is well established, and techniques to evaluate the carbon associated with operating buildings are improving. Embodied carbon of buildings is more complex as it considers the release of carbon throughout the building material supply chain and building material end of life fate. Decisions made early during the design and construction of the building can influence and potentially reduce the embodied carbon of buildings. The design and construction communities are uniquely positioned to make decisions that reduce embodied carbon. The objective of this project is to understand barriers to low carbon design and delivery and to point the design and construction communities to useful resources that will result in decisions that reduce embodied carbon. The outcomes of this work include educational resources that familiarize designers and contractors with embodied carbon and life cycle assessments (LCA), case studies that focus on design changes from LCA results, an overview of LCA tools, and examples of readily available, cost-effective design and construction steps to lower embodied carbon. We present an evaluation of existing resources, organized in a decision tree guidance, and identify gaps for further resource development. Through this evaluation process we investigated ways to streamline the process of identifying barriers to implementing solutions quickly.
design professional decisions↗
Identification of hadronically decaying W bosons and top quarks using multivariate techniques at ATLAS
By colliding protons and examining particles emitted from the collisions, the Large Hadron Collider aims to study the interactions of quarks and gluons at the highest energy accessible in a controlled experimental way. In such collisions, W bosons or top quarks which have TeV scale momentum can be accessible. Reconstructing such boosted jets are becoming important. In particular, the ability to identify original particle that decays to quarks against normal QCD jets plays a central role in various searches at high energy scale. This is typically done by the use of a single physically motivated observable constructed from the constituents of the jet. In this contribution, multiple complementary observables are combined using boosted decision trees and neural networks to increase the ability to distinguish W bosons and top quarks from light quark jets in the ATLAS experiment.
72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗