Submitted by Aelson Maciera (aelsoncm@terra.com.br) on 2017-04-25T19:31:06Z No. of bitstreams: 1 TeseSMP.pdf: 1382232 bytes, checksum: 8758d122cc415ab540988c4f92e38cc8 (MD5) / Approved for entry into archive by Ronildo Prado (ronisp@ufscar.br) on 2017-05-02T13:03:01Z (GMT) No. of bitstreams: 1 TeseSMP.pdf: 1382232 bytes, checksum: 8758d122cc415ab540988c4f92e38cc8 (MD5) / Approved for entry into archive by Ronildo Prado (ronisp@ufscar.br) on 2017-05-02T13:03:17Z (GMT) No. of bitstreams: 1 TeseSMP.pdf: 1382232 bytes, checksum: 8758d122cc415ab540988c4f92e38cc8 (MD5) / Made available in DSpace on 2017-05-02T13:06:24Z (GMT). No. of bitstreams: 1 TeseSMP.pdf: 1382232 bytes, checksum: 8758d122cc415ab540988c4f92e38cc8 (MD5) Previous issue date: 2015-11-26 / Não recebi financiamento / The main aim of this work is to develop alternative queuing models to M/ G/l, in which arrivals follow a Poisson process, the total number of customers on the system and the total number of service channels are unknown. Our interest is just to observe the service channel that will offer the maximum or minimum service time. Wherefore, the service distributions are obtained from the composition of the Conwav-Maxwell-Poisson distribution truncated at zero, used to model the number of service channels, with the general distribution to the maximum and minimum service time. Thus, we obtain new distributions for service time, which are called Maximum-Conwav-Maxwell-Poisson-general, denoted by MAXCOMPG distribution, and Minimum-Conwav-Maxwell-Poisson-general, denoted by MINCOMPG distribution, consequently, we obtain the queue models M/MAXCOMPG/1 and M/MINCOMPG/ 1, respectively. As general distributions, we use the distributions exponential, Weibull and Birnbaum Saunders, To illustrate the proposed queue models, a simulation study is done and also real data are used. / Este trabalho tem como objetivo apresentar modelos de filas alternativos ao M/G/l, nos quais as chegadas seguem um processo de Poisson, o número total de usuários no sistema e o número total de canais de atendimento são desconhecidos. Neste caso, observamos apenas o canal de serviço que irá oferecer o máximo ou o mínimo tempo de serviço. Para isto, as distribuições de serviço são obtidas a partir da composição da distribuição Conwav-Maxwell-Poisson truncada no ponto zero, usada para modelar o número de canais de atendimento, com uma distribuição geral para o máximo e o mínimo tempos de serviço. Desta forma, surgem novas distribuições de serviço que são denominadas de Máximo-Conwav-Maxwell-Poisson-geral, denotada por distribuição MAXCOMPG, e Mínimo-Conwav-Maxwell-Poisson-geral, denotada por distribuição MINCOMPG, e, assim, obtemos os modelos de fila M MAXCOMPG 1 e M MINCOMPG 1. Como distribuições gerais usamos as distribuições exponencial, Weibull e Birnbaum Saunders, Para ilustrar os modelos de fila propostos um amplo estudo de simulação é feito e dados reais também são utilizados.

