Contribution of pulsars to the gamma-ray background and their observation with the space telescopes GLAST and AGILE

Luminosities and uxes of the expected population of galactic gamma-ray pulsars become foreseeable if physical distributions at birth and evolutive history are assigned. In this work we estimate the contribution of pulsar uxes to the gamma-ray background, which has been measured by the EGRET experiment on board of the CGRO. For pulsar luminosities we select some of the most important gamma-ray emission models, taking into account both polar cap and outer gap scenarios. We nd that this contribution strongly depends upon controversial neutron star birth properties. A comparison between our simulation results and EGRET data is presented for each model, nding an average contribution of about 10%. In addition, we perform the calculation of the number of new gamma-ray pulsars detectable by GLAST and AGILE, showing a remarkable di erence between the two classes of models. Finally, we suggest some improvements in the numerical code, including more sophisticated galactic m odels and di erent populations of pulsars like binaries, milliseconds, anomalous pulsars and magnetars.Comment: 6 pages, 6 figures, to be published in the Proceedings of the 6th International Symposium ''Frontiers of Fundamental and Computational Physics'' (FFP6), Udine (Italy), Sep. 26-29, 200

Frustration driven structural distortion in VOMoO4

Nuclear magnetic resonance (NMR), electron paramagnetic resonance (EPR), magnetization measurements and electronic structure calculations in VOMoO4 are presented. It is found that VOMoO4 is a frustrated two-dimensional antiferromagnet on a square lattice with competing exchange interactions along the side J1 and the diagonal J2 of the square. From magnetization measurements J1+J2 is estimated around 155 K, in satisfactory agreement with the values derived from electronic structure calculations. Around 100 K a structural distortion, possibly driven by the frustration, is evidenced. This distortion induces significant modifications in the NMR and EPR spectra which can be accounted for by valence fluctuations. The analysis of the spectra suggests that the size of the domains where the lattice is distorted progressively grows as the temperature approaches the transition to the magnetic ground state at Tc=42 K

On formal verification of arithmetic-based cryptographic primitives

Cryptographic primitives are fundamental for information security: they are used as basic components for cryptographic protocols or public-key cryptosystems. In many cases, their security proofs consist in showing that they are reducible to computationally hard problems. Those reductions can be subtle and tedious, and thus not easily checkable. On top of the proof assistant Coq, we had implemented in previous work a toolbox for writing and checking game-based security proofs of cryptographic primitives. In this paper we describe its extension with number-theoretic capabilities so that it is now possible to write and check arithmetic-based cryptographic primitives in our toolbox. We illustrate our work by machine checking the game-based proofs of unpredictability of the pseudo-random bit generator of Blum, Blum and Shub, and semantic security of the public-key cryptographic scheme of Goldwasser and Micali.Comment: 13 page

Formalizing Size-Optimal Sorting Networks: Extracting a Certified Proof Checker

Since the proof of the four color theorem in 1976, computer-generated proofs have become a reality in mathematics and computer science. During the last decade, we have seen formal proofs using verified proof assistants being used to verify the validity of such proofs. In this paper, we describe a formalized theory of size-optimal sorting networks. From this formalization we extract a certified checker that successfully verifies computer-generated proofs of optimality on up to 8 inputs. The checker relies on an untrusted oracle to shortcut the search for witnesses on more than 1.6 million NP-complete subproblems.Comment: IMADA-preprint-c

Binary pattern tile set synthesis is NP-hard

In the field of algorithmic self-assembly, a long-standing unproven conjecture has been that of the NP-hardness of binary pattern tile set synthesis (2-PATS). The $k$-PATS problem is that of designing a tile assembly system with the smallest number of tile types which will self-assemble an input pattern of $k$ colors. Of both theoretical and practical significance, $k$-PATS has been studied in a series of papers which have shown $k$-PATS to be NP-hard for $k = 60$, $k = 29$, and then $k = 11$. In this paper, we close the fundamental conjecture that 2-PATS is NP-hard, concluding this line of study. While most of our proof relies on standard mathematical proof techniques, one crucial lemma makes use of a computer-assisted proof, which is a relatively novel but increasingly utilized paradigm for deriving proofs for complex mathematical problems. This tool is especially powerful for attacking combinatorial problems, as exemplified by the proof of the four color theorem by Appel and Haken (simplified later by Robertson, Sanders, Seymour, and Thomas) or the recent important advance on the Erd\H{o}s discrepancy problem by Konev and Lisitsa using computer programs. We utilize a massively parallel algorithm and thus turn an otherwise intractable portion of our proof into a program which requires approximately a year of computation time, bringing the use of computer-assisted proofs to a new scale. We fully detail the algorithm employed by our code, and make the code freely available online

Compton Scattering in Ultra-Strong Magnetic Fields: Numerical and Analytical Behavior in the Relativistic Regime

