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 325 records · Page 18

Continuous Time Finite State Mean Field Games

In this paper we consider symmetric games where a large number of players can be in any one of d states. We derive a limiting mean field model and characterize its main properties. This mean field limit is a system of coupled ordinary differential equations with initial-terminal data. For this mean field problem we prove a trend to equilibrium theorem, that is convergence, in an appropriate limit, to stationary solutions. Then we study an N+1-player problem, which the mean field model attempts to approximate. Our main result is the convergence as N{yields}{infinity} of the mean field model and an estimate of the rate of convergence. We end the paper with some further examples for potential mean field games.

97 MATHEMATICS AND COMPUTING↗

Scaling Limits and Generic Bounds for Exploration Processes

We consider exploration algorithms of the random sequential adsorption type both for homogeneous random graphs and random geometric graphs based on spatial Poisson processes. At each step, a vertex of the graph becomes active and its neighboring nodes become blocked. Given an initial number of vertices N growing to infinity, we study statistical properties of the proportion of explored (active or blocked) nodes in time using scaling limits. We obtain exact limits for homogeneous graphs and prove an explicit central limit theorem for the final proportion of active nodes, known as the jamming constant, through a diffusion approximation for the exploration process which can be described as a unidimensional process. We then focus on bounding the trajectories of such exploration processes on random geometric graphs, i.e., random sequential adsorption. As opposed to exploration processes on homogeneous random graphs, these do not allow for such a dimensional reduction. Instead we derive a fundamental relationship between the number of explored nodes and the discovered volume in the spatial process, and we obtain generic bounds for the fluid limit and jamming constant: bounds that are independent of the dimension of space and the detailed shape of the volume associated to the discovered node. Lastly, using coupling techinques, we give trajectorial interpretations of the generic bounds.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Solution of Boundary Value Problems in Cylinders with Two-Layer Film Inclusions

We consider the class of boundary value problems for elliptic, parabolic, and hyperbolic equations in cylinders separated by a two-layer film into two half-cylinders. We prove the existence and uniqueness theorem and express the solutions in terms of solutions to analogous classical problems in cylinders without films.

97 MATHEMATICS AND COMPUTING↗

Approximation of Two-Dimensional Viscoelastic Flows of General Form

We consider the initial-boundary value problem for approximations of the system of integro-differential equations generalizing the equations of motion for viscoelastic fluids. We prove the existence and convergence theorems and give some examples of non-Newtonian fluids described by the model under consideration.

97 MATHEMATICS AND COMPUTING↗

Framings of Spatial Graphs

In the theory of spatial graphs, we state and prove an analog of the theorem on the isotopy classification of framings of classical knots.

97 MATHEMATICS AND COMPUTING↗

Dynamics of harmonically-confined systems: Some rigorous results

In this paper we consider the dynamics of harmonically-confined atomic gases. We present various general results which are independent of particle statistics, interatomic interactions and dimensionality. Of particular interest is the response of the system to external perturbations which can be either static or dynamic in nature. We prove an extended Harmonic Potential Theorem which is useful in determining the damping of the centre of mass motion when the system is prepared initially in a highly nonequilibrium state. We also study the response of the gas to a dynamic external potential whose position is made to oscillate sinusoidally in a given direction. We show in this case that either the energy absorption rate or the centre of mass dynamics can serve as a probe of the optical conductivity of the system. -- Highlights: •We derive various rigorous results on the dynamics of harmonically-confined atomic gases. •We derive an extension of the Harmonic Potential Theorem. •We demonstrate the link between the energy absorption rate in a harmonically-confined system and the optical conductivity.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Local conservation of energy in fully implicit PIC algorithms

We consider the issue of strict, fully discrete local energy conservation for a whole class of fully implicit local-charge- and global-energy-conserving particle-in-cell (PIC) algorithms. Earlier studies demonstrated these algorithms feature strict global energy conservation. However, whether a local energy conservation theorem exists (in which the local energy update is governed by a flux balance equation at every mesh cell) for these schemes is unclear. In this study, we show that a local energy conservation theorem indeed exists. We begin our analysis with the 1D electrostatic PIC model without orbit-averaging, and then generalize our conclusions to account for orbit averaging, multiple dimensions, and electromagnetic models (Darwin). In all cases, a temporally, spatially, and particle-discrete local energy conservation theorem is shown to exist, proving that these formulations (as originally proposed in the literature), in addition to being locally charge conserving and globally energy conserving, are strictly locally energy conserving as well. In contrast to earlier proofs of local conservation in the literature, which only considered continuum time, our result is valid for the fully implicit time-discrete version of all models considered, including important features such as orbit averaging. We demonstrate the local-energy-conservation property numerically with a paradigmatic numerical example.

97 MATHEMATICS AND COMPUTING↗

