17,496 research outputs found
Replacement Paths via Row Minima of Concise Matrices
Matrix is {\em -concise} if the finite entries of each column of
consist of or less intervals of identical numbers. We give an -time
algorithm to compute the row minima of any -concise matrix.
Our algorithm yields the first -time reductions from the
replacement-paths problem on an -node -edge undirected graph
(respectively, directed acyclic graph) to the single-source shortest-paths
problem on an -node -edge undirected graph (respectively, directed
acyclic graph). That is, we prove that the replacement-paths problem is no
harder than the single-source shortest-paths problem on undirected graphs and
directed acyclic graphs. Moreover, our linear-time reductions lead to the first
-time algorithms for the replacement-paths problem on the following
classes of -node -edge graphs (1) undirected graphs in the word-RAM model
of computation, (2) undirected planar graphs, (3) undirected minor-closed
graphs, and (4) directed acyclic graphs.Comment: 23 pages, 1 table, 9 figures, accepted to SIAM Journal on Discrete
Mathematic
Structural basis of template-boundary definition in Tetrahymena telomerase.
Telomerase is required to maintain repetitive G-rich telomeric DNA sequences at chromosome ends. To do so, the telomerase reverse transcriptase (TERT) subunit reiteratively uses a small region of the integral telomerase RNA (TER) as a template. An essential feature of telomerase catalysis is the strict definition of the template boundary to determine the precise TER nucleotides to be reverse transcribed by TERT. We report the 3-Ă
crystal structure of the Tetrahymena TERT RNA-binding domain (tTRBD) bound to the template boundary element (TBE) of TER. tTRBD is wedged into the base of the TBE RNA stem-loop, and each of the flanking RNA strands wraps around opposite sides of the protein domain. The structure illustrates how the tTRBD establishes the template boundary by positioning the TBE at the correct distance from the TERT active site to prohibit copying of nontemplate nucleotides
Delayed Airway Obstruction after Internal Jugular Venous Catheterization in a Patient with Anticoagulant Therapy
Delayed onset of neck hematoma following central venous catheterization without arterial puncture is uncommon. Herein, we present a patient who developed a delayed neck hematoma after repeated attempts at right internal jugular venous puncture and subsequent enoxaparin administration. Progressive airway obstruction occurred on the third day after surgery. Ultrasound examination revealed diffuse hematoma of the right neck, and fibreoptic examination of the airway revealed pharyngeal edema. After emergent surgical removal of the hematoma, the patient was extubated uneventfully
Phenomenological Analysis of D Meson Lifetimes
The QCD-based operator-product-expansion technique is systematically applied
to the study of charmed meson lifetimes. We stress that it is crucial to take
into account the momentum of the spectator light quark of charmed mesons,
otherwise the destructive Pauli-interference effect in decays will lead
to a negative decay width for the . We have applied the QCD sum rule
approach to estimate the hadronic matrix elements of color-singlet and
color-octet 4-quark operators relevant to nonleptonic inclusive decays. The
lifetime of is found to be longer than that of because the latter
receives a constructive -exchange contribution, whereas the hadronic
annihilation and leptonic contributions to the former are compensated by the
Pauli interference. We obtain the lifetime ratio
, which is larger than some earlier theoretical
estimates, but still smaller than the recent measurements by CLEO and E791.Comment: 14 pages, 3 figure
An accretion model for the growth of the central black hole associated with ionization instability in quasars
A possible accretion model associated with the ionization instability of
quasar disks is proposed to address the growth of the central black hole
harbored in the host galaxy.The mass ratio between black hole and its host
galactic bulge is a nature consequence of our model.Comment: submitted to ApJ, 15 page
Heavy Baryons and electromagnetic decays
In this talk I review the theory of electromagnetic decays of the ground
state baryon multiplets with oneheavy quark, calculated using Heavy Hadron
Chiral Perturbation Theory. The M1 and E2 amplitudes for (S^{*}-> S gamma),
(S^{*} -> T gamma) and (S -> T gamma)are separately analyzed. All M1
transitions are calculated up to O(1/\Lambda_\chi^2). The E2 amplitudes
contribute at the same order for (S^{*}-> S gamma), while for (S^{*} -> T
gamma) they first appear at O(1/(m_Q \Lambda_\chi^2))and for (S -> T gamma) are
completely negligible. Once the loop contributions is considered, relations
among different decay amplitudes are derived. Furthermore, one can obtain an
absolute prediction for the widths of Xi^{0'(*)}_c-> Xi^{0}_c gamma and
Xi^{-'(*)}_b-> Xi^{-}_b gamma.Comment: Talk presented at 4^{th} International Conference Hyperons, Charm and
Beauty Hadrons Conference, Valencia June 200
Delivering sound energy along an arbitrary convex trajectory
Accelerating beams have attracted considerable research interest due to their peculiar properties and various applications. Although there have been numerous research on the generation and application of accelerating light beams, few results have been published on the generation of accelerating acoustic beams. Here we report on the experimental observation of accelerating acoustic beams along arbitrary convex trajectories. The desired trajectory is projected to the spatial phase profile on the boundary which is discretized and sampled spatially. The sound field distribution is formulated with the Green function and the integral equation method. Both the paraxial and the non-paraxial regimes are examined and observed in the experiments. The effect of obstacle scattering in the sound field is also investigated and the results demonstrate that the approach is robust against obstacle scattering. The realization of accelerating acoustic beams will have an impact on various applications where acoustic information and energy are required to be delivered along an arbitrary convex trajectory
The flavor-changing bottom-strange quark production in the littlest Higgs model with T parity at the ILC
In the littlest Higgs model with T-parity (LHT) the mirror quarks induce the
special flavor structures and some new flavor-changing (FC) couplings which
could greatly enhance the production rates of the FC processes. We in this
paper study some bottom and anti-strange production processes in the LHT model
at the International Linear Collider (ILC), i.e.,
and . The results show that the production
rates of these processes are sizeable for the favorable values of the
parameters. Therefore, it is quite possible to test the LHT model or make some
constrains on the relevant parameters of the LHT through the detection of these
processes at the ILC.Comment: 12 pages, 8 figure
Seizure After Local Anesthesia for Nasopharyngeal Angiofibroma
We report a young male patient who experienced seizure after local injection of 3 mL 2% lidocaine with epinephrine 1:200,000 around a recurrent nasal angiofibroma. After receiving 100% oxygen via mask and thiamylal sodium, the patient had no residual neurologic sequelae. Seizure immediately following the injection of local anesthetics in the nasal cavity is probably due to injection into venous or arterial circulation with retrograde flow to the brain circulation. Further imaging study or angiography should be done before head and neck surgeries, especially in such highly vascular neoplasm
- âŠ