Average-Case Optimal Approximate Circular String Matching

Approximate string matching is the problem of finding all factors of a text t of length n that are at a distance at most k from a pattern x of length m. Approximate circular string matching is the problem of finding all factors of t that are at a distance at most k from x or from any of its rotations. In this article, we present a new algorithm for approximate circular string matching under the edit distance model with optimal average-case search time O(n(k + log m)/m). Optimal average-case search time can also be achieved by the algorithms for multiple approximate string matching (Fredriksson and Navarro, 2004) using x and its rotations as the set of multiple patterns. Here we reduce the preprocessing time and space requirements compared to that approach

Testing Ecological Theory with Lianas

Lianas constitute a diverse polyphyletic plant group that is advancing our understanding of ecological theory. Specifically, lianas are providing new insights into the mechanisms that control plant distribution and diversity maintenance. For example, there is now evidence that a single, scalable mechanism may explain local, regional, and pan‐tropical distribution of lianas, as well as the maintenance of liana species diversity. The ability to outcompete trees under dry, stressful conditions in seasonal forests provides lianas a growth advantage that, over time, results in relatively high abundance in seasonal forests and low abundance in aseasonal forests. Lianas may also gain a similar growth advantage following disturbance, thus explaining why liana density and diversity peak following disturbance at the local, forest scale. The study of ecology, however, is more than the effect of the environment on organisms; it also includes the effects of organisms on the environment. Considerable empirical evidence now indicates that lianas substantially alter their environment by consuming resources, suppressing tree performance, and influencing emergent properties of forests, such as ecosystem functioning, plant and animal diversity, and community composition. These recent studies using lianas are transcending classical tropical ecology research and are now providing novel insights into fundamental ecological theory

Dirac Equation with Spin Symmetry for the Modified P\"oschl-Teller Potential in DD-dimensions

We present solutions of the Dirac equation with spin symmetry for vector and scalar modified P\"oschl-Teller potential within framework of an approximation of the centrifugal term. The relativistic energy spectrum is obtained using the Nikiforov-Uvarov method and the two-component spinor wavefunctions are obtain are in terms of the Jacobi polynomials. It is found that there exist only positive-energy states for bound states under spin symmetry, and the energy levels increase with the dimension and the potential range parameter $\alpha$.Comment: 9 pages and 1tabl

Alpha-band rhythms in visual task performance: phase-locking by rhythmic sensory stimulation

Oscillations are an important aspect of neuronal activity. Interestingly, oscillatory patterns are also observed in behaviour, such as in visual performance measures after the presentation of a brief sensory event in the visual or another modality. These oscillations in visual performance cycle at the typical frequencies of brain rhythms, suggesting that perception may be closely linked to brain oscillations. We here investigated this link for a prominent rhythm of the visual system (the alpha-rhythm, 8-12 Hz) by applying rhythmic visual stimulation at alpha-frequency (10.6 Hz), known to lead to a resonance response in visual areas, and testing its effects on subsequent visual target discrimination. Our data show that rhythmic visual stimulation at 10.6 Hz: 1) has specific behavioral consequences, relative to stimulation at control frequencies (3.9 Hz, 7.1 Hz, 14.2 Hz), and 2) leads to alpha-band oscillations in visual performance measures, that 3) correlate in precise frequency across individuals with resting alpha-rhythms recorded over parieto-occipital areas. The most parsimonious explanation for these three findings is entrainment (phase-locking) of ongoing perceptually relevant alpha-band brain oscillations by rhythmic sensory events. These findings are in line with occipital alpha-oscillations underlying periodicity in visual performance, and suggest that rhythmic stimulation at frequencies of intrinsic brain-rhythms can be used to reveal influences of these rhythms on task performance to study their functional roles

Microscopic study of freeze-out in relativistic heavy ion collisions at SPS energies

The freeze-out conditions in the light (S+S) and heavy (Pb+Pb) colliding systems of heavy nuclei at 160 AGeV/$c$ are analyzed within the microscopic Quark Gluon String Model (QGSM). We found that even for the most heavy systems particle emission takes place from the whole space-time domain available for the system evolution, but not from the thin ''freeze-out hypersurface", adopted in fluid dynamical models. Pions are continuously emitted from the whole volume of the reaction and reflect the main trends of the system evolution. Nucleons in Pb+Pb collisions initially come from the surface region. For both systems there is a separation of the elastic and inelastic freeze-out. The mesons with large transverse momenta, $p_t$, are predominantly produced at the early stages of the reaction. The low $p_t$-component is populated by mesons coming mainly from the decay of resonances. This explains naturally the decreasing source sizes with increasing $p_t$, observed in HBT interferometry. Comparison with S+S and Au+Au systems at 11.6 AGeV/$c$ is also presented.Comment: REVTEX, 26 pages incl. 9 figures and 2 tables, to be published in the Physical Review

Kaposi's sarcoma of the hand mimicking squamous cell carcinoma in a woman with no evidence of HIV infection: a case report

