Extremal permutations in routing cycles

Let G be a graph whose vertices are labeled 1, ... , n, and pi be a permutation on [n] := {1, 2, ... , n}. A pebble p(i) that is initially placed at the vertex i has destination pi(i) for each i is an element of [n]. At each step, we choose a matching and swap the two pebbles on each of the edges. Let rt(G, pi), the routing number for pi, be the minimum number of steps necessary for the pebbles to reach their destinations. Li, Lu and Yang proved that rt(C-n, pi) = 5, if rt(C-n, pi) = n-1, then pi = 23 ... n1 or its inverse. By a computer search, they showed that the conjecture holds for n \u3c 8. We prove in this paper that the conjecture holds for all even n \u3e= 6

Experimental Test of Quantum Jarzynski Equality with a Trapped Ion System

The past two decades witnessed important developments in the field of non-equilibrium statistical mechanics. Among these developments, the Jarzynski equality, being a milestone following the landmark work of Clausius and Kelvin, stands out. The Jarzynski equality relates the free energy difference between two equilibrium states and the work done on the system through far from equilibrium processes. While experimental tests of the equality have been performed in classical regime, the verification of the quantum Jarzynski equality has not yet been fully demonstrated due to experimental challenges. Here, we report an experimental test of the quantum Jarzynski equality with a single \Yb ion trapped in a harmonic potential. We perform projective measurements to obtain phonon distributions of the initial thermal state. Following that we apply the laser induced force on the projected energy eigenstate, and find transition probabilities to final energy eigenstates after the work is done. By varying the speed of applying the force from equilibrium to far-from equilibrium regime, we verified the quantum Jarzynski equality in an isolated system.Comment: 18 pages, 4 figures, 1 tabl

A full-reference image quality assessment for multiply distorted image based on visual mutual information

A full-reference image quality assessment (FR-IQA) method for multi-distortion based on visual mutual information (MD-IQA) is proposed to solve the problem that the existing FR-IQA methods are mostly applicable to single-distorted images, but the assessment result for multiply distorted images is not ideal. First, the reference image and the distorted image are preprocessed by steerable pyramid decomposition and contrast sensitivity function (CSF). Next, a Gaussian scale mixture (GSM) model and an image distorted model are respectively constructed for the reference images and the distorted images. Then, visual distorted models are constructed both for the reference images and the distorted images. Finally, the mutual information between the processed reference image and the distorted image is calculated to obtain the full-reference quality assessment index for multiply distorted images. The experimental results show that the proposed method has higher accuracy and better performance for multiply distorted images

Optimized sample preparation for two-dimensional gel electrophoresis of soluble proteins from chicken bursa of Fabricius

<p>Abstract</p> <p>Background</p> <p>Two-dimensional gel electrophoresis (2-DE) is a powerful method to study protein expression and function in living organisms and diseases. This technique, however, has not been applied to avian bursa of Fabricius (BF), a central immune organ. Here, optimized 2-DE sample preparation methodologies were constructed for the chicken BF tissue. Using the optimized protocol, we performed further 2-DE analysis on a soluble protein extract from the BF of chickens infected with virulent avibirnavirus. To demonstrate the quality of the extracted proteins, several differentially expressed protein spots selected were cut from 2-DE gels and identified by matrix-assisted laser desorption ionization time-of-flight mass spectrometry (MALDI-TOF MS).</p> <p>Results</p> <p>An extraction buffer containing 7 M urea, 2 M thiourea, 2% (w/v) 3-[(3-cholamidopropyl)-dimethylammonio]-1-propanesulfonate (CHAPS), 50 mM dithiothreitol (DTT), 0.2% Bio-Lyte 3/10, 1 mM phenylmethylsulfonyl fluoride (PMSF), 20 U/ml Deoxyribonuclease I (DNase I), and 0.25 mg/ml Ribonuclease A (RNase A), combined with sonication and vortex, yielded the best 2-DE data. Relative to non-frozen immobilized pH gradient (IPG) strips, frozen IPG strips did not result in significant changes in the 2-DE patterns after isoelectric focusing (IEF). When the optimized protocol was used to analyze the spleen and thymus, as well as avibirnavirus-infected bursa, high quality 2-DE protein expression profiles were obtained. 2-DE maps of BF of chickens infected with virulent avibirnavirus were visibly different and many differentially expressed proteins were found.</p> <p>Conclusion</p> <p>These results showed that method C, in concert extraction buffer IV, was the most favorable for preparing samples for IEF and subsequent protein separation and yielded the best quality 2-DE patterns. The optimized protocol is a useful sample preparation method for comparative proteomics analysis of chicken BF tissues.</p

Identification of Dominant Spoilage Bacteria in Chicken Feet with Pickled Peppers and Analysis of Their Spoilage Capacity

