String Indexing for Patterns with Wildcards

We consider the problem of indexing a string $t$ of length $n$ to report the occurrences of a query pattern $p$ containing $m$ characters and $j$ wildcards. Let $occ$ be the number of occurrences of $p$ in $t$, and $\sigma$ the size of the alphabet. We obtain the following results. - A linear space index with query time $O(m+\sigma^j \log \log n + occ)$. This significantly improves the previously best known linear space index by Lam et al. [ISAAC 2007], which requires query time $\Theta(jn)$ in the worst case. - An index with query time $O(m+j+occ)$ using space $O(\sigma^{k^2} n \log^k \log n)$, where $k$ is the maximum number of wildcards allowed in the pattern. This is the first non-trivial bound with this query time. - A time-space trade-off, generalizing the index by Cole et al. [STOC 2004]. We also show that these indexes can be generalized to allow variable length gaps in the pattern. Our results are obtained using a novel combination of well-known and new techniques, which could be of independent interest

On the nature of some SGRs and AXPs as rotation-powered neutron stars

We investigate the possibility that some SGRs/AXPs could be canonical rotation-powered pulsars using realistic NS structure parameters instead of fiducial values. We show that realistic NS parameters lowers the estimated value of the magnetic field and radiation efficiency, $L_X/\dot{E}_{\rm rot}$, with respect to estimates based on fiducial NS parameters. We show that nine SGRs/AXPs can be described as canonical pulsars driven by the NS rotational energy, for $L_X$ computed in the soft (2--10~keV) X-ray band. We compute the range of NS masses for which $L_X/\dot{E}_{\rm rot}<1$. We discuss the observed hard X-ray emission in three sources of the group of nine potentially rotation-powered NSs. This additional hard X-ray component dominates over the soft one leading to $L_X/\dot{E}_{\rm rot}>1$ in two of them. We show that 9 SGRs/AXPs can be rotation-powered NSs if we analyze their X-ray luminosity in the soft 2--10~keV band. Interestingly, four of them show radio emission and six have been associated with supernova remnants (including Swift J1834.9-0846 the first SGR observed with a surrounding wind nebula). These observations give additional support to our results of a natural explanation of these sources in terms of ordinary pulsars. Including the hard X-ray emission observed in three sources of the group of potential rotation-powered NSs, this number of sources with $L_X/\dot{E}_{\rm rot}<1$ becomes seven. It remains open to verification 1) the accuracy of the estimated distances and 2) the possible contribution of the associated supernova remnants to the hard X-ray emission.Comment: 11 pages, 14 figures, to appear in A&

Crescimento da bananeira BRS Tropical fertirrigada com diferentes doses de ácidos húmicos.

A bananeira é uma planta de crescimento rápido que necessita, para seu desenvolvimento e produção, concentração adequada de nutrientes disponíveis no solo. Este trabalho teve como objetivo avaliar o desenvolvimento vegetativo das plantas de bananeira fertirrigada com diferentes doses de ácidos húmicos (AH).PDF. 102_11

Coulomb and quantum oscillator problems in conical spaces with arbitrary dimensions

The Schr\"odinger equations for the Coulomb and the Harmonic oscillator potentials are solved in the cosmic-string conical space-time. The spherical harmonics with angular deficit are introduced. The algebraic construction of the harmonic oscillator eigenfunctions is performed through the introduction of non-local ladder operators. By exploiting the hidden symmetry of the two-dimensional harmonic oscillator the eigenvalues for the angular momentum operators in three dimensions are reproduced. A generalization for N-dimensions is performed for both Coulomb and harmonic oscillator problems in angular deficit space-times. It is thus established the connection among the states and energies of both problems in these topologically non-trivial space-times.Comment: 15 page

Atributos físicos e químicos de um solo cultivado com bananeira BRS Tropical em manejo orgânico sob diferentes níveis de irrigação e cobertura de solo.

O cultivo orgânico é uma variável que influencia nas características físicas e químicas do solo, além de trazer efeitos a planta influenciando nas suas relações hídricas. O trabalho teve como objetivo avaliar os efeitos do manejo orgânico nos atributos físicos e químicos de um solo cultivado com bananeira cv. BRS Tropical