Consideremos uma sequência de lançamentos de moedas em que denotamos o resultado de cada lançamento por H, se der cara, ou por T, se der coroa. Formemos uma palavra apenas com H\'s e T\'s, por exemplo, HHHHH ou HTHTH. Quantas vezes arremessaremos uma mesma moeda ate que uma das duas palavras acima ocorrera? Por exemplo, dadas as sequências THTHHHHH e TTHTTHTHTH. O numero de vezes que arremessamos a moeda ate que HHHHH e HTHTH ocorreram pela primeira vez e oito e dez, respectivamente. Podemos generalizar a ideia acima para um numero finito de palavras em um alfabeto finito qualquer. Assim, o nosso principal objetivo dessa dissertação e encontrarmos a distribuição do tempo de espera ate que um membro de uma coleção finita de palavras seja observado em uma sequência de ensaios de Markov de letras de um alfabeto finito. Mais especificamente, as letras de um alfabeto finito são geradas por uma cadeia de Markov ate que uma das palavras de uma coleção finita ocorra. Além disso encontraremos a probabilidade de que determinada palavra ocorra antes das demais palavras pertencentes a um mesmo conjunto finito. Por ultimo encontraremos a função geradora de probabilidade do tempo de espera. / Consider a sequence of independent coin flips where we denote the result of any landing for H, if coming up head, or T, otherwise. Create patterns with H\'s and T\'s, for example, HHHHH or HTHTH. How many times do we have to land the same coin until one such two patterns happens? For example, let the sequences being THTHHHHH and TTHTTHTHTH. The number of times that we landed the coin until HHHHH and HTHTH happens it was eight and ten times respectively. We can generalize this idea for a finite number of patterns in any finite set. Then, the first of all interest of this dissertation is to find the distribution of the waiting time until a member of a finite colection of patterns is observed in a sequence of Markov chains of letters in from finite set. More specically the letters in a finite set are generated by Markov chain until one of the patterns in any finite set happens. Besides that, we will find the probability of a pattern happen before of all patterns in the same finite set. Finally we will find the generator function of probability of waiting time.

A contextualização de eventos próximos da realidade dos alunos aliada a utilização da informática como ferramenta auxiliar no aprendizado da probabilidade, pode ser um dos caminhos para a melhoria do ensino de Matemática. Assim, este trabalho buscou a modelagem matemática de eventos temporais do dia a dia dos alunos do ensino básico. A modelagem se baseou no conceito de Cadeias de Markov e teve o objetivo de auxiliar o professor dos ensinos fundamental e médio a introduzir o conceito de probabilidade. As aplicações das Cadeias de Markov também possibilitam apresentar aos alunos dos ensinos médio e fundamental como a Matemática pode resolver problemas do cotidiano. Para introduzir os conceitos de Cadeias de Markov foi necessário uma revisão teórica dos conceitos da teoria da probabilidade e os conceitos de Cadeias de Markov foram estudados em literatura em língua inglesa. Considerando o interesse e curiosidade demonstrado pelos alunos em experiência prévia com o material, as atividades mostraram-se muito eficientes. Espera-se que esse trabalho possa contribuir para a prática docente de outros professores. / The contextualization of events close to the reality of the students allied to the use of information technology as an auxiliary tool in the learning of probability, can be one of the ways to improve the teaching of Mathematics. Thus, this paper sought the mathematical modeling of temporal events from the daily of students of basic Education. The modeling was based on the concept of Markov Chains and aimed to help the middle and high school teachers to introduce the concept of probability. The applications of the Markov Chains also make it possible to present to the students of the middle and high school teachings how Mathematics can solve daily problems. To introduce the concepts of Markov Chains, a theoretical revision of the concepts of probability theory was necessary and the concepts of Markov Chains were studied in literature in English Language. Considering the interest and curiosity demonstrated by the students in previous experience with the material, the activities were very efficient. It is hoped that this paper may contribute to the teaching practice of other teachers.

