Necessary and sufficient conditions for local creation of quantum discord

We show that a local channel cannot create quantum discord (QD) for zero QD states of size $d\geq3$ if and only if either it is a completely decohering channel or it is a nontrivial isotropic channel. For the qubit case this propertiy is additionally characteristic to the completely decohering channel or the commutativity-preserving unital channel. In particular, the exact forms of the completely decohering channel and the commutativity-preserving unital qubit channel are proposed. Consequently, our results confirm and improve the conjecture proposed by X. Hu et al. for the case of $d\geq3$ and improve the result proposed by A. Streltsov et al. for the qubit case. Furthermore, it is shown that a local channel nullifies QD in any state if and only if it is a completely decohering channel. Based on our results, some protocols of quantum information processing issues associated with QD, especially for the qubit case, would be experimentally accessible.Comment: 8 page

Entanglement detection beyond the CCNR criterion for infinite-dimensions

In this paper, in terms of the relation between the state and the reduced states of it, we obtain two inequalities which are valid for all separable states in infinite-dimensional bipartite quantum systems. One of them provides an entanglement criterion which is strictly stronger than the computable cross-norm or realignment (CCNR) criterion.Comment: 11 page

A Lagrangian Relaxation Approach Based on a Time-Space-State Network for Railway Crew Scheduling

The crew scheduling problem is an important and difficult problem in railway crew management. In this paper, we focus on the railway crew scheduling problem with time window constraints caused by meal break rules. To solve this optimization problem, a solution method is proposed based on a time-space-state network and Lagrangian relaxation. In this method, the "hard constraints" corresponding to the crew rules are described as the state of vertices in the time-space-state network. Based on the network, this problem is modeled as a network flow model, referred to as an initial model. To break the symmetry and improve the strength of the formulation, five valid inequalities are added. To solve the problem, we relax the coupling constraints by Lagrangian relaxation. The resulting subproblems are shortest path problems in the time-space-state networks. We propose a Lagrangian heuristic to find a feasible solution. Finally, the solution method is tested on real-world instances from an intercity rail line and a regional railway network in China. We discuss the effects of additional valid inequalities and the effects of different length of meal time windows

De Novo Sequence and Copy Number Variants Are Strongly Associated with Tourette Disorder and Implicate Cell Polarity in Pathogenesis

We previously established the contribution of de novo damaging sequence variants to Tourette disorder (TD) through whole-exome sequencing of 511 trios. Here, we sequence an additional 291 TD trios and analyze the combined set of 802 trios. We observe an overrepresentation of de novo damaging variants in simplex, but not multiplex, families; we identify a high-confidence TD risk gene, CELSR3 (cadherin EGF LAG seven-pass G-type receptor 3); we find that the genes mutated in TD patients are enriched for those related to cell polarity, suggesting a common pathway underlying pathobiology; and we confirm a statistically significant excess of de novo copy number variants in TD. Finally, we identify significant overlap of de novo sequence variants between TD and obsessive-compulsive disorder and de novo copy number variants between TD and autism spectrum disorder, consistent with shared genetic risk

Ancestry of the Iban Is Predominantly Southeast Asian: Genetic Evidence from Autosomal, Mitochondrial, and Y Chromosomes

Humans reached present-day Island Southeast Asia (ISEA) in one of the first major human migrations out of Africa. Population movements in the millennia following this initial settlement are thought to have greatly influenced the genetic makeup of current inhabitants, yet the extent attributed to different events is not clear. Recent studies suggest that south-to-north gene flow largely influenced present-day patterns of genetic variation in Southeast Asian populations and that late Pleistocene and early Holocene migrations from Southeast Asia are responsible for a substantial proportion of ISEA ancestry. Archaeological and linguistic evidence suggests that the ancestors of present-day inhabitants came mainly from north-to-south migrations from Taiwan and throughout ISEA approximately 4,000 years ago. We report a large-scale genetic analysis of human variation in the Iban population from the Malaysian state of Sarawak in northwestern Borneo, located in the center of ISEA. Genome-wide single-nucleotide polymorphism (SNP) markers analyzed here suggest that the Iban exhibit greatest genetic similarity to Indonesian and mainland Southeast Asian populations. The most common non-recombining Y (NRY) and mitochondrial (mt) DNA haplogroups present in the Iban are associated with populations of Southeast Asia. We conclude that migrations from Southeast Asia made a large contribution to Iban ancestry, although evidence of potential gene flow from Taiwan is also seen in uniparentally inherited marker data

High Distribution of CD40 and TRAF2 in Th40 T Cell Rafts Leads to Preferential Survival of this Auto-Aggressive Population in Autoimmunity

