Search NASA⌕ Search

SEARCH · Search NASA

Results for “Theorem Proving”

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 271 records · Page 15

A torus bifurcation theorem with symmetry

Hopf bifurcation in the presence of symmetry, in situations where the normal form equations decouple into phase/amplitude equations is described. A theorem showing that in general such degeneracies are expected to lead to secondary torus bifurcations is proved. By applying this theorem to the case of degenerate Hopf bifurcation with triangular symmetry it is proved that in codimension two there exist regions of parameter space where two branches of asymptotically stable two-tori coexist but where no stable periodic solutions are present. Although a theory was not derived for degenerate Hopf bifurcations in the presence of symmetry, examples are presented that would have to be accounted for by any such general theory.

Vangils, S. A.↗

Absolute Stability And Hyperstability In Hilbert Space

Theorems on stabilities of feedback control systems proved. Paper presents recent developments regarding theorems of absolute stability and hyperstability of feedforward-and-feedback control system. Theorems applied in analysis of nonlinear, adaptive, and robust control. Extended to provide sufficient conditions for stability in system including nonlinear feedback subsystem and linear time-invariant (LTI) feedforward subsystem, state space of which is Hilbert space, and input and output spaces having finite numbers of dimensions. (In case of absolute stability, feedback subsystem memoryless and possibly time varying. For hyperstability, feedback system dynamical system.)

Wen, John Ting-Yung↗

Extension of Euler's theorem to n-dimensional spaces

Euler's theorem states that any sequence of finite rotations of a rigid body can be described as a single rotation of the body about a fixed axis in three-dimensional Euclidean space. The usual statement of the theorem in the literature cannot be extended to Euclidean spaces of other dimensions. Equivalent formulations of the theorem are given and proved in a way which does not limit them to the three-dimensional Euclidean space. Thus, the equivalent theorems hold in other dimensions. The proof of one formulation presents an algorithm which shows how to compute an angular-difference matrix that represents a single rotation which is equivalent to the sequence of rotations that have generated the final n-D orientation. This algorithm results also in a constant angular velocity which, when applied to the initial orientation, eventually yields the final orientation regardless of what angular velocity generated the latter. The extension of the theorem is demonstrated in a four-dimensional numerical example.

Bar-Itzhack, Itzhack Y.↗

An elliptic regularity theorem for fractional partial differential operators

We present and prove a version of the elliptic regularity theorem for partial differential equations involving fractional Riemann–Liouville derivatives. In this case, regularity is defined in terms of Sobolev spaces H{sup s}(X): if the forcing of a linear elliptic fractional PDE is in one Sobolev space, then the solution is in the Sobolev space of increased order corresponding to the order of the derivatives. We also mention a few applications and potential extensions of this result.

97 MATHEMATICS AND COMPUTING↗

Reformulation of the No-Free-Lunch Theorem for Entangled Datasets

The No-Free-Lunch (NFL) theorem is a celebrated result in learning theory that limits one’s ability to learn a function with a training data set. With the recent rise of quantum machine learning, it is natural to ask whether there is a quantum analog of the NFL theorem, which would restrict a quantum computer’s ability to learn a unitary process with quantum training data. However, in the quantum setting, the training data can possess entanglement, a strong correlation with no classical analog. In this work, we show that entangled data sets lead to an apparent violation of the (classical) NFL theorem. This motivates a reformulation that accounts for the degree of entanglement in the training set. As our main result, we prove a quantum NFL theorem whereby the fundamental limit on the learnability of a unitary is reduced by entanglement. We employ Rigetti's quantum computer to test both the classical and quantum NFL theorems. In conclusion, our work establishes that entanglement is a commodity in quantum machine learning.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Prym Differentials on Variable Tori

We consider multiplicative functions and Prym differentials on variable tori. We prove counterparts of the theorem on the total sum of residues for Prym differentials of any integer order on tori. As a consequence, reciprocity laws are proved. We construct elementary Prym differentials of all kinds with any integer order which holomorphically depend on the moduli of tori and characters. We derive an analogue of the Appell decomposition formula for functions with characters. We also study vector bundles of Prym differentials of any integer order over the product of Teichmueller spaces for a torus and a group of characters.

97 MATHEMATICS AND COMPUTING↗

A Benes-like theorem for the shuffle-exchange graph

One of the first theorems on permutation routing, proved by V. E. Beness (1965), shows that given a set of source-destination pairs in an N-node butterfly network with at most a constant number of sources or destinations in each column of the butterfly, there exists a set of paths of lengths O(log N) connecting each pair such that the total congestion is constant. An analogous theorem yielding constant-congestion paths for off-line routing in the shuffle-exchange graph is proved here. The necklaces of the shuffle-exchange graph play the same structural role as the columns of the butterfly in Beness' theorem.

Schwabe, Eric J.↗

Quantum duality, unbounded operators, and inductive limits

In this paper, we investigate the inductive limits of quantum normed (or operator) spaces. This construction allows us to treat the space of all noncommutative continuous functions over a quantum domain as a quantum (or local operator) space of all matrix continuous linear operators equipped with S-quantum topology. In particular, we classify all quantizations of the polynormed topologies compatible with the given duality proposing a noncommutative Arens-Mackey theorem. Further, the inductive limits of operator spaces are used to introduce locally compact and locally trace class unbounded operators on a quantum domain and prove the dual realization theorem for an abstract quantum space.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

On a theorem of K T Chen

Proving normal form of mappings of real line into itself by contracting mapping principle

Braun, M.↗

Autonomous quantum to classical transitions and the generalized imaging theorem