A fibrilação atrial (FA) é um dos tipos mais freqüentes de arritmia cardíaca e é caracterizada principalmente pela aleatoriedade na ocorrência dos batimentos do coração. Sob este aspecto, a fibrilação atrial pode ser considerada um processo estocástico e por isso tem sido freqüentemente modelada através de cadeias de Markov. Seguindo trabalhos anteriores sobre este tópico, este trabalho modela seqüências temporais de batimentos cardíacos como um processo markoviano de três estados para detecção automática de FA. O modelo foi treinado e desenvolvido através dos sinais da base de dados MIT-BIH. Outro método mais consolidado na detecção de FA, denominado \"Razão RR\", também foi implementado, com o objetivo de comparar os resultados do Modelo Markoviano. A avaliação de desempenho para ambos os métodos implementados fo i realizada medindo-se a sensibilidade (Se) e o valor preditivo positivo (+P) para a detecção de FA. Estes dois métodos - Modelos Markovianos e \"Razão RR\" - tiveram seus coeficientes e limiares otimizados com o objetivo de maximizar, ao mesmo tempo, os valores de Se e +P. Após a otimização, ambos os métodos foram testados com uma nova base de dados, independente da base de dados de desenvolvimento. Os resultados obtidos com a base de dados de teste foram Se=84,940% e +P=81,579%, consolidando os Modelos Markoviano s para detecção de batimentos aleatórios. / Atrial fibrillation (AF) is one of the most common cardiac arrhythmia and it is mainly characterized by the presence of random RR intervals. In this way, atrial fibrillation has been studied as a stochastic process and it has been often modeled through Markov chains. Following previous studies on this subject, this work models time sequences of heartbeats as a three states Markov process for AF automatic detection. The model was trained and developed using signals from MIT-BIH database. Another consolidated method for AF detection, called \"RR Ratios\", was also applied to compare Markov Model\'s results. The performance evaluation of both methods was measured through sensitivity (Se) and positive predictive (+P) for AF detection. These two methods - Markov Model and \"RR Ratio\" - had their coefficients and thresholds optimized in order to maximize the values of Se and +P at the same time. After optimization, both methods were tested with another database, independent of development database. The obtained results were Se = 84,940% and +P = 81,579%, consolidating Markov Models for detecting random heartbeats.

Neste trabalho, aplicamos o algoritmo Breadth-First Search para encontrar o tamanho de uma componente conectada no grafo aleatório de Erdos-Rényi. Uma cadeia de Markov é obtida deste procedimento. Apresentamos alguns resultados bem conhecidos sobre o comportamento dessa cadeia de Markov. Combinamos alguns destes resultados para obter uma proposição sobre a probabilidade da componente atingir um determinado tamanho e um resultado de convergência do estado da cadeia neste instante. Posteriormente, aplicamos o teorema de convergência de Darling (2002) a sequência de cadeias de Markov reescaladas e indexadas por N, o número de vértices do grafo, para mostrar que as trajetórias dessas cadeias convergem uniformemente em probabilidade para a solução de uma equação diferencial ordinária. Deste resultado segue a bem conhecida lei fraca dos grandes números para a componente gigante do grafo aleatório de Erdos-Rényi, no caso supercrítico. Além disso, obtemos o limite do fluído para um modelo epidêmico que é uma extensão daquele proposto em Kurtz et al. (2008). / In this work, we apply the Breadth-First Search algorithm to find the size of a connected component of the Erdos-Rényi random graph. A Markov chain is obtained of this procedure. We present some well-known results about the behavior of this Markov chain, and combine some of these results to obtain a proposition about the probability that the component reaches a certain size and a convergence result about the state of the chain at that time. Next, we apply the convergence theorem of Darling (2002) to the sequence of rescaled Markov chains indexed by N, the number of vertices of the graph, to show that the trajectories of these chains converge uniformly in probability to the solution of an ordinary dierential equation. From the latter result follows the well-known weak law of large numbers of the giant component of the Erdos-Renyi random graph, in the supercritical case. Moreover, we obtain the uid limit for an epidemic model which is an extension of that proposed in Kurtz et al. (2008).

