An Optimal Algorithm for the Maximum-Density Segment Problem

We address a fundamental problem arising from analysis of biomolecular sequences. The input consists of two numbers $w_{\min}$ and $w_{\max}$ and a sequence $S$ of $n$ number pairs $(a_i,w_i)$ with $w_i>0$. Let {\em segment} $S(i,j)$ of $S$ be the consecutive subsequence of $S$ between indices $i$ and $j$. The {\em density} of $S(i,j)$ is $d(i,j)=(a_i+a_{i+1}+...+a_j)/(w_i+w_{i+1}+...+w_j)$. The {\em maximum-density segment problem} is to find a maximum-density segment over all segments $S(i,j)$ with $w_{\min}\leq w_i+w_{i+1}+...+w_j \leq w_{\max}$. The best previously known algorithm for the problem, due to Goldwasser, Kao, and Lu, runs in $O(n\log(w_{\max}-w_{\min}+1))$ time. In the present paper, we solve the problem in O(n) time. Our approach bypasses the complicated {\em right-skew decomposition}, introduced by Lin, Jiang, and Chao. As a result, our algorithm has the capability to process the input sequence in an online manner, which is an important feature for dealing with genome-scale sequences. Moreover, for a type of input sequences $S$ representable in $O(m)$ space, we show how to exploit the sparsity of $S$ and solve the maximum-density segment problem for $S$ in $O(m)$ time.Comment: 15 pages, 12 figures, an early version of this paper was presented at 11th Annual European Symposium on Algorithms (ESA 2003), Budapest, Hungary, September 15-20, 200

Angle Dependence of Landau Level Spectrum in Twisted Bilayer Graphene

In the context of the low energy effective theory, the exact Landau level spectrum of quasiparticles in twisted bilayer graphene with small twist angle is analytically obtained by spheroidal eigenvalues. We analyze the dependence of the Landau levels on the twist angle to find the points, where the two-fold degeneracy for twist angles is lifted in the nonzero modes and below/above which massive/massless fermion pictures become valid. In the perpendicular magnetic field of 10\,T, the degeneracy is removed at $\theta_{{\rm deg}}\sim 3^\circ$ %angles around 3 degrees for a few low levels, specifically, $\theta_{\rm deg}\simeq 2.56^\circ$ for the first pair of nonzero levels and $\theta_{\rm deg}\simeq 3.50^\circ$ for the next pair. Massive quasiparticle appears at $\theta<\theta_{{\rm c}}\simeq 1.17^\circ$ in 10\,T, %angles less than 1.17 degrees. which match perfectly with the recent experimental results. Since our analysis is applicable to the cases of arbitrary constant magnetic fields, we make predictions for the same experiment performed in arbitrary constant magnetic fields, e.g., for B=40\,T we get $\theta_{\rm c}\simeq 2.34^\circ$ and the sequence of angles $\theta_{\rm deg} = 5.11, 7.01, 8.42,...$ for the pairs of nonzero energy levels. The symmetry restoration mechanism behind the massive/massless transition is conjectured to be a tunneling (instanton) in momentum space.Comment: 8 pages, 7 figures, version to appear in PR

A Nonrelativistic Chiral Soliton in One Dimension

I analyze the one-dimensional, cubic Schr\"odinger equation, with nonlinearity constructed from the current density, rather than, as is usual, from the charge density. A soliton solution is found, where the soliton moves only in one direction. Relation to higher-dimensional Chern--Simons theory is indicated. The theory is quantized and results for the two-body quantum problem agree at weak coupling with those coming from a semiclassical quantization of the soliton.Comment: 11 pages, Latex2

Catecholamine stress alters neutrophil trafficking and impairs wound healing by β2-adrenergic receptor-mediated upregulation of IL-6.

