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 109 records · Page 6

Robust Singularity Theorem

We prove the Penrose-Wall singularity theorem in the full semiclassical gravity regime, significantly expanding its range of validity. To accomplish this, we modify the definition of quantum-trapped surfaces without affecting their genericity. Our theorem excludes controlled “bounces” in the interior of a black hole and in a large class of cosmologies.

Entanglement entropy↗

Elementary solutions of coupled model equations in the kinetic theory of gases

The method of elementary solutions is employed to solve two coupled integrodifferential equations sufficient for determining temperature-density effects in a linearized BGK model in the kinetic theory of gases. Full-range completeness and orthogonality theorems are proved for the developed normal modes and the infinite-medium Green's function is constructed as an illustration of the full-range formalism. The appropriate homogeneous matrix Riemann problem is discussed, and half-range completeness and orthogonality theorems are proved for a certain subset of the normal modes. The required existence and uniqueness theorems relevant to the H matrix, basic to the half-range analysis, are proved, and an accurate and efficient computational method is discussed. The half-space temperature-slip problem is solved analytically, and a highly accurate value of the temperature-slip coefficient is reported.

Kriese, J. T.↗

Parametrizations of the spin density matrix

Highlights: • Proposed two methods for parametrizing the SDM of spinning, unstable particles. • All non-negativity conditions fulfilled; adaptability to various constraints. • First method: based on a theorem; applicable in a simple and flexible way. • Second method: particularly suitable for especial conditions. • Applications: two of them interesting in the search for new physics. We propose for the spin density matrix two parametrizations which automatically fulfill the non-negativity conditions, without setting any bound on the parameters. The first one relies on a theorem, that we prove, and it is rather simple and easily adaptable to some specific reactions, where, for example, parity is conserved or angular momentum conservation entails selection rules. Moreover, in the case when the rank is less than the order of the density matrix, we show how to improve the fits to the data, either by implementing previous suggestions, or by elaborating an alternative method, for which we prove a second theorem. Our second parametrization is a variant of previous treatments, it appears suitable for some particular processes. Moreover, we discuss about the possibility of inferring the elements of the density matrix from the differential decay width. Last, we illustrate various examples of current interest, both in strong and weak decays; some of them may be helpful in the investigation of physics beyond the standard model.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Extrapolation of operators acting into quasi-Banach spaces

Linear and sublinear operators acting from the scale of L{sub p} spaces to a certain fixed quasinormed space are considered. It is shown how the extrapolation construction proposed by Jawerth and Milman at the end of 1980s can be used to extend a bounded action of an operator from the L{sub p} scale to wider spaces. Theorems are proved which generalize Yano's extrapolation theorem to the case of a quasinormed target space. More precise results are obtained under additional conditions on the quasinorm. Bibliography: 35 titles.

97 MATHEMATICS AND COMPUTING↗

Some functional limit theorems for compound Cox processes

An improved version of the functional limit theorem is proved establishing weak convergence of random walks generated by compound doubly stochastic Poisson processes (compound Cox processes) to Lévy processes in the Skorokhod space under more realistic moment conditions. As corollaries, theorems are proved on convergence of random walks with jumps having finite variances to Lévy processes with variance-mean mixed normal distributions, in particular, to stable Lévy processes.

97 MATHEMATICS AND COMPUTING↗

A Classification of G -invariant Shallow Neural Networks

When trying to fit a deep neural network (DNN) to a G-invariant target function with G a group, it only makes sense to constrain the DNN to be G-invariant as well. However, there can be many different ways to do this, thus raising the problem of “G-invariant neural architecture design”: What is the optimal Ginvariant architecture for a given problem? Before we can consider the optimization problem itself, we must understand the search space, the architectures in it, and how they relate to one another. In this paper, we take a first step towards this goal; we prove a theorem that gives a classification of all G-invariant single-hidden-layer or “shallow” neural network (G-SNN) architectures with ReLU activation for any finite orthogonal group G, and we prove a second theorem that characterizes the inclusion maps or “network morphisms” between the architectures that can be leveraged during neural architecture search (NAS). The proof is based on a correspondence of every G-SNN to a signed permutation representation of G acting on the hidden neurons; the classification is equivalently given in terms of the first cohomology classes of G, thus admitting a topological interpretation. The G-SNN architectures corresponding to nontrivial cohomology classes have, to our knowledge, never been explicitly identified in the literature previously. Using a code implementation, we enumerate the G-SNN architectures for some example groups G and visualize their structure. Lastly, we prove that architectures corresponding to inequivalent cohomology classes coincide in function space only when their weight matrices are zero, and we discuss the implications of this for NAS.

