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

A non-commutative Bayes' theorem

Using a diagrammatic reformulation of Bayes' theorem, we provide a necessary and sufficient condition for the existence of Bayesian inference in the setting of finite-dimensional C* -algebras. In other words, we prove an analogue of Bayes' theorem in the joint classical and quantum context. Our analogue is justified by recent advances in categorical probability theory, which have provided an abstract formulation of the classical Bayes' theorem. In the process, we further develop non-commutative almost everywhere equivalence and illustrate its important role in non-commutative Bayesian inversion. The construction of such Bayesian inverses, when they exist, involves solving a positive semidefinite matrix completion problem for the Choi matrix. This gives a solution to the open problem of constructing Bayesian inversion for completely positive unital maps acting on density matrices that do not have full support. In conclusion, we illustrate how the procedure works for several examples relevant to quantum information theory.

97 MATHEMATICS AND COMPUTING↗

Analytic boosted boson discrimination

Observables which discriminate boosted topologies from massive QCD jets are of great importance for the success of the jet substructure program at the Large Hadron Collider. Such observables, while both widely and successfully used, have been studied almost exclusively with Monte Carlo simulations. In this paper we present the first all-orders factorization theorem for a two-prong discriminant based on a jet shape variable, D 2 , valid for both signal and background jets. Our factorization theorem simultaneously describes the production of both collinear and soft subjets, and we introduce a novel zero-bin procedure to correctly describe the transition region between these limits. By proving an all orders factorization theorem, we enable a systematically improvable description, and allow for precision comparisons between data, Monte Carlo, and first principles QCD calculations for jet substructure observables. Using our factorization theorem, we present numerical results for the discrimination of a boosted Z boson from massive QCD background jets. We compare our results with Monte Carlo predictions which allows for a detailed understanding of the extent to which these generators accurately describe the formation of two-prong QCD jets, and informs their usage in substructure analyses. In conclusion, our calculation also provides considerable insight into the discrimination power and calculability of jet substructure observables in general.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Recurrence theorems: A unified account

I discuss classical and quantum recurrence theorems in a unified manner, treating both as generalisations of the fact that a system with a finite state space only has so many places to go. Along the way, I prove versions of the recurrence theorem applicable to dynamics on linear and metric spaces and make some comments about applications of the classical recurrence theorem in the foundations of statistical mechanics.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A no-go theorem for monodromy inflation

We study the embedding of the monodromy inflation mechanism by E. Silverstein and A. Westphal (2008) in a concrete compactification setting. To that end, we look for an appropriate vacuum of type IIA supergravity, corresponding to the minimum of the inflaton potential. We prove a no-go theorem on the existence of such a vacuum, using ten-dimensional equations of motion. Anti-de Sitter and Minkowski vacua are ruled out; de Sitter vacua are not excluded, but have a lower bound on their cosmological constant which is too high for phenomenology.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Orthosymplectically invariant functions in superspace

The notion of spherically symmetric superfunctions as functions invariant under the orthosymplectic group is introduced. This leads to dimensional reduction theorems for differentiation and integration in superspace. These spherically symmetric functions can be used to solve orthosymplectically invariant Schroedinger equations in superspace, such as the (an)harmonic oscillator or the Kepler problem. Finally, the obtained machinery is used to prove the Funk-Hecke theorem and Bochner's relations in superspace.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Improving the Accuracy of Quadrature Method Solutions of Fredholm Integral Equations That Arise from Nonlinear Two-Point Boundary Value Problems

