Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Relational algebra”

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 235 records · Page 13

Enabling Efficient Sparse Computations using Linear Algebra Aware Compilers

This project developed the LAPIS compiler framework, built on the Multilevel Intermediate Representation (MLIR), to optimize sparse linear algebra operations and support performance portability across diverse architectures. The main innovation of LAPIS is the Kokkos dialect, which allows for lowering codes from a high productivity language to different architectures in an elegant way. The dialect also allows the conversion of lower-level MLIR code to C++ Kokkos code, facilitating the integration of scientific machine learning (SciML) models into applications. To extend LAPIS for distributed memory architectures, a new partition dialect was created to manage the distribution of sparse tensors and express communication patterns for sparse linear algebra operations. This dialect also supports the distributed execution of operators and includes algorithmic optimizations to minimize communication to improve performance. The project also demonstrates that MLIR can enable effective linear algebra-level optimizations, improving performance on different GPUs for both sparse and dense linear algebra kernels. Key applications of LAPIS include sparse linear algebra and graph kernels, TenSQL, a relational database management solution built on GraphBLAS, and the development of subgraph isomorphism and monomorphism kernels, showcasing performance portability. In summary, the LAPIS framework supports productivity, performance, portability, and distributed memory execution, while also enabling linear algebra-level optimizations that are challenging in traditional programming languages, with successful applications ranging from simple sparse linear algebra to complex graph kernels.

97 MATHEMATICS AND COMPUTING↗

Quantum reference frames from top-down crossed products

All physical observations are made relative to a reference frame, which is a system in its own right. If the system of interest admits a group symmetry, the reference frame observing it must transform commensurately under the group to ensure the covariance of the combined system. We point out that the crossed product is a way to realize quantum reference frames from the bottom-up; adjoining a quantum reference frame and imposing constraints generates a crossed product algebra. We provide a top-down specification of crossed product algebras and show that one cannot obtain inequivalent quantum reference frames using this approach. As a remedy, we define an abstract algebra associated to the system and symmetry group built out of relational crossed product algebras associated with different choices of quantum reference frames. We term this object the G -framed algebra, and show how potentially inequivalent frames are realized within this object. We comment on this algebra’s analog of the classical Gribov problem in gauge theory, its importance in gravity where we show that it is relevant for semiclassical de Sitter and potentially beyond the semiclassical limit, and its utility for understanding the frame dependence of physical notions like observables, density states, and entropies. Published by the American Physical Society 2024

Astronomy & Astrophysics↗

On entropic uncertainty relations in the presence of a minimal length

Entropic uncertainty relations for the position and momentum within the generalized uncertainty principle are examined. Studies of this principle are motivated by the existence of a minimal observable length. Then the position and momentum operators satisfy the modified commutation relation, for which more than one algebraic representation is known. One of them is described by auxiliary momentum so that the momentum and coordinate wave functions are connected by the Fourier transform. However, the probability density functions of the physically true and auxiliary momenta are different. As the corresponding entropies differ, known entropic uncertainty relations are changed. Using differential Shannon entropies, we give a state-dependent formulation with correction term. State-independent uncertainty relations are obtained in terms of the Rényi entropies and the Tsallis entropies with binning. Such relations allow one to take into account a finiteness of measurement resolution. - Highlights: • Entropic uncertainty bounds increase for position and physically true momentum. • Correction terms are always nonzero for wave packets of a finite width. • An increase of uncertainty bounds depends on acceptance functions of apparatuses.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Geometric entropies and their Hamiltonian flows