Made available in DSpace on 2014-06-11T19:30:54Z (GMT). No. of bitstreams: 0 Previous issue date: 2010-07-27Bitstream added on 2014-06-13T20:40:48Z : No. of bitstreams: 1 eller_l_dr_sjrp.pdf: 2336778 bytes, checksum: 3bd1f6ada9b4d5653ca2d251cd1ae685 (MD5) / Neste trabalho geramos configurações de proteínas desnaturadas utilizando o modelo de crescimento de cadeia nascente numa rede tetraédrica (ou de diamante) infinita e verificamos a influência das restrições estéricas (interação de esfera rígida) e das armadilhas topológicas no processo de crescimento e determinação estrutural ou conformacional das cadeias geradas. Os procedimentos, resultados, discussões e conclusões do atual estudo são expostos em três capítulos um tanto autosuficientes e descritos sucintamente abaixo. Uma análise comparativa entre SAWm1 e SAWm2 inicialmente pelas armadilhas topológicas através de três dentre quatro grandezas diferentes, mostram que SAWm1 é mais eficiente do que SAWm2, pois enquanto no primeiro a variação destas grandezas em função do número de resíduos tem ajustes logarítmicos, lineares e polinomiais quadráticos, no segundo são tipo log normal, polinomiais quadráticos e exponenciais, respectivamente. Por outro lado, quanto a compactação, não é possível identificar diferenças significativas nas conformações geradas pelos dois métodos. Pelo tempo de simulação, representado pelo tempo de CPU, em função do comprimento N das cadeias nascentes, novamente SAWm1 parece mais vantajoso sobre SAWm2, pois são ajustados por um polinômio de segunda ordem e crescimento exponencial, respectivamente. Portanto pelo menos para cadeias longas (N > 1000 resíduos) e pelas grandezas ~utilizadas, parece razoável propormos que o método de retificar armadilhas topológicas de SAWm1 possa substituir SAWm2, além disso agora conhecemos alguns comportamentos e limites dos dois métodos o que facilita implementações adicionais futuras em ambos. No primeiro capítulo estabelecemos as bases do atual trabalho, que é baseado em gerar conformações de proteínas desnaturadas por um algoritmo de crescimento de cadeia em rede... / In this work we generate configurations of denatured proteins using the growth model of nascent chain on the infinite tetrahedral (or diamond) lattice and ascertain the influence of the elf-sufficient and shortly described below. In the third chapter the full steric constrains (lr) are employed in association with two strategic approachs to analyze the implications of forbidden configurations, or topologic traps, in the chain compactness and simulation time. By , n the other hand SAWm2 method once encountered a topologic trap, in the residue n (with other four residues), a new chain is begun from the outset (of the forth residue). A comparative analysis between the SAWm2 initially by topologic traps through 3 out 4 different variables show that is more efficient than SAWm2, because while in the first the change of these variable on the chain length have logarithmic, linear and polynomial fit, in the second are log normal, polynomial and exponential ones, respectively. Though, as regards compactness is not possible to >~ steric constrains (hard-core interaction) and the topologic traps in the growth process and structural or conformational determination of the generated chains. The procedures, results, discussions and conclusions of the present study are displayed in three chapter rather s In the first chapter we establish the bases of the current work, that is focused on generate denatured proteins conformations by a diamond lattice chain growth algorithm with the residues linked by covalent bonds and interplaying only by steric constraints. For this aim we take up from global to specific features. To contextualize the chain growth model we begin from relation between DNA and RNA to the growth and protein synthesis; for diamond (or tetrahedral) lattice we start from crystalline structures and Bravais lattices to cubic ones; for the formation and interaction of the polymer... (Complete abstract click electronic access below)