CD40-CD154 interactions have proven critical in autoimmunity, with the identification of CD4(lo)CD40(+) T cells (Th40 cells) as harboring an autoaggressive T cell population shedding new insights into those disease processes. Th40 cells are present at contained levels in non-autoimmune individuals but are significantly expanded in autoimmunity. Th40 cells are necessary and sufficient in transferring type 1 diabetes in mouse models. However, little is known about CD40 signaling in T cells and whether there are differences in that signaling and subsequent outcome depending on disease conditions. When CD40 is engaged, CD40 and TNF-receptor associated factors, TRAFs, become associated with lipid raft microdomains. Dysregulation of T cell homeostasis is emerging as a major contributor to autoimmune disease and thwarted apoptosis is key in breaking homeostasis.Cells were sorted into CD4(hi) and CD4(lo) (Th40 cells) then treated and assayed either as whole or fractionated cell lysates. Protein expression was assayed by western blot and Nf-kappaB DNA-binding activity by electrophoretic mobility shifts. We demonstrate here that autoimmune NOD Th40 cells have drastically exaggerated expression of CD40 on a per-cell-basis compared to non-autoimmune BALB/c. Immediately ex-vivo, untreated Th40 cells from NOD mice have high levels of CD40 and TRAF2 associated with the raft microdomain while Th40 cells from NOR and BALB/c mice do not. CD40 engagement of Th40 cells induces Nf-kappaB DNA-binding activity and anti-apoptotic Bcl-X(L) expression in all three mouse strains. However, only in NOD Th40 cells is anti-apoptotic cFLIP(p43) induced which leads to preferential survival and proliferation. Importantly, CD40 engagement rescues NOD Th40 cells from Fas-induced death.CD40 may act as a switch between life and death promoting signals and NOD Th40 cells are poised for survival via this switch. This may explain how they expand in autoimmunity to thwart T cell homeostasis

A Comprehensive Map of Mobile Element Insertion Polymorphisms in Humans

As a consequence of the accumulation of insertion events over evolutionary time, mobile elements now comprise nearly half of the human genome. The Alu, L1, and SVA mobile element families are still duplicating, generating variation between individual genomes. Mobile element insertions (MEI) have been identified as causes for genetic diseases, including hemophilia, neurofibromatosis, and various cancers. Here we present a comprehensive map of 7,380 MEI polymorphisms from the 1000 Genomes Project whole-genome sequencing data of 185 samples in three major populations detected with two detection methods. This catalog enables us to systematically study mutation rates, population segregation, genomic distribution, and functional properties of MEI polymorphisms and to compare MEI to SNP variation from the same individuals. Population allele frequencies of MEI and SNPs are described, broadly, by the same neutral ancestral processes despite vastly different mutation mechanisms and rates, except in coding regions where MEI are virtually absent, presumably due to strong negative selection. A direct comparison of MEI and SNP diversity levels suggests a differential mobile element insertion rate among populations

Nuclear versus mitochondrial DNA: evidence for hybridization in colobine monkeys

<p>Abstract</p> <p>Background</p> <p>Colobine monkeys constitute a diverse group of primates with major radiations in Africa and Asia. However, phylogenetic relationships among genera are under debate, and recent molecular studies with incomplete taxon-sampling revealed discordant gene trees. To solve the evolutionary history of colobine genera and to determine causes for possible gene tree incongruences, we combined presence/absence analysis of mobile elements with autosomal, X chromosomal, Y chromosomal and mitochondrial sequence data from all recognized colobine genera.</p> <p>Results</p> <p>Gene tree topologies and divergence age estimates derived from different markers were similar, but differed in placing <it>Piliocolobus/Procolobus </it>and langur genera among colobines. Although insufficient data, homoplasy and incomplete lineage sorting might all have contributed to the discordance among gene trees, hybridization is favored as the main cause of the observed discordance. We propose that African colobines are paraphyletic, but might later have experienced female introgression from <it>Piliocolobus</it>/<it>Procolobus </it>into <it>Colobus</it>. In the late Miocene, colobines invaded Eurasia and diversified into several lineages. Among Asian colobines, <it>Semnopithecus </it>diverged first, indicating langur paraphyly. However, unidirectional gene flow from <it>Semnopithecus </it>into <it>Trachypithecus </it>via male introgression followed by nuclear swamping might have occurred until the earliest Pleistocene.</p> <p>Conclusions</p> <p>Overall, our study provides the most comprehensive view on colobine evolution to date and emphasizes that analyses of various molecular markers, such as mobile elements and sequence data from multiple loci, are crucial to better understand evolutionary relationships and to trace hybridization events. Our results also suggest that sex-specific dispersal patterns, promoted by a respective social organization of the species involved, can result in different hybridization scenarios.</p