In holographic theories, the Hubeny-Rangamani-Takayanagi (HRT) area operator plays a key role in our understanding of the emergence of semiclassical Einstein-Hilbert gravity. When higher derivative corrections are included, the role of the area is instead played by a more general functional known as the geometric entropy. It is thus of interest to understand the flow generated by the geometric entropy on the classical phase space. In particular, the fact that the associated flow in Einstein-Hilbert or Jackiw-Teitelboim (JT) gravity induces a relative boost between the left and right entanglement wedges is deeply related to the fact that gravitational dressing promotes the von Neumann algebra of local fields in each wedge to type II. This relative boost is known as a boundary-condition-preserving (BCP) kink-transformation. In a general theory of gravity (with arbitrary higher-derivative terms), it is straightforward to show that the flow continues to take the above geometric form when acting on a spacetime where the HRT surface is the bifurcation surface of a Killing horizon. However, the form of the flow on other spacetimes is less clear. In this paper, we use the manifestly-covariant Peierls bracket to explore such flows in two-dimensional theories of JT gravity coupled to matter fields with higher derivative interactions. The results no longer take a purely geometric form and, instead, demonstrate new features that should be expected of such flows in general higher derivative theories. We also show how to obtain the above flows using Poisson brackets.

AdS-CFT correspondence↗

Effective action for noncommutative Bianchi I model

Quantum Mechanics, as a mini-superspace of Field Theory has been assumed to provide physically relevant information on quantum processes in Field Theory. In the case of Quantum Gravity this would imply using Cosmological models to investigate quantum processes at distances of the order of the Planck scale. However because of the Stone-von Neuman Theorem, it is well known that quantization of Cosmological models by the Wheeler-DeWitt procedure in the context of a Heisenberg-Weyl group with piecewise continuous parameters leads irremediably to a volume singularity. In order to avoid this information catastrophe it has been suggested recently the need to introduce in an effective theory of the quantization some form of reticulation in 3-space. On the other hand, since in the geometry of the General Relativistic formulation of Gravitation space can not be visualized as some underlying static manifold in which the physical system evolves, it would be interesting to investigate whether the effective reticulation which removes the singularity in such simple cosmologies as the Bianchi models has a dynamical origin manifested by a noncommutativity of the generators of the Heisenberg-Weyl algebra, as would be expected from an operational point of view at the Planck length scale.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Magnetic expansion of Nekrasov theory: The SU(2) pure gauge theory

It is recently claimed by Nekrasov and Shatashvili that the N=2 gauge theories in the {Omega} background with {epsilon}{sub 1}=({h_bar}/2{pi}), {epsilon}{sub 2}=0 are related to the quantization of certain algebraic integrable systems. We study the special case of SU(2) pure gauge theory; the corresponding integrable model is the A{sub 1} Toda model, which reduces to the sine-Gordon quantum mechanics problem. The quantum effects can be expressed as the WKB series written analytically in terms of hypergeometric functions. We obtain the magnetic and dyonic expansions of the Nekrasov theory by studying the property of hypergeometric functions in the magnetic and dyonic regions on the moduli space. We also discuss the relation between the electric-magnetic duality of gauge theory and the action-action duality of the integrable system.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Affine group formulation of the Standard Model coupled to gravity

In this work we apply the affine group formalism for four dimensional gravity of Lorentzian signature, which is based on Klauder’s affine algebraic program, to the formulation of the Hamiltonian constraint of the interaction of matter and all forces, including gravity with non-vanishing cosmological constant Λ, as an affine Lie algebra. We use the hermitian action of fermions coupled to gravitation and Yang–Mills theory to find the density weight one fermionic super-Hamiltonian constraint. This term, combined with the Yang–Mills and Higgs energy densities, are composed with York’s integrated time functional. The result, when combined with the imaginary part of the Chern–Simons functional Q, forms the affine commutation relation with the volume element V(x). Affine algebraic quantization of gravitation and matter on equal footing implies a fundamental uncertainty relation which is predicated upon a non-vanishing cosmological constant. -- Highlights: •Wheeler–DeWitt equation (WDW) quantized as affine algebra, realizing Klauder’s program. •WDW formulated for interaction of matter and all forces, including gravity, as affine algebra. •WDW features Hermitian generators in spite of fermionic content: Standard Model addressed. •Constructed a family of physical states for the full, coupled theory via affine coherent states. •Fundamental uncertainty relation, predicated on non-vanishing cosmological constant.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

The noncommutative Poisson bracket and the deformation of the family algebras

