An integer linear programming approach for approximate string comparison

We introduce a problem called maximum common characters in blocks (MCCB), which arises in applications of approximate string comparison, particularly in the unification of possibly erroneous textual data coming from different sources. We show that this problem is NP-complete, but can nevertheless be solved satisfactorily using integer linear programming for instances of practical interest. Two integer linear formulations are proposed and compared in terms of their linear relaxations. We also compare the results of the approximate matching with other known measures such as the Levenshtein (edit) distance. (C) 2008 Elsevier B.V. All rights reserved.

Fermion perturbations in string theory black holes

In this paper we study fermion perturbations in four-dimensional black holes of string theory, obtained either from a non-extreme configuration of three intersecting five-branes with a boost along the common string or from a non-extreme intersecting system of two two-branes and two five-branes. The Dirac equation for the massless neutrino field, after conformal re-scaling of the metric, is written as a wave equation suitable to study the time evolution of the perturbation. We perform a numerical integration of the evolution equation, and with the aid of Prony fitting of the time-domain profile, we calculate the complex frequencies that dominate the quasinormal ringing stage, and also determine these quantities by the semi-analytical sixth-order WKB method. We also find numerically the decay factor of fermion fields at very late times, and show that the falloff is identical to those showing for massless fields in other four-dimensional black hole spacetimes.

Comments on regularization of identity based solutions in string field theory

We analyze the consistency of the recently proposed regularization of an identity based solution in open bosonic string field theory. We show that the equation of motion is satisfied when it is contracted with the regularized solution itself. Additionally, we propose a similar regularization of an identity based solution in the modified cubic superstring field theory.

Gravitational field of a straight cosmic string in the framework of higher-derivative gravity

The gravitational properties of a straight cosmic string are studied in the linear approximation of higher-derivative gravity. These properties are shown to be very different from those found using linearized Einstein gravity: there exists a short range gravitational (anti-gravitational) force in the nonrelativistic limit; in addition, the derection angle of a light ray moving in a plane orthogonal to the string depends on the impact parameter.

A física do violino

Neste artigo apresentamos uma descrição geral da física do violino, analisando os conceitos que lhes dão sustentação física e que revelam toda a riqueza e o potencial pedagógico do assunto. Destacamos as contribuições de físicos como Helmholtz, Savart, Raman e Saunders no esforço para descrever a vibração produzida pelo arco nas cordas, e por compreender as propriedades acústicas do instrumento. Descrevemos a função de cada uma das componentes do instrumento e discutimos a importância dos modos normais de vibração dos tampos e do cavalete na resposta acústica do violino. A ressonância acústica da caixa do violino (ressonância de Helmholtz) será discutida fazendo-se um paralelo entre osciladores mecânico, elétrico e acústico. Discutiremos a resposta acústica do violino e descreveremos a produção de seu som caraterístico, que resulta da forma de onda originada pela excitação das cordas pelo arco, influenciada pelas vibrações e ressonâncias do corpo do violino, seus tampos e o cavalete.

Perturbations of black p-branes

We consider black p-brane solutions of the low-energy string action, computing scalar perturbations. Using standard methods, we derive the wave equations obeyed by the perturbations and treat them analytically and numerically. We have found that tensorial perturbations obtained via a gauge-invariant formalism leads to the same results as scalar perturbations. No instability has been found. Asymptotically, these solutions typically reduce to a AdSd((p+2)) x Sd((8-p)) space which, in the framework of Maldacena's conjecture, can be regarded as a gravitational dual to a conformal field theory defined in a (p+1)-dimensional flat space-time. The results presented open the possibility of a better understanding the AdS/CFT correspondence, as originally formulated in terms of the relation among brane structures and gauge theories.

Nonsingular bounce in modified gravity

We investigate bouncing solutions in the framework of the nonsingular gravity model of Brandenberger, Mukhanov and Sornborger. We show that a spatially flat universe filled with ordinary matter undergoing a phase of contraction reaches a stage of minimal expansion factor before bouncing in a regular way to reach the expanding phase. The expansion can be connected to the usual radiation-and matter-dominated epochs before reaching a final expanding de Sitter phase. In general relativity (GR), a bounce can only take place provided that the spatial sections are positively curved, a fact that has been shown to translate into a constraint on the characteristic duration of the bounce. In our model, on the other hand, a bounce can occur also in the absence of spatial curvature, which means that the time scale for the bounce can be made arbitrarily short or long. The implication is that constraints on the bounce characteristic time obtained in GR rely heavily on the assumed theory of gravity. Although the model we investigate is fourth order in the derivatives of the metric (and therefore unstable vis-a-vis the perturbations), this generic bounce dynamics should extend to string-motivated nonsingular models which can accommodate a spatially flat bounce.