SympNets: Intrinsic structure-preserving symplectic networks for identifying Hamiltonian systems

Here, we propose new symplectic networks (SympNets) for identifying Hamiltonian systems from data based on a composition of linear, activation and gradient modules. In particular, we define two classes of SympNets: the LA-SympNets composed of linear and activation modules, and the G-SympNets composed of gradient modules. Correspondingly, we prove two new universal approximation theorems that demonstrate that SympNets can approximate arbitrary symplectic maps based on appropriate activation functions. We then perform several experiments including the pendulum, double pendulum and three-body problems to investigate the expressivity and the generalization ability of SympNets. The simulation results show that even very small size SympNets can generalize well, and are able to handle both separable and non-separable Hamiltonian systems with data points resulting from short or long time steps. In all the test cases, SympNets outperform the baseline models, and are much faster in training and prediction. We also develop an extended version of SympNets to learn the dynamics from irregularly sampled data. This extended version of SympNets can be thought of as a universal model representing the solution to an arbitrary Hamiltonian system.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Wave function for harmonically confined electrons in time-dependent electric and magnetostatic fields

We derive via the interaction “representation” the many-body wave function for harmonically confined electrons in the presence of a magnetostatic field and perturbed by a spatially homogeneous time-dependent electric field—the Generalized Kohn Theorem (GKT) wave function. In the absence of the harmonic confinement – the uniform electron gas – the GKT wave function reduces to the Kohn Theorem wave function. Without the magnetostatic field, the GKT wave function is the Harmonic Potential Theorem wave function. We further prove the validity of the connection between the GKT wave function derived and the system in an accelerated frame of reference. Finally, we provide examples of the application of the GKT wave function.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Current density partitioning in time-dependent current density functional theory

We adapt time-dependent current density functional theory to allow for a fragment-based solution of the many-electron problem of molecules in the presence of time-dependent electric and magnetic fields. Regarding a molecule as a set of non-interacting subsystems that individually evolve under the influence of an auxiliary external electromagnetic vector-scalar potential pair, the partition 4-potential, we show that there are one-to-one mappings between this auxiliary potential, a sharply-defined set of fragment current densities, and the total current density of the system. The partition electromagnetic (EM) 4-potential is expressed in terms of the real EM 4-potential of the system and a gluing EM 4-potential that accounts for exchange-correlation effects and mutual interaction forces between fragments that are required to yield the correct electron dynamics. We prove the zero-force theorem for the fragmented system, establish a variational formulation in terms of action functionals, and provide a simple illustration for a charged particle in a ring.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Infinitesimal and global rigidity and inflexibility of surfaces of revolution with flattening at the poles

The subject of this article is one of the most important questions of classical geometry: the theory of bendings and infinitesimal bendings of surfaces. These questions are studied for surfaces of revolution and, unlike previous well-known works, we make only minimal smoothness assumptions (the class C{sup 1}) in the initial part of our study. In this class we prove local existence and uniqueness theorems for infinitesimal bendings. We then consider the analytic class and establish simple criteria for rigidity and inflexibility of compact surfaces. These criteria depend on the values of certain integer characteristics related to the order of flattening of the surface at its poles. We also show that in the nonanalytic situation there exist nonrigid surfaces with any given order of flattening at the poles. Bibliography: 22 titles.

97 MATHEMATICS AND COMPUTING↗

On the exponent of G-spaces and isovariant extensors

The equivariant version of the Curtis-Schori-West theorem is investigated. It is proved that for a nondegenerate Peano G-continuum X with an action of the compact abelian Lie group G, the exponent expX is equimorphic to the maximal equivariant Hilbert cube if and only if the free part X{sub free} is dense in X. We also show that the latter is sufficient for the equimorphy of expX and Q in the case of an action of an arbitrary compact Lie group G. The key to the proof of these results lies in the theory of the universal G-space (in the sense of Palais). Bibliography: 28 titles.

97 MATHEMATICS AND COMPUTING↗

A linear surrogate for optimising functions of an orthogonal matrix with applications in wave function theory

The technique of surrogate optimisation is to use a simpler function to approximate a complex function that is time-consuming to evaluate. Here we show that the maximum of a special type of surrogate function f(U)=Tr(AU),UϵO(n) is at A T (AA T ) 1/2 , and that there is one and only one local maximum both in SO(n) and O(n)–SO(n). This function f(U) has been found to be useful in various aspects of electronic structure theory, including proving the Carlson-Keller theorem, and localising orbitals. As one other example, we apply it here to optimise the ground state of molecules using the Generalised Valence Bond wavefunction.

74 ATOMIC AND MOLECULAR PHYSICS↗

Derivative chameleons

