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

Theorem of comparative sensitivity of fibre sensors

We report an analysis of sensitivity of fibre sensors of physical quantities based on different types of interferometers. We formulate and prove the following theorem: under the time-dependent external physical perturbations at nonzero frequencies (i.e., except the static and low-frequency ones) on the sensitive arms of an interferometer in the form of multiturn elements (coils), there exist such lengths L of the measuring arms of the fibre interferometers at which the sensitivity of sensors based on the Sagnac fibre interferometers can be comparable with the sensitivity of sensors based on Michelson, Mach – Zehnder, or Fabry – Perot fibre interferometers, as well as exceed it under similar other conditions (similar-type perturbations, similar arm lengths and single-mode fibre types). The consequences that follow from the theorem, important for practical implementation of arrays of fibre sensors for measurement purposes and the devices with stable metrological properties, are discussed. (paper)

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

On centres of relatively free associative algebras with a Lie nilpotency identity

We study central polynomials of a relatively free Lie nilpotent algebra F{sup (n)} of degree n. We prove a product theorem, which generalizes the well-known results of Latyshev and Volichenko. We construct generalized Hall polynomials, by using which we prove that the core centre of the algebra F{sup (n)} is nontrivial for any n⩾5. We obtain a number of special results when n=5 and 6. Bibliography: 27 titles.

97 MATHEMATICS AND COMPUTING↗

Spectral theorems for generalized Weyl nodes with impurities in a magnetic field

Here, we prove a few spectral theorems for the density of states of a Weyl node with arbitrary topology. We show that the density of extended states of a Weyl node with random impurity potentials remains gapless in the presence of a magnetic field. Therefore, a magnetic field precludes Anderson localization in Weyl semimetals, when internode transitions are suppressed for smooth enough potentials. We also provide a rigorous quantum mechanical proof of the chiral magnetic effect for arbitrary topology of a Weyl node.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

No-ghost theorem for the bosonic Nappi-Witten string

We prove a no-ghost theorem for a bosonic string propagating in Nappi-Witten spacetime. This is achieved in two steps. We first demonstrate unitarity for a class of NW/U(1) modules: the norm of any state which is primary with respect to a chosen timelike U(1) is non-negative. We then show that physical states-states satisfying the Virasoro constraints-in a class of modules of an affinisation of the Nappi-Witten algebra are contained in the NW/U(1) modules. Similar to the case of strings on AdS{sub 3}, in order to saturate the spectrum obtained in light-cone quantization we are led to include modules with energy not bounded from below, which are related to modules with energy bounded from below by spectral flow automorphisms.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

The connected wedge theorem and its consequences

In the AdS/CFT correspondence, bulk causal structure has consequences for boundary entanglement. In quantum information science, causal structures can be replaced by distributed entanglement for the purposes of information processing. In this work, we deepen the understanding of both of these statements, and their relationship, with a number of new results. Centrally, we present and prove a new theorem, the n-to-n connected wedge theorem, which considers n input and n output locations at the boundary of an asymptotically AdS 2+1 spacetime described by AdS/CFT. When a sufficiently strong set of causal connections exists among these points in the bulk, a set of n associated regions in the boundary will have extensive-in-N mutual information across any bipartition of the regions. The proof holds in three bulk dimensions for classical spacetimes satisfying the null curvature condition and for semiclassical spacetimes satisfying standard conjectures. The n-to-n connected wedge theorem gives a precise example of how causal connections in a bulk state can emerge from large-N entanglement features of its boundary dual. It also has consequences for quantum information theory: it reveals one pattern of entanglement which is sufficient for information processing in a particular class of causal networks. We argue this pattern is also necessary, and give an AdS/CFT inspired protocol for information processing in this setting. Our theorem generalizes the 2-to-2 connected wedge theorem proven in [3]. We also correct some errors in the proof presented there, in particular a false claim that existing proof techniques work above three bulk dimensions.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

H–J–B Equations of Optimal Consumption-Investment and Verification Theorems

We consider a consumption-investment problem on infinite time horizon maximizing discounted expected HARA utility for a general incomplete market model. Based on dynamic programming approach we derive the relevant H–J–B equation and study the existence and uniqueness of the solution to the nonlinear partial differential equation. By using the smooth solution we construct the optimal consumption rate and portfolio strategy and then prove the verification theorems under certain general settings.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Verification of the FtCayuga fault-tolerant microprocessor system. Volume 2: Formal specification and correctness theorems