Elaboramos um estudo detalhado de alguns aspectos d(e uma versão d)a correspondência AdS/CFT, conjeturada por Maldacena e Witten, entre teorias quânticas de campo num fundo gravitacional dado por um espaço-tempo assintoticamente anti-de Sitter (AAdS), e teorias quânticas de campos conformalmente covariantes no infinito conforme (no sentido de Penrose) deste espaço-tempo, aspectos estes: (a) independentes d(o par d)e modelos específicos em Teoria Quântica de Campos, e (b) suscetíveis a uma reformulação em moldes matematicamente rigorosos. Adotamos como ponto de partida o teorema demonstrado por Rehren no contexto da Física Quântica Local (também conhecida como Teoria Quântica de Campos Algébrica) em espaços-tempos anti-de Sitter (AdS), denominado holografia algébrica ou dualidade de Rehren. O corpo do presente trabalho consiste em estender o resultado de Rehren para uma classe razoavelmente geral de espaços-tempos AAdS d-dimensionais (d>3), escrutinar como as propriedades desta extensão são enfraquecidas e/ou modificadas em relação ao espaço-tempo AdS, e como efeitos gravitacionais não-triviais se manifestam na teoria quântica no infinito conforme. Dentre os resultados obtidos, citamos: condições razoavelmente gerais sobre geodésicas nulas no interior (cuja plausibilidade justificamos por meio de resultados de rigidez geométrica) não só garantem que a nossa generalização é geometricamente consistente com causalidade, como também permite uma reconstrução ``holográfica\'\' da topologia do interior na ausência de horizontes e singularidades; a implementação das simetrias conformes na fronteira, que associamos explicitamente a uma família de isometrias assintóticas do interior construída de maneira intrínseca, ocorre num caráter puramente assintótico e é atingida dinamicamente por um processo de retorno ao equilíbrio, mediante condições de contorno adequadas no infinito; efeitos gravitacionais podem eventualmente causar obstruções à reconstrução da teoria quântica no interior, ou por torná-la trivial em regiões suficientemente pequenas ou devido à existência de múltiplos vácuos inequivalentes, que por sua vez levam à existência de excitações solitônicas localizadas ao redor de paredes de domínio no interior, similares a D-branas. As demonstrações fazem uso extensivo de geometria Lorentziana global. A linguagem empregada para as teorias quânticas relevantes para nossa generalização da dualidade de Rehren segue a formulação funtorial de Brunetti, Fredenhagen e Verch para a Física Quântica Local, estendida posteriormente por Sommer para incorporar condições de contorno. / We elaborate a detailed study of certain aspects of (a version of) the AdS/CFT correspondence, conjectured by Maldacena and Witten, between quantum field theories in a gravitational background given by an asymptotically anti-de Sitter (AAdS) spacetime, and conformally covariant quantum field theories in the latter\'s conformal infinity (in the sense of Penrose), aspects such that: (a) are independent from (the pair of) specific models in Quantum Field Theory, and (b) susceptible to a recast in a mathematically rigorous mould. We adopt as a starting point the theorem demonstrated by Rehren in the context of Local Quantum Physics (also known as Algebraic Quantum Field Theory) in anti-de Sitter (AdS) spacetimes, called algebraic holography or Rehren duality. The main body of the present work consists in extending Rehren\'s result to a reasonably general class of d-dimensional AAdS spacetimes (d>3), scrutinizing how the properties of such an extension are weakened and/or modified as compared to AdS spacetime, and probing how non-trivial gravitational effects manifest themselves in the conformal infinity\'s quantum theory. Among the obtained results, we quote: not only does the imposition of reasonably general conditions on bulk null geodesics (whose plausibility we justify through geometrical rigidity techniques) guarantee that our generalization is geometrically consistent with causality, but it also allows a ``holographic\'\' reconstruction of the bulk topology in the absence of horizons and singularities; the implementation of conformal symmetries in the boundary, which we explicitly associate to an intrinsically constructed family of bulk asymptotic isometries, have a purely asymptotic character and is dynamically attained through a process of return to equilibrium, given suitable boundary conditions at infinity; gravitational effects may cause obstructions to the reconstruction of the bulk quantum theory, either by making the latter trivial in sufficiently small regions or due to the existence of multiple inequivalent vacua, which on their turn lead to the existence of solitonic excitations localized around domain walls, similar to D-branes. The proofs make extensive use of global Lorentzian geometry. The language employed for the quantum theories relevant for our generalization of Rehren duality follows the functorial formulation of Local Quantum Physics due to Brunetti, Fredenhagen and Verch, extended afterwards by Sommer in order to incorporate boundary conditions. (An English translation of the full text can be found at arXiv:0712.0401)

