Extremely narrow spectrum of GRB110920A: further evidence for localised, subphotospheric dissipation

Much evidence points towards that the photosphere in the relativistic outflow in GRBs plays an important role in shaping the observed MeV spectrum. However, it is unclear whether the spectrum is fully produced by the photosphere or whether a substantial part of the spectrum is added by processes far above the photosphere. Here we make a detailed study of the $\gamma-$ray emission from single pulse GRB110920A which has a spectrum that becomes extremely narrow towards the end of the burst. We show that the emission can be interpreted as Comptonisation of thermal photons by cold electrons in an unmagnetised outflow at an optical depth of $\tau \sim 20$. The electrons receive their energy by a local dissipation occurring close to the saturation radius. The main spectral component of GRB110920A and its evolution is thus, in this interpretation, fully explained by the emission from the photosphere including localised dissipation at high optical depths.Comment: 14 pages, 11 figures, accepted to MNRA

One step multiderivative methods for first order ordinary differential equations

A family of one-step multiderivative methods based on Padé approximants to the exponential function is developed. The methods are extrapolated and analysed for use in PECE mode. Error constants and stability intervals are calculated and the combinations compared with well known linear multi-step combinations and combinations using high accuracy Newton-Cotes quadrature formulas as correctors. w926020

Categorization of indoor places by combining local binary pattern histograms of range and reflectance data from laser range finders

This paper presents an approach to categorize typical places in indoor environments using 3D scans provided by a laser range finder. Examples of such places are offices, laboratories, or kitchens. In our method, we combine the range and reflectance data from the laser scan for the final categorization of places. Range and reflectance images are transformed into histograms of local binary patterns and combined into a single feature vector. This vector is later classified using support vector machines. The results of the presented experiments demonstrate the capability of our technique to categorize indoor places with high accuracy. We also show that the combination of range and reflectance information improves the final categorization results in comparison with a single modality

Adaptive grid methods for Q-tensor theory of liquid crystals : a one-dimensional feasibility study

This paper illustrates the use of moving mesh methods for solving partial differential equation (PDE) problems in Q-tensor theory of liquid crystals. We present the results of an initial study using a simple one-dimensional test problem which illustrates the feasibility of applying adaptive grid techniques in such situations. We describe how the grids are computed using an equidistribution principle, and investigate the comparative accuracy of adaptive and uniform grid strategies, both theoretically and via numerical examples

Discovery of multiple Lorentzian components in the X-ray timing properties of the Narrow Line Seyfert 1 Ark 564

We present a power spectral analysis of a 100 ksec XMM-Newton observation of the narrow line Seyfert 1 galaxy Ark~564. When combined with earlier RXTE and ASCA observations, these data produce a power spectrum covering seven decades of frequency which is well described by a power law with two very clear breaks. This shape is unlike the power spectra of almost all other AGN observed so far, which have only one detected break, and resemble Galactic binary systems in a soft state. The power spectrum can also be well described by the sum of two Lorentzian-shaped components, the one at higher frequencies having a hard spectrum, similar to those seen in Galactic binary systems. Previously we have demonstrated that the lag of the hard band variations relative to the soft band in Ark 564 is dependent on variability time-scale, as seen in Galactic binary sources. Here we show that the time-scale dependence of the lags can be described well using the same two-Lorentzian model which describes the power spectrum, assuming that each Lorentzian component has a distinct time lag. Thus all X-ray timing evidence points strongly to two discrete, localised, regions as the origin of most of the variability. Similar behaviour is seen in Galactic X-ray binary systems in most states other than the soft state, i.e. in the low-hard and intermediate/very high states. Given the very high accretion rate of Ark 564 the closest analogy is with the very high (intermediate) state rather than the low-hard state. We therefore strengthen the comparison between AGN and Galactic binary sources beyond previous studies by extending it to the previously poorly studied very high accretion rate regime.Comment: 11 pages, 11 figures, accepted for publication in MNRA

Finite Automata for the Sub- and Superword Closure of CFLs: Descriptional and Computational Complexity

We answer two open questions by (Gruber, Holzer, Kutrib, 2009) on the state-complexity of representing sub- or superword closures of context-free grammars (CFGs): (1) We prove a (tight) upper bound of $2^{\mathcal{O}(n)}$ on the size of nondeterministic finite automata (NFAs) representing the subword closure of a CFG of size $n$. (2) We present a family of CFGs for which the minimal deterministic finite automata representing their subword closure matches the upper-bound of $2^{2^{\mathcal{O}(n)}}$ following from (1). Furthermore, we prove that the inequivalence problem for NFAs representing sub- or superword-closed languages is only NP-complete as opposed to PSPACE-complete for general NFAs. Finally, we extend our results into an approximation method to attack inequivalence problems for CFGs