Presented here is a formal specification and verification of a property of a quadruplicately redundant fault tolerant microprocessor system design. A complete listing of the formal specification of the system and the correctness theorems that are proved are given. The system performs the task of obtaining interactive consistency among the processors using a special instruction on the processors. The design is based on an algorithm proposed by Pease, Shostak, and Lamport. The property verified insures that an execution of the special instruction by the processors correctly accomplishes interactive consistency, providing certain preconditions hold, using a computer aided design verification tool, Spectool, and the theorem prover, Clio. A major contribution of the work is the demonstration of a significant fault tolerant hardware design that is mechanically verified by a theorem prover.

Bickford, Mark↗

A Geometrical Approach to Bell's Theorem

Bell's theorem can be proved through simple geometrical reasoning, without the need for the Psi function, probability distributions, or calculus. The proof is based on N. David Mermin's explication of the Einstein-Podolsky-Rosen-Bohm experiment, which involves Stern-Gerlach detectors which flash red or green lights when detecting spin-up or spin-down. The statistics of local hidden variable theories for this experiment can be arranged in colored strips from which simple inequalities can be deduced. These inequalities lead to a demonstration of Bell's theorem. Moreover, all local hidden variable theories can be graphed in such a way as to enclose their statistics in a pyramid, with the quantum-mechanical result lying a finite distance beneath the base of the pyramid.

Rubincam, David Parry↗

Applications of Algebraic Geometry to Systems Theory

Basic theorems of algebraic geometry are applied to prove some pole-placement theorems, including an improved version of pole placement with output feedback. Examples are given which show the limitations of the algebro-geometric theorems and their potential value for systems theory. This paper and those to follow might contribute towards making the powerful theorems of modern algebraic geometry accessible and applicable to problems of engineering.

Hermann, Robert↗

The string of variable density: Perturbative and non-perturbative results

We obtain systematic approximations for the modes of vibration of a string of variable density, which is held fixed at its ends. These approximations are obtained iteratively applying three theorems which are proved in the paper and which hold regardless of the inhomogeneity of the string. Working on specific examples we obtain very accurate approximations which are compared both with the results of WKB method and with the numerical results obtained with a collocation approach. Finally, we show that the asymptotic behaviour of the energies of the string obtained with perturbation theory, worked to second order in the inhomogeneities, agrees with that obtained with the WKB method and implies a different functional dependence on the density that in two and higher dimensions.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Entanglement wedge reconstruction using the Petz map

At the heart of recent progress in AdS/CFT is the question of subregion duality, or entanglement wedge reconstruction: which part(s) of the boundary CFT are dual to a given subregion of the bulk? This question can be answered by appealing to the quantum error correcting properties of holography, and it was recently shown that robust bulk (entanglement wedge) reconstruction can be achieved using a universal recovery channel known as the twirled Petz map. In short, one can use the twirled Petz map to recover bulk data from a subset of the boundary. However, this map involves an averaging procedure over bulk and boundary modular time, and hence it can be somewhat intractable to evaluate in practice. We show that a much simpler channel, the Petz map, is sufficient for entanglement wedge reconstruction for any code space of fixed finite dimension – no twirling is required. Moreover, the error in the reconstruction will always be non-perturbatively small. From a quantum information perspective, we prove a general theorem extending the use of the Petz map as a general-purpose recovery channel to subsystem and operator algebra quantum error correction.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Max-Plus Stochastic Control and Risk-Sensitivity

In the Maslov idempotent probability calculus, expectations of random variables are defined so as to be linear with respect to max-plus addition and scalar multiplication. This paper considers control problems in which the objective is to minimize the max-plus expectation of some max-plus additive running cost. Such problems arise naturally as limits of some types of risk sensitive stochastic control problems. The value function is a viscosity solution to a quasivariational inequality (QVI) of dynamic programming. Equivalence of this QVI to a nonlinear parabolic PDE with discontinuous Hamiltonian is used to prove a comparison theorem for viscosity sub- and super-solutions. An example from mathematical finance is given, and an application in nonlinear H-infinity control is sketched.

97 MATHEMATICS AND COMPUTING↗

On quasiconformal maps and semilinear equations in the plane