O comportamento das formas de linha dos espectros de RMN estático em função da temperatura assim como os experimentos de PURE Exchange em uma dimensão (PUREX-1D) foram utilizados para elucidar detalhes da dinâmica molecular nos PnMA. Os experimentos PUREX-1D foram realizados na faixa de temperatura de Tg-145 o C a Tg. Nesta faixa de temperatura a dinâmica molecular dos PnMA acontece com tempos de correlação entre 500 micro e 10 milissegundos. Utilizando simulação espectral foi demonstrado que os espectros PUREX-1D dependem tanto do tempo de correlação quanto da geometria das reorientações moleculares. Este fato também foi usado para avaliar as características dos movimentos moleculares responsáveis pela reaxação estrutural beta nos PnMA. Foi observado que os pequenos ângulos de reorientação da cadeia principal associados com a relaxação estrutural beta aumentam com o aumento da temperatura e que os tempos de correlação do movimento podem apresentar uma larga distribuição. Análises das formas de linha obtidas através de experimentos de polarização cruzada (CP) em função da temperatura foram realizadas para se estudar o comportamento da dinâmica molecular responsável pela relaxações estruturais alfa e beta nos PnMA. Os experimentos CP foram realizados em uma faixa de temperaturas entre Tg-50 o C e Tg.+70 o C. Nesta faixa de temperatura as figuras de linha de RMN estática são altamente dependentes da temperatura, do tamanho e do volume do ramo lateral. A dinâmica molecular dos PnMA apresentou um movimento altamente anisotrópico sendo que a isotropização da conformação do espectro induzida pelos movimentos moleculares ocorreu apenas a temperaturas muito acima da Tg, contrariando o comportamento esperado para a maioria dos polímeros amorfos. / The behavior of the static NMR line shapes as a function of the temperature as well as one-dimensional Pure Exchange NMR experiments (PUREX-1D) were used to elucidate details of the molecular dynamics in PnMAs. The 1D-PUREX experiments were carried out in the temperature range of Tg-145 oC to Tg. In this range of temperature the molecular dynamics of PnMAs was found to occur with correlation times between 500m and 10ms. Using spectral simulations it was demonstrated that the 1D-PUREX spectra depend on both, the correlation time and geometry of the molecular reorientations. Hence this feature was used to evaluate the characteristics of the molecular motions responsible by the b structural relaxation of PnMAs. It was found that the small angles reorientation of main chain associated with the b-structural relaxation increases with the temperature and the correlation times present a possible broad distribution. Analysis of the NMR line shapes obtained in Cross Polarization (CP) experiments as a function of temperature was performed to study the behavior of the molecular dynamics responsible for the b and a structural relaxation. The CP experiments were performed in the temperature range of Tg-50 oC to Tg+70 oC. In this temperature range the static NMR line shapes are highly dependent on the temperature, size and bulk of the side-group. The dynamics of the PnMA presents a highly anisotropic motion and the isotropisation of conformation induced by the motion only occurs in temperatures well above Tg, contrary to the behavior of the most fragile amorphous polymers.

