Sparse square roots.

We show that it can be decided in polynomial time whether a graph of maximum degree 6 has a square root; if a square root exists, then our algorithm finds one with minimum number of edges. We also show that it is FPT to decide whether a connected n-vertex graph has a square root with at most n − 1 + k edges when this problem is parameterized by k. Finally, we give an exact exponential time algorithm for the problem of finding a square root with maximum number of edges

Dark Matter directional detection: comparison of the track direction determination

Several directional techniques have been proposed for a directional detection of Dark matter, among others anisotropic crystal detectors, nuclear emulsion plates, and low-pressure gaseous TPCs. The key point is to get access to the initial direction of the nucleus recoiling due to the elastic scattering by a WIMP. In this article, we aim at estimating, for each method, how the information of the recoil track initial direction is preserved in different detector materials. We use the SRIM simulation code to emulate the motion of the first recoiling nucleus in each material. We propose the use of a new observable, D, to quantify the preservation of the initial direction of the recoiling nucleus in the detector. We show that in an emulsion mix and an anisotropic crystal, the initial direction is lost very early, while in a typical TPC gas mix, the direction is well preserved.Comment: 9 pages, 5 figure

Probe of Lorentz Invariance Violation effects and determination of the distance of PG 1553+113

The high frequency peaked BL Lac object PG 1553+113 underwent a flaring event in 2012. The High Energy Stereoscopic System (H.E.S.S.) observed this source for two consecutive nights at very high energies (VHE, $E>$100~GeV). The data show an increase of a factor of three of the flux with respect to archival measurements with the same instrument and hints of intra-night variability. The data set has been used to put constraints on possible Lorentz invariance violation (LIV), manifesting itself as an energy dependence of the velocity of light in vacuum, and to set limits on the energy scale at which Quantum Gravity effects causing LIV may arise. With a new method to combine H.E.S.S. and Fermi large area telescope data, the previously poorly known redshift of PG 1555+113 has been determined to be close to the value derived from optical measurements.Comment: 2014 Fermi Symposium proceedings - eConf C14102.

Constraints on Lorentz Invariance Violation from Fermi-Large Area Telescope Observations of Gamma-Ray Bursts

We analyze the MeV/GeV emission from four bright Gamma-Ray Bursts (GRBs) observed by the Fermi-Large Area Telescope to produce robust, stringent constraints on a dependence of the speed of light in vacuo on the photon energy (vacuum dispersion), a form of Lorentz invariance violation (LIV) allowed by some Quantum Gravity (QG) theories. First, we use three different and complementary techniques to constrain the total degree of dispersion observed in the data. Additionally, using a maximally conservative set of assumptions on possible source-intrinsic spectral-evolution effects, we constrain any vacuum dispersion solely attributed to LIV. We then derive limits on the "QG energy scale" (the energy scale that LIV-inducing QG effects become important, E_QG) and the coefficients of the Standard Model Extension. For the subluminal case (where high energy photons propagate more slowly than lower energy photons) and without taking into account any source-intrinsic dispersion, our most stringent limits (at 95% CL) are obtained from GRB090510 and are E_{QG,1}>7.6 times the Planck energy (E_Pl) and E_{QG,2}>1.3 x 10^11 GeV for linear and quadratic leading order LIV-induced vacuum dispersion, respectively. These limits improve the latest constraints by Fermi and H.E.S.S. by a factor of ~2. Our results disfavor any class of models requiring E_{QG,1} \lesssim E_Pl.Comment: Accepted for publication by Physical Review

Trophic relationships between palms and bruchids (Coleoptera: Bruchidae: Pachymerini) in Peruvian Amazonia

Qualitative and quantitative host plant data are provided for palm bruchids in a part of Amazonia from where previously few or no data were available. The host range and geographical distribution of several species are extended. The role of fruit structure on susceptibility to bruchid infestation and fruit maturity on oviposition site selection is discussed. The importance of mesologic conditions, particularly in areas subjected to flooding, on population dynamics of palm seed beetles is stressed. A specialist parasitoid of Caryoborus serripes, which is a specific predator of Astrocaryum nuts, is recorded for the first time; a trichogrammatid parasitic on the eggs of the same bruchid is also identified

Trophic relationships between palms and bruchids (Coleoptera: Bruchidae: Pachymerini) in Peruvian Amazonia

Qualitative and quantitative host plant data are provided for palm bruchids in a part of Amazonia from where previously few or no data were available. The host range and geographical distribution of several species are extended. The role of fruit structure on susceptibility to bruchid infestation and fruit maturity on oviposition site selection is discussed. The importance of mesologic conditions, particularly in areas subjected to flooding, on population dynamics of palm seed beetles is stressed. A specialist parasitoid of Caryoborus serripes, which is a specific predator of Astrocaryum nuts, is recorded for the first time; a trichogrammatid parasitic on the eggs of the same bruchid is also identified

The mutual interplay of gut microbiota, diet and human disease

The intestinal milieu harbours the gut microbiota, consisting of a complex community of bacteria, archaea, fungi, viruses, and protozoans that bring to the host organism an endowment of cells and genes more numerous than its own. In the last ten years, mounting evidence has highlighted the prominent influence of the gut mutualistic bacterial communities on human health. Microbial colonization occurs alongside with immune system development and plays a role in intestinal physiology. The community of the gut microbiota does not undergo significant fluctuations throughout adult life. However, bacterial infections, antibiotic treatment, lifestyle, surgery, and diet might profoundly affect it. Gut microbiota dysbiosis, defined as marked alterations in the amount and function of the intestinal microorganisms, is correlated with the aetiology of chronic non-communicable diseases, ranging from cardiovascular, neurologic, respiratory, and metabolic illnesses to cancer. In this review, we focus on the interplay among gut microbiota, diet, and host to provide a perspective on the role of microbiota and their unique metabolites in the pathogenesis and/or progression of various human disorders. We discuss interventions based on microbiome studies, i.e. faecal microbiota transplantation, probiotics, and prebiotics, to introduce the concept that correcting gut dysbiosis can ameliorate disease symptoms, thus offering a new approach toward disease treatment