[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.

[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.

[pt] Os resultados fundamentais da teoria ergódica – o teorema de Birkhoff e o teorema de Kingman – se referem a convergência em quase todo ponto de um processo ergódico aditivo e subaditivo, respectivamente. É bem conhecido que dado um sistema unicamente ergódico e um observável contínuo, as médias de Birkhoff correspondentes convergem em todo ponto e uniformemente. Desta forma, é natural também se perguntar o que acontece com o teorema de Kingman quando o sistema é unicamente ergódico. O primeiro objetivo desta dissertação é responder a essa pergunta utilizando o trabalho de A. Furman. Mais ainda, apresentamos algumas extensões e aplicações desse resultado para cociclos lineares, que foram obtidas por S. Jitomirskaya e R. Mavi. Nosso segundo objetivo é provar um novo resultado sobre taxas de convergências de médias de Birkhoff, para um certo tipo de processo unicamente ergódico: uma translação diofantina no toro com um observável Holder contínuo. / [en] The fundamental results in ergodic theory – the Birkhoff theorem and the Kingman theorem – refer to the almost everywhere convergence of additive and respectively subadditive ergodic processes. It is well known that given a uniquely ergodic system and a continuous observable, the corresponding Birkhoff averages converge everywhere and uniformly. It is therefore natural to ask what happens with Kingman s theorem when the system is uniquely ergodic. The first objective of this dissertation is to answer this question following the work of A. Furman. Moreover, we present some extensions and applications of this result for linear cocycles, which were obtained by S. Jitomirskaya and R. Mavi. Our second objective is to prove a new result regarding the rate of convergence of the Birkhoff averages for a certain type of uniquely ergodic process: a Diophantine torus translation with Holder continuous observable.