Replacement Paths via Row Minima of Concise Matrices

Matrix $M$ is {\em $k$-concise} if the finite entries of each column of $M$ consist of $k$ or less intervals of identical numbers. We give an $O(n+m)$-time algorithm to compute the row minima of any $O(1)$-concise $n\times m$ matrix. Our algorithm yields the first $O(n+m)$-time reductions from the replacement-paths problem on an $n$-node $m$-edge undirected graph (respectively, directed acyclic graph) to the single-source shortest-paths problem on an $O(n)$-node $O(m)$-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 $O(n+m)$-time algorithms for the replacement-paths problem on the following classes of $n$-node $m$-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 $D^+$ decays will lead to a negative decay width for the $D^+$. 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 $D$ decays. The lifetime of $D_s^+$ is found to be longer than that of $D^0$ because the latter receives a constructive $W$-exchange contribution, whereas the hadronic annihilation and leptonic contributions to the former are compensated by the Pauli interference. We obtain the lifetime ratio $\tau(D_s^+)/\tau(D^0)$ $\approx 1.08\pm 0.04$, 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., $e^+e^-\rightarrow b\bar{s}$ and $\gamma\gamma\rightarrow b\bar{s}$. 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