The family algebras are introduced by Kirillov in 2000. In this paper, we study the noncommutative Poisson bracket P on the classical family algebra C{sub τ}(g). We show that P controls the first-order 1-parameter formal deformation from C{sub τ}(g) to Q{sub τ}(g) where the latter is the quantum family algebra. Moreover, we will prove that the noncommutative Poisson bracket is in fact a Hochschild 2-coboundary, and therefore, the deformation is infinitesimally trivial. In the last part of this paper, we discuss the relation between Mackey’s analogue and the quantization problem of the family algebras.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Conformal holonomy in MacDowell-Mansouri gravity

The MacDowell-Mansouri formulation of general relativity is based on a gauge theory whose gauge algebra depends on the sign of the cosmological constant. In this article, we show that the gauge algebra is uniquely determined by the conformal structure of spacetime itself. Specifically, we show that in vacuum: the spacetime conformal holonomy algebra coincides with the MacDowell-Mansouri gauge algebra for both signs of the cosmological constant, in both Lorentzian and Euclidean metric signatures.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Loop realizations of quantum affine algebras

We give a simplified description of quantum affine algebras in their loop presentation. This description is related to Drinfeld's new realization via halves of vertex operators. We also define an idempotent version of the quantum affine algebra which is suitable for categorification.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Effects of expansion ratio on the calculation of parallel-walled backward-facing step flows - Comparison of four models of turbulence

This paper presents a numerical study of the effects of expansion ratio on two-dimensional separating and reattaching flows in plane backward-facing step geometries with parallel walls. Closure of the Reynolds equations was achieved by four different turbulence models: k-epsilon, 'modified' k-epsilon, algebraic stress, and 'modified' algebraic stress models. The k-epsilon model relates the Reynolds stresses to the mean rate of strain through the definition of an isotropic turbulent viscosity. The more advanced algebraic stress model calculates the stresses from implicit algebraic relationships containing the stresses themselves, the mean rate of strain, and the turbulent kinetic energy and its dissipation rate. 'Modified' versions of the models employ a new dissipation rate equation whose production term was made more sensitive to streamwise curvature effects. A new nonequilibrium wall function treatment proposed by Chieng and Launder (1980) was also incorporated into each model.

Sindir, M. M.↗

Priority in Process Algebras

This paper surveys the semantic ramifications of extending traditional process algebras with notions of priority that allow for some transitions to be given precedence over others. These enriched formalisms allow one to model system features such as interrupts, prioritized choice, or real-time behavior. Approaches to priority in process algebras can be classified according to whether the induced notion of preemption on transitions is global or local and whether priorities are static or dynamic. Early work in the area concentrated on global pre-emption and static priorities and led to formalisms for modeling interrupts and aspects of real-time, such as maximal progress, in centralized computing environments. More recent research has investigated localized notions of pre-emption in which the distribution of systems is taken into account, as well as dynamic priority approaches, i.e., those where priority values may change as systems evolve. The latter allows one to model behavioral phenomena such as scheduling algorithms and also enables the efficient encoding of real-time semantics. Technically, this paper studies the different models of priorities by presenting extensions of Milner's Calculus of Communicating Systems (CCS) with static and dynamic priority as well as with notions of global and local pre- emption. In each case the operational semantics of CCS is modified appropriately, behavioral theories based on strong and weak bisimulation are given, and related approaches for different process-algebraic settings are discussed.

Cleaveland, Rance↗

Numerical results on relations between fundamental constants using a new algorithm

An efficient algorithm is described for finding whether or not certain fundamental mathematical constants satisfy simple algebraic polynomials. The algorithm, which finds whether an integer relation exists for a vector of real numbers, or else establishes bounds within which no relation can exist. The algorithm is implemented on high-speed computers, using multiprecision arithmetic. Numerical results are summarized, and other possible applications for the algorithm are discussed.

Bailey, David H.↗

Comparison of methods for developing the dynamics of rigid-body systems