In this paper we are concerned with high-accuracy quadrature method solutions of nonlinear Fredholm integral equations of the form y(x) = r(x) + definite integral of g(x, t)F(t,y(t))dt with limits between 0 and 1,0 less than or equal to x les than or equal to 1, where the kernel function g(x,t) is continuous, but its partial derivatives have finite jump discontinuities across x = t. Such integral equations arise, e.g., when one applied Green's function techniques to nonlinear two-point boundary value problems of the form y "(x) =f(x,y(x)), 0 less than or equal to x less than or equal to 1, with y(0) = y(sub 0) and y(l) = y(sub l), or other linear boundary conditions. A quadrature method that is especially suitable and that has been employed for such equations is one based on the trepezoidal rule that has a low accuracy. By analyzing the corresponding Euler-Maclaurin expansion, we derive suitable correction terms that we add to the trapezoidal rule, thus obtaining new numerical quadrature formulas of arbitrarily high accuracy that we also use in defining quadrature methods for the integral equations above. We prove an existence and uniqueness theorem for the quadrature method solutions, and show that their accuracy is the same as that of the underlying quadrature formula. The solution of the nonlinear systems resulting from the quadrature methods is achieved through successive approximations whose convergence is also proved. The results are demonstrated with numerical examples.

Sidi, Avram↗

Improving the Accuracy of Quadrature Method Solutions of Fredholm Integral Equations that Arise from Nonlinear Two-Point Boundary Value Problems

In this paper we are concerned with high-accuracy quadrature method solutions of nonlinear Fredholm integral equations of the form y(x) = r(x) + integral(0 to 1) g(x,t) F(t, y(t)) dt, 0 less than or equal to x less than or equal to 1, where the kernel function g(x,t) is continuous, but its partial derivatives have finite jump discontinuities across x = t. Such integrals equations arise, e.g., when one applies Green's function techniques to nonlinear two-point boundary value problems of the form U''(x) = f(x,y(x)), 0 less than or equal to x less than or equal to 1, with y(0) = y(sub 0) and g(l) = y(sub 1), or other linear boundary conditions. A quadrature method that is especially suitable and that has been employed for such equations is one based on the trapezoidal rule that has a low accuracy. By analyzing the corresponding Euler-Maclaurin expansion, we derive suitable correction terms that we add to the trapezoidal thus obtaining new numerical quadrature formulas of arbitrarily high accuracy that we also use in defining quadrature methods for the integral equations above. We prove an existence and uniqueness theorem for the quadrature method solutions, and show that their accuracy is the same as that of the underlying quadrature formula. The solution of the nonlinear systems resulting from the quadrature methods is achieved through successive approximations whose convergence is also proved. The results are demonstrated with numerical examples.

Sidi, Avram↗

Tauberian-Cardy formula with spin

We prove a $2$ dimensional Tauberian theorem in context of $2$ dimensional conformal field theory. The asymptotic density of states with conformal weight $(h,\bar{h})\to (\infty,\infty)$ for any arbitrary spin is derived using the theorem. We further rigorously show that the error term is controlled by the twist parameter and insensitive to spin. The sensitivity of the leading piece towards spin is discussed. We identify a universal piece in microcanonical entropy when the averaging window is large. An asymptotic spectral gap on $(h,\bar{h})$ plane, hence the asymptotic twist gap is derived. We prove an universal inequality stating that in a compact unitary $2$D CFT without any conserved current $Ag\leq \frac{\pi(c-1)r^2}{24}$ is satisfied, where $g$ is the twist gap over vacuum and $A$ is the minimal "areal gap", generalizing the minimal gap in dimension to $(h',\bar{h}')$ plane and $r=\frac{4\sqrt{3}}{\pi}\simeq 2.21$. We investigate density of states in the regime where spin is parametrically larger than twist with both going to infinity. Moreover, the large central charge regime is studied. We also probe finite twist, large spin behavior of density of states.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

High-order conservative difference scheme for a model of nonlinear dispersive equations

A high-order nonlinear conservative difference scheme method is proposed to solve a model of nonlinear dispersive equation: RLW-KdV equation. The existence of the solution was proved by the Brouwer fixed point theorem. The unconditional stability besides uniqueness of the difference scheme are also obtained. The convergence of the proposed method is proved to be fourth-order in space and second-order in time in the discrete L{sup ∞}-norm. An application on the RLW equation is discussed numerically in detail. Furthermore, interaction of solitary waves with different amplitudes are shown. The three invariants of the motion are evaluated to show the conservation properties of the system. The temporal evaluation of a Maxwellian initial pulse is then studied. At last some numerical examples are reported to confirm the theoretical results.

97 MATHEMATICS AND COMPUTING↗

No-go theorem for bimetric gravity with positive and negative mass

