Structural sparsity of complex networks: bounded expansion in random models and real-world graphs

This research establishes that many real-world networks exhibit bounded expansion, a strong notion of structural sparsity, and demonstrates that it can be leveraged to design efficient algorithms for network analysis. Specifically, we give a new linear-time fpt algorithm for motif counting and linear time algorithms to compute localized variants of several centrality measures. To establish structural sparsity in real-world networks, we analyze several common network models regarding their structural sparsity. We show that, with high probability, (1) graphs sampled with a prescribed sparse degree sequence; (2) perturbed bounded-degree graphs; (3) stochastic block models with small probabilities; result in graphs of bounded expansion. In contrast, we show that the Kleinberg and the Barabási–Albert model have unbounded expansion. We support our findings with empirical measurements on a corpus of real-world networks

A Novel Optical Beam Concept for Producing Coherent Synchrotron Radiation with Large Energy Spread Beams

Up to now two FEL concepts are known in conventional accelerators: 1.) In THz lasers an off-crest cavity adds a chirp to the bunch followed by a bunch compressor. Particles with different energies travel on different trajectories to the radiator. 2.) For EUV and X-ray FELs the beam enters an undulator which produces microbunches which then radiate. In this paper it is proposed to copy the THz laser scheme for EUV lasers. The incoming beam is chirped and a dogleg forces afterwards the particles with different energies to move on different parallel trajectories. Considering a detector plane perpendicular to the trajectories the particles with different energies arrive in general at different times. When in this plane for instance a TGU (Transverse Gradient Undulator) is positioned the emitted radiation in the TGU is monochromatic. If in addition chirp and dogleg are selected in such a way that the particles with different energies arrive at the same time at the entrance of the TGU the radiation is monochromatic and coherent similar to the THz laser concept

Localization of Human RNase Z Isoforms: Dual Nuclear/Mitochondrial Targeting of the ELAC2 Gene Product by Alternative Translation Initiation

RNase Z is an endonuclease responsible for the removal of 3′ extensions from tRNA precursors, an essential step in tRNA biogenesis. Human cells contain a long form (RNase ZL) encoded by ELAC2, and a short form (RNase ZS; ELAC1). We studied their subcellular localization by expression of proteins fused to green fluorescent protein. RNase ZS was found in the cytosol, whereas RNase ZL localized to the nucleus and mitochondria. We show that alternative translation initiation is responsible for the dual targeting of RNase ZL. Due to the unfavorable context of the first AUG of ELAC2, translation apparently also starts from the second AUG, whereby the mitochondrial targeting sequence is lost and the protein is instead routed to the nucleus. Our data suggest that RNase ZL is the enzyme involved in both, nuclear and mitochondrial tRNA 3′ end maturation

A fast optics and orbit correction program

CEBAF is a large recirculating linear accelerator with approximately 1600 magnet power supplies in the beam transport system. The average beam power can be as great as 800 kW, concentrated into a spot of area less than 0.01 mm{sup 2}. Control of the transport is therefore quite critical, to avoid missteering the beam. To prevent dangerous beam losses and to prepare optics changes, the control programs must read the magnet power supplies and calculate the optics in a virtually real-time manner. A program named OLE (On-Line Envelope) has been developed at CEBAF to give a graphical display of the calculated machine {beta} function or, equivalently, the beam envelope. The time interval necessary to execute the program is somewhat less than one second, short enough that the operator can use it for setting up his lattice. Emphasis in the design was placed on speed of program execution at the expense of generality of application. As a result, the accelerator operator will be able to alter the magnetic field in any element in the machine, calculate the {beta} functions in both planes at the entrance and exit of each magnet, and display graphs of the functions, all within one second. The time that is required is short enough that the process approximates fairly well real-time operation

Constraints on f_nl and g_nl from the analysis of the N-pdf of the CMB large scale anisotropies