Assume that Ω is a domain in the complex plane ℂ and A(z) is a symmetric 2×2 matrix function with measurable entries, detA = 1; and such that 1/K|ξ|{sup 2} ≤ 〈A(z)ξ, ξ〉 ≤ K|ξ|{sup 2}, ξ ∈ ℝ{sup 2}, 1 ≤ K < ∞ . In particular, for semilinear elliptic equations of the form div (A(z)∇u(z)) = f(u(z)) in Ω; we prove a factorization theorem that asserts that every weak solution u to the above equation can be expressed as the composition u = To𝜔; where 𝜔 : Ω → G stands for a K−quasiconformal homeomorphism generated by the matrix function A(z); and T(w) is a weak solution of the semilinear equation ∇T(w) = J(w)f(T(w)) in G: Here, the weight J(w) is the Jacobian of the inverse mapping 𝜔{sup −1}: Similar results hold for the corresponding nonlinear parabolic and hyperbolic equations. Some applications of these results to anisotropic media are given.

97 MATHEMATICS AND COMPUTING↗

Sufficient Condition for Consistency of Infinite Systems

Based on the theory of double series, we obtain a sufficient condition for the existence of strictly partial solutions to infinite systems of linear algebraic equations. We prove series expansion theorems for infinite determinants of Gaussian infinite matrices. Examples of application of the proposed condition are given.

97 MATHEMATICS AND COMPUTING↗

On split inclusion problem and fixed point problem for multi-valued mappings

Many of the iterative schemes for solving split inclusion and fixed point problems involve step-sizes that depend on the norm of a bounded linear operator. The implementation of such algorithms are usually difficult to handle. This is because they require the computation of the operator norm. In this paper, we propose an algorithm involving a step-size selected in such a way that its implementation does not require the computation or an estimate of some spectral radius. Using our algorithm we proved strong convergence theorem for split inclusion problem and fixed point problem for multi-valued quasi-nonexpansive mappings in real Hilbert spaces. Our result generalizes some important and recent results in the literature. Some applications of our main result to game theory and variational inequality problem are also presented.

97 MATHEMATICS AND COMPUTING↗

A deformation quantization theory for noncommutative quantum mechanics

We show that the deformation quantization of noncommutative quantum mechanics previously considered by Dias and Prata ['Weyl-Wigner formulation of noncommutative quantum mechanics', J. Math. Phys. 49, 072101 (2008)] and Bastos, Dias, and Prata ['Wigner measures in non-commutative quantum mechanics', e-print arXiv:math-ph/0907.4438v1; Commun. Math. Phys. (to appear)] can be expressed as a Weyl calculus on a double phase space. We study the properties of the star-product thus defined and prove a spectral theorem for the star-genvalue equation using an extension of the methods recently initiated by de Gosson and Luef ['A new approach to the *-genvalue equation', Lett. Math. Phys. 85, 173-183 (2008)].

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Toward an axiomatic formulation of noncommutative quantum field theory

We propose new Wightman functions as vacuum expectation values of products of field operators in the noncommutative space-time. These Wightman functions involve the *-product among the fields, compatible with the twisted Poincare symmetry of the noncommutative quantum field theory (NC QFT). In the case of only space-space noncommutativity ({theta}{sub 0i}= 0), we prove the CPT theorem using the noncommutative form of the Wightman functions. We also show that the spin-statistics theorem, demonstrated for the simplest case of a scalar field, holds in NC QFT within this formalism.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Higher level twisted Zhu algebras

The study of twisted representations of graded vertex algebras is important for understanding orbifold models in conformal field theory. In this paper, we consider the general setup of a vertex algebra V, graded by {Gamma}/Z for some subgroup {Gamma} of R containing Z, and with a Hamiltonian operator H having real (but not necessarily integer) eigenvalues. We construct the directed system of twisted level p Zhu algebras Zhu{sub p,{Gamma}}(V), and we prove the following theorems: For each p, there is a bijection between the irreducible Zhu{sub p,{Gamma}}(V)-modules and the irreducible {Gamma}-twisted positive energy V-modules, and V is ({Gamma}, H)-rational if and only if all its Zhu algebras Zhu{sub p,{Gamma}}(V) are finite dimensional and semisimple. The main novelty is the removal of the assumption of integer eigenvalues for H. We provide an explicit description of the level p Zhu algebras of a universal enveloping vertex algebra, in particular of the Virasoro vertex algebra Vir{sup c} and the universal affine Kac-Moody vertex algebra V{sup k}(g) at non-critical level. We also compute the inverse limits of these directed systems of algebras.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