Systèmes de numération et automates

Let beta be an hyperbolic algebraic integer of modulus greater than 1. Lot A be a finite set of Q[beta] and D-beta = {(a(i), b(i))(igreater than or equal to0) is an element of (A x A)(N) \ Sigma(i=0)(infinity) a(i)beta(-i)}. We give a necessary and sufficient condition for D-beta to be sofic. As a consequence, we obtain a result due to Thurston (see Corollary 1). We also treat the case where the set of digits A is given by the greedy algorithm and study the connection with the beta-shift. (C) 2002 Academie des sciences/Editions scientifiques et medicales Elsevier SAS.

O problema do Hiker Dice em tabuleiro compacto: um estudo algorítmico

The Hiker Dice was a game recently proposed in a software designed by Mara Kuzmich and Leonardo Goldbarg. In the game a dice is responsible for building a trail on an n x m board. As the dice waits upon a cell on the board, it prints the side that touches the surface. The game shows the Hamiltonian Path Problem Simple Maximum Hiker Dice (Hidi-CHS) in trays Compact Nth , this problem is then characterized by looking for a Hamiltonian Path that maximize the sum of marked sides on the board. The research now related, models the problem through Graphs, and proposes two classes of solution algorithms. The first class, belonging to the exact algorithms, is formed by a backtracking algorithm planed with a return through logical rules and limiting the best found solution. The second class of algorithms is composed by metaheuristics type Evolutionary Computing, Local Ramdomized search and GRASP (Greed Randomized Adaptative Search). Three specific operators for the algorithms were created as follows: restructuring, recombination with two solutions and random greedy constructive.The exact algorithm was teste on 4x4 to 8x8 boards exhausting the possibility of higher computational treatment of cases due to the explosion in processing time. The heuristics algorithms were tested on 5x5 to 14x14 boards. According to the applied methodology for evaluation, the results acheived by the heuristics algorithms suggests a better performance for the GRASP algorithm

Cistos subependimários diagnosticados pelo ultra-som transfontanelar

Objetivos: avaliar a evolução ultra-sonográfica de cistos subependimários (CSE) do ângulo externo dos ventrículos laterais, e a evolução clínica dos pacientes. Comparar os pacientes com CSE isolados e os com CSE associados a outras lesões. Métodos: foram diagnosticados um a vários cistos no ângulo externo de um ou de ambos os ventrículos laterais, por meio de ultra-som transfontanelar (US) de rotina, realizado nos primeiros dias de vida, caracterizando os CSE. Durante o período de 1981-2000, 66 recém-nascidos tiveram CSE evidenciados na UTI neonatal do Hospital de Port-Royal. Foram constituídos dois grupos: G-I, com CSE isolados (n=21), e G-II, com CSE associados a outras lesões (n=45). Resultados: os recém-nascidos do GI apresentaram maior maturidade, melhores condições de nascimento e menor morbidade respiratória em relação a GII. A incidência de malformações congênitas foi elevada em ambos os grupos. Houve baixa taxa de infecção bacteriana e ausência de infecção congênita. Os CSE foram uni ou bilaterais, únicos ou múltiplos (colar de pérolas), sem diferença entre os grupos estudados, e predominaram à esquerda. US seriados foram realizados em 49/66 pacientes (74%), mostrando aumento no tamanho do cisto em 21/49 (45%), no primeiro mês de vida, enquanto 12 CSE (24%) desapareceram. O óbito ocorreu em dez recém-nascidos com lesões neurológica graves (quatro leucomalácias periventriculares, cinco hemorragias peri e intraventriculares), e somente um com hérnia diafragmática não apresentava outras lesões ao US transfontanelar. Conclusões: as características dos CSE não diferiram quando esses estavam associados a outras lesões. O nítido predomínio no lado esquerdo sugere uma etiologia vascular. Foi encontrada uma alta taxa de malformações associadas, alertando para a possibilidade de uma etiologia malformativa. Ambas hipóteses sugerem um desvio de desenvolvimento, e não de uma fetopatia viral.

Vende-se uma vila: análise intra-urbana das vilas na Vila de Ponta Negra e no bairro de Nova Descoberta - Zona Sul de Natal

This dissertation is about low-income rental housing vilas in the South Zone in the city of Natal. Vilas are a string of houses, built privately in an urban plot of land, usually a backyard, facing a narrow street beco. This type of housing is originated in the 19th century in the Brazilian scenario. In Natal, this has become more popular since the late 1960s. This study is aimed at analyzing the urban integration of the vilas, considering that these house a low income population, vis à vis the speedy development of Natal s most economically dynamic area. The study starts with a discussion of the production of space, taking into consideration categories such as use value, exchange value, commodity and land rent. Field work was undertaken through structured interviews with dwellers of vilas in Nova Descoberta and Ponta Negra neighbourhoods. Owners of vilas were also interviewed. Data collected indicated worrisome housing conditions. Vilas, in the areas researched, are increasingly becoming unwelcome, constituting guetos in a place where landscape is changing rapidly. Gentrification is fast under way, first because of rise in rent and taxes; second because of general rise in living costs