Esta tese, que se insere na área de História e Historiografia da Educação, busca compreender os processos de construção do tempo das escolas primárias em São Paulo, entre os anos de 1846 e 1890, num momento em que os sistemas públicos primários de ensino emergiam no âmbito mundial. Particularmente, procura-se entender como as discussões que antecedem a criação das escolas graduadas (1893), corroboram o delineamento de um tempo próprio da escola. As fontes da legislação, dos relatórios de inspeção e dos professores além de outras fontes manuscritas como mapas de freqüência, livros de matrícula, circulares, ofícios, encontrados no Arquivo do Estado trazem elementos significativos acerca do que se entendia quanto a tempo escolar, quais as categorias que se faziam presentes, os desafios da construção de um tempo próprio da escola num momento em que a escola primária ainda não era considerada como responsável ou legítima para educar as crianças. Os conceitos de estratégias (Certeau), representações e apropriações (Chartier) sustentam o exame das fontes. Este trabalho evidencia a transição de um tempo da infância regulado por outras referências sociais para um tempo regulado também pela escola. Embora comporte diversas possibilidades analíticas, a expressão \"estudo sobre o tempo das escolas públicas primárias\" designa o conjunto de medidas e discussões tanto administrativo-organizacionais referentes ao calendário (dias letivos ou não, interrupções das aulas, feriados, férias, matrícula, exames); aos marcos como a idade e os horários e a quantidade de horas de permanência na escola; e à organização do tempo didático (Chevallard e Mercier). O que se chama de tempo didático integra a duração do ensino primário, a definição e ordenação dos conteúdos a serem desenvolvidos com as crianças, os modos de ensinar e aprender e o emprego do tempo. É visível, a partir de meados do século XIX, que cada um desses elementos da estrutura temporal da escola vai sendo arquitetado para integrar pouco a pouco uma temporalidade identitária da instituição escolar. Nesse processo, instalaram-se novos tempos para os professores, para os alunos, mas também para a sociedade em geral, e, de modo particular, para as famílias que tinham crianças nas escolas primárias. Ao situar-se num momento histórico que antecede o que há alguns anos foi consagrado pela literatura tradicional de História da Educação como o \"período áureo da educação brasileira\", de modo particular os anos 1890 e 1920, este estudo colabora com as discussões já iniciadas sobre a construção das escolas públicas primárias em São Paulo, mediante a ênfase no aspecto temporal. / This thesis, in the field of Education History and Historiography, aims to understand the processes by which time was constructed in elementary schools in São Paulo, between the years of 1846 and 1890. That was a period when public elementary systems of schooling arose in a worldwide set. It is of special interest to understand how the debates that occurred before the creation of graduated schools (1893), contributed to the definition of school times. This analysis has to consider the specific context of the society (slavery, monarchy, rural economy), its institutions dedicated to the education of childhood (as family and Church) and the school existent in the period. Through this analysis it is possible to contibute to the understanding of the specificities of school culture, considering that it is builted from a specific context in the intersection of social ends (Julia). This concept is also apprehended as the combination of influences from the norms, from those who act in teaching and scholar theories (Escolano). Considering that the school culture and form of the graduate school come from earlier periods (Julia, Vincent) we integrate to this text histories of time in other countries and the cultural influences of other periods and institutions. The documentary sources are the legislation, inspectors\' and teachers\' reports, as well as other manuscripts as freqüency maps, enrollment books and deliberations on everyday business found in the State Archive. These documents express strategies (Certeau), representations and appropriations (Chartier) and bring significant elements on what was understood as school time, what were the categories used and the challenges of the construction of a specific school time when the elementary school wasn\'t still perceived as the main and legitimate institution for the education of the children. In this sense, this research shows the transition of an infant time ruled by other social references to a time that is also regulated by the school. The generic expression \"study on the time of public elementary schools\" contemplates several analytical possibilities, however it refers here to a set of administrative and legal measures, as well as the debates. This set concerns the calendar (school days, hollydays, vacations, enrollment, tests); the milestones as proper school age as well as the distribution and total amount of hours students had to remain in school; also the organization of the didactic time (Chevallard e Mercier) that is a part of elementary schooling, the definition and organization of the contents to be taught to the children, ways of teaching and learning - all of that concerning to the employment of time. It is noticeable, since the middle of the XIXth. Century, that each and every one of these elements of school temporal structure was being planned to integrate progressively a temporality that is central to the identity of this institution. During this process, new times were imposed on teachers and students, but also on the general society and particularly on the families that had children in elementary schools. This analysis contributes to the debates on the construction of public elementary schools in São Paulo because it points out processes that emerged before the period that is traditionally considered by the History of Education as the \"golden ages\" of schooling in the country (especially the years of 1890 and 1920).

A racionalização dos recursos hídricos tem sido uma das metas das indústrias em vários setores. Tais metas exigem inovações tecnológicas tanto para novos processos produtivos quanto para novas técnicas de tratamento e reutilização de água na cadeia de produção. Os custos elevados de água industrial no Brasil, particularmente nas regiões metropolitanas, têm estimulado as indústrias nacionais a avaliar as possibilidades de reúso. O objetivo deste trabalho é a aplicação do tratamento de águas de processo contendo polipropileno utilizando radiação ultravioleta e peróxido de hidrogênio, isto é, o sistema UV/H2O2, visando adequá-las para reúso no próprio processo, reduzindo a necessidade de captação de água pré-tratada e de descarte de efluente. A primeira parte do estudo consistiu na realização de experimentos em um sistema fotoquímico de batelada, empregando quatro diferentes correntes efluentes de processo, para a avaliação da viabilidade técnico-econômica do tratamento fotoquímico, bem como para a obtenção de dados referentes à cinética das reações fotoquímicas. Com base nas informações obtidas, na segunda parte do estudo foram realizados experimentos em um sistema fotoquímico contínuo, a fim de obter dados para o aumento de escala para aplicação industrial do processo de tratamento contínuo. Os resultados experimentais indicaram a viabilidade técnica de aplicação do sistema UV/H2O2 utilizando fonte de luz artificial para todas as correntes de processo estudadas, tendo sido alcançados níveis de remoção de matéria orgânica acima de 90%. No entanto, sob o ponto de vista econômico, apenas as correntes com baixo teor de carbono orgânico total dissolvido (COT), entre 6 e 12 mgC L-1, mostraram-se adequadas ao reúso, após o tratamento. / Rationalization of water use has been one of the goals in many industrial activities, and, in particular, in the petrochemical industry. Such goals demand technological innovations in the productive processes and in techniques for treatment and reuse of water in the production chain. The high costs of industrial water, particularly in some metropolitan regions, have stimulated the industries to evaluate the possibilities of water reuse. The objective of this work is to evaluate the feasibility of the UV/H2O2 photochemical process applied to the treatment of process waste water containing polypropylene, aiming at the reuse of the waste water in the as process water in the industrial complex, thus reducing the need for tap water supply and waste water generation rate. The first part of this study consisted of laboratory-scale experiments in a batch photochemical reactor with four different waste water streams to perform the technical and economical feasibility of the photochemical treatment, as well to obtain data on the degradation rate. Based on the results of the first part, the second part of this study consisted of experiments in a continuous photochemical reactor, aimed at obtaining experimental data for reactor scale-up. Experimental results indicate that the UV/H2O2 photodegradation process is able to remove more than 90% of the organic compounds contained in the waste water. However, only waste waters containing relatively low contaminant levels (between 6 and 12 mgC L-1) can be treated at economically favourable costs.

