26,918 research outputs found

    Reconfiguration on sparse graphs

    Full text link
    A vertex-subset graph problem Q defines which subsets of the vertices of an input graph are feasible solutions. A reconfiguration variant of a vertex-subset problem asks, given two feasible solutions S and T of size k, whether it is possible to transform S into T by a sequence of vertex additions and deletions such that each intermediate set is also a feasible solution of size bounded by k. We study reconfiguration variants of two classical vertex-subset problems, namely Independent Set and Dominating Set. We denote the former by ISR and the latter by DSR. Both ISR and DSR are PSPACE-complete on graphs of bounded bandwidth and W[1]-hard parameterized by k on general graphs. We show that ISR is fixed-parameter tractable parameterized by k when the input graph is of bounded degeneracy or nowhere-dense. As a corollary, we answer positively an open question concerning the parameterized complexity of the problem on graphs of bounded treewidth. Moreover, our techniques generalize recent results showing that ISR is fixed-parameter tractable on planar graphs and graphs of bounded degree. For DSR, we show the problem fixed-parameter tractable parameterized by k when the input graph does not contain large bicliques, a class of graphs which includes graphs of bounded degeneracy and nowhere-dense graphs

    Magnetic field control of cycloidal domains and electric polarization in multiferroic BiFeO3_3

    Full text link
    The magnetic field induced rearrangement of the cycloidal spin structure in ferroelectric mono-domain single crystals of the room-temperature multiferroic BiFeO3_3 is studied using small-angle neutron scattering (SANS). The cycloid propagation vectors are observed to rotate when magnetic fields applied perpendicular to the rhombohedral (polar) axis exceed a pinning threshold value of \sim5\,T. In light of these experimental results, a phenomenological model is proposed that captures the rearrangement of the cycloidal domains, and we revisit the microscopic origin of the magnetoelectric effect. A new coupling between the magnetic anisotropy and the polarization is proposed that explains the recently discovered magnetoelectric polarization to the rhombohedral axis

    Scalar field localization on a brane with cosmological constant

    Get PDF
    We address the localization of a scalar field, whose bulk-mass M is considered in a wide range including the tachyonic region,on a three-brane. The brane with non-zero cosmological constant λ\lambda is embedded in five dimensional bulk space. We find in this case that the trapped scalar could have mass mm which has an upper bound and expressed as m2=m02+αM2βλm^2=m_0^2+\alpha M^2\leq \beta |\lambda| with the calculable numbers m02,α,βm_0^2, \alpha, \beta. We point out that this result would be important to study the stability of the brane and cosmological problems based on the brane-world.Comment: 14 pages, 5 figure

    Strange Mesonic Transition Form Factor in the Chiral Constituent Quark Model

    Get PDF
    The form factor gρπ(S)(Q2)g_{\rho \pi}^{(S)}(Q^{2}) of the strange vector current transition matrix element is calculated within the chiral quark model. A strange vector current of the constituent UU- and D-quarks is induced by kaon radiative corrections and this mechanism yields the nonvanishing values of gρπ(S)(0)g_{\rho\pi}^{(S)}(0). The numerical result at the photon point is consistent with the one given by the ϕ\phi -meson dominance model, but the fall-off in the Q2Q^{2}-dependence is faster than the monopole form factor. Mesonic radiative corrections are also examined for the electromagnetic ρ\rho -to-π\pi and KK^{*}-to-KK transition amplitudes.Comment: LaTex 11 pages, 2 PostScript figure

    Short-time Critical Dynamics of the 3-Dimensional Ising Model

    Full text link
    Comprehensive Monte Carlo simulations of the short-time dynamic behaviour are reported for the three-dimensional Ising model at criticality. Besides the exponent θ\theta of the critical initial increase and the dynamic exponent zz, the static critical exponents ν\nu and β\beta as well as the critical temperature are determined from the power-law scaling behaviour of observables at the beginning of the time evolution. States of very high temperature as well as of zero temperature are used as initial states for the simulations.Comment: 8 pages with 7 figure

    Intrinsic Structural Disorder and the Magnetic Ground State in Bulk EuTiO3

    Full text link
    The magnetic properties of single-crystal EuTiO3 are suggestive of nanoscale disorder below its cubic-tetragonal phase transition. We demonstrate that electric field cooling acts to restore monocrystallinity, thus confirming that emergent structural disorder is an intrinsic low-temperature property of this material. Using torque magnetometry, we deduce that tetragonal EuTiO3 enters an easy-axis antiferromagnetic phase at 5.6 K, with a first-order transition to an easy-plane ground state below 3 K. Our data is reproduced by a 3D anisotropic Heisenberg spin model.Comment: 5 pages, 4 figure

    Optimized coupling of cold atoms into a fiber using a blue-detuned hollow-beam funnel

    Full text link
    We theoretically investigate the process of coupling cold atoms into the core of a hollow-core photonic-crystal optical fiber using a blue-detuned Laguerre-Gaussian beam. In contrast to the use of a red-detuned Gaussian beam to couple the atoms, the blue-detuned hollow-beam can confine cold atoms to the darkest regions of the beam thereby minimizing shifts in the internal states and making the guide highly robust to heating effects. This single optical beam is used as both a funnel and guide to maximize the number of atoms into the fiber. In the proposed experiment, Rb atoms are loaded into a magneto-optical trap (MOT) above a vertically-oriented optical fiber. We observe a gravito-optical trapping effect for atoms with high orbital momentum around the trap axis, which prevents atoms from coupling to the fiber: these atoms lack the kinetic energy to escape the potential and are thus trapped in the laser funnel indefinitely. We find that by reducing the dipolar force to the point at which the trapping effect just vanishes, it is possible to optimize the coupling of atoms into the fiber. Our simulations predict that by using a low-power (2.5 mW) and far-detuned (300 GHz) Laguerre-Gaussian beam with a 20-{\mu}m radius core hollow-fiber it is possible to couple 11% of the atoms from a MOT 9 mm away from the fiber. When MOT is positioned further away, coupling efficiencies over 50% can be achieved with larger core fibers.Comment: 11 pages, 12 figures, 1 tabl

    Epigenetic Factors: Key Regulators Targeted in Cancers

    Get PDF
    Gene expression is tightly regulated via a myriad of mechanisms in the cell to allow canonical processes to occur. However, in the context of cancer, some of these mechanisms are dysregulated, and aberrant gene expression ensues. Some of the dysregulated mechanisms include changes to transcription factor activity, epigenetic marks (such as DNA methylation, histone modifications and chromatin state), or the stability of mRNA and protein. Disruption of these regulators would result changes in transcriptional landscape, affecting multiple pathways and eventually lead to continual cell proliferation and the formation of the tumor. Here, we discuss epigenetic factors that affect gene expression which are dysregulated in cancer, and summarize the therapeutic options available to target these factors
    corecore