Long life of Gauss-Bonnet corrected black holes

Dictated by the string theory and various higher dimensional scenarios, black holes in D > 4-dimensional space-times must have higher curvature corrections. The first and dominant term is quadratic in curvature, and called the Gauss-Bonnet (GB) term. We shall show that although the Gauss-Bonnet correction changes black hole's geometry only softly, the emission of gravitons is suppressed by many orders even at quite small values of the GB coupling. The huge suppression of the graviton emission is due to the multiplication of the two effects: the quick cooling of the black hole when one turns on the GB coupling and the exponential decreasing of the gray-body factor of the tensor type of gravitons at small and moderate energies. At higher D the tensor gravitons emission is dominant, so that the overall lifetime of black holes with Gauss-Bonnet corrections is many orders larger than was expected. This effect should be relevant for the future experiments at the Large Hadron Collider (LHC).

Looking at the Gregory-Laflamme instability through quasinormal modes

We study evolution of gravitational perturbations of black strings. It is well known that for all wave numbers less than some threshold value, the black string is unstable against the scalar type of gravitational perturbations, which is named the Gregory-Laflamme instability. Using numerical methods, we find the quasinormal modes and time-domain profiles of the black string perturbations in the stable sector and also show the appearance of the Gregory-Laflamme instability in the time domain. The dependence of the black string quasinormal spectrum and late-time tails on such parameters as the wave vector and the number of extra dimensions is discussed. There is numerical evidence that at the threshold point of instability, the static solution of the wave equation is dominant. For wave numbers slightly larger than the threshold value, in the region of stability, we see tiny oscillations with very small damping rate. While, for wave numbers slightly smaller than the threshold value, in the region of the Gregory-Laflamme instability, we observe tiny oscillations with very small growth rate. We also find the level crossing of imaginary part of quasinormal modes between the fundamental mode and the first overtone mode, which accounts for the peculiar time domain profiles.

Closing the window on strongly interacting dark matter with IceCube

We use the recent results on dark matter searches of the 22-string IceCube detector to probe the remaining allowed window for strongly interacting dark matter in the mass range 10(4) < m(X) < 10(15) GeV. We calculate the expected signal in the 22-string IceCube detector from the annihilation of such particles captured in the Sun and compare it to the detected background. As a result, the remaining allowed region in the mass versus cross section parameter space is ruled out. We also show the expected sensitivity of the complete IceCube detector with 86 strings.

Hitting and returning to rare events for all alpha-mixing processes

We prove that for any a-mixing stationary process the hitting time of any n-string A(n) converges, when suitably normalized, to an exponential law. We identify the normalization constant lambda(A(n)). A similar statement holds also for the return time. To establish this result we prove two other results of independent interest. First, we show a relation between the rescaled hitting time and the rescaled return time, generalizing a theorem of Haydn, Lacroix and Vaienti. Second, we show that for positive entropy systems, the probability of observing any n-string in n consecutive observations goes to zero as n goes to infinity. (c) 2010 Elsevier B.V. All rights reserved.

THE LOWER CENTRAL AND DERIVED SERIES OF THE BRAID GROUPS OF THE SPHERE

In this paper, we determine the lower central and derived series for the braid groups of the sphere. We are motivated in part by the study of Fadell-Neuwirth short exact sequences, but the problem is important in its own right. The braid groups of the 2-sphere S(2) were studied by Fadell, Van Buskirk and Gillette during the 1960s, and are of particular interest due to the fact that they have torsion elements (which were characterised by Murasugi). We first prove that for all n epsilon N, the lower central series of the n-string braid group B(n)(S(2)) is constant from the commutator subgroup onwards. We obtain a presentation of Gamma(2)(Bn(S(2))), from which we observe that Gamma(2)(B(4)(S(2))) is a semi-direct product of the quaternion group Q(8) of order 8 by a free group F(2) of rank 2. As for the derived series of Bn(S(2)), we show that for all n >= 5, it is constant from the derived subgroup onwards. The group Bn(S(2)) being finite and soluble for n <= 3, the critical case is n = 4 for which the derived subgroup is the above semi-direct product Q(8) (sic) F(2). By proving a general result concerning the structure of the derived subgroup of a semi-direct product, we are able to determine completely the derived series of B(4)(S(2)) which from (B(4)(S(2)))(4) onwards coincides with that of the free group of rank 2, as well as its successive derived series quotients.

Morphology and biology of a new Pseudopolydora (Annelida: Spionidae) species from Brazil