Visibilia ex invisibilibus: seeing at the nanoscale for improved preservation of parchment

This paper describes the application of atomic force microscopy (AFM) for the imaging of collagen denaturation as observed in parchment. Parchment is prepared from processed animal skin and collagen is the main component. Large collections in national archives, libraries and religious institutions contain numerous documents written on parchment. Their preservation presents an unsolved problem for conservators. The main challenge is to assess the state of collagen and to detect what conservators refer to as the pre-gelatinised state, which can cause surface cracking resulting in a loss of text and can increase the vulnerability of parchment to aqueous cleaning agents. Atomic force microscopy (AFM) was first used within the Improved Damage Assessment of Parchment (IDAP) project, enabling the characterisation of the collagen structure within parchment at the nanoscale. Damage categories were also established based on the extent of the ordered collagen structure that was observed in the AFM images. This paper describes the work following the IDAP project, where morphological changes in the fibres due to both artificial and natural ageing were observed and linked to observations made by AFM. It also explores the merits and drawbacks of different approaches used for sample preparation and the possibility of using a portable AFM for imaging directly on the surface of documents. A case study on a manuscript from the 18th century is presented

Parallel Unsmoothed Aggregation Algebraic Multigrid Algorithms on GPUs

We design and implement a parallel algebraic multigrid method for isotropic graph Laplacian problems on multicore Graphical Processing Units (GPUs). The proposed AMG method is based on the aggregation framework. The setup phase of the algorithm uses a parallel maximal independent set algorithm in forming aggregates and the resulting coarse level hierarchy is then used in a K-cycle iteration solve phase with a $\ell^1$-Jacobi smoother. Numerical tests of a parallel implementation of the method for graphics processors are presented to demonstrate its effectiveness.Comment: 18 pages, 3 figure

Separation of Test-Free Propositional Dynamic Logics over Context-Free Languages

For a class L of languages let PDL[L] be an extension of Propositional Dynamic Logic which allows programs to be in a language of L rather than just to be regular. If L contains a non-regular language, PDL[L] can express non-regular properties, in contrast to pure PDL. For regular, visibly pushdown and deterministic context-free languages, the separation of the respective PDLs can be proven by automata-theoretic techniques. However, these techniques introduce non-determinism on the automata side. As non-determinism is also the difference between DCFL and CFL, these techniques seem to be inappropriate to separate PDL[DCFL] from PDL[CFL]. Nevertheless, this separation is shown but for programs without test operators.Comment: In Proceedings GandALF 2011, arXiv:1106.081

Searching for hidden mirror symmetries in CMB fluctuations from WMAP 7 year maps

We search for hidden mirror symmetries at large angular scales in the WMAP 7 year Internal Linear Combination map of CMB temperature anisotropies using global pixel based estimators introduced for this aim. Two different axes are found for which the CMB intensity pattern is anomalously symmetric (or anti-symmetric) under reflection with respect to orthogonal planes at the 99.84(99.96)% CL (confidence level), if compared to a result for an arbitrary axis in simulations without the symmetry. We have verified that our results are robust to the introduction of the galactic mask. The direction of such axes is close to the CMB kinematic dipole and nearly orthogonal to the ecliptic plane, respectively. If instead the real data are compared to those in simulations taken with respect to planes for which the maximal mirror symmetry is generated by chance, the confidence level decreases to 92.39 (76.65)%. But when the effect in question translates into the anomalous alignment between normals to planes of maximal mirror (anti)-symmetry and these natural axes mentioned. We also introduce the representation of the above estimators in the harmonic domain, confirming the results obtained in the pixel one. The symmetry anomaly is shown to be almost entirely due to low multipoles, so it may have a cosmological and even primordial origin. Contrary, the anti-symmetry one is mainly due to intermediate multipoles that probably suggests its non-fundamental nature. We have demonstrated that these anomalies are not connected to the known issue of the low variance in WMAP observations and we have checked that axially symmetric parts of these anomalies are small, so that the axes are not the symmetry ones.Comment: 18 pages, 10 figures, 2 tables. Consideration and discussion expanded, 5 figures and 1 table added, main conclusions unchange