Checking Whether an Automaton Is Monotonic Is NP-complete

An automaton is monotonic if its states can be arranged in a linear order that is preserved by the action of every letter. We prove that the problem of deciding whether a given automaton is monotonic is NP-complete. The same result is obtained for oriented automata, whose states can be arranged in a cyclic order. Moreover, both problems remain hard under the restriction to binary input alphabets.Comment: 13 pages, 4 figures. CIAA 2015. The final publication is available at http://link.springer.com/chapter/10.1007/978-3-319-22360-5_2

Molecular lens applied to benzene and carbon disulfide molecular beams

A molecular lens of the nonresonant dipole force formed by focusing a nanosecond IR laser pulse has been applied to benzene and CS2 molecular beams. Using the velocity map imaging technique for molecular ray tracing, characteristic molecular lens parameters including the focal length (f ), minimum beam width (W), and distance to the minimum beam width position (D) were determined. The laser intensity dependence of the observed lens parameters was in good agreement with theoretical predictions. W was independent of the laser peak intensity (I-0), whereas f and D varied linearly with 1/I-0. The differences in lens parameters between the molecular species were well correlated with the polarizability per mass values of the molecules. A high chromatographic resolution of Rs = 0.84 was achieved between the images of benzene molecular beams undeflected and deflected by the lens. The possibilities for a new type of chromatography are discussed.open293

Agrobacterium-mediated genetic transformation of Miscanthus sinensis

Miscanthus species are tall perennial rhizomatous grasses with C4 photosynthesis originating from East Asia, and they are considered as important bioenergy crops for biomass production. In this study, Agrobacterium-mediated transformation system for M. sinensis was developed using embryogenic calli derived from mature seeds. In order to establish a stable system, optimum conditions to obtain highly regenerable and transformation-competent embryogenic calli were investigated, and embryogenic calli were efficiently induced with callus induction medium containing 3 mg L-1 2,4-dichlorophenoxyacetic acid and 25 mM l-proline, at pH 5.7 with an induction temperature of 28 A degrees C. In addition, the embryogenic callus induction and regeneration potentials were compared between seven M. sinensis germplasms collected from several sites in Korea, which revealed that the germplasm SNU-M-045 had superior embryogenic callus induction and regeneration potentials. With this germplasm, the genetic transformation of M. sinensis was performed using Agrobacterium tumefaciens EHA105 carrying pCAMBIA1300 with a green fluorescence protein gene as a reporter. After putative transgenic plants were obtained, the genomic integration of transgenes was confirmed by genomic PCR, transgene expression was validated by Northern blot analysis, and the number of transgene integration was confirmed by DNA gel blot analysis. Furthermore, the Agrobacterium-mediated transformation of M. sinensis was also performed with pCAMBIA3301 which contains an herbicide resistance gene (BAR), and we obtained transgenic M. sinensis plants whose herbicide resistance was confirmed by spraying with BASTA(A (R)). Therefore, we have established a stable Agrobacterium-mediated transformation system for M. sinensis, and also successfully produced herbicide-resistant Miscanthus plants by introducing BAR gene via the established method.X111210Ysciescopu

Classification of non-Riemannian doubled-yet-gauged spacetime

