26,918 research outputs found
Reconfiguration on sparse graphs
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 BiFeO
The magnetic field induced rearrangement of the cycloidal spin structure in
ferroelectric mono-domain single crystals of the room-temperature multiferroic
BiFeO 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 5\,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
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 is embedded in five
dimensional bulk space. We find in this case that the trapped scalar could have
mass which has an upper bound and expressed as with the calculable numbers . 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
The form factor of the strange vector current
transition matrix element is calculated within
the chiral quark model. A strange vector current of the constituent - and
D-quarks is induced by kaon radiative corrections and this mechanism yields the
nonvanishing values of . The numerical result at the
photon point is consistent with the one given by the -meson dominance
model, but the fall-off in the -dependence is faster than the monopole
form factor. Mesonic radiative corrections are also examined for the
electromagnetic -to- and -to- transition amplitudes.Comment: LaTex 11 pages, 2 PostScript figure
Short-time Critical Dynamics of the 3-Dimensional Ising Model
Comprehensive Monte Carlo simulations of the short-time dynamic behaviour are
reported for the three-dimensional Ising model at criticality. Besides the
exponent of the critical initial increase and the dynamic exponent
, the static critical exponents and 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
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
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
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
- …