Bioinformatical and in vitro approaches to essential oil-induced matrix metalloproteinase inhibition

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Unconstrained variables of non-commutative open strings

The boundary conditions of the bosonic string theory in non-zero B-field background are equivalent to the second class constraints of a discretized version of the theory. By projecting the original canonical coordinates onto the constraint surface we derive a set of coordinates of string that are unconstrained. These coordinates represent a natural framework for the quantization of the theory.

SU(1,1) thermal group of bosonic strings and D-branes

All possible Bogoliubov operators that generate the thermal transformations in thermo field dynamics form an SU(1,1) group. We discuss this construction in the bosonic string theory. In particular, the transformation of the Fock space and string operators generated by the most general SU(1,1) unitary Bogoliubov transformation and the entropy of the corresponding thermal string are computed. Also, we construct the thermal D-brane generated by the SU(1,1) transformation in a constant Kalb-Ramond field and compute its entropy.

On the entropy operator for the general SU(1,1) TFD formulation

In this Letter, an entropy operator for the general unitary SU(1, 1) TFD formulation is proposed and used to lead a bosonic system from zero to finite temperature. Namely, considering the closed bosonic string as the target system, the entropy operator is used to construct the thermal vacuum. The behaviour of such a state under the breve conjugation rules is analyzed and it was shown that the breve conjugation does not affect the thermal effects. From this thermal vacuum the thermal energy, the entropy and the free energy of the closed bosonic string are calculated and the appropriated thermal distribution for the system is found after the free energy minimization. (C) 2004 Elsevier B.V. All rights reserved.

On the worldsheet derivation of large N dualities for the superstring

Large N topological string dualities have led to a class of proposed open/ closed dualities for superstrings. In the topological string context, the worldsheet derivation of these dualities has already been given. In this paper we take the first step in deriving the full ten-dimensional superstring dualities by showing how the dualities arise on the superstring worldsheet at the level of F terms. As part of this derivation, we show for F-term computations that the hybrid formalism for the superstring is equivalent to a (c) over cap = 5 topological string in ten-dimensional spacetime. Using the (c) over cap = 5 description, we then show that the D brane boundary state for the ten-dimensional open superstring naturally emerges on the worldsheet of the closed superstring dual.

Bosonic D-branes at finite temperature with an external field

Bosonic boundary states at finite temperature are constructed as solutions of boundary conditions at T not equal0 for bosonic open strings with a constant gauge field F-ab coupled to the boundary. The construction is done in the framework of ther-mo field dynamics where a thermal Bogoliubov transformation maps states and operators to finite temperature. Boundary states are given in terms of states from the direct product space between the Fock space of the closed string and another identical copy of it. By analogy with zero temperature, the boundary states have the interpretation of Dp-branes at finite temperature. The boundary conditions admit two different solutions. The entropy of the closed string in a Dp-brane state is computed and analyzed. It is interpreted as the entropy of the Dp-brane at finite temperature.

Bosonic Dp-branes at finite temperature in TFD approach

A general formulation of Thermo Field Dynamics using transformation generators that form the SU(1, 1) group, is presented and applied to the closed bosonic string and for bosonic D-p-brane with an external field.

Covariant multiloop superstring amplitudes

In this article, the multiloop amplitude prescription using the super-Poincare invariant pure spinor formalism for the superstring is reviewed. Unlike the RNS prescription, there is no sum over spin structures and surface terms coming from the boundary of moduli space can be ignored. Massless N-point multiloop amplitudes vanish for N < 4, which implies (with two mild assumptions) the perturbative finiteness of superstring theory. Also, R-4 terms receive no multiloop contributions in agreement with the Type IIB S-duality conjecture of Green and Gutperle. (c) 2005 Published by Elsevier SAS on behalf of Academie des sciences.

Quantization of the electromagnetic field outside static black holes and its application to low-energy phenomena

We discuss the Gupta-Bleuler quantization of the free electromagnetic field outside static black holes in the Boulware vacuum. We use a gauge which reduces to the Feynman gauge in Minkowski spacetime. We also discuss its relation with gauges used previously. Then we apply the low-energy sector of this held theory to investigate some low-energy phenomena. First, we discuss the response rate of a static charge outside the Schwarzschild black hole in four dimensions. Next, motivated by string physics, we compute the absorption cross sections of low-energy plane waves for the Schwarzschild and extreme Reissner-Nordstrom black holes in arbitrary dimensions higher than three.

One loop conformal invariance of the superstring in an AdS(5) x S-5 background

It is proven that the pure spinor superstring in an AdS(5) x S-5 background remains conformally invariant at one loop level in the sigma model perturbation theory.

Wakes in dilatonic current-carrying cosmic strings

In this work, we present the gravitational field generated by a cosmic string carrying a timelike current in the scalar-tensor gravities. The mechanism of formation and evolution of wakes is fully investigated in this framework. We show explicitly that the inclusion of electromagnetic properties for the string induces logarithmic divergences in the accretion problem.