We argue that the most conservative geometric extension of Einstein gravity describing both positive and negative mass sources and observers is bimetric gravity and contains two copies of standard model matter which interact only gravitationally. Matter fields related to one of the metrics then appear dark from the point of view of an observer defined by the other metric, and so may provide a potential explanation for the dark universe. In this framework we consider the most general form of linearized field equations compatible with physically and mathematically well-motivated assumptions. Using gauge-invariant linear perturbation theory, we prove a no-go theorem ruling out all bimetric gravity theories that, in the Newtonian limit, lead to precisely opposite forces on positive and negative test masses.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Vafa-Witten theorem and Lee-Yang singularities

We prove the analyticity of the finite volume QCD partition function for complex values of the {theta}-vacuum parameter. The absence of singularities different from Lee-Yang zeros only permits and cusp singularities in the vacuum energy density and never or cusps. This fact together with the Vafa-Witten diamagnetic inequality implies the vanishing of the density of Lee-Yang zeros at {theta}=0 and has an important consequence: the absence of a first order phase transition at {theta}=0. The result provides a key missing link in the Vafa-Witten proof of parity symmetry conservation in vectorlike gauge theories and follows from renormalizability, unitarity, positivity, and existence of Bogomol'nyi-Prasad-Sommerfield bounds. Generalizations of this theorem to other physical systems are also discussed, with particular interest focused on the nonlinear CP{sup N} sigma model.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

The ergodic decomposition of stationary discrete random processes

The ergodic decomposition is discussed, and a version focusing on the structure of individual sample functions of stationary processes is proved for the special case of discrete-time random processes with discrete alphabets. The result is stronger in this case than the usual theorem, and the proof is both intuitive and simple. Estimation-theoretic and information-theoretic interpretations are developed and applied to prove existence theorems for universal source codes, both noiseless and with a fidelity criterion.

Gray, R. M.↗

(SPT-)LSM theorems from projective non-invertible symmetries

Projective symmetries are ubiquitous in quantum lattice models and can be leveraged to constrain their phase diagram and entanglement structure. In this paper, we investigate the consequences of projective algebras formed by non-invertible symmetries and lattice translations in a generalized 1+1 1 + 1 D quantum XY model based on group-valued qudits. This model is specified by a finite group G G and enjoys a projective \mathsf{Rep}(G)× Z(G) 𝖱 𝖾 𝗉 ( G ) × Z ( G ) and translation symmetry, where symmetry operators obey a projective algebra in the presence of symmetry defects. For invertible symmetries, such projective algebras imply Lieb-Schultz-Mattis (LSM) anomalies. However, this is not generally true for non-invertible symmetries, and we derive a condition on G G for the existence of an LSM anomaly. When this condition is not met, we prove an SPT-LSM theorem: any unique and gapped ground state is necessarily a non-invertible weak symmetry protected topological (SPT) state with non-trivial entanglement, for which we construct an example fixed-point Hamiltonian. The projectivity also affects the dual symmetries after gauging \mathsf{Rep}(G)× Z(G) 𝖱 𝖾 𝗉 ( G ) × Z ( G ) sub-symmetries, giving rise to non-Abelian and non-invertible dipole symmetries, as well as non-invertible translations. We complement our analysis with the SymTFT, where the projectivity causes it to be a topological order non-trivially enriched by translations. Throughout the paper, we develop techniques for gauging \mathsf{Rep}(G) 𝖱 𝖾 𝗉 ( G ) symmetry and inserting its symmetry defects on the lattice, which are applicable to other non-invertible symmetries.

Pace, Salvatore D. (ORCID:0000000306093335)↗

Lieb–Schultz–Mattis Theorem with a Local Twist for General One-Dimensional Quantum Systems

We formulate and prove the local twist version of the Yamanaka–Oshikawa–Affleck theorem, an extension of the Lieb–Schultz–Mattis theorem, for one-dimensional systems of quantum particles or spins. We can treat almost any translationally invariant system with global U(1) symmetry. Time-reversal or inversion symmetry is not assumed. It is proved that, when the “filling factor” is not an integer, a ground state without any long-range order must be accompanied by low-lying excitations whose number grows indefinitely as the system size is increased. The result is closely related to the absence of topological order in one-dimension. The present paper is written in a self-contained manner, and does not require any knowledge of the Lieb–Schultz–Mattis and related theorems.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Batch Proving and Proof Scripting in PVS