Made available in DSpace on 2014-06-11T19:30:55Z (GMT). No. of bitstreams: 0 Previous issue date: 2011-03-15Bitstream added on 2014-06-13T19:40:27Z : No. of bitstreams: 1 cenevivabastos_m_dr_sjrp.pdf: 2836759 bytes, checksum: 6de1c836e4e912ab7014bcaa3e7d4447 (MD5) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / Estudos de tramas alimentares são tidos como de fundamental importância para o entendimento dos padrões e processos de comunidades naturais e do funcionamento dos ecossistemas. O presente teve o objetivo de investigar como a sazonalidade e o sombreamento influenciam a estrutura das tramas alimentares de riachos e avaliar como elas se recompõem após um distúrbio natural. De modo geral, foram amostrados produtores, invertebrados e peixes em 12 ocasiões; todos os heterotróficos foram submetidos a análises de dieta para a construção das tramas alimentares e cálculo de suas propriedades. Para a avaliação do efeito da sazonalidade, dois riachos de mata foram amostrados na estação seca e na chuvosa; para a avaliação do efeito do sombreamento, dois trechos de um mesmo riacho de pastagem foram amostrados, uma tela de sombreamento foi instalada sobre um deles (tratamento) e o outro permaneceu aberto (controle) por 21 meses, após os quais os dois trechos foram reamostrados; para avaliar o efeito de um distúrbio, outro riacho de pasto foi amostrado antes do distúrbio e em mais três ocasiões periódicas posteriores. Foi possível observar que a sazonalidade influencia de forma diferenciada a estrutura das comunidades de riachos com diferentes tipos de substrato predominante, mas que a estrutura das tramas alimentares não sofreu grandes flutuações sazonais, de modo que as relações tróficas parecem se comportar de maneira estável às flutuações do ambiente. No riacho onde foi montado o experimento, decréscimos nos valores de riqueza, abundância e parâmetros das tramas, após os 21 meses, tanto no trecho controle como no tratamento, indicaram influência do assoreamento, mas o decréscimo mais expressivo no trecho tratamento nesse período indicou o efeito do sombreamento; assim, a cobertura de fato afetou a estrutura da comunidade e das tramas alimentares estudadas... / Not available