This paper explores the effects of strong magnetic fields on the Compton scattering of relativistic electrons. Recent studies of upscattering and energy loss by relativistic electrons that have used the non-relativistic, magnetic Thomson cross section for resonant scattering or the Klein-Nishina cross section for non-resonant scattering do not account for the relativistic quantum effects of strong fields ($> 4 \times 10^{12}$ G). We have derived a simplified expression for the exact QED scattering cross section for the broadly-applicable case where relativistic electrons move along the magnetic field. To facilitate applications to astrophysical models, we have also developed compact approximate expressions for both the differential and total polarization-dependent cross sections, with the latter representing well the exact total QED cross section even at the high fields believed to be present in environments near the stellar surfaces of Soft Gamma-Ray Repeaters and Anomalous X-Ray Pulsars. We find that strong magnetic fields significantly lower the Compton scattering cross section below and at the resonance, when the incident photon energy exceeds $m_ec^2$ in the electron rest frame. The cross section is strongly dependent on the polarization of the final scattered photon. Below the cyclotron fundamental, mostly photons of perpendicular polarization are produced in scatterings, a situation that also arises above this resonance for sub-critical fields. However, an interesting discovery is that for super-critical fields, a preponderance of photons of parallel polarization results from scatterings above the cyclotron fundamental. This characteristic is both a relativistic and magnetic effect not present in the Thomson or Klein-Nishina limits.Comment: AASTeX format, 31 pages included 7 embedded figures, accepted for publication in The Astrophysical Journa

The needle in the haystack - Where to look for more isolated cooling neutron stars

Context: Isolated cooling neutron stars with thermal X-ray emission remain rarely detected objects despite many searches investigating the ROSAT data. Aims: We simulate the population of close-by young cooling neutron stars to explain the current observational results. Given the inhomogeneity of the neutron star distribution on the sky it is particularly interesting to identify promising sky regions with respect to on-going and future searches. Methods: Applying a population synthesis model the inhomogeneity of the progenitor distribution and the inhomogeneity of the X-ray absorbing interstellar medium are considered for the first time. The total number of observable neutron stars is derived with respect to ROSAT count rates. In addition, we present sky maps of neutron star locations and discuss age and distance distributions of the simulated neutron stars. Implications for future searches are discussed. Results: With our advanced model we can successfully explain the observed logN - logS distribution of close-by neutron stars. Cooling neutron stars will be most abundant in the directions of rich OB associations. New candidates are expected to be identified behind the Gould Belt, in particular in the Cygnus-Cepheus region. They are expected to be on average younger and then hotter than the known population of isolated cooling neutron stars. In addition, we propose to use data on runaway stars to search for more radio-quiet cooling neutron stars.Comment: 18 pages, 14 figures; added Erratum after bug in code was discovered, updated results in Appendix, main conclusions do not chang

Towards the Formalization of Fractional Calculus in Higher-Order Logic

Fractional calculus is a generalization of classical theories of integration and differentiation to arbitrary order (i.e., real or complex numbers). In the last two decades, this new mathematical modeling approach has been widely used to analyze a wide class of physical systems in various fields of science and engineering. In this paper, we describe an ongoing project which aims at formalizing the basic theories of fractional calculus in the HOL Light theorem prover. Mainly, we present the motivation and application of such formalization efforts, a roadmap to achieve our goals, current status of the project and future milestones.Comment: 9 page

Radio pulsar populations

The goal of this article is to summarize the current state of play in the field of radio pulsar statistics. Simply put, from the observed sample of objects from a variety of surveys with different telescopes, we wish to infer the properties of the underlying sample and to connect these with other astrophysical populations (for example supernova remnants or X-ray binaries). The main problem we need to tackle is the fact that, like many areas of science, the observed populations are often heavily biased by a variety of selection effects. After a review of the main effects relevant to radio pulsars, I discuss techniques to correct for them and summarize some of the most recent results. Perhaps the main point I would like to make in this article is that current models to describe the population are far from complete and often suffer from strong covariances between input parameters. That said, there are a number of very interesting conclusions that can be made concerning the evolution of neutron stars based on current data. While the focus of this review will be on the population of isolated Galactic pulsars, I will also briefly comment on millisecond and binary pulsars as well as the pulsar content of globular clusters and the Magellanic Clouds.Comment: 16 pages, 6 figures, to appear in Proceedings of ICREA Workshop on The High-Energy Emission from Pulsars and their Systems, Sant Cugat, Spain, 2010 April 12-16 (Springer

Galactic populations of radio and gamma-ray pulsars in the polar cap model

We simulate the characteristics of the Galactic population of radio and $\gamma$-ray pulsars using Monte Carlo techniques. At birth, neutron stars are spatially distributed in the Galactic disk, with supernova-kick velocities, and randomly dispersed in age back to $10^9$ years. They are evolved in the Galactic gravitational potential to the present time. From a radio luminosity model, the radio flux is filtered through a selected set of radio-survey parameters. $\gamma$-ray luminosities are assigned using the features of recent polar cap acceleration models invoking space-charge-limited flow, and a pulsar death valley further attenuates the population of radio-loud pulsars. Assuming a simple emission geometry with aligned radio and $\gamma$-ray beams of 1 steradian solid angle, our model predicts that EGRET should have seen 7 radio-loud and 1 radio-quiet, $\gamma$-ray pulsars. With much improved sensitivity, GLAST, on the other hand, is expected to observe 76 radio-loud and 74 radio-quiet, $\gamma$-ray pulsars of which 7 would be identified as pulsed sources. We also explore the effect of magnetic field decay on the characteristics of the radio and $\gamma$-ray pulsar populations. Including magnetic field decay on a timescale of 5 Myr improves agreement with the radio pulsar population and increases the predicted number of GLAST detected pulsars to 90 radio-loud and 101 radio-quiet (9 pulsed) $\gamma$-ray pulsars. The lower flux threshold allows GLAST to detect $\gamma$-ray pulsars at larger distances than those observed by the radio surveys used in this study.Comment: 38 pages, 11 figures, accepted for publication v565 n1 Ap