<p>Abstract</p> <p>Introduction</p> <p>Kaposi's sarcoma is a vascular neoplasm mainly affecting the skin of the lower extremities. Although it is the most common neoplasm affecting patients with AIDS, sporadic cases in HIV-negative people have been reported. It is a lesion mainly affecting men and its clinical presentation presents a challenge, as it can resemble other benign or malignant skin lesions.</p> <p>Case presentation</p> <p>We report a rare case of Kaposi's sarcoma presenting in a 68-year-old Mediterranean woman with no evidence of HIV infection. The patient had a 6-month history of a slowly progressing pigmented lesion on the dorsum of her left hand. The lesion clinically resembled a squamous cell carcinoma. The patient was treated with a wide excision of the lesion and primary reconstruction with a full thickness skin graft. Histopathological and immunohistochemical analysis of the excised lesion revealed the presence of Kaposi's sarcoma. Serologic investigation for HIV was negative but polymerase chain reaction for human herpes virus type 8 infection was positive. Thorough clinical and imaging investigation of the abdomen and chest were both negative for loci of disease.</p> <p>Conclusion</p> <p>Kaposi's sarcoma, although rare in its sporadic form, should be considered in the differential diagnosis of indeterminate skin lesions, especially those affecting the extremities.</p

Circular pattern matching with k mismatches

The k-mismatch problem consists in computing the Hamming distance between a pattern P of length m and every length-m substring of a text T of length n, if this distance is no more than k. In many real-world applications, any cyclic shift of P is a relevant pattern, and thus one is interested in computing the minimal distance of every length-m substring of T and any cyclic shift of P. This is the circular pattern m

Calibrative approaches to protein solubility modeling of a mutant series using physicochemical descriptors

A set of physicochemical properties describing a protein of known structure is employed for a calibrative approach to protein solubility. Common hydrodynamic and electrophoretic properties routinely measured in the bio-analytical laboratory such as zeta potential, dipole moment, the second osmotic virial coefficient are first estimated in silico as a function a pH and solution ionic strength starting with the protein crystal structure. The utility of these descriptors in understanding the solubility of a series of ribonuclease Sa mutants is investigated. A simple two parameter model was trained using solubility data of the wild type protein measured at a restricted number of solution pHs. Solubility estimates of the mutants demonstrate that zeta potential and dipole moment may be used to rationalize solubility trends over a wide pH range. Additionally a calibrative model based on the protein’s second osmotic virial coefficient, B22 was developed. A modified DVLO type potential along with a simplified representation of the protein allowed for efficient computation of the second viral coefficient. The standard error of prediction for both models was on the order of 0.3 log S units. These results are very encouraging and demonstrate that these models may be trained with a small number of samples and employed extrapolatively for estimating mutant solubilities

Gravitational Radiation from Post-Newtonian Sources and Inspiralling Compact Binaries

The article reviews the current status of a theoretical approach to the problem of the emission of gravitational waves by isolated systems in the context of general relativity. Part A of the article deals with general post-Newtonian sources. The exterior field of the source is investigated by means of a combination of analytic post-Minkowskian and multipolar approximations. The physical observables in the far-zone of the source are described by a specific set of radiative multipole moments. By matching the exterior solution to the metric of the post-Newtonian source in the near-zone we obtain the explicit expressions of the source multipole moments. The relationships between the radiative and source moments involve many non-linear multipole interactions, among them those associated with the tails (and tails-of-tails) of gravitational waves. Part B of the article is devoted to the application to compact binary systems. We present the equations of binary motion, and the associated Lagrangian and Hamiltonian, at the third post-Newtonian (3PN) order beyond the Newtonian acceleration. The gravitational-wave energy flux, taking consistently into account the relativistic corrections in the binary moments as well as the various tail effects, is derived through 3.5PN order with respect to the quadrupole formalism. The binary's orbital phase, whose prior knowledge is crucial for searching and analyzing the signals from inspiralling compact binaries, is deduced from an energy balance argument.Comment: 109 pages, 1 figure; this version is an update of the Living Review article originally published in 2002; available on-line at http://www.livingreviews.org

Lattice Boltzmann simulations of soft matter systems

This article concerns numerical simulations of the dynamics of particles immersed in a continuum solvent. As prototypical systems, we consider colloidal dispersions of spherical particles and solutions of uncharged polymers. After a brief explanation of the concept of hydrodynamic interactions, we give a general overview over the various simulation methods that have been developed to cope with the resulting computational problems. We then focus on the approach we have developed, which couples a system of particles to a lattice Boltzmann model representing the solvent degrees of freedom. The standard D3Q19 lattice Boltzmann model is derived and explained in depth, followed by a detailed discussion of complementary methods for the coupling of solvent and solute. Colloidal dispersions are best described in terms of extended particles with appropriate boundary conditions at the surfaces, while particles with internal degrees of freedom are easier to simulate as an arrangement of mass points with frictional coupling to the solvent. In both cases, particular care has been taken to simulate thermal fluctuations in a consistent way. The usefulness of this methodology is illustrated by studies from our own research, where the dynamics of colloidal and polymeric systems has been investigated in both equilibrium and nonequilibrium situations.Comment: Review article, submitted to Advances in Polymer Science. 16 figures, 76 page