On Algorithmic Statistics for space-bounded algorithms

Algorithmic statistics studies explanations of observed data that are good in the algorithmic sense: an explanation should be simple i.e. should have small Kolmogorov complexity and capture all the algorithmically discoverable regularities in the data. However this idea can not be used in practice because Kolmogorov complexity is not computable. In this paper we develop algorithmic statistics using space-bounded Kolmogorov complexity. We prove an analogue of one of the main result of `classic' algorithmic statistics (about the connection between optimality and randomness deficiences). The main tool of our proof is the Nisan-Wigderson generator.Comment: accepted to CSR 2017 conferenc

Fundamental Cycles and Graph Embeddings

In this paper we present a new Good Characterization of maximum genus of a graph which makes a common generalization of the works of Xuong, Liu, and Fu et al. Based on this, we find a new polynomially bounded algorithm to find the maximum genus of a graph

Proper motion, age and initial spin period of PSR J0538+2817 in S147

We present results of timing observations of the 143-ms pulsar J0538+2817 that provide a proper motion measurement which clearly associates the pulsar with the supernova remnant S147. We measure a proper motion of 67$_{-22}^{+48}$ mas yr$^{-1}$, implying a transverse velocity of $v= 385^{+260}_{-130}$ km s$^{-1}$. We derive an age of the pulsar and S147 of only $30\pm4$ kyr which is a factor of 20 times less than the pulsar's characteristic age of $\tau_c = 620$ kyr. This age implies an initial spin period of $P_0=139$ ms, close to the present pulse period and a factor of several larger than what is usually inferred for birth periods. Implications for recent X-ray detections of this pulsar are discussed.Comment: accepted for publication in ApJ Letters, 13 pages, 3 figure

G328.4+0.2 : A large and luminous Crab-like supernova remnant

We report on radio continuum and HI observations of the radio source G328.4+0.2 using the Australia Telescope Compact Array. Our results confirm G328.4+0.2 to be a filled-center nebula with no surrounding shell, showing significant linear polarization and an almost flat spectral index. These results lead us to conclude that G328.4+0.2 is a Crab-like, or ``plerionic'', supernova remnant (SNR), presumably powered by an unseen central pulsar. HI absorption towards G328.4+0.2 puts a lower limit on its distance of 17.4 +/- 0.9 kpc, making it the largest (D=25 pc) and most luminous (L_R = 3e35 erg/s) Crab-like SNR in the Galaxy. We infer G328.4+0.2 to be significantly older than the Crab Nebula, but powered by a pulsar which is fast spinning (P<20 ms) and which has a comparatively low magnetic field (B<1e12 G). We propose G328.4+0.2, G74.9+1.2 and N157B as a distinct group of large-diameter, high-luminosity Crab-like SNRs, all powered by fast-spinning low-field pulsars.Comment: 7 pages, 3 embedded EPS figures, uses emulateapj.sty. Accepted to ApJ. Abstract corrected so that distance is now in kpc, not pc

Astro 2020 Science White Paper: Time Domain Studies of Neutron Star and Black Hole Populations: X-ray Identification of Compact Object Types

What are the most important conditions and processes governing the growth of stellar-origin compact objects? The identification of compact object type as either black hole (BH) or neutron star (NS) is fundamental to understanding their formation and evolution. To date, time-domain determination of compact object type remains a relatively untapped tool. Measurement of orbital periods, pulsations, and bursts will lead to a revolution in the study of the demographics of NS and BH populations, linking source phenomena to accretion and galaxy parameters (e.g., star formation, metallicity). To perform these measurements over sufficient parameter space, a combination of a wide-field (>5000 deg^2) transient X-ray monitor over a dynamic energy range (~1-100 keV) and an X-ray telescope for deep surveys with <5 arcsec PSF half-energy width (HEW) angular resolution are required. Synergy with multiwavelength data for characterizing the underlying stellar population will transform our understanding of the time domain properties of transient sources, helping to explain details of supernova explosions and gravitational wave event rates.Comment: 9 pages, 2 figures. Submitted to the Astro2020 Decadal Surve

G55.0+0.3: A Highly Evolved Supernova Remnant

Multi-frequency analysis has revealed the presence of a new supernova remnant, G55.0+0.3, in the Galactic plane. A kinematic distance of 14 kpc has been measured from HI spectral line data. The faint, clumpy half-shell is non-thermal and has a physical radius of 70 pc. Using an evolutionary model, the age of the remnant is estimated to be on the order of one million years, which exceeds conventional limits by a factor of five. The remnant may be associated with the nearby pulsar J1932+2020, which has a spin-down age of 1.1 million years. This work implies that the radiative lifetimes of remnants could be much longer than previously suggested.Comment: 27 pages, 7 figures in 9 files (figures 1 and 2 require 2 files each), Accepted for publication in The Astrophysical Journal (Jan. 20, 1998 volume