Submitted by Caroline Falcao (caroline.rfalcao@ufpe.br) on 2017-06-19T17:21:04Z No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) 2012-Tese-GlaubiaArrudaSilva.pdf: 6824713 bytes, checksum: 821241186cb31ac2e399105bacd70cde (MD5) / Made available in DSpace on 2017-06-19T17:21:04Z (GMT). No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) 2012-Tese-GlaubiaArrudaSilva.pdf: 6824713 bytes, checksum: 821241186cb31ac2e399105bacd70cde (MD5) Previous issue date: 2012-08-13 / Os estudos e as pesquisas históricas acerca das doenças constituem-se em caminhos por meio dos quais é possível construir novas perspectivas de análise das sociedades em tempos e espaços diversos. Essa tese de doutorado acerca da epidemia de malária, ocorrida entre os anos de 1937 e 1942, tem como um dos seus enfoques centrais a análise de como a população dos municípios localizados na área denominada Baixo Jaguaribe, no estado do Ceará, vivenciou este surto epidêmico. Outro caminho perseguido foi o de analisar os momentos em que a malária deixava de ser apenas um problema do indivíduo, da família e tornava-se alvo de políticas públicas dos governos municipal, estadual e federal, além disso, passavam também a ser negociadas com uma instituição dos EUA, a Fundação Rockefeller. Dessa forma, outro foco de análise foramas ações empreendidas pelo governo municipal, estadual, federal e pela Fundação Rockefeller nas tentativas de erradicar o mosquito transmissor da doença, Anopheles gambiae,através, por exemplo, de campanhas como o Serviço de Obras Contra a Malária (SOCM) e, posteriormente, pelo Serviço de Malária do Nordeste (SMNE). E, por fim, outra dimensão pesquisada e analisada nessa tese foram as relações estabelecidas entre os moradores locais eum saber institucionalizado pela ciência no combate a doença, confrontando, assim, os tratamentos e os saberes daquela população. / Studies andhistorical researchconcerning thediseases arepathsthrough whichone canbuild newperspectives on society’s analysisindifferenttimes and places. Thisdoctorate thesison themalaria epidemic, which occurred between1937 and1942,has asone of itscentralfocusesthe analysison how thepopulation of the municipalitieslocatedin the area calledBaixo Jaguaribein the state ofCeará,experiencedthisoutbreak. Anotherpath pursuedwas to analyzethe moments in whichmalariawas no longerjust a problem ofthe individual or its familyand becamethe target ofpublic policiesof municipal,state and federal government, also beingnegotiated withaU.S. institution, the Rockefeller Foundation.Thus, another focus of the present analysis was the actions taken by the municipal, state and federal government, and the Rockefeller Foundation in attempts to eradicate the mosquito that transmits the disease, Anopheles gambiae, through, for example, the campaigns such as the Serviço de Obras Contra a Malária (SOCM) and later by theServiço de Malária do Nordeste (SMNE). Finally, another dimension researched and analyzed in this thesis was the relation between local residents and a scientific institutionalized knowledge to fight the disease, thus comparing the treatments and knowledge of that population.