Adults of Pseudopolydora rosebelae sp. nov. inhabit silty tubes on muddy bottoms in shallow water in southern Brazil, states of Sao Paulo and Rio de Janeiro. They are rare and extremely delicate, attaining 20 mm long for 55 chaetigers. The worms are distinctive by their colourful yellow and black pigmentation on the anterior part of body and palps, prominent transverse hood on the dorsal anterior edge of chaetiger 3, and lack of coloured respiratory pigment in blood. Of 12 examined individuals, all were females. Oogenesis is intraovarian; oocytes develop from chaetigers 14-15 to chaetigers 24-36. Recently laid oocytes were about 150 mu m in diameter, with embryos and developing larvae found in capsules inside female tubes in March-June. Broods comprised up to 23 capsules with 400 propagules. Capsules were joined to each other in a string and each attached by a single thin stalk to the inner wall of the tube. Larvae hatched at the 4-chaetiger stage and fed on plankton. Pelagic larvae are unique among Pseudopolydora in having large ramified mid-dorsal melanophores from chaetiger 3 onwards. Competent larvae are able to settle and metamorphose at the 15-chaetiger stage, but can remain planktonic up to 18 chaetigers. They have one pair of unpigmented ocelli and three pairs of black eyes in the prostomium, unpaired ramified mid-dorsal melanophores on chaetiger 1 and on the pygidium, ramified lateral melanophores on chaetigers 5-10, prominent yellow chromatophores in the prostomium, peristomium, on dorsal and ventral sides of chaetigers and in the pygidium. Branchiae are present on chaetigers 7-10, and gastrotrochs are arranged on chaetigers 3, 5, 7 and 12. Provisional serrated bristles are present in all notopodia, and hooks are present in neuropodia from chaetiger 8 onwards. Two pairs of provisional protonephridia are present in chaetigers 1 and 2, and adult metanephridia are present from chaetiger 4.

New concept for lifting in onshore oil wells

This paper presents the development of a prototype of a tubular linear induction motor applied to onshore oil exploitation, named MAT AE OS (which is the Portuguese acronym for Tubular Asynchronous Motor for Onshore Oil Exploitation). The function of this motor is to directly drive the sucker-rod pump installed in the down hole of the oil well. Considering the drawbacks and operational costs of the conventional oil extraction method, which is based on the walking beam and rod, string system, the developed prototype is intended to become a feasible alternative from both technical and economic points of view. At the present time, the MAT AE OS prototype is installed in a test bench at the Applied Electromagnetism Laboratory at the Escola Politecnica da Universidade de Sao Paulo. The complete testing system is controlled and supervised by special software, enabling good flexibility in operation, data acquisition, and performance analysis. The test results indicate that the motor develops a constant lift force along the pumping cycle, as shown by the measured dynamometric charts. Also, the evaluated electromechanical performance seems to be superior to that obtained by the traditional method. The system utilizing the MAT AE OS prototype allows the complete elimination of the rod string sets required by the conventional equipment, indicating that the new system may advantageously replace the surface mechanical components presently utilized.

Angioplasty and Stent Placement in Symptomatic Internal Carotid Occlusion

PURPOSE: To report a series of patients with symptomatic internal carotid artery (ICA) occlusion treated with angioplasty and stents. MATERIALS AND METHODS: From a consecutive series of 50 patients experiencing neurologic ischemic symptoms and shown by conventional ultrasonography (US) to have a total ICA occlusion, 16 patients (ages 45-79 years; mean, 63 y; 10 men) were selected between August 2006 to September 2008 to be treated with angioplasty based on discovery of an open ICA distal to the occlusion through contrast-enhanced echo Doppler imaging and/or multislice contrast computed tomography (CT). Angioplasty and stent placement were performed under cerebral protection. Follow-up duplex imaging was performed at 14 days and 3 months and every 6 months thereafter and CT follow-up was performed at 2-9 months; the mean follow-up period was 9.9 months. RESULTS: Lesion crossing and stent placement was successful in 13 of 16 patients. There were no deaths, conversions, cardiac complications, or major strokes. One patient had a transient mild hemiparesis in the upper limb, with total recovery in 3 months. At follow-up, all 13 patients with a good initial result remained with patent arterial lumens and resolution of neurologic ischemic symptoms. After 2-9 months, ICAs with a ""string sign"" had calibers close or equal to those of normal arteries. CONCLUSIONS: Angioplasty with stent placement is an effective treatment with a low morbidity rate for selected patients who continue to experience neurologic ischemic symptoms despite US findings of total occlusion of the ICA.