Stress-induced hormones can alter the inflammatory response to tissue injury; however, the precise mechanism by which epinephrine influences inflammatory response and wound healing is not well defined. Here we demonstrate that epinephrine alters the neutrophil (polymorphonuclear leukocyte (PMN))-dependent inflammatory response to a cutaneous wound. Using noninvasive real-time imaging of genetically tagged PMNs in a murine skin wound, chronic, epinephrine-mediated stress was modeled by sustained delivery of epinephrine. Prolonged systemic exposure of epinephrine resulted in persistent PMN trafficking to the wound site via an IL-6-mediated mechanism, and this in turn impaired wound repair. Further, we demonstrate that β2-adrenergic receptor-dependent activation of proinflammatory macrophages is critical for epinephrine-mediated IL-6 production. This study expands our current understanding of stress hormone-mediated impairment of wound healing and provides an important mechanistic link to explain how epinephrine stress exacerbates inflammation via increased number and lifetime of PMNs

Unquenched large orbital magnetic moment in NiO

Magnetic properties of NiO are investigated by incorporating the spin-orbit interaction in the LSDA+U scheme. It is found that the large part of orbital moment remains unquenched in NiO. The orbital moment contributes about mu_L = 0.29 mu_B to the total magnetic moment of M = 1.93 mu_B, as leads to the orbital-to-spin angular momentum ratio of L/S = 0.36. The theoretical values are in good agreement with recent magnetic X-ray scattering measurements.Comment: 4 pages, 2 figure

Scalar form-factor of the proton with light-cone QCD sum rules

In this article, we calculate the scalar form-factor of the proton in the framework of the light-cone QCD sum rules approach with the three valence quark light-cone distribution amplitudes up to twist-6, and observe the scalar form-factor $\sigma(t=-Q^2)$ at intermediate and large momentum transfers $Q^2> 2GeV^2$ has significant contributions from the end-point (or soft) terms. The numerical values for the $\sigma(t=-Q^2)$ are compatible with the calculations from the chiral quark model and lattice QCD at the region $Q^2>2GeV^2$.Comment: 18 pages, 7 figures, revised versio

An exact CKM matrix related to the approximate Wolfenstein form

Noting the hierarchy between three mixing angles, $\theta_{2,3}={\cal O}(\theta_1^2)$, we present an exact form of the quark mixing matrix, replacing Wolfenstein's approximate form. In addition, we suggest to rotate the unitarity triangle, using the weak CP phase convention where the phase is located at the (31) element $\sin\theta_1\sin\theta_2 e^{i\delta}$ while the (13) element $\sin\theta_1\sin\theta_3$ is real. For the $(ab)$ unitarity triangle, the base line (x-axis) is defined from the product of the first row elements, $V_{1a}V^*_{1b}$, and the angle between two sides at the origin is defined to be the phase $\delta$. This is a useful definition since every Jarlskog triangle has the angle $\delta$ at the origin, defined directly from the unitarity condition. It is argued that $\delta$ represents the barometer of the weak CP violation, which can be used to relate it to possible Yukawa textures.Comment: 5 pages with 2 figure

Higher Derivative Operators as Counterterms in Orbifold Compactifications

In the context of 5D N=1 supersymmetric models compactified on S_1/Z_2 or S_1/(Z_2 x Z_2') orbifolds and with brane-localised superpotential, higher derivative operators are generated radiatively as one-loop counterterms to the mass of the (brane or zero mode of the bulk) scalar field. It is shown that the presence of such operators which are brane-localised is not related to the mechanism of supersymmetry breaking considered (F-term, discrete or continuous Scherk-Schwarz breaking) and initial supersymmetry does not protect against the dynamical generation of such operators. Since in many realistic models the scalar field is commonly regarded as the Higgs field, and the higher derivative operators seem a generic presence in orbifold compactifications, we stress the importance of these operators for solving the hierarchy problem.Comment: Contribution to the Conference "Supersymmetry 2005", Durham; 13 pages, LaTe

Experimental signatures of the quantum-classical transition in a nanomechanical oscillator modeled as a damped driven double-well problem

We demonstrate robust and reliable signatures for the transition from quantum to classical behavior in the position probability distribution of a damped double-well system using the Qunatum State Diffusion approach to open quantum systems. We argue that these signatures are within experimental reach, for example in a doubly-clamped nanomechanical beam.Comment: Proceedings of the conference FMQT 1

Crustal flow around the Eastern Himalayan Syntaxis in western Yunnan, China

Abstract HKT-ISTP 2013 A