[pt] Com o aumento das questões energéticas e ambientais, os veículos elétricos (EVs) se tornarão um modo de transporte essencial na distribuição logística. Um cenário vital a ser considerado é a dependência do congestionamento do tráfego nos tempos de viagem dos veículos, como é comum nas áreas urbanas hoje. Esse recurso significa que a velocidade de um EV em cada rota pode ser distinta durante diferentes períodos. Como os EVs possuem autonomia limitada, vários trabalhos na literatura propuseram modelos de consumo de energia em função da velocidade e fatores aerodinâmicos. No entanto, sua aplicação permanece limitada e simplificada devido à sua dependência da velocidade e dos tempos de viagem. No caso da velocidade, os modelos da literatura trabalham sob uma velocidade média durante um determinado arco ou introduzem aproximações com métodos de linearização por partes. Em relação aos tempos de viagem, os atuais algoritmos de roteamento de veículos muitas vezes reformulam a rede viária em um gráfico completo onde cada arco representa o caminho mais rápido entre dois locais. Os resultados obtidos por esses métodos divergem da realidade, principalmente para problemas de roteamento de arco envolvendo serviços nos arcos de uma rede rodoviária. Por essas razões, definimos o Problema de Roteamento de Arco Capacitado Elétrico com tempos de viagem dependentes do tempo e taxa de consumo de energia dependente da velocidade. Ao longo de um horizonte de planejamento, cada arco está associado a uma função de velocidade passo a passo. O objetivo é atender um conjunto de arcos que demandam serviços por meio de uma frota de EVs com carga e capacidade de bateria limitadas, minimizando o tempo total de viagem. Além disso, a taxa de consumo de energia por unidade de tempo percorrido é considerada uma função não linear baseada na velocidade. Propomos um algoritmo de pré-processamento de consumo de energia de forma fechada sem aproximações. Nós o incorporamos em uma metaheurística Iterate Local Search e comparamos o impacto no projeto de rotas com os veículos convencionais. / [en] With energy and environmental issues rising, electric vehicles (EVs) will become an essential mode of transportation in logistics distribution. A vital scenario to consider is the dependence of traffic congestion on vehicle travel times, as it is common in urban areas today. This feature means that the speed of an EV on each route may be distinct during different periods. Because EVs have a limited driving range, various works in the literature have proposed energy consumption models as a function of speed and aerodynamic factors. However, their application remains limited and oversimplified due to their dependence on speed and travel times. In the case of speed, the models in the literature work under an average speed during a given arc or introduce approximations with piece-wise linearization methods. Regarding travel times, current vehicle routing algorithms often reformulate the road network into a complete graph where each arc represents the quickest path between two locations. The results obtained by these methods differ from reality, particularly for Arc Routing Problems involving services on the arcs of a road network. For these reasons, we define the Electric Capacitated Arc Routing Problem with Time-dependent Travel times, and Speed-dependent Energy Consumption Rate (E-TDCARP). Over a planning horizon, each arc is associated with a step-wise speed function. Based on this function, a vehicle s speed can change while traveling on a given arc. The objective is to serve a set of arcs that require services through a fleet of electric vehicles with limited load and battery capacity, minimizing the total travel time. Furthermore, the energy consumption rate per unit of time traveled (ECR) is considered a nonlinear function based on speed. We propose a closed-form energy consumption preprocessing algorithm without approximations. We embed it into an Iterate Local Search metaheuristic (ILS) for E-TDCARP and compare the impact on the design of routes between these alternative vehicles and conventional ones.