Submitted by Liliane Ferreira (ljuvencia30@gmail.com) on 2018-04-20T15:44:20Z No. of bitstreams: 2 Dissertação - Frederico Rodovalho de Oliveira - 2018.pdf: 2263442 bytes, checksum: cbb8bc9baf7eeb48e475bd0b59f97f64 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2018-04-23T11:53:43Z (GMT) No. of bitstreams: 2 Dissertação - Frederico Rodovalho de Oliveira - 2018.pdf: 2263442 bytes, checksum: cbb8bc9baf7eeb48e475bd0b59f97f64 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2018-04-23T11:53:43Z (GMT). No. of bitstreams: 2 Dissertação - Frederico Rodovalho de Oliveira - 2018.pdf: 2263442 bytes, checksum: cbb8bc9baf7eeb48e475bd0b59f97f64 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2018-03-26 / The onion is a vegetable consumed by a large part of the world population. Brazil occupies an important position on the world stage, ranking ninth among the largest producers. Most of the national production is concentrated in the Southern Region, which accounts for 45% of the onion production in the country. The state of Goiás currently ranks sixth among the largest domestic producers, accounting for 14% of Brazilian production. The literature on the marketing of horticultural products indicates the existence of a concentration process, which is exercised by the wholesale market, but it is also worth mentioning the fact that the retail market influences the productive chain due to the market power of the large supermarket chains. Thus, the objective of this work is to analyze the existence of Asymmetry in Price Transmission (ATP) among the agents of the onion production chain in Goiás. For the conduction of the study it was necessary to use econometric models such as the one developed by Houck 1977). In general terms, the results indicate that 30% of the income from the sale of the onion, are directed to the rural producer, and the rest is divided between the wholesale market and the retailer. In addition, the results show that asymmetry occurs in the speed of transmission of prices among the agents of the onion production chain, with relative advantage to retail over the other productive links. / A cebola é uma hortaliça consumida por grande parcela da população mundial. O Brasil ocupa importante posição no cenário mundial, ficando com a nona posição entre os maiores produtores. A maior parte da produção nacional está concentrada na Região Sul, que é responsável por 45% da produção de cebola no país. O estado de Goiás atualmente ocupa a sexta posição entre os maiores produtores nacionais, respondendo por 14% da produção brasileira. A literatura sobre comercialização de produtos hortifrutigranjeiros indica a existência de um processo de concentração, que é exercido pelo mercado atacadista, mas merece destaque também, o fato de o mercado varejista influenciar a cadeia produtiva, devido ao poder de mercado das grandes redes de supermercados. Dessa forma, o objetivo deste trabalho é analisar a existência de Assimetria na Transmissão de Preços (ATP) entre os agentes da cadeia produtiva da cebola em Goiás. Para a condução do estudo foi necessário o uso de modelos econométricos, como o desenvolvido por Houck (1977). Em termos gerais, os resultados apontam que 30% da renda pela venda da cebola, são direcionados para o produtor rural, e o restante é divido entre o mercado atacadista e o varejista. Além disso, os resultados mostram que ocorre assimetria na velocidade de transmissão de preços entre os agentes da cadeia produtiva da cebola, com vantagem relativa para o varejo sobre os demais elos produtivos.

Este trabalho tem por objetivo promover uma análise dos ciclos econômicos de Brasil, Argentina e Estados Unidos, dando ênfase às mudanças de regimes ocorridas ao longo das flutuações experimentadas por esses países. Estudos recentes sobre ciclos têm argumentado em favor de ciclos internacionais de negócios. Nesse sentido, em especial, o trabalho visa testar a hipótese de um ciclo comum que afetaria ambos os países. A metodologia utilizada é a dos modelos MS-VAR – Markov switching vector autoregressions. Especificações univariadas são estimadas para o período de 1900 a 2000 e os resultados comparados aos fatos estilizados de cada país. Posteriormente um modelo multivariado é formulado para abrigar a hipótese de um ciclo conjunto, visto como mudanças comuns no processo estocástico do crescimento desses países. Os resultados sugerem que as evidências em favor desse ciclo comum são pouco robustas. As correlações contemporâneas estimadas apresentam valores bastante modestos. Em particular, existem significativas diferenças nos ciclos de Brasil, Argentina e Estados Unidos, cada um deles com características próprias e comportamentos singulares.

