Combining decision procedures for the reals

We address the general problem of determining the validity of boolean combinations of equalities and inequalities between real-valued expressions. In particular, we consider methods of establishing such assertions using only restricted forms of distributivity. At the same time, we explore ways in which "local" decision or heuristic procedures for fragments of the theory of the reals can be amalgamated into global ones. Let Tadd[Q] be the first-order theory of the real numbers in the language of ordered groups, with negation, a constant 1, and function symbols for multiplication by rational constants. Let Tmult[Q] be the analogous theory for the multiplicative structure, and let T[Q] be the union of the two. We show that although T[Q] is undecidable, the universal fragment of T[Q] is decidable. We also show that terms of T[Q]can fruitfully be put in a normal form. We prove analogous results for theories in which Q is replaced, more generally, by suitable subfields F of the reals. Finally, we consider practical methods of establishing quantifier-free validities that approximate our (impractical) decidability results.Comment: Will appear in Logical Methods in Computer Scienc

Classical Opacity

Philosophy and Phenomenological Research, EarlyView

Non-equilibrium phenomena and molecular reaction dynamics: mode space, energy space and conformer space

status: publishe

Lattice QCD calculation of hadronic light-by-light scattering

We perform a lattice QCD calculation of the hadronic light-by-light scattering amplitude in a broad kinematical range. At forward kinematics, the results are compared to a phenomenological analysis based on dispersive sum rules for light-by-light scattering. The size of the pion pole contribution is investigated for momenta of typical hadronic size. The presented numerical methods can be used to compute the hadronic light-by-light contribution to the anomalous magnetic moment of the muon. Our calculations are carried out in two-flavor QCD with the pion mass in the range of 270 to 450MeV, and contain so far only the diagrams with fully connected quark lines.Comment: 5 pages, 5 figure

The Onset of Convective Coupling and Freezing in the White Dwarfs of 47 Tucanae

Using images from the Hubble Space Telescope Advanced Camera for Surveys, we measure the rate of cooling of white dwarfs in the globular cluster 47 Tucanae and compare it to modelled cooling curves. We examine the effects of the outer convective envelope reaching the nearly isothermal degenerate core and the release of latent heat during core crystallisation on the white dwarf cooling rates. For white dwarfs typical of 47 Tuc, the onset of these effects occur at similar times. The latent heat released during crystallisation is a small heat source. In contrast, the heat reservoir of the degenerate core is substantially larger. When the convective envelope reaches the nearly isothermal interior of the white dwarf, the star becomes brighter than it would be in the absence of this effect. Our modelled cooling curves that include this convective coupling closely match the observed luminosity function of the white dwarfs in 47 Tuc.Comment: 6 pages, 5 figures. Submitted to MNRA

A language for mathematical knowledge management

We argue that the language of Zermelo Fraenkel set theory with definitions and partial functions provides the most promising bedrock semantics for communicating and sharing mathematical knowledge. We then describe a syntactic sugaring of that language that provides a way of writing remarkably readable assertions without straying far from the set-theoretic semantics. We illustrate with some examples of formalized textbook definitions from elementary set theory and point-set topology. We also present statistics concerning the complexity of these definitions, under various complexity measures