Considere um meio caracterizado por $N$ pontos cujas coordenadas são geradas aleatoriamente de maneira uniforme nas arestas unitárias de um hipercubo $d$-dimensional. Um caminhante parte de cada ponto deste meio desordenado e se movimenta obedecendo à regra determinista de ir para o ponto mais próximo que não tenha sido visitado nos últimos $mu$ passos. Este processo foi denominado de caminhada determinista do turista. Cada trajetória gerada por esta dinâmica possui uma parte inicial não-periódica de $t$ passos (transiente) e uma parte final periódica de $p$ passos (atrator). As probabilidades de vizinhança são expressas através da fórmula de Cox, que é parametrizada pela função beta incompleta normalizada $I_d = I_{1/4}[1/2,(d+1)/2]$. Enfati-zamos aqui que a distribuição relevante é $S_{mu,d}^{(N)}(t,p)$, a distribuição conjunta de $t$ e $p$, que tem como casos particulares as distribuições marginais, previamente estudadas. O objetivo deste estudo é obter analiticamente estas distribuições para a caminhada determinista do turista sem memória no espaço euclideano, no modelo de distâncias aleatórias (que corresponde ao limite $d ightarrow infty$) e no modelo de mapeamento aleatório (que é um caso limite das redes de Kauffman). As distribuições analíticas obtidas foram validadas através de experimentos numéricos. A distribuição conjunta de tempos de transiente e período de atratores, no limite termodinâmico para uma dimensionalidade arbitrária vale: $S_{1,d}^{(infty)}(t,p) = [Gamma(1+I_d^{-1}) cdot (t+I_d^{-1})/Gamma(t+p+I_d^{-1})] cdot delta_{p,2}$, onde $t=0,1,2,ldots,infty$; $Gamma(z)$ é a função gama e $delta_{i,j}$ é o delta de Kronecker. A caminhada determinista do turista sem memória no modelo de mapeamento aleatório produz uma distribuição de períodos não-trivial ($S_{0,rm}^{(N)}(p) propto p^{-1}$), que é obtida de $S_{0,rm}^{(N)}(t,p) = Gamma(N)/{Gamma[N+1-(t+p)]N^{t+p}}$, onde enfatizamos que o número de pontos explorados $n_e=t+p$ é a grandeza fundamental nos problemas considerados. / Consider a medium characterized by $N$ points whose coordinates are randomly generated by a uniform distribution along the unitary edges of a $d$-dimensional hypercube. A walker leaves from each point of this disordered medium and moves according to the deterministic rule to go the nearest point which has not been visited in the preceding $mu$ steps. This process has been called the deterministic tourist walk. Each trajectory generated by this dynamics has an initial non-periodic part of $t$ steps (transient) and a final periodic part of $p$ steps (attractor). The neighborhood probabilities are given by the Cox formula, which is parameterized by the normalized incomplete beta function $I_d = I_{1/4}[1/2,(d+1)/2]$. Here we stress that the relevant distribution is the joint $t$ and $p$ distribution $S_{mu,d}^{(N)}(t,p)$, which has as particular cases, the marginal distributions previously studied. The objective of this study is to obtain analytically these distributions for the memoryless deterministic tourist walk in the euclidean space, random link model (which corresponds to $d ightarrow infty$ limit) and random map model (which is a limiting case of the Kauffman model). The obtained distributions have been validated by numerical experiments. The joint transient time and attractor period distribution in the thermodynamic limit for an arbitrary dimensionality is: $S_{1,d}^{(infty)}(t,p) = [Gamma(1+I_d^{-1}) cdot (t+I_d^{-1})/Gamma(t+p+I_d^{-1})] cdot delta_{p,2}$, where $t=0,1,2,ldots,infty$; $Gamma(z)$ is the gamma function and $delta_{i,j}$ is the Kronecker's delta. The memoryless deterministic tourist walk in the random map leads to a non-trivial cycle distribution ($S_{0,rm}^{(N)}(p) propto p^{-1}$), which is obtained from $S_{0,rm}^{(N)}(t,p) = Gamma(N)/{Gamma[N+1-(t+p)]N^{t+p}}$, where we stress that the number of explored points $n_e=t+p$ is the fundamental quantity in the considered problems.

