Large Deviations Analysis for Distributed Algorithms in an Ergodic Markovian Environment

We provide a large deviations analysis of deadlock phenomena occurring in distributed systems sharing common resources. In our model transition probabilities of resource allocation and deallocation are time and space dependent. The process is driven by an ergodic Markov chain and is reflected on the boundary of the d-dimensional cube. In the large resource limit, we prove Freidlin-Wentzell estimates, we study the asymptotic of the deadlock time and we show that the quasi-potential is a viscosity solution of a Hamilton-Jacobi equation with a Neumann boundary condition. We give a complete analysis of the colliding 2-stacks problem and show an example where the system has a stable attractor which is a limit cycle

Recurrence of biased quantum walks on a line

The Polya number of a classical random walk on a regular lattice is known to depend solely on the dimension of the lattice. For one and two dimensions it equals one, meaning unit probability to return to the origin. This result is extremely sensitive to the directional symmetry, any deviation from the equal probability to travel in each direction results in a change of the character of the walk from recurrent to transient. Applying our definition of the Polya number to quantum walks on a line we show that the recurrence character of quantum walks is more stable against bias. We determine the range of parameters for which biased quantum walks remain recurrent. We find that there exist genuine biased quantum walks which are recurrent.Comment: Journal reference added, minor corrections in the tex

Identification of SLURP-1 as an epidermal neuromodulator explains the clinical phenotype of Mal de Meleda

Mal de Meleda is an autosomal recessive inflammatory and keratotic palmoplantar skin disorder due to mutations in the ARS B gene, encoding for SLURP-1 (secreted mammalian Ly-6/uPAR-related protein 1). SLURP-1 belongs to the Ly-6/uPAR superfamily of receptor and secreted proteins, which participate in signal transduction, immune cell activation or cellular adhesion. The high degree of structural similarity between SLURP-1 and the three fingers motif of snake neurotoxins and Lynx1 suggests that this protein interacts with the neuronal acetylcholine receptors. We found that SLURP-1 potentiates the human alpha 7 nicotinic acetylcholine receptors that are present in keratinocytes. These results identify SLURP-1 as a secreted epidermal neuromodulator which is likely to be essential for both epidermal homeostasis and inhibition of TNF-alpha release by macrophages during wound healing. This explains both the hyperproliferative as well as the inflammatory clinical phenotype of Mal de Meleda

Measurement of CNGS muon neutrino speed with Borexino

We have measured the speed of muon neutrinos with the Borexino detector using short-bunch CNGS beams. The final result for the difference in time-of-flight between a =17 GeV muon neutrino and a particle moving at the speed of light in vacuum is {\delta}t = 0.8 \pm 0.7stat \pm 2.9sys ns, well consistent with zero.Comment: 6 pages, 5 figure

Learning strikes again: The case of the DRS signature scheme

Lattice signature schemes generally require particular care when it comes to preventing secret information from leaking through signature transcript. For example, the Goldreich-Goldwasser-Halevi (GGH) signature scheme and the NTRUSign scheme were completely broken by the parallelepiped-learning attack of Nguyen and Regev (Eurocrypt 2006). Several heuristic countermeasures were also shown vulnerable to similar statistical attacks.At PKC 2008, Plantard, Susilo and Win proposed a new variant of GGH, informally arguing resistance to such attacks. Based on this variant, Plantard, Sipasseuth, Dumondelle and Susilo proposed a concrete signature scheme, called DRS, that has been accepted in the round 1 of the NIST post-quantum cryptography project.In this work, we propose yet another statistical attack and demonstrate a weakness of the DRS scheme: one can recover some partial information of the secret key from sufficiently many signatures. One difficulty is that, due to the DRS reduction algorithm, the relation between the statistical leak and the secret seems more intricate. We work around this difficulty by training a statistical model, using a few features that we designed according to a simple heuristic analysis.While we only recover partial information on the secret key, this information is easily exploited by lattice attacks, significantly decreasing their complexity. Concretely, we claim that, provided that signatures are available, the secret key may be recovered using BKZ-138 for the first set of DRS parameters submitted to the NIST. This puts the security level of this parameter set below 80-bits (maybe even 70-bits), to be compared to an original claim of 128-bits.</p

Genome-wide survey and analysis of microsatellites in nematodes, with a focus on the plant-parasitic species Meloidogyne incognita

<p>Abstract</p> <p>Background</p> <p>Microsatellites are the most popular source of molecular markers for studying population genetic variation in eukaryotes. However, few data are currently available about their genomic distribution and abundance across the phylum Nematoda. The recent completion of the genomes of several nematode species, including <it>Meloidogyne incognita</it>, a major agricultural pest worldwide, now opens the way for a comparative survey and analysis of microsatellites in these organisms.</p> <p>Results</p> <p>Using MsatFinder, the total numbers of 1-6 bp perfect microsatellites detected in the complete genomes of five nematode species (<it>Brugia malayi</it>, <it>Caenorhabditis elegans</it>, <it>M. hapla</it>, <it>M. incognita</it>, <it>Pristionchus pacificus</it>) ranged from 2,842 to 61,547, and covered from 0.09 to 1.20% of the nematode genomes. Under our search criteria, the most common repeat motifs for each length class varied according to the different nematode species considered, with no obvious relation to the AT-richness of their genomes. Overall, (AT)_<it>n</it>, (AG)_{<it>n </it>}and (CT)_{<it>n </it>}were the three most frequent dinucleotide microsatellite motifs found in the five genomes considered. Except for two motifs in <it>P. pacificus</it>, all the most frequent trinucleotide motifs were AT-rich, with (AAT)_{<it>n </it>}and (ATT)_{<it>n </it>}being the only common to the five nematode species. A particular attention was paid to the microsatellite content of the plant-parasitic species <it>M. incognita</it>. In this species, a repertoire of 4,880 microsatellite loci was identified, from which 2,183 appeared suitable to design markers for population genetic studies. Interestingly, 1,094 microsatellites were identified in 801 predicted protein-coding regions, 99% of them being trinucleotides. When compared against the InterPro domain database, 497 of these CDS were successfully annotated, and further assigned to Gene Ontology terms.</p> <p>Conclusions</p> <p>Contrasted patterns of microsatellite abundance and diversity were characterized in five nematode genomes, even in the case of two closely related <it>Meloidogyne </it>species. 2,245 di- to hexanucleotide loci were identified in the genome of <it>M. incognita</it>, providing adequate material for the future development of a wide range of microsatellite markers in this major plant parasite.</p