We consider generalized chameleon models where the conformal coupling between matter and gravitational geometries is not only a function of the chameleon field φ, but also of its derivatives via higher order co-ordinate invariants (such as ∂{sub μ}φ∂{sup μ}φ,□φ,...). Specifically we consider the first such non-trivial conformal factor A(φ,∂{sub μ}φ∂{sup μ}φ). The associated phenomenology is investigated and we show that such theories have a new generic mass-altering mechanism, potentially assisting the generation of a sufficiently large chameleon mass in dense environments. The most general effective potential is derived for such derivative chameleon setups and explicit examples are given. Interestingly this points us to the existence of a purely derivative chameleon protected by a shift symmetry for φ → φ+c. We also discuss potential ghost-like instabilities associated with mass-lifting mechanisms and find another, mass-lowering and instability-free, branch of solutions. This suggests that, barring fine-tuning, stable derivative models are in fact typically anti-chameleons that suppress the field's mass in dense environments. Furthermore we investigate modifications to the thin-shell regime and prove a no-go theorem for chameleon effects in non-conformal geometries of the disformal type.

79 ASTRONOMY AND ASTROPHYSICS↗

Intermediate accelerated solutions as generic late-time attractors in a modified Jordan-Brans-Dicke theory

In this paper we investigate the evolution of a Jordan-Brans-Dicke scalar field, Φ, with a power-law potential in the presence of a second scalar field, φ, with an exponential potential, in both the Jordan and the Einstein frames. We present the relation of our model with the induced gravity model with power-law potential and the integrability of this kind of models is discussed when the quintessence field φ is massless, and has a small velocity. The fact that for some fine-tuned values of the parameters we may get some integrable cosmological models, makes our choice of potentials very interesting. We prove that in Jordan-Brans-Dicke theory, the de Sitter solution is not a natural attractor. Instead, we show that the attractor in the Jordan frame corresponds to an ''intermediate accelerated'' solution of the form a(t) ≅ e{sup α{sub 1} t{sup p{sup {sub 1}}}}, as t → ∞ where α{sub 1} > 0 and 0 < p{sub 1} < 1, for a wide range of parameters. Furthermore, when we work in the Einstein frame we get that the attractor is also an ''intermediate accelerated'' solution of the form a(t) ≅ e{sup α{sub 2} tp{sub 2}} as t → ∞ where α{sub 2} > 0 and 0<p{sub 2}<1, for the same conditions on the parameter space as in the Jordan frame. In the special case of a quadratic potential in the Jordan frame, or for a constant potential in the Einstein's frame, the above intermediate solutions are of saddle type. These results were proved using the center manifold theorem, which is not based on linear approximation. Finally, we present a specific elaboration of our extension of the induced gravity model in the Jordan frame, which corresponds to a particular choice of a linear potential of Φ. The dynamical system is then reduced to a two dimensional one, and the late-time attractor is linked with the exact solution found for the induced gravity model. In this example the ''intermediate accelerated'' solution does not exist, and the attractor solution has an asymptotic de Sitter-like evolution law for the scale factor. Apart from some fine-tuned examples such as the linear, and quadratic potential U(Φ) in the Jordan frame, it is true that ''intermediate accelerated'' solutions are generic late-time attractors in a modified Jordan-Brans-Dicke theory.

79 ASTRONOMY AND ASTROPHYSICS↗

Squash operator and symmetry

This article begins with a simple proof of the existence of squash operators compatible with the Bennett-Brassard 1984 (BB84) protocol that suits single-mode as well as multimode threshold detectors. The proof shows that, when a given detector is symmetric under cyclic group C{sub 4}, and a certain observable associated with it has rank two as a matrix, then there always exists a corresponding squash operator. Next, we go on to investigate whether the above restriction of 'rank two' can be eliminated; i.e., is cyclic symmetry alone sufficient to guarantee the existence of a squash operator? The motivation behind this question is that, if this were true, it would imply that one could realize a device-independent and unconditionally secure quantum key distribution protocol. However, the answer turns out to be negative, and moreover, one can instead prove a no-go theorem that any symmetry is, by itself, insufficient to guarantee the existence of a squash operator.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Barren Plateaus Preclude Learning Scramblers

Scrambling processes, which rapidly spread entanglement through many-body quantum systems, are difficult to investigate using standard techniques, but are relevant to quantum chaos and thermalization. In this Letter, we ask if quantum machine learning (QML) could be used to investigate such processes. In this study we prove a no-go theorem for learning an unknown scrambling process with QML, showing that it is highly probable for any variational Ansatz to have a barren plateau landscape, i.e., cost gradients that vanish exponentially in the system size. This implies that the required resources scale exponentially even when strategies to avoid such scaling (e.g., from Ansatz -based barren plateaus or no-free-lunch theorems) are employed. Furthermore, we numerically and analytically extend our results to approximate scramblers. Hence, our work places generic limits on the learnability of unitaries when lacking prior information.

97 MATHEMATICS AND COMPUTING↗