Considere um meio desordenado constituído por $N$ pontos cujas coordenadas são geradas aleatoriamente de maneira uniforme e independente nas arestas unitárias de um hipercubo $d$-dimensional. As probabilidades de vizinhança entre os pares de pontos deste meio são expressas através da fórmula de Cox. Um caminhante parte de um dado ponto deste meio desordenado e se movimenta obedecendo à regra determinista de ir para o ponto mais próximo que não tenha sido visitado nos últimos $\\mu$ passos. Este processo foi denominado de caminhada determinista do turista. Cada trajetória gerada por esta dinâmica possui uma parte inicial não-periódica de $t$ passos (transiente) e uma parte final periódica de $p$ passos (atrator). Neste trabalho, obtemos analiticamente algumas distribuições estatísticas para a caminhada determinista do turista com memória $\\mu$ arbitrária em sistemas unidimensionais e com memória $\\mu=2$ no modelo Random Link (que corresponde ao limite $d ightarrow 1$). Estes resultados nos permitiram compreender o papel da memória no comportamento exploratório do turista e explicar a equivalência não-trivial entre o modelo Random Link e o modelo Random Map (que é um caso limite das redes de Kauffman). Enfatizamos que o número de pontos explorados pelo turista é a grandeza fundamental nos problemas considerados. As distribuições analíticas obtidas foram validadas através de experimentos numéricos. Também obtivemos uma dedução alternativa para a fórmula de Cox, apresentando os resultados finais em termos de distribuições estatísticas elementares. / Consider a medium characterized by $N$ points whose coordinates are randomly and independently generated by a uniform distribution along the unitary edges of a $d$-dimensional hypercube. The neighborhood probabilities between any pair of points in this medium are given by the Cox formula. A walker leaves from each point of this disordered medium and moves according to the deterministic rule to go the nearest point which has not been visited in the preceding $\\mu$ steps. This process has been called the deterministic tourist walk. Each trajectory generated by this dynamics has an initial non-periodic part of $t$ steps (transient) and a final periodic part of $p$ steps (attractor). In this work, we obtain analytically some statistical distributions for the deterministic tourist walk with arbitrary memory $\\mu$ in one-dimensional systems and with memory $\\mu=2$ in the random link model (which corresponds to $d ightarrow 1$ limit). These results enable us to understand the main role played by the memory on the tourist\'s exploratory behavior and explain the non-trivial equivalence between the random link model and the random map model (which is a limiting case of the Kauffman model). We stress that the number of explored points is the fundamental quantity in the considered problems. The obtained distributions have been validated by numerical experiments. We also obtain an alternative derivation for the Cox formula, writing the final results in terms of known statistical distributions.

Podemos considerar a caminhada determinista do turista como um processo do tipo dinâmico, que ocorre sobre uma rede composta por N pontos. Os pontos são gerados de maneira aleatória, no espaço euclidiano d dimensional. Um caminhante, partindo de um ponto qualquer do meio desordenado, se movimenta seguindo uma regra determinista de ir para o ponto mais próximo que não tenha sido visitado nos últimos ?= µ - 1 passos. Cada uma das trajetórias geradas através dessa dinâmica possui uma parte inicial não periódica de t passos, denominada transiente, e uma parte final, periódica, de p passos, denominada atrator. Devido ao custo computacional de memória, só é possível simular sistemas com N ? O(103) e µ << N. Neste estudo uma nova implementação na estrutura de armazenamento de dados, no modelo numérico do turista, nos permitiu obter algumas distribuições estatísticas para a caminhada, com valores de memória µ ? O(N). Com estes resultados verificamos a eficiência da estrutura proposta e avançamos no conhecimento acerca do comportamento do turista em caminhadas com memória da ordem de N. Também neste trabalho, obtivemos resultados numéricos interessantes, que serviram para explicar a formação de atratores com determinados períodos na caminhada determinista do turista unidimensional, bem como a não formação de atratores com períodos 2µ+1, 2µ+2 e 2µ+3.não são constituídos. Também neste trabalho, uma nova implementação na estrutura de armazenamento de dados, no modelo numérico do turista, nos permitiu obter algumas distribuições estatísticas para a caminhada, com valores de memória ? muito acima do que se tinha alcançado anteriormente. Com estes resultados verificamos a eficiência da estrutura proposta, e avançamos o conhecimento a cerca do comportamento do turista em sistema da ordem de N. / We may consider the deterministic tourist walk as a dynamic process performed over a landscape of N points. These points are randomly spread on a d dimensional euclidean space. A walker leaves from any point of that landscape and moves according to the deterministic rule of going to the nearest point that has not been visited in the last ?= µ - 1 steps. Each trajectory generated by this dynamics has an initial non-periodic part of t steps, called transient, and a final periodic one of p steps, called attractor. Due to computational costs of memory usage, it is possible to simulate only small sistems, with N ? O(103) and µ << N. In this work, we propose a new implementation of the structure for data storage. The numerical model of the tourist walk, allowed us to obtain some statistical distributions for the walk with a memory value µ ? O(N). Moreover, in this study we obtain interesting and useful numerical results to explain the presence of some specific attractors in deterministic walk in one-dimensional space and the absence of attractors with periods 2µ+1, 2µ+2 and 2µ+3. are not made. In this work, we propose a new implementation of the structure for storing data, the numerical model of the tourist, has allowed us to obtain some statistical distributions for the walk with a memory value ? over and above what had been achieved previously. With these results, we verifed the efficiency of the HL structure proposed, and advance knowledge about the behavior of the tourist walk in the order of N.