[pt] Esta dissertação é dedicada ao estudo das taxas de convergência no Teorema Central do Limite para Martingais. Começamos a primeira parte da tese apresentando a Teoria de Martingais, introduzindo o conceito de esperança condicional e suas propriedades. Desta forma poderemos descrever o que é um Martingal, mostraremos alguns exemplos, e exporemos alguns dos seus principais teoremas. Na segunda parte da tese vamos analisar o Teorema Central do Limite para variáveis aleatórias, apresentando os conceitos de função característica e convergência em distribuição, que serão utilizados nas provas de diferentes versões do Teorema Central do Limite. Demonstraremos três formas do Teorema Central do Limite, para variáveis aleatórias independentes e identicamente distribuídas, a de Lindeberg-Feller e para uma Poisson. Após, apresentaremos o Teorema Central do Limite para Martingais, demonstrando uma forma mais geral e depois enunciaremos uma forma mais específica a qual focaremos o resto da tese. Por fim iremos discutir as taxas de convergência no Teorema Central do Limite, com foco nas taxas de convergência no Teorema Central do Limite para Martingais. Em particular, exporemos o resultado de [4], o qual determina, até uma constante multiplicativa, a dependência ótima da taxa de um certo parâmetro do martingal. / [en] This dissertation is devoted to the study of the rates of convergence in the Martingale Central Limit Theorem. We begin the first part presenting the Martingale Theory, introducing the concept of conditional expectation and its properties. In this way we can describe what a martingale is, present examples of martingales, and state some of the principal theorems and results about them. In the second part we will analyze the Central Limit Theorem for random variables, presenting the concepts of characteristic function and the convergence in distribution, which will be used in the proof of various versions of the Central Limit Theorem. We will demonstrate three different forms of the Central Limit Theorem, for independent and identically distributed random variables, Lindeberg-Feller and for a Poisson distribution. After that we can introduce the Martingale Central Limit Theorem, demonstrating a more general form and then stating a more specific form on which we shall focus. Lastly, we will discuss rates of convergence in the Central Limit Theorems, with a focus on the rates of convergence in the Martingale Central Limit Theorem. In particular, we state results of [4], which determine, up to a multiplicative constant, the optimal dependence of the rate on a certain parameter of the martingale.