Contributions to the phylogeny of Ixodes (Pholeoixodes) canisuga, I. (Ph.) kaiseri, I. (Ph.) hexagonus and a simple pictorial key for the identification of their females

Background: In Europe, hard ticks of the subgenus Pholeoixodes (Ixodidae: Ixodes) are usually associated with burrow-dwelling mammals and terrestrial birds. Reports of Pholeoixodes spp. from carnivores are frequently contradictory, and their identification is not based on key diagnostic characters. Therefore, the aims of the present study were to identify ticks collected from dogs, foxes and badgers in several European countries, and to reassess their systematic status with molecular analyses using two mitochondrial markers. Results: Between 2003 and 2017, 144 Pholeoixodes spp. ticks were collected in nine European countries. From accurate descriptions and comparison with type-materials, a simple illustrated identification key was compiled for adult females, by focusing on the shape of the anterior surface of basis capituli. Based on this key, 71 female ticks were identified as I. canisuga, 21 as I. kaiseri and 21 as I. hexagonus. DNA was extracted from these 113 female ticks, and from further 31 specimens. Fragments of two mitochondrial genes, cox1 (cytochrome c oxidase subunit 1) and 16S rRNA, were amplified and sequenced. Ixodes kaiseri had nine unique cox1 haplotypes, which showed 99.2-100% sequence identity, whereas I. canisuga and I. hexagonus had eleven and five cox1 haplotypes, respectively, with 99.5-100% sequence identity. The distribution of cox1 haplotypes reflected a geographical pattern. Pholeoixodes spp. ticks had fewer 16S rRNA haplotypes, with a lower degree of intraspecific divergence (99.5-100% sequence identity) and no geographical clustering. Phylogenetic analyses were in agreement with morphology: I. kaiseri and I. hexagonus (with the similar shape of the anterior surface of basis capituli) were genetically more closely related to each other than to I. canisuga. Phylogenetic analyses also showed that the subgenus Eschatocephalus (bat ticks) clustered within the subgenus Pholeoixodes. Conclusions: A simple, illustrated identification key is provided for female Pholeoixodes ticks of carnivores (including I. hexagonus and I. rugicollis) to prevent future misidentification of these species. It is also shown that I. kaiseri is more widespread in Europe than previously thought. Phylogenetic analyses suggest that the subgenus Pholeoixodes is not monophyletic: either the subgenus Eschatocephalus should be included in Pholeoixodes, or the latter subgenus should be divided, which is a task for future studies

Meeting the challenge of tick-borne disease control: A proposal for 1000 Ixodes genomes

Peer reviewe

Detection of Wolbachia in the Tick Ixodes ricinus is Due to the Presence of the Hymenoptera Endoparasitoid Ixodiphagus hookeri

The identification of micro-organisms carried by ticks is an important issue for human and animal health. In addition to their role as pathogen vectors, ticks are also the hosts for symbiotic bacteria whose impact on tick biology is poorly known. Among these, the bacterium Wolbachia pipientis has already been reported associated with Ixodes ricinus and other tick species. However, the origins of Wolbachia in ticks and their consequences on tick biology (known to be very diverse in invertebrates, ranging from nutritional symbionts in nematodes to reproductive manipulators in insects) are unknown. Here we report that the endoparasitoid wasp Ixodiphagus hookeri (Hymenoptera, Chalcidoidea, Encyrtidae) – strictly associated with ticks for their development - is infested at almost 100% prevalence by a W. pipientis strain belonging to a Wolbachia supergroup that has already been reported as associated with other hymenopteran parasitoids. In a natural population of I. ricinus that suffers high parasitism rates due to I. hookeri, we used specific PCR primers for both hymenopteran and W. pipientis gene fragments to show that all unfed tick nymphs parasitized by I. hookeri also harbored Wolbachia, while unparasitized ticks were Wolbachia-free. We demonstrated experimentally that unfed nymphs obtained from larvae exposed to I. hookeri while gorging on their vertebrate host also harbor Wolbachia. We hypothesize that previous studies that have reported W. pipientis in ticks are due to the cryptic presence of the endoparasitoid wasp I. hookeri. This association has remained hidden until now because parasitoids within ticks cannot be detected until engorgement of the nymphs brings the wasp eggs out of diapause. Finally, we discuss the consequences of this finding for our understanding of the tick microbiome, and their possible role in horizontal gene transfer among pathogenic and symbiotic bacteria