Assuming $\mathbf{O}(D,D)$ covariant fields as the `fundamental' variables, Double Field Theory can accommodate novel geometries where a Riemannian metric cannot be defined, even locally. Here we present a complete classification of such non-Riemannian spacetimes in terms of two non-negative integers, $(n,\bar{n})$, $0\leq n+\bar{n}\leq D$. Upon these backgrounds, strings become chiral and anti-chiral over $n$ and $\bar{n}$ directions respectively, while particles and strings are frozen over the $n+\bar{n}$ directions. In particular, we identify $(0,0)$ as Riemannian manifolds, $(1,0)$ as non-relativistic spacetime, $(1,1)$ as Gomis-Ooguri non-relativistic string, $(D{-1},0)$ as ultra-relativistic Carroll geometry, and $(D,0)$ as Siegel's chiral string. Combined with a covariant Kaluza-Klein ansatz which we further spell, $(0,1)$ leads to Newton-Cartan gravity. Alternative to the conventional string compactifications on small manifolds, non-Riemannian spacetime such as $D=10$, $(3,3)$ may open a new scheme of the dimensional reduction from ten to four.Comment: 1+41 pages; v2) Refs added; v3) Published version; v4) Sign error in (2.51) correcte

Firm-specific, country-specific and region-specific competitive advantages: the case of emerging economy MNEs - Thailand

Increasing levels of regional economic integration have created a new source of international competitiveness for MNEs from an emerging economy, Thailand, in the context of ASEAN economic integration. Building on the theoretical framework of firm-specific advantages (FSAs) and country-specific advantages (CSAs) grounded in internalization theory, we introduce region-specific advantages (RSAs) and advance a novel regional dual-double-diamond model to analyse regional competitiveness. Using both primary and secondary data we find that most Thai firms derive their international competitiveness from CSAs rather than FSAs, and will benefit from ASEAN RSAs. Our study significantly advances the literature on international competitiveness of emerging-economy MNEs

Molecular lens of the nonresonant dipole force

A cylindrical molecular lens is formed by focusing a nanosecond IR laser pulse. Trajectories of a CS2 molecular beam deflected by the lens are traced using the velocity map imaging technique. The characteristic lens parameters including the focal length, minimum beam width, and distance to the minimum-width position are determined. The laser intensity dependence of the parameters is in good agreement with theoretical predictions. Exciting possibilities for molecular optics and a new type of optical chromatography are opened up.open394

The Escherichia coli transcriptome mostly consists of independently regulated modules

Underlying cellular responses is a transcriptional regulatory network (TRN) that modulates gene expression. A useful description of the TRN would decompose the transcriptome into targeted effects of individual transcriptional regulators. Here, we apply unsupervised machine learning to a diverse compendium of over 250 high-quality Escherichia coli RNA-seq datasets to identify 92 statistically independent signals that modulate the expression of specific gene sets. We show that 61 of these transcriptomic signals represent the effects of currently characterized transcriptional regulators. Condition-specific activation of signals is validated by exposure of E. coli to new environmental conditions. The resulting decomposition of the transcriptome provides: a mechanistic, systems-level, network-based explanation of responses to environmental and genetic perturbations; a guide to gene and regulator function discovery; and a basis for characterizing transcriptomic differences in multiple strains. Taken together, our results show that signal summation describes the composition of a model prokaryotic transcriptome

The incidence of liver injury in Uyghur patients treated for TB in Xinjiang Uyghur autonomous region, China, and its association with hepatic enzyme polymorphisms nat2, cyp2e1, gstm1 and gstt1.

BACKGROUND AND OBJECTIVE: Of three first-line anti-tuberculosis (anti-TB) drugs, isoniazid is most commonly associated with hepatotoxicity. Differences in INH-induced toxicity have been attributed to genetic variability at several loci, NAT2, CYP2E1, GSTM1and GSTT1, that code for drug-metabolizing enzymes. This study evaluated whether the polymorphisms in these enzymes were associated with an increased risk of anti-TB drug-induced hepatitis in patients and could potentially be used to identify patients at risk of liver injury. METHODS AND DESIGN: In a cross-sectional study, 2244 tuberculosis patients were assessed two months after the start of treatment. Anti-TB drug-induced liver injury (ATLI) was defined as an ALT, AST or bilirubin value more than twice the upper limit of normal. NAT2, CYP2E1, GSTM1 and GSTT1 genotypes were determined using the PCR/ligase detection reaction assays. RESULTS: 2244 patients were evaluated, there were 89 cases of ATLI, a prevalence of 4% 9 patients (0.4%) had ALT levels more than 5 times the upper limit of normal. The prevalence of ATLI was greater among men than women, and there was a weak association with NAT2*5 genotypes, with ATLI more common among patients with the NAT2*5*CT genotype. The sensitivity of the CT genotype for identifying patients with ATLI was 42% and the positive predictive value 5.9%. CT ATLI was more common among slow acetylators (prevalence ratio 2.0 (95% CI 0.95,4.20) )compared to rapid acetylators. There was no evidence that ATLI was associated with CYP2E1 RsaIc1/c1genotype, CYP2E1 RsaIc1/c2 or c2/c2 genotypes, or GSTM1/GSTT1 null genotypes. CONCLUSIONS: In Xinjiang Uyghur TB patients, liver injury was associated with the genetic variant NAT2*5, however the genetic markers studied are unlikely to be useful for screening patients due to the low sensitivity and low positive predictive values for identifying persons at risk of liver injury

Search for the Decays B^0 -> D^{(*)+} D^{(*)-}

Using the CLEO-II data set we have searched for the Cabibbo-suppressed decays B^0 -> D^{(*)+} D^{(*)-}. For the decay B^0 -> D^{*+} D^{*-}, we observe one candidate signal event, with an expected background of 0.022 +/- 0.011 events. This yield corresponds to a branching fraction of Br(B^0 -> D^{*+} D^{*-}) = (5.3^{+7.1}_{-3.7}(stat) +/- 1.0(syst)) x 10^{-4} and an upper limit of Br(B^0 -> D^{*+} D^{*-}) D^{*\pm} D^\mp and B^0 -> D^+ D^-, no significant excess of signal above the expected background level is seen, and we calculate the 90% CL upper limits on the branching fractions to be Br(B^0 -> D^{*\pm} D^\mp) D^+ D^-) < 1.2 x 10^{-3}.Comment: 12 page postscript file also available through http://w4.lns.cornell.edu/public/CLNS, submitted to Physical Review Letter

Response of the primary auditory and non-auditory cortices to acoustic stimulation: A manganese-enhanced MRI study

Structural and functional features of various cerebral cortices have been extensively explored in neuroscience research. We used manganese-enhanced MRI, a non-invasive method for examining stimulus-dependent activity in the whole brain, to investigate the activity in the layers of primary cortices and sensory, such as auditory and olfactory, pathways under acoustic stimulation. Male Sprague-Dawley rats, either with or without exposure to auditory stimulation, were scanned before and 24-29 hour after systemic MnCl2 injection. Cortex linearization and layer-dependent signal extraction were subsequently performed for detecting layer-specific cortical activity. We found stimulus-dependent activity in the deep layers of the primary auditory cortex and the auditory pathways. The primary sensory and visual cortices also showed the enhanced activity, whereas the olfactory pathways did not. Further, we performed correlation analysis of the signal intensity ratios among different layers of each cortex, and compared the strength of correlations between with and without the auditory stimulation. In the primary auditory cortex, the correlation strength between left and right hemisphere showed a slight but not significant increase with the acoustic simulation, whereas, in the primary sensory and visual cortex, the correlation coefficients were significantly smaller. These results suggest the possibility that even though the primary auditory, sensory, and visual cortices showed enhanced activity to the auditory stimulation, these cortices had different associations for auditory processing in the brain network.open0