The dominant spoilage bacteria in chicken feet with pickled peppers were analyzed by high-throughput sequencing technology and isolated by the traditional culture method to evaluate their spoilage capacity by back inoculation. The results showed that the dominant genus identified was Bacillus, and four dominant strains were identified including B. methylotrophicus, B. velezensis, B. subtilis and B. safensis. All these strains were able to produce protease and lipase activity. Among them, B. safensis showed the strongest protease activity (51.19 U/mL), while B. methylotrophicus showed the strongest lipase activity (3.75 U/mL). The pH, total volatile basic nitrogen (TVB-N) content and thiobarbituric acid reactive substances (TBARS) value of the samples inoculated with each of the four Bacillus strains were higher than those of the uninoculated control group, indicating that all four Bacillus strains had spoilage capacity. This study will provided a theoretical basis for preventing and controlling the spoilage of chicken feet with pickled peppers and extending its shelf life

Associations of miR-499 and miR-34b/c Polymorphisms with Susceptibility to Hepatocellular Carcinoma: An Evidence-Based Evaluation

Background. Hepatocellular carcinoma (HCC) represents the sixth common cancer in the world. Single nucleotide polymorphisms (SNPs) in microRNA genes may be associated with susceptibility to HCC. Recently, several studies have reported possible associations of SNPs miR-499 T>C rs3746444 and miR-34b/c T>C rs4938723 with the risk of HCC. However the results are inconsistent and inconclusive. In this present study, we conducted a meta-analysis to comprehensively evaluate potential associations between the two SNPs and HCC susceptibility. Methods. Through a systematic literature search, 8-case-control studies involving 5464 subjects were identified and included in this meta-analysis. The association between the two common SNPs and HCC risk was estimated by pooled odds ratios (ORs) and 95% confidence intervals (95% CIs). Our results showed no significant association between rs3746444 and susceptibility to HCC, whereas variant genotypes of rs4938723 were associated with increased HCC risk in allele frequency model and heterozygous model (C versus T, OR=1.11, 95% CI: 1.01–1.23, P=0.04; TC versus TT, OR=1.19, 95% CI: 1.03–1.37, P=0.02). Conclusions. The current evidence did not support association between rs3746444 and HCC risk. SNP rs4938723 may be associated with susceptibility to HCC. Further well-designed studies are required to clarify the relationships between the two SNPs and HCC risk

Methylation-mediated silencing of PTPRD induces pulmonary hypertension by promoting pulmonary arterial smooth muscle cell migration via the PDGFRB/PLCγ1 axis

OBJECTIVE: Pulmonary hypertension is a lethal disease characterized by pulmonary vascular remodeling and is mediated by abnormal proliferation and migration of pulmonary arterial smooth muscle cells (PASMCs). Platelet-derived growth factor BB (PDGF-BB) is the most potent mitogen for PASMCs and is involved in vascular remodeling in pulmonary hypertension development. Therefore, the objective of our study is to identify novel mechanisms underlying vascular remodeling in pulmonary hypertension. METHODS: We explored the effects and mechanisms of PTPRD downregulation in PASMCs and PTPRD knockdown rats in pulmonary hypertension induced by hypoxia. RESULTS: We demonstrated that PTPRD is dramatically downregulated in PDGF-BB-treated PASMCs, pulmonary arteries from pulmonary hypertension rats, and blood and pulmonary arteries from lung specimens of patients with hypoxic pulmonary arterial hypertension (HPAH) and idiopathic PAH (iPAH). Subsequently, we found that PTPRD was downregulated by promoter methylation via DNMT1. Moreover, we found that PTPRD knockdown altered cell morphology and migration in PASMCs via modulating focal adhesion and cell cytoskeleton. We have demonstrated that the increase in cell migration is mediated by the PDGFRB/PLCγ1 pathway. Furthermore, under hypoxic condition, we observed significant pulmonary arterial remodeling and exacerbation of pulmonary hypertension in heterozygous PTPRD knock-out rats compared with the wild-type group. We also demonstrated that HET group treated with chronic hypoxia have higher expression and activity of PLCγ1 in the pulmonary arteries compared with wild-type group. CONCLUSION: We propose that PTPRD likely plays an important role in the process of pulmonary vascular remodeling and development of pulmonary hypertension in vivo

Open-source genomic analysis of Shiga-toxin–producing E. coli O104:H4

An outbreak caused by Shiga-toxin–producing Escherichia coli O104:H4 occurred in Germany in May and June of 2011, with more than 3000 persons infected. Here, we report a cluster of cases associated with a single family and describe an open-source genomic analysis of an isolate from one member of the family. This analysis involved the use of rapid, bench-top DNA sequencing technology, open-source data release, and prompt crowd-sourced analyses. In less than a week, these studies revealed that the outbreak strain belonged to an enteroaggregative E. coli lineage that had acquired genes for Shiga toxin 2 and for antibiotic resistance