A todo momento as organizações precisam se adaptar às constantes mudanças do macroambiente. A ampliação da unidade de processamento ou, ainda, o transplante total ou parcial dessa unidade para um outro local é uma das respostas a essas freqüentes alterações. No entanto, sabe-se que a unidade de processamento é apenas um dos elos de uma cadeia produtiva com dependência vital entre os mesmos. Nesse sentido, o remanejamento ou a instalação de uma unidade de processamento num novo local não é apenas um problema de escolha da área para a instalação dessa unidade, também não pode ser analisado desconectado dos demais elos da cadeia produtiva que participam da produção, transformação e distribuição, pois, como mostra a literatura, o bom desenvolvimento de uma cadeia produtiva depende de que várias condições a montante e a jusante se combinem. Assim, o objetivo central deste trabalho é a proposição de um método de análise de viabilidade para a implantação de uma cadeia produtiva num local completamente novo para esta cadeia. O método foi realizado a partir da revisão de autores clássicos sobre o tema, e pretende-se que sirva de ferramenta para outras cadeias produtivas interessadas em projetos dessa natureza. O método contempla as seguintes etapas: (1) Estudo de Mercado, (2) Lições da Cadeia Produtiva, (3) Tamanho e Localização, (4) Produção Agrícola e Produção Industrial, (5) Sistemas de Distribuição, (6) Análise de Investimentos, Custos Operacionais e Receitas, (7) Avaliação Financeira e Macroeconômica, (8) Arranjos Institucionais e Estrutura de Governança, (9) Diferenciação do Produto. O método proposto foi aplicado num estudo para analisar a implantação da citricultura no Pólo Petrolina-Juazeiro, localizado no Vale São Francisco. Pôde-se com essa experiência constatar que o método pode ser utilizado por qualquer cadeia produtiva interessada em analisar novas áreas para se instalar, podendo ser necessário algum ajuste ou adaptação às especificidades da empresa ou do setor. / Being adapted to all the constant changes of the macro environment is a need to all the organizations nowadays. The extension of a processing unit or its partial or total exchange to another place are examples of these common changes. Having a crucial dependency, it is known that the processing unit is one of the links in a productive chain. Considering this fact, for a relocation or installation of a new processing unit in another place, a new area must be chosen and both transformation and distribution, elements of a productive chain, must be considered as well. As it is learned in the literature, a good development of a productive chain depends of different combinations. The main purpose of this work is to suggest a method of viability analysis for the implantation of a productive chain in a new place. The method was used after a severe revision based on expert authors of this subject and intends to help any productive chain which might be interested in the same projects. The method contemplates the following stages: (1) Market Study, (2) Studies of the productive chain, (3) Size and location, (4) Industrial and Agricultural production, (5) Distribution Systems, (6) Analyze of Investments, Operational costs and incomes, (7) Macroeconomic and Financial evaluation, (8) Governance Structures, (9) Product Differentiation. The method was tested and analyzed during the implantation of citriculture in the regions of Petrolina and Juazeiro, localized in the São Francisco Valley. To conclude with, the use of this method reveled that it can be used in any productive chain willing to test new areas to install, however, some adjustments or adaptations may be necessary to attend some specification of the business.

Made available in DSpace on 2013-08-07T18:42:51Z (GMT). No. of bitstreams: 1 000431853-Texto+Completo-0.pdf: 1050260 bytes, checksum: f000297f2655b6e67365f8fbd2031764 (MD5) Previous issue date: 2011 / The purpose of this Master Thesis is to propose a tensor representation for Hidden Markov Models (HMM). The chosen way to reach this goal goes through the study of how to convert an HMM into a SAN model (Stochastic Automata Networks – SAN): structured and with a known tensor format. The convertion strategy consists on the the creation of two automata, one corresponding to the hidden Markov chain and another to represent the HMM model emissions. These automata interact with each other by means of synchronized transitions and some defined functional dependencies. An intermediate step is necessary to show the equivalence between the SAN and HMM representations, being this step the obtainment of a global Markov chain capable of representing the HMM model. The equality between the global Markov chains obtained from both the SAN and HMM formalisms constitutes the equivalence proof. / O propósito desta dissertação é propor uma representação tensorial para Modelos Markovianos Ocultos (Hidden Markov Models – HMM). A forma escolhida para alcançar esse objetivo passa pelo estudo de como converter um modelo HMM em um modelo SAN (Stochastic Automata Networks): estruturado e cujo formato tensorial é conhecido. A estratégia de conversão consiste na criação de dois autômatos, um correspondendo à cadeia de Markov oculta e outro para representar as emissões do modelo HMM. Esses autômatos se relacionam por transições sincronizadas e dependências funcionais são definidas. Um passo intermediário é necessário para mostrar a equivalência entre as representações SAN e HMM, sendo este passo a obtenção de uma cadeia de Markov global capaz de representar o modelo HMM. A igualdade entre as cadeias de Markov globais obtidas a partir de ambos os formalismos SAN e HMM constitui a prova de equivalência.