The batch execution modes of PVS are powerful, but highly technical, features of the system that are mostly accessible to expert users. This paper presents a PVS tool, called ProofLite, that extends the theorem prover interface with a batch proving utility and a proof scripting notation. ProofLite enables a semi-literate proving style where specification and proof scripts reside in the same file. The goal of ProofLite is to provide batch proving and proof scripting capabilities to regular, non-expert, users of PVS.

Munoz, Cesar A.↗

The dual of non-extremal area: differential entropy in higher dimensions

The Ryu-Takayanagi formula relates entanglement entropy in a field theory to the area of extremal surfaces anchored to the boundary of a dual AdS space. It is interesting to ask if there is also an information theoretic interpretation of the areas of non-extremal surfaces that are not necessarily boundary-anchored. In general, the physics outside such surfaces is associated to observers restricted to a time-strip in the dual boundary field theory. When the latter is two-dimensional, it is known that the differential entropy associated to the strip computes the length of the dual bulk curve, and has an interpretation in terms of the information cost in Bell pairs of restoring correlations inaccessible to observers in the strip. A general realization of this formalism in higher dimensions is unknown. We first prove a no-go theorem eliminating candidate expressions for higher dimensional differential entropy based on entropic c-theorems. Then we propose a new formula in terms of an integral of shape derivatives of the entanglement entropy of ball shaped regions. Our proposal stems from the physical requirement that differential entropy must be locally finite and conformally invariant. Demanding cancelation of the well-known UV divergences of entanglement entropy in field theory guides us to our conjecture, which we test for surfaces in AdS 4 . Our results suggest a candidate c-function for field theories in arbitrary dimensions.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Beyond toy models: distilling tensor networks in full AdS/CFT

We present a general procedure for constructing tensor networks that accurately reproduce holographic states in conformal field theories (CFTs). Given a state in a large-N CFT with a static, semiclassical gravitational dual, we build a tensor network by an iterative series of approximations that eliminate redundant degrees of freedom and minimize the bond dimensions of the resulting network. We argue that the bond dimensions of the tensor network will match the areas of the corresponding bulk surfaces. For “tree” tensor networks (i.e., those that are constructed by discretizing spacetime with nonintersecting Ryu-Takayanagi surfaces), our arguments can be made rigorous using a version of one-shot entanglement distillation in the CFT. Using the known quantum error correcting properties of AdS/CFT, we show that bulk legs can be added to the tensor networks to create holographic quantum error correcting codes. These codes behave similarly to previous holographic tensor network toy models, but describe actual bulk excitations in continuum AdS/CFT. By assuming some natural generalizations of the “holographic entanglement of purification” conjecture, we are able to construct tensor networks for more general bulk discretizations, leading to finer-grained networks that partition the information content of a Ryu-Takayanagi surface into tensor-factorized subregions. While the granularity of such a tensor network must be set larger than the string/Planck scales, we expect that it can be chosen to lie well below the AdS scale. However, we also prove a no-go theorem which shows that the bulk-to-boundary maps cannot all be isometries in a tensor network with intersecting Ryu-Takayanagi surfaces.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Do we live in the swampland?

A low-energy effective theory is said to be in the swampland if it does not have any consistent UV completion inside a theory of quantum gravity. The natural question is if the standard model of particle physics, possibly with some minimal extensions, are in the swampland — we are in trouble if the answer to this question is yes. We discuss this question in view of the recent swampland conjectures. We prove a no-go theorem concerning the modification of the Higgs sector. Moreover, we find that QCD axion is incompatible with the recent swampland conjectures, unless some sophisticated possibilities are considered. We discuss the implications of this result for spontaneous breaking of CP symmetry. We comment on dynamical supersymmetry breaking as well as the issue of multi-valuedness of the potential. We also propose a refinement of the de Sitter swampland conjecture.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