The mechanism of the transition of a dynamical system from quantum to classical mechanics is of continuing interest. Practically it is of importance for the interpretation of multi-particle coincidence measurements performed at macroscopic distances from a microscopic reaction zone. We prove the generalized imaging theorem which shows that the spatial wave function of any multi-particle quantum system, propagating over distances and times large on an atomic scale but still microscopic, and subject to deterministic external fields and particle interactions, becomes proportional to the initial momentum wave function where the position and momentum coordinates define a classical trajectory. Now, the quantum to classical transition is considered to occur via decoherence caused by stochastic interaction with an environment. The imaging theorem arises from unitary Schrödinger propagation and so is valid without any environmental interaction. It implies that a simultaneous measurement of both position and momentum will define a unique classical trajectory, whereas a less complete measurement of say position alone can lead to quantum interference effects.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

An extension theorem for conformal gauge singularities

We analyze conformal gauge, or isotropic, singularities in cosmological models in general relativity. Using the calculus of tractors, we find conditions in terms of tractor curvature for a local extension of the conformal structure through a cosmological singularity and prove a local extension theorem along a congruence of timelike conformal geodesics.

97 MATHEMATICS AND COMPUTING↗

Perturbative description of the fermionic projector: Normalization, causality, and Furry's theorem

The causal perturbation expansion of the fermionic projector is performed with a contour integral method. Different normalization conditions are analyzed. It is shown that the corresponding light-cone expansions are causal in the sense that they only involve bounded line integrals. For the resulting loop diagrams we prove a generalized Furry theorem.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Doubling theorem and boundary states of five-dimensional Weyl semimetal

We study the generic band structures of the five-dimensional (5D) Weyl semimetal, in which the band degeneracies are 2D Weyl surfaces in the momentum space, and may have nontrivial linkings with each other if they carry nonzero second Chern numbers. We prove a number of theorems constraining the topological linking configurations of the Weyl surfaces, which can be viewed as a 5D generalization of the celebrated doubling theorem for 3D Weyl semimetal. As a direct physical consequence of these constraints, the 5D Weyl semimetal hosts a rich structure of topological boundary states. We show that on the 4D boundary of the 5D Weyl semimetal, there are 3D chiral Fermi hypersurfaces protected by bulk Weyl surfaces. On top of that, for bulk Weyl surfaces that are linked and carry nonzero second Chern numbers, the associated boundary 3D Fermi hypersurfaces will shrink to singularities at certain energies, which trace out a protected 1D Weyl nodal arc, in analogy to the Fermi arc on the 3D Weyl semimetal surface.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Entanglement conservation, ER=EPR, and a new classical area theorem for wormholes

We consider the question of entanglement conservation in the context of the ER=EPR correspondence equating quantum entanglement with wormholes. In quantum mechanics, the entanglement between a system and its complement is conserved under unitary operations that act independently on each; ER=EPR suggests that an analogous statement should hold for wormholes. We accordingly prove a new area theorem in general relativity: for a collection of dynamical wormholes and black holes in a spacetime satisfying the null curvature condition, the maximin area for a subset of the horizons (giving the largest area attained by the minimal cross section of the multi-wormhole throat separating the subset from its complement) is invariant under classical time evolution along the outermost apparent horizons. The evolution can be completely general, including horizon mergers and the addition of classical matter satisfying the null energy condition. In conclusion, this theorem is the gravitational dual of entanglement conservation and thus constitutes an explicit characterization of the ER=EPR duality in the classical limit.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Analytical study of bound states in graphene nanoribbons and carbon nanotubes: The variable phase method and the relativistic Levinson theorem

The problem of localized states in 1D systems with a relativistic spectrum, namely, graphene stripes and carbon nanotubes, is studied analytically. The bound state as a superposition of two chiral states is completely described by their relative phase, which is the foundation of the variable phase method (VPM) developed herein. Based on our VPM, we formulate and prove the relativistic Levinson theorem. The problem of bound states can be reduced to the analysis of closed trajectories of some vector field. Remarkably, the Levinson theorem appears as the Poincaré index theorem for these closed trajectories. The VPM equation is also reduced to the nonrelativistic and semiclassical limits. The limit of a small momentum p{sub y} of transverse quantization is applicable to an arbitrary integrable potential. In this case, a single confined mode is predicted.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A stability theorem for energy-balance climate models

The paper treats the stability of steady-state solutions of some simple, latitude-dependent, energy-balance climate models. For north-south symmetric solutions of models with an ice-cap-type albedo feedback, and for the sum of horizontal transport and infrared radiation given by a linear operator, it is possible to prove a 'slope stability' theorem, i.e., if the local slope of the steady-state iceline latitude versus solar constant curve is positive (negative) the steady-state solution is stable (unstable). Certain rather weak restrictions on the albedo function and on the heat transport are required for the proof, and their physical basis is discussed.

Cahalan, R. F.↗

A Prototype Embedding of Bluespec System Verilog in the PVS Theorem Prover

Bluespec SystemVerilog (BSV) is a Hardware Description Language based on the guarded action model of concurrency. It has an elegant semantics, which makes it well suited for formal reasoning. To date, a number of BSV designs have been verified with hand proofs, but little work has been conducted on the application of automated reasoning. We present a prototype shallow embedding of BSV in the PVS theorem prover. Our embedding is compatible with the PVS model checker, which can automatically prove an important class of theorems, and can also be used in conjunction with the powerful proof strategies of PVS to verify a broader class of properties than can be achieved with model checking alone.

Richards, Dominic↗