5,547 research outputs found

    A Comparison between the Zero Forcing Number and the Strong Metric Dimension of Graphs

    Full text link
    The \emph{zero forcing number}, Z(G)Z(G), of a graph GG is the minimum cardinality of a set SS of black vertices (whereas vertices in V(G)SV(G)-S are colored white) such that V(G)V(G) is turned black after finitely many applications of "the color-change rule": a white vertex is converted black if it is the only white neighbor of a black vertex. The \emph{strong metric dimension}, sdim(G)sdim(G), of a graph GG is the minimum among cardinalities of all strong resolving sets: WV(G)W \subseteq V(G) is a \emph{strong resolving set} of GG if for any u,vV(G)u, v \in V(G), there exists an xWx \in W such that either uu lies on an xvx-v geodesic or vv lies on an xux-u geodesic. In this paper, we prove that Z(G)sdim(G)+3r(G)Z(G) \le sdim(G)+3r(G) for a connected graph GG, where r(G)r(G) is the cycle rank of GG. Further, we prove the sharp bound Z(G)sdim(G)Z(G) \leq sdim(G) when GG is a tree or a unicyclic graph, and we characterize trees TT attaining Z(T)=sdim(T)Z(T)=sdim(T). It is easy to see that sdim(T+e)sdim(T)sdim(T+e)-sdim(T) can be arbitrarily large for a tree TT; we prove that sdim(T+e)sdim(T)2sdim(T+e) \ge sdim(T)-2 and show that the bound is sharp.Comment: 8 pages, 5 figure

    Patterning of ferroelectric nanodot arrays using a silicon nitride shadow mask

    Get PDF
    We grew well-ordered arrays of ferroelectric Pb (Zr0.2 Ti0.8) O3 (PZT) nanodots on a SrRu O3 SrTi O3 substrate by pulsed laser deposition. A silicon nitride shadow mask with ordered holes was used for patterning of the PZT arrays. Each dot has a height of ???15 nm and a diameter of ???120 nm with a similar dome shape over a large area. The ferroelectric properties of individual PZT dots were investigated by piezoresponse force microscopy. A single dot could be polarized individually and the polarized state remained unrelaxed to ???20 min.open232

    Unconventional roles of metal catalysts in chemical-vapor syntheses of single-crystalline nanowires

    Get PDF
    In this invited contribution at the 29th International Conference on the Physics of semiconductors (ICPS 2008), we review two examples of solid-catalytic nanowire (NW) growth in parallel comparisons to the NW growth from the eutectic liquid catalyst. First, we demonstrated the Cu-catalyzed Ge NW growth using GeH4 vapor precursor at 200 degrees C, which is far below the Cu-Ge eutectic temperature of 644 degrees C, with a relatively uniform diameter distribution directly templated from that of the catalysts. We provide evidence that the formation of solid Cu3Ge catalysts and Ge diffusion across the catalysts are responsible for such low-temperature growth of Ge NWs in a size-deterministic manner. Second, we show the spontaneous silicidation of NiSix NWs on continuous Ni bulks using SiH4 vapor precursor at 400 degrees C. This growth is particularly marked in that NiSix NWs are formed in a self-organized manner without employing the nanocluster catalysts. We discuss this spontaneous growth of NiSix NWs within the frame of the nucleation kinetics in the low supersaturation limit in analogous with the earlier examples of the vapor-condensation at the low vapor pressures. (C) 2009 American Institute of Physics. [DOI: 10.1063/1.3117233]open111113Nsciescopu

    Topological Properties and the Dynamical Crossover from Mixed-Valence to Kondo-Lattice Behavior in the Golden Phase of SmS

    Get PDF
    We have investigated temperature-dependent behaviors of electronic structure and resistivity in a mixed-valent golden phase of SmS, based on the dynamical mean-field-theory band-structure calculations. Upon cooling, the coherent Sm 4f bands are formed to produce the hybridization-induced pseudogap near the Fermi level, and accordingly the topology of the Fermi surface is changed to exhibit a Lifshitz-like transition. The surface states emerging in the bulk gap region are found to be not topologically protected states but just typical Rashba spin-polarized states, indicating that SmS is not a topological Kondo semimetal. From the analysis of anomalous resistivity behavior in SmS, we have identified universal energy scales, which characterize the Kondo-mixed-valent semimetallic systems.open1177sciescopu

    Pure-glue hidden valleys through the Higgs portal

    Full text link
    We consider the possibility that the Higgs boson can act as a link to a hidden sector in the context of pure-glue hidden valley models. In these models the standard model is weakly coupled, through loops of heavy messengers fields, to a hidden sector whose low energy dynamics is described by a pure-Yang-Mills theory. Such a hidden sector contains several metastable hidden glueballs. In this work we shall extend earlier results on hidden valleys to include couplings of the messengers to the standard model Higgs sector. The effective interactions at one-loop couple the hidden gluons to the standard model particles through the Higgs sector. These couplings in turn induce hidden glueball decays to fermion pairs, or cascade decays with multiple Higgs emission. The presence of effective operators of different mass dimensions, often competing with each other, together with a great diversity of states, leads to a great variability in the lifetimes and decay modes of the hidden glueballs. We find that most of the operators considered in this paper are not heavily constrained by precision electroweak physics, therefore leaving plenty of room in the parameter space to be explored by the future experiments at the LHC.Comment: 44 pages, 16 figures. Major revision for JHEP, corrected an error in Eq. 5.1, comments adde

    Fluctuations of a holographic quantum Hall fluid

    Full text link
    We analyze the neutral spectrum of the holographic quantum Hall fluid described by the D2-D8' model. As expected for a quantum Hall state, we find the system to be stable and gapped and that, at least over much of the parameter space, the lowest excitation mode is a magneto-roton. In addition, we find magneto-rotons in higher modes as well. We show that these magneto-rotons are direct consequences of level crossings between vector and scalar modes.Comment: 20 pages, 8 figures; v.2 figures improved, 2 figures added, and text clarified particularly in Sec. 5, to appear in JHE

    Toward a Metagenomic Understanding on the Bacterial Composition and Resistome in Hong Kong Banknotes

    Get PDF
    Currency is possibly one of the main media transmitting pathogens and drug resistance due to its wide circulation in daily life. In this study, we made a comprehensive characterization of the bacterial community present on banknotes collected from different geographical regions of Hong Kong (HK) by performing in vitro characterization of the bacterial presence and resistome profile, as well as metagenomic analysis including microbial diversity, the prevalence of potential pathogens, the dissemination potential of antibiotic-resistance genes (ARGs), among others. When comparing the bacterial community of HK banknotes with other HK environmental samples, including water and marine sediment, we revealed that HK banknotes cover nearly 50% of total genera found in all the environmental samples, implying that banknotes harbor diverse bacteria originated from a variety of environments. Furthermore, the banknotes have higher abundance of potential pathogenic species (~5 times more) and ARGs (~5 times more) with higher dissemination potential (~48 times more) compared with other environmental samples. These findings unveiled the capabilities of this common medium of exchange to accommodate various bacteria, and transmit pathogens and antibiotic resistance. Furthermore, the observed independence of microbiome profile from the city's topological indices led us to formulate a hypothesis that due to their high circulation banknotes may harbor a homogenized microbiome.published_or_final_versio

    Bioelectrochemical conversion of CO2 to value added product formate using engineered Methylobacterium extorquens

    Get PDF
    The conversion of carbon dioxide to formate is a fundamental step for building C1 chemical platforms. Methylobacterium extorquens AM1 was reported to show remarkable activity converting carbon dioxide into formate. Formate dehydrogenase 1 from M. extorquens AM1 (MeFDH1) was verified as the key responsible enzyme for the conversion of carbon dioxide to formate in this study. Using a 2% methanol concentration for induction, microbial harboring the recombinant MeFDH1 expressing plasmid produced the highest concentration of formate (26.6 mM within 21 hours) in electrochemical reactor. 60 ??M of sodium tungstate in the culture medium was optimal for the expression of recombinant MeFDH1 and production of formate (25.7 mM within 21 hours). The recombinant MeFDH1 expressing cells showed maximum formate productivity of 2.53 mM/g-wet cell/hr, which was 2.5 times greater than that of wild type. Thus, M. extorquens AM1 was successfully engineered by expressing MeFDH1 as recombinant enzyme to elevate the production of formate from CO2 after elucidating key responsible enzyme for the conversion of CO2 to formate

    Significant associations of PAI-1 genetic polymorphisms with osteonecrosis of the femoral head

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>The pathogenesis of osteonecrosis of the femoral head (ONFH) has been implicated in hypofibrinolysis and blood supply interruption. Previous studies have demonstrated that decreased fibrinolytic activity due to elevated plasminogen activator inhibitor-1 (PAI-1) levels correlates with ONFH pathogenesis. The -675 4G/5G single nucleotide polymorphism (SNP rs1799889) in the PAI-1 gene promoter is associated with PAI-1 plasma level. We investigated whether rs1799889 and two other SNPs of the PAI-1 gene (rs2227631, -844 G/A in the promoter; rs11178, +10700 C/T in the 3'UTR) are associated with increased ONFH risk.</p> <p>Methods</p> <p>Three SNPs in PAI-1 were genotyped in 206 ONFH patients and 251 control subjects, using direct sequencing and a TaqMan<sup>® </sup>5' allelic discrimination assay. We performed association analysis for genotyped SNPs and haplotypes with ONFH.</p> <p>Results</p> <p>The 4G allele of rs1799889, A allele of rs2227631, and C allele of rs11178 were significantly associated with increased ONFH risk (p = 0.03, p = 0.003, and p = 0.002, respectively). When we divided the population according to gender, an association between the three SNPs and increased risk of ONFH was found only in men. In another subgroup analysis based on the etiology of ONFH, rs2227631 (A allele) and rs11178 (C allele) in the idiopathic subgroup (p = 0.007 and p = 0.021) and rs1799889 (4G allele) and rs11178 (C allele) in the alcohol-induced subgroup (p = 0.042 and p = 0.015) were associated with increased risk of ONFH. In addition, a certain haplotype (A-4G-C) of PAI-1 was also significantly associated with ONFH (p < 0.001).</p> <p>Conclusion</p> <p>Our findings demonstrated that three SNPs (rs1799889, rs2227631, and rs11178) of the PAI-1 gene were associated with ONFH risk. This study also suggests that PAI-1 SNPs may play an important role in ONFH.</p

    Nationwide epidemiological study of severe gallstone disease in Taiwan

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Our study aimed to assess the nationwide trends in the incidence of severe gallstone disease in Taiwan among adults aged ≥20.</p> <p>Methods</p> <p>A retrospective longitudinal study was conducted using Taiwan National Health Insurance Research Database collected during 1997–2005. Patients with incident severe gallstone disease (acute cholecystitis, biliary pancreatitis, acute cholangitis) and gallstone-related procedures (elective and non-elective cholecystectomy, endoscopic retrograde cholangiopancreatography [ERCP]) that led to hospital admission were identified using ICD-9-CM diagnostic and procedure codes. Annual incidence rates of gallstone-related complications and procedures were calculated and their 95% confidence intervals (CI) were estimated assuming a Poisson distribution.</p> <p>Results</p> <p>The hospital admission rate for severe gallstone disease increased with advancing age and the age-standardized rate (95% CI) per 1000 population was 0.60 (0.59–0.60) for men and 0.59 (0.59–0.60) for women. Men had a higher rate of acute cholecystitis, probably due to the substantially lower rate of elective cholecystectomy among men than women. For those aged 20–39, hospital admissions for all gallstone-related complications and procedures increased significantly. For those aged ≥60, incidences of biliary pancreatitis, acute cholangitis, and hospital admission for gallstone receiving ERCP increased significantly without substantial change in the incidence of acute cholecystitis and despite a decreased rate of elective cholecystectomy.</p> <p>Conclusion</p> <p>This population-based study found a substantial increase in the rate of admission for severe gallstone disease among those aged 20–39. Concurrently, the incidences of biliary pancreatitis and acute cholangitis have risen among those aged ≥60.</p
    corecore