39 research outputs found

    Electric spectroscopy of vortex states and dynamics in magnetic disks

    Full text link
    Spin-polarized radio frequency (RF) currents and RF-Oersted fields resonantly excite a magnetic vortex core confined in a micron-scale soft magnetic disk. In this study, we measured the rectifying voltage spectra caused by the anisotropic magnetoresistance oscillation due to the gyration of the vortex with different polarity and chirality. The measured spectra are presented such that we can determine the vortex properties and strength of the spin torques and Oersted field accurately and directly through analytical calculation.Comment: 39 pages,1 table, 10 figure

    Reconfiguration of Colorings in Triangulations of the Sphere

    Get PDF
    In 1973, Fisk proved that any 4-coloring of a 3-colorable triangulation of the 2-sphere can be obtained from any 3-coloring by a sequence of Kempe-changes. On the other hand, in the case where we are only allowed to recolor a single vertex in each step, which is a special case of a Kempe-change, there exists a 4-coloring that cannot be obtained from any 3-coloring. In this paper, we present a linear-time checkable characterization of a 4-coloring of a 3-colorable triangulation of the 2-sphere that can be obtained from a 3-coloring by a sequence of recoloring operations at single vertices. In addition, we develop a quadratic-time algorithm to find such a recoloring sequence if it exists; our proof implies that we can always obtain a quadratic length recoloring sequence. We also present a linear-time checkable criterion for a 3-colorable triangulation of the 2-sphere that all 4-colorings can be obtained from a 3-coloring by such a sequence. Moreover, we consider a high-dimensional setting. As a natural generalization of our first result, we obtain a polynomial-time checkable characterization of a k-coloring of a (k-1)-colorable triangulation of the (k-2)-sphere that can be obtained from a (k-1)-coloring by a sequence of recoloring operations at single vertices and the corresponding algorithmic result. Furthermore, we show that the problem of deciding whether, for given two (k+1)-colorings of a (k-1)-colorable triangulation of the (k-2)-sphere, one can be obtained from the other by such a sequence is PSPACE-complete for any fixed k ? 4. Our results above can be rephrased as new results on the computational problems named k-Recoloring and Connectedness of k-Coloring Reconfiguration Graph, which are fundamental problems in the field of combinatorial reconfiguration

    Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra

    Get PDF
    We prove that the computation of a combinatorial shortest path between two vertices of a graph associahedron, introduced by Carr and Devadoss, is NP-hard. This resolves an open problem raised by Cardinal. A graph associahedron is a generalization of the well-known associahedron. The associahedron is obtained as the graph associahedron of a path. It is a tantalizing and important open problem in theoretical computer science whether the computation of a combinatorial shortest path between two vertices of the associahedron can be done in polynomial time, which is identical to the computation of the flip distance between two triangulations of a convex polygon, and the rotation distance between two rooted binary trees. Our result shows that a certain generalized approach to tackling this open problem is not promising. As a corollary of our theorem, we prove that the computation of a combinatorial shortest path between two vertices of a polymatroid base polytope cannot be done in polynomial time unless P = NP. Since a combinatorial shortest path on the matroid base polytope can be computed in polynomial time, our result reveals an unexpected contrast between matroids and polymatroids

    Rerouting Planar Curves and Disjoint Paths

    Get PDF
    In this paper, we consider a transformation of k disjoint paths in a graph. For a graph and a pair of k disjoint paths ? and ? connecting the same set of terminal pairs, we aim to determine whether ? can be transformed to ? by repeatedly replacing one path with another path so that the intermediates are also k disjoint paths. The problem is called Disjoint Paths Reconfiguration. We first show that Disjoint Paths Reconfiguration is PSPACE-complete even when k = 2. On the other hand, we prove that, when the graph is embedded on a plane and all paths in ? and ? connect the boundaries of two faces, Disjoint Paths Reconfiguration can be solved in polynomial time. The algorithm is based on a topological characterization for rerouting curves on a plane using the algebraic intersection number. We also consider a transformation of disjoint s-t paths as a variant. We show that the disjoint s-t paths reconfiguration problem in planar graphs can be determined in polynomial time, while the problem is PSPACE-complete in general

    Relation between psychosocial variables and the glycemic control of patients with type 2 diabetes: A cross-sectional and prospective study

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>This cross-sectional and prospective study used a variety of psychological inventories to evaluate the relationship between psychosocial factors and the glycemic control of patients with type 2 diabetes.</p> <p>Methods</p> <p>Participants were 304 patients with type 2 diabetes who were treated as outpatients at diabetes clinics. All participants were assessed for HbA<sub>1c </sub>and completed the following self-report psychological inventories: 1) Diabetes Treatment Satisfaction Questionnaire (DTSQ), 2) Problem Areas in Diabetes Survey (PAID), 3) Well-being Questionnaire 12 (W-BQ12), 4) Self-Esteem Scale (SES), 5) Social Support Scale, and 6) Self-Efficacy Scale. HbA<sub>1c </sub>was again measured one year later. The relationships between the psychosocial variables obtained by analysis of the psychological inventories and baseline or one-year follow-up HbA<sub>1c </sub>were determined.</p> <p>Results</p> <p>Baseline HbA<sub>1c</sub>was significantly correlated with age, diet treatment regimen, number of microvascular complication of diabetes, and the total scores of DTSQ, W-BQ12, PAID, SES and the Self-Efficacy Scale. Hierarchical stepwise multiple regression revealed that significant predictors of baseline HbA<sub>1c </sub>were total DTSQ and PAID scores, along with age, diet treatment regimen, and number of microvascular complication of diabetes after adjustment for demographic, clinical and other psychosocial variables. Two hundred and ninety patients (95.4% of 304) were followed and assessed one year after baseline. Hierarchical stepwise multiple regression analysis showed the significant predictors of follow-up HbA<sub>1c </sub>to be total DTSQ and PAID scores, along with age and diet treatment regimen. However, the correlation between baseline and follow-up HbA<sub>1c </sub>was so high that the only other variable to retain significance was diet treatment regimen once baseline HbA<sub>1c </sub>was included in the regression of follow-up HbA<sub>1c</sub>.</p> <p>Conclusion</p> <p>The DTSQ and the PAID predicted both current and future HbA<sub>1c </sub>to a similar and significant degree in patients with type 2 diabetes.</p

    Characterization and validation of Entamoeba histolytica pantothenate kinase as a novel anti-amebic drug target

    Get PDF
    The Coenzyme A (CoA), as a cofactor involved in >100 metabolic reactions, is essential to the basic biochemistry of life. Here, we investigated the CoA biosynthetic pathway of Entamoeba histolytica (E. histolytica), an enteric protozoan parasite responsible for human amebiasis. We identified four key enzymes involved in the CoA pathway: pantothenate kinase (PanK, EC 2.7.1.33), bifunctional phosphopantothenate-cysteine ligase/decarboxylase (PPCS-PPCDC), phosphopantetheine adenylyltransferase (PPAT) and dephospho-CoA kinase (DPCK). Cytosolic enzyme PanK, was selected for further biochemical, genetic, and phylogenetic characterization. Since E. histolytica PanK (EhPanK) is physiologically important and sufficiently divergent from its human orthologs, this enzyme represents an attractive target for the development of novel anti-amebic chemotherapies. Epigenetic gene silencing of PanK resulted in a significant reduction of PanK activity, intracellular CoA concentrations, and growth retardation in vitro, reinforcing the importance of this gene in E. histolytica. Furthermore, we screened the Kitasato Natural Products Library for inhibitors of recombinant EhPanK, and identified 14 such compounds. One compound demonstrated moderate inhibition of PanK activity and cell growth at a low concentration, as well as differential toxicity towards E. histolytica and human cells

    Biochemical, Metabolomic, and Genetic Analyses of Dephospho Coenzyme A Kinase Involved in Coenzyme A Biosynthesis in the Human Enteric Parasite Entamoeba histolytica

    Get PDF
    Coenzyme A (CoA) is an essential cofactor for numerous cellular reactions in all living organisms. In the protozoan parasite Entamoeba histolytica, CoA is synthesized in a pathway consisting of four enzymes with dephospho-CoA kinase (DPCK) catalyzing the last step. However, the metabolic and physiological roles of E. histolytica DPCK remain elusive. In this study, we took biochemical, reverse genetic, and metabolomic approaches to elucidate role of DPCK in E. histolytica. The E. histolytica genome encodes two DPCK isotypes (EhDPCK1 and EhDPCK2). Epigenetic gene silencing of Ehdpck1 and Ehdpck2 caused significant reduction of DPCK activity, intracellular CoA concentrations, and also led to growth retardation in vitro, suggesting importance of DPCK for CoA synthesis and proliferation. Furthermore, metabolomic analysis showed that suppression of Ehdpck gene expression also caused decrease in the level of acetyl-CoA, and metabolites involved in amino acid, glycogen, hexosamine, nucleic acid metabolisms, chitin, and polyamine biosynthesis. The kinetic properties of E. histolytica and human DPCK showed remarkable differences, e.g., the Km values of E. histolytica and human DPCK were 58–114 and 5.2 μM toward dephospho-CoA and 15–20 and 192 μM for ATP, respectively. Phylogenetic analysis also supported the uniqueness of the amebic enzyme compared to the human counterpart. These biochemical, evolutionary features, and physiological importance of EhDPCKs indicate that EhDPCK represents the rational target for the development of anti-amebic agents

    The tremendous potential of deep-sea mud as a source of rare-earth elements

    Get PDF
    金沢大学理工研究域地球社会基盤学系Potential risks of supply shortages for critical metals including rare-earth elements and yttrium (REY) have spurred great interest in commercial mining of deep-sea mineral resources. Deep-sea mud containing over 5,000 ppm total REY content was discovered in the western North Pacific Ocean near Minamitorishima Island, Japan, in 2013. This REY-rich mud has great potential as a rare-earth metal resource because of the enormous amount available and its advantageous mineralogical features. Here, we estimated the resource amount in REY-rich mud with Geographical Information System software and established a mineral processing procedure to greatly enhance its economic value. The resource amount was estimated to be 1.2 Mt of rare-earth oxide for the most promising area (105 km2 × 0-10 mbsf), which accounts for 62, 47, 32, and 56 years of annual global demand for Y, Eu, Tb, and Dy, respectively. Moreover, using a hydrocyclone separator enabled us to recover selectively biogenic calcium phosphate grains, which have high REY content (up to 22,000 ppm) and constitute the coarser domain in the grain-size distribution. The enormous resource amount and the effectiveness of the mineral processing are strong indicators that this new REY resource could be exploited in the near future. © 2018 The Author(s)

    The Constrained Maximal Expression Level Owing to Haploidy Shapes Gene Content on the Mammalian X Chromosome.

    Get PDF
    X chromosomes are unusual in many regards, not least of which is their nonrandom gene content. The causes of this bias are commonly discussed in the context of sexual antagonism and the avoidance of activity in the male germline. Here, we examine the notion that, at least in some taxa, functionally biased gene content may more profoundly be shaped by limits imposed on gene expression owing to haploid expression of the X chromosome. Notably, if the X, as in primates, is transcribed at rates comparable to the ancestral rate (per promoter) prior to the X chromosome formation, then the X is not a tolerable environment for genes with very high maximal net levels of expression, owing to transcriptional traffic jams. We test this hypothesis using The Encyclopedia of DNA Elements (ENCODE) and data from the Functional Annotation of the Mammalian Genome (FANTOM5) project. As predicted, the maximal expression of human X-linked genes is much lower than that of genes on autosomes: on average, maximal expression is three times lower on the X chromosome than on autosomes. Similarly, autosome-to-X retroposition events are associated with lower maximal expression of retrogenes on the X than seen for X-to-autosome retrogenes on autosomes. Also as expected, X-linked genes have a lesser degree of increase in gene expression than autosomal ones (compared to the human/Chimpanzee common ancestor) if highly expressed, but not if lowly expressed. The traffic jam model also explains the known lower breadth of expression for genes on the X (and the Z of birds), as genes with broad expression are, on average, those with high maximal expression. As then further predicted, highly expressed tissue-specific genes are also rare on the X and broadly expressed genes on the X tend to be lowly expressed, both indicating that the trend is shaped by the maximal expression level not the breadth of expression per se. Importantly, a limit to the maximal expression level explains biased tissue of expression profiles of X-linked genes. Tissues whose tissue-specific genes are very highly expressed (e.g., secretory tissues, tissues abundant in structural proteins) are also tissues in which gene expression is relatively rare on the X chromosome. These trends cannot be fully accounted for in terms of alternative models of biased expression. In conclusion, the notion that it is hard for genes on the Therian X to be highly expressed, owing to transcriptional traffic jams, provides a simple yet robustly supported rationale of many peculiar features of X's gene content, gene expression, and evolution
    corecore