[Abridged] In this paper we explore a local non-linear perturbative model up to third order as a general characterization of the CMB anisotropies. We focus our analysis in large scale anisotropies. At these angular scales, the non-Gaussian description proposed in this work defaults (under certain conditions) to an approximated local form of the weak non-linear coupling inflationary model. In particular, quadratic and cubic terms are governed by the non-linear coupling parameters f_nl and g_nl, respectively. The extension proposed in this paper allows us to directly constrain these non-linear parameters. Applying the proposed methodology to WMAP 5-yr data, we obtain -5.6 x 10^5 < g_nl < 6.4 x 10^5, at 95% CL. This result is in agreement with previous findings obtained for equivalent non-Gaussian models and with different non-Gaussian estimators. A model selection test is performed, indicating that a Gaussian model is preferred to the non-Gaussian scenario. When comparing different non-Gaussian models, we observe that a pure f_nl model is the most favoured case, and that a pure g_nl model is more likely than a general non-Gaussian scenario. Finally, we have analyzed the WMAP data in two independent hemispheres, in particular the ones defined by the dipolar pattern found by Hoftuft et al. 2009. We show that, whereas g_nl is still compatible with zero for both hemispheres, it is not the case for f_nl (with a p-value 0.04). However, if anisotropy of the data is assumed, the distance between the likelihood distributions for each hemisphere is larger than expected from Gaussian and anisotropic simulations, also for g_nl (with a p-value of 0.001 in the case of this parameter). This result is an extra evidence for the CMB asymmetries previously reported in WMAP data.Comment: 15 pages, 9 figures, accepted for publication in MNRAS. Corrections made to match the final versio

CMB polarization as a probe of the anomalous nature of the Cold Spot

One of the most interesting explanations for the non-Gaussian Cold Spot (CS) detected in the WMAP data by Vielva et al. 2004, is that it arises from the interaction of the CMB radiation with a cosmic texture (Cruz et al. 2007b). In this case, a lack of polarization is expected in the region of the spot, as compared to the typical values associated to large fluctuations of a GIRF. In addition, other physical processes related to a non-linear evolution of the gravitational field could lead to a similar scenario. However, some of these alternative scenarios (e.g., a large void in the large scale structure) have been shown to be very unlikely. In this work we characterise the polarization properties of the Cold Spot under both hypotheses: a large Gaussian spot and an anomalous feature generated, for instance, by a cosmic texture. We propose a methodology to distinguish between them, and we discuss its discrimination power as a function of the instrumental noise level. In particular, we address the cases of current experiments, like WMAP and Planck, and others in development as QUIJOTE. We find that for an ideal experiment the Gaussian hypothesis could be rejected at a significance level better than 0.8%. While WMAP is far from providing useful information in this respect, we find that Planck will be able to reach a significance of around 7%; in addition, we show that the ground-based experiment QUIJOTE could provide a significance of around 1%. If these results are combined with the significance level found for the CS in temperature, the capability of QUIJOTE and Planck to reject the alternative hypothesis becomes 0.025% and 0.124%, respectively.Comment: 7 pages, 3 figures, accepted in MNRAS. Minor changes made to match the final versio

Anomalous variance in the WMAP data and Galactic Foreground residuals

A previous work (Monteser\'in et al. 2008) estimated the CMB variance from the three-year WMAP data, finding a lower value than expected from Gaussian simulations using the WMAP best-fit cosmological model. We repeat the analysis on the five-year WMAP data using a new estimator with lower bias and variance. Our results confirm this anomaly at higher significance, namely with a p-value of 0.31%. We perform the analysis using different exclusion masks, showing that a particular region of the sky near the Galactic plane shows a higher variance than 95.58% of the simulations whereas the rest of the sky has a lower variance than 99.96% of the simulations. The relative difference in variance between both regions is bigger than in 99.64% of the simulations. This anisotropic distribution of power seems to be causing the anomaly since the model assumes isotropy. Furthermore, this region has a clear frequency dependence between 41GHz and 61GHz or 94GHz suggesting that Galactic foreground residuals could be responsible for the anomaly. Moreover, removing the quadrupole and the octopole from data and simulations the anomaly disappears. The variance anomaly and the previously reported quadrupole and octopole alignment seem therefore to be related and could have a common origin. We discuss different possible causes and Galactic foreground residuals seem to be the most likely one. These residuals would affect the estimation of the angular power spectrum from the WMAP data, which is used to generate Gaussian simulations, giving rise to an inconsistency between the estimated and expected CMB variance. If the presence of residuals is confirmed, the estimation of the cosmological parameters could be affected.Comment: Accepted for publication in MNRAS. Analysis section rewritten. New exclusion masks are used finding a high variance region. Relation to the Quadrupole-Octopole alignment foun

Electro-optical bunch length monitor for flute: Layout and simulations

A new compact linear accelerator FLUTE is currently under construction at Karlsruhe Institute of Technology (KIT) in collaboration with DESY and PSI. It aims at obtaining femtosecond electron bunches (~1fs - 300 fs) with a wide charge range (1 pC - 3 nC) and requires a precise bunch length diagnostic system. Here we present the layout of a bunch length monitor based on the electro-optic technique of spectral decoding using an Yb-doped fiber laser system (central wavelength 1030 nm) and a GaP crystal. Simulations of the electro-optic signal for different operation modes of FLUTE were performed and main challenges are discussed in this talk. This work is funded by the European Union under contract PITN-GA-2011-28919