Several approaches for developing the equations of motion for a three-degree-of-freedom PUMA robot were compared on the basis of computational efficiency (i.e., the number of additions, subtractions, multiplications, and divisions). Of particular interest was the investigation of the use of computer algebra as a tool for developing the equations of motion. Three approaches were implemented algebraically: Lagrange's method, Kane's method, and Wittenburg's method. Each formulation was developed in absolute and relative coordinates. These six cases were compared to each other and to a recursive numerical formulation. The results showed that all of the formulations implemented algebraically required fewer calculations than the recursive numerical algorithm. The algebraic formulations required fewer calculations in absolute coordinates than in relative coordinates. Each of the algebraic formulations could be simplified, using patterns from Kane's method, to yield the same number of calculations in a given coordinate system.

Ju, M. S.↗

Nonperturbative gravity corrections to bulk reconstruction

Abstract We introduce a new algebraic framework for understanding nonperturbative gravitational aspects of bulk reconstruction with a finite or infinite-dimensional boundary Hilbert space. We use relative entropy equivalence between bulk and boundary with an inclusion of nonperturbative gravitational errors, which give rise to approximate recovery. We utilize the privacy/correctability correspondence to prove that the reconstruction wedge, the intersection of all entanglement wedges in pure and mixed states, manifestly satisfies bulk reconstruction. We explicitly demonstrate that local operators in the reconstruction wedge of a given boundary region can be recovered in a state-independent way for arbitrarily large code subspaces, up to nonperturbative errors in G N . We further discuss state-dependent recovery beyond the reconstruction wedge and the use of the twirled Petz map as a universal recovery channel. We discuss our setup in the context of quantum islands and the information paradox.

97 MATHEMATICS AND COMPUTING↗

Sum Rules for the Spin-Dependent Structure Functions from the Current Algebra on the Null-Plane

Spin dependent sum rules from the current algebra on the null-plane both from the current commutation and the current anti-commutation relations are given. By regularizing these sum rules, we explain that the Born term, resonances and the continuum are constrained severely by the sum rules. This fact explains why the sign change of the Gerasimov-Drell-Hearn (GDH) sum occurs in the very small Q{sup 2}. Further, combined with the regularized Burkhart and Cottingham(BC) sum rule, we find that g{sub 2}{sup ep} has a similar behavior as g{sub 1}{sup ep}. The method has been applied to the deuteron target.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Dynamical deformations of three-dimensional Lie algebras in Bianchi classification over the harmonic oscillator

Operadic Lax representations for the harmonic oscillator are used to construct the dynamical deformations of three-dimensional (3D) real Lie algebras in the Bianchi classification. It is shown that the energy conservation of the harmonic oscillator is related to the Jacobi identities of the dynamically deformed algebras. Based on this observation, it is proved that the dynamical deformations of 3D real Lie algebras in the Bianchi classification over the harmonic oscillator are Lie algebras.

97 MATHEMATICS AND COMPUTING↗

Lorentzian dynamics and factorization beyond rationality

We investigate the emergence of topological defect lines in the conformal Regge limit of two-dimensional conformal field theory. We explain how a local operator can be factorized into a holomorphic and an anti-holomorphic defect operator connected through a topological defect line, and discuss implications on analyticity and Lorentzian dynamics including aspects of chaos. We derive a formula relating the infinite boost limit, which holographically encodes the “opacity” of bulk scattering, to the action of topological defect lines on local operators. Leveraging the unitary bound on the opacity and the positivity of fusion coefficients, we show that the spectral radii of a large class of topological defect lines are given by their loop expectation values. Factorization also gives a formula relating the local and defect operator algebras and fusion categorical data. We then review factorization in rational conformal field theory from a defect perspective, and examine irrational theories. On the orbifold branch of the c = 1 free boson theory, we find a unified description for the topological defect lines through which the twist fields are factorized; at irrational points, the twist fields factorize through “non-compact” topological defect lines which exhibit continuous defect operator spectra. Along the way, we initiate the development of a formalism to characterize non-compact topological defect lines.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