Agrawal, Devanshu↗

A theorem of equivalence on the methods of least-squares estimation

A theorem on the methods of least-squares estimation is stated and proved. This theorem enables the replacement of a system of correlated measurements by an equivalent system of uncorrelated measurements without a whitening process, thus simplifying the analysis while resulting in the same minimum-variance estimate.

Wu, S.-C.↗

Max-Compound Cox Processes. I

Extreme values are considered in samples with random size that have a mixed Poisson distribution that is generated by a doubly stochastic Poisson process. Some inequalities are proved relating the distributions and moments of extrema with those of the leading process (the mixing distribution). Limit theorems are proved for the distributions of max-compound Cox processes, and limit distributions are described. An important particular case of the negative binomial distribution of a sample size corresponding to the case where the Cox process is led by a gamma Lévy process is considered, explaining a possible genesis of tempered asymptotic models.

97 MATHEMATICS AND COMPUTING↗

Computing the Fast Fourier Transform on a vector computer

Two algorithms are presented for performing a Fast Fourier Transform on a vector computer and are compared on the Control Data Corporation STAR-100. The relative merits of the two algorithms are shown to depend upon whether only a few or many independent transforms are desired. A theorem is proved which shows that a set of independent transforms can be computed by performing a partial transformation on a single vector. The results of this theorem also apply to nonvector machines and have reduced the average time per transform by a factor of two on the CDC 6600 computer.

Korn, D. G.↗

Asymptotic freedom in solids - A theorem

A cusp theorem is proved that relates the zero-separation value and slope of two-particle position correlation functions in quantum many-body systems with Coulombic interactions. The theorem is independent of the particle type and symmetry of the wave function. Its proof uses only the integral form of the Schroedinger equation and the continuity and exponential decay of the wave function. It is used to derive a sum rule for the electron-gas structure factor and an exact statement about the screening of point charges. Applications to atomic-orbital-based calculations for H2 and metallic H are described.

Carlsson, A. E.↗

A holographic c-theorem for Schrödinger spacetimes

We prove a c-theorem for holographic renormalization group flows in a Schrodinger spacetime that demonstrates that the effective radius L(r) monotonically decreases from the UV to the IR, where r is the bulk radial coordinate. This result assumes that the bulk matter satisfies the null energy condition, but holds regardless of the value of the critical exponent z. We also construct several numerical examples in a model where the Schrodinger background is realized by a massive vector coupled to a real scalar. Finally, the full Schrodinger group is realized when z = 2, and in this case it is possible to construct solutions with constant effective z(r) = 2 along the entire flow.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Discreteness and integrality in Conformal Field Theory

Various observables in compact CFTs are required to obey positivity, discreteness, and integrality. Positivity forms the crux of the conformal bootstrap, but understanding of the abstract implications of discreteness and integrality for the space of CFTs is lacking. We systematically study these constraints in two-dimensional, non-holomorphic CFTs, making use of two main mathematical results. First, we prove a theorem constraining the behavior near the cusp of integral, vector-valued modular functions. Second, we explicitly construct non-factorizable, non-holomorphic cuspidal functions satisfying discreteness and integrality, and prove the non-existence of such functions once positivity is added. Application of these results yields several bootstrap-type bounds on OPE data of both rational and irrational CFTs, including some powerful bounds for theories with conformal manifolds, as well as insights into questions of spectral determinacy. We prove that in rational CFT, the spectrum of operator twists t ≥ c/12 is uniquely determined by its complement. Likewise, we argue that in generic CFTs, the spectrum of operator dimensions Δ > c–1/12 is uniquely determined by its complement, absent fine-tuning in a sense we articulate. Finally, we discuss implications for black hole physics and the (non-)uniqueness of a possible ensemble interpretation of AdS 3 gravity.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