Made available in DSpace on 2016-04-27T16:59:00Z (GMT). No. of bitstreams: 1 Chang Kuo Rodrigues.pdf: 19165521 bytes, checksum: 423ed2c3982a3973f316dec156e2d596 (MD5) Previous issue date: 2009-12-02 / This paper refers to the building of mathematical and/or statistical ideas and concepts around Central Limit Theorem for Mathematics graduates.The investigation focuses the importance of the theorem in Statistics Inference and its comprehension by the professionals to be, who will act in Basic Education. Therefore, we chose to research some books related to the teaching and learning process of the theorem and emphasised its importance on the Mathematics teacher daily practice. The theoretical approach is about Mathematics Teaching theories, particularly the Theory of Didactic Transposition ( CHEVALLARD, 1985), with an echological approach under the knowlwdge and teaching point of view ( ARTAUD, 1998). We chose methodological procedures directed to the didactic design (ARTIGUE, 2009), with qualitative nature, and whose assumptions are linked to Teaching Engineering (ARTIGUE, 1988). The subjects of this investigation are the graduates who had some knowledge about Basic Statistics and, from a previous analysis about the kind of knowledge they had about the theme, we presented some activities in a problem-situation context connected to the Mathematics teachers daily practice. The analysis of these results allowed us to relate the existing problems between the subject and the students from Basic Education, which involved statistics literacy. After these activities, there was a dialogue, with discussions about the theme, allowing us to analyse how the ideas and concepts around the Central Limit Theorem were built, being its comprehension the main aim for the graduates. Besides that, we analysed some textbooks for higher education, based on the Anthropological Theory of Didactic (CHEVALLARD, 1996, 1999), which also showed us the essential knowledge for the theorem to live , because the approach is under the knowledge and teaching echological point of view. On the other hand, we detected what kind of limitations, or restrictions, exist in the books analysed, interfering in the elaboration of the activities by the teacher. Thus, our investigation reaffirms the importance of teaching and learning Statistics in the various applications for the Mathematics teachers to be formation in a world controlled by the technological advances, which interfere directly on the understanding of the information we receive every moment / O presente trabalho refere-se à construção das ideias e dos conceitos matemáticos e/ou estatísticos em torno do Teorema Central do Limite para os Licenciandos de Matemática. O cerne da investigação limita-se à importância do teorema na Inferência Estatística e à sua compreensão pelos futuros profissionais que atuarão na Educação Básica. Nesse sentido, optamos por revisar algumas bibliografias que têm relação com o processo de ensino e de aprendizagem do teorema e enfatizamos sua importância na pratica do dia a dia do professor de Matemática. O quadro teórico incide sobre as teorias da Didática da Matemática, particularmente, a Teoria da Transposição Didática (CHEVALLARD, 1985), munido de uma abordagem ecológica sob o ponto de vista do saber e do didático (ARTAUD, 1998). Optamos por procedimentos metodológicos voltados para o design didático (ARTIGUE, 2009), de cunho qualitativo e, cujos pressupostos estão aliados à Engenharia Didática (ARTIGUE, 1988). Os sujeitos dessa investigação são os licenciandos que já predispunham de conhecimentos sobre a Estatística Básica e, a partir de uma análise prévia sobre que tipos de conhecimento eles já detinham sobre o tema, apresentamos algumas atividades no contexto de uma situação-problema pertinente ao cotidiano dos professores de Matemática. A análise desses resultados nos propiciou interrelacionar as problemáticas existentes na disciplina de Matemática com alunos da Educação Básica, envolvendo assim, a literacia estatística. Após a realização dessas atividades, ocorreu também um diálogo, com discussões acerca do tema, o que nos permitiu analisar como foram construídos as ideias e os conceitos no entorno do Teorema Central do Limite, de modo que sua compreensão fosse o principal alvo para os licenciandos. Além disso, analisamos alguns livrostexto do ensino superior, à luz da Teoria Antropológica do Didático (CHEVALLARD, 1996, 1999), o que também nos indicou que saberes são indispensáveis de modo que o teorema viva , já que a abordagem é sob o ponto de vista ecológico do saber e do didático. Por outro lado, detectamos que tipos de limitações, ou restrições, existem nas obras consultadas, interferindo assim, a elaboração das atividades por parte do professor. Portanto, a nossa investigação reitera a importância do ensino e da aprendizagem da Estatística nas diversas aplicações na formação dos futuros professores de Matemática num mundo ditado pelos avanços tecnológicos, que interferem diretamente na leitura de informações que recebemos a todo instante

[pt] Nessa dissertação vamos introduzir, elaborar e combinar ideias da Teoria de martingais, a Teoria de grafos aleatórios e o Teorema Central do Limite. Em particular, veremos como martingais podem ser usados para representar desvios de contagem de subgrafos. Usando esta representação e o Teorema Central do Limite para martingais, conseguiremos demonstrar um Teorema Central do Limite para a contagem de subgrafos livres de triângulos no grafo aleatório Erdos-Rényi G(n,m) . Além disso, nossa demonstração também nos trará informação sobre a taxa de convergência, mostrando que a distribuição dos desvios converge rapidamente para a distribuição normal. / [en] In this dissertation we shall introduce, elaborate and combine ideas from martingale Theory, random graph Theory and the Central Limit Theorem. In particular, we will see how martingales can be used to represent deviations of subgraph counts. Using this representation and the Central Limit Theorem for martingales, we will be able to demonstrate a Central Limit Theorem for the triangle-free subgraph count in the Erdos-Rényi G(n,m) random graph. Furthermore, our proof also gives us information about the rate of convergence, showing that the distribution of deviations converges rapidly to the normal distribution.