Order preserving pattern matching on trees and DAGs

The order preserving pattern matching (OPPM) problem is, given a pattern string $p$ and a text string $t$, find all substrings of $t$ which have the same relative orders as $p$. In this paper, we consider two variants of the OPPM problem where a set of text strings is given as a tree or a DAG. We show that the OPPM problem for a single pattern $p$ of length $m$ and a text tree $T$ of size $N$ can be solved in $O(m+N)$ time if the characters of $p$ are drawn from an integer alphabet of polynomial size. The time complexity becomes $O(m \log m + N)$ if the pattern $p$ is over a general ordered alphabet. We then show that the OPPM problem for a single pattern and a text DAG is NP-complete

Spectroscopic analysis of finite size effects around a Kondo quantum dot

We consider a simple setup in which a small quantum dot is strongly connected to a finite size box. This box can be either a metallic box or a finite size quantum wire.The formation of the Kondo screening cloud in the box strongly depends on the ratio between the Kondo temperature and the box level spacing. By weakly connecting two metallic reservoirs to the quantum dot, a detailed spectroscopic analysis can be performed. Since the transport channels and the screening channels are almost decoupled, such a setup allows an easier access to the measure of finite-size effects associated with the finite extension of the Kondo cloud.Comment: contribution to Les Houches proceeding, ``Quantum magnetism'' 200

The peroxisomal multifunctional protein interacts with cortical microtubules in plant cells

BACKGROUND: The plant peroxisomal multifunctional protein (MFP) possesses up to four enzymatic activities that are involved in catalyzing different reactions of fatty acid β-oxidation in the peroxisome matrix. In addition to these peroxisomal activities, in vitro assays revealed that rice MFP possesses microtubule- and RNA-binding activities suggesting that this protein also has important functions in the cytosol. RESULTS: We demonstrate that MFP is an authentic microtubule-binding protein, as it localized to the cortical microtubule array in vivo, in addition to its expected targeting to the peroxisome matrix. MFP does not, however, interact with the three mitotic microtubule arrays. Microtubule co-sedimentation assays of truncated versions of MFP revealed that multiple microtubule-binding domains are present on the MFP polypeptide. This indicates that these regions function together to achieve high-affinity binding of the full-length protein. Real-time imaging of a transiently expressed green fluorescent protein-MFP chimera in living plant cells illustrated that a dynamic, spatial interaction exits between peroxisomes and cortical microtubules as peroxisomes move along actin filaments or oscillate at fixed locations. CONCLUSION: Plant MFP is associated with the cortical microtubule array, in addition to its expected localization in the peroxisome. This observation, coupled with apparent interactions that frequently occur between microtubules and peroxisomes in the cell cortex, supports the hypothesis that MFP is concentrated on microtubules in order to facilitate the regulated import of MFP into peroxisomes

Study of Low Energy Spin Rotons in the Fractional Quantum Hall Effect

Motivated by the discovery of extremely low energy collective modes in the fractional quantum Hall effect (Kang, Pinczuk {\em et al.}), with energies below the Zeeman energy, we study theoretically the spin reversed excitations for fractional quantum Hall states at $\nu=2/5$ and 3/7 and find qualitatively different behavior than for $\nu=1/3$. We find that a low-energy, charge-neutral "spin roton," associated with spin reversed excitations that involve a change in the composite-fermion Landau level index, has energy in reasonable agreement with experiment.Comment: Postscript figures included. Accepted in Phys. Rev. B (Rapid Communication

A Perturbative Calculation of the Electromagnetic Form Factors of the Deuteron

Making use of the effective field theory expansion recently developed by the authors, we compute the electromagnetic form factors of the deuteron analytically to next-to-leading order (NLO). The computation is rather simple, and involves calculating several Feynman diagrams, using dimensional regularization. The results agree well with data and indicate that the expansion is converging. They do not suffer from any ambiguities arising from off-shell versus on-shell amplitudes.Comment: 22 pages, 8 figures. Discussion of effective range theory added, typos correcte

Hamiltonian Description of Composite Fermions: Magnetoexciton Dispersions

A microscopic Hamiltonian theory of the FQHE, developed by Shankar and myself based on the fermionic Chern-Simons approach, has recently been quite successful in calculating gaps in Fractional Quantum Hall states, and in predicting approximate scaling relations between the gaps of different fractions. I now apply this formalism towards computing magnetoexciton dispersions (including spin-flip dispersions) in the $\nu=1/3$, 2/5, and 3/7 gapped fractions, and find approximate agreement with numerical results. I also analyse the evolution of these dispersions with increasing sample thickness, modelled by a potential soft at high momenta. New results are obtained for instabilities as a function of thickness for 2/5 and 3/7, and it is shown that the spin-polarized 2/5 state, in contrast to the spin-polarized 1/3 state, cannot be described as a simple quantum ferromagnet.Comment: 18 pages, 18 encapsulated ps figure

Dysregulated protocadherin-pathway activity as an intrinsic defect in induced pluripotent stem cell-derived cortical interneurons from subjects with schizophrenia.

We generated cortical interneurons (cINs) from induced pluripotent stem cells derived from 14 healthy controls and 14 subjects with schizophrenia. Both healthy control cINs and schizophrenia cINs were authentic, fired spontaneously, received functional excitatory inputs from host neurons, and induced GABA-mediated inhibition in host neurons in vivo. However, schizophrenia cINs had dysregulated expression of protocadherin genes, which lie within documented schizophrenia loci. Mice lacking protocadherin-α showed defective arborization and synaptic density of prefrontal cortex cINs and behavioral abnormalities. Schizophrenia cINs similarly showed defects in synaptic density and arborization that were reversed by inhibitors of protein kinase C, a downstream kinase in the protocadherin pathway. These findings reveal an intrinsic abnormality in schizophrenia cINs in the absence of any circuit-driven pathology. They also demonstrate the utility of homogenous and functional populations of a relevant neuronal subtype for probing pathogenesis mechanisms during development

Topical Treatment for Cutaneous Leishmaniasis: Dermato-Pharmacokinetic Lead Optimization of Benzoxaboroles.

Cutaneous leishmaniasis (CL) is caused by several species of the protozoan parasite Leishmania, affecting an estimated 10 million people worldwide. Previously reported strategies for the development of topical CL treatments have focused primarily on drug permeation and formulation optimization as the means to increase treatment efficacy. Our approach aims to identify compounds with antileishmanial activity and properties consistent with topical administration. Of the test compounds, five benzoxaboroles showed potent activity (50% effective concentration [EC50] < 5 μM) against intracellular amastigotes of at least one Leishmania species and acceptable activity (20 μM < EC50 < 30 μM) against two more species. Benzoxaborole compounds were further prioritized on the basis of the in vitro evaluation of progression criteria related to skin permeation, such as the partition coefficient and solubility. An MDCKII-hMDR1 cell assay showed overall good permeability and no significant interaction with the P-glycoprotein transporter for all substrates except LSH002 and LSH031. The benzoxaboroles were degraded, to some extent, by skin enzymes but had stability superior to that of para-hydroxybenzoate compounds, which are known skin esterase substrates. Evaluation of permeation through reconstructed human epidermis showed LSH002 to be the most permeant, followed by LSH003 and LSH001. Skin disposition studies following finite drug formulation application to mouse skin demonstrated the highest permeation for LSH001, followed by LSH003 and LSH002, with a significantly larger amount of LSH001 than the other compounds being retained in skin. Finally, the efficacy of the leads (LSH001, LSH002, and LSH003) against Leishmania major was tested in vivo LSH001 suppressed lesion growth upon topical application, and LSH003 reduced the lesion size following oral administration