[pt] Este trabalho apresenta um dos procedimentos adotados na avaliação do desempenho da estimação de parâmetros. Este procedimento consiste na determinação de limites inferiores no erro médio quadrático da estimação. São examinados os limites de Cramér-Rao e Ziv-Zakai abordando-se especialmente sua aplicação ao problema da estimação de parâmetros de um processo aleatório gaussiano. Em exemplo ilustrativo os resultados obtidos são aplicados a estimação dos parâmetros da densidade espectral de potência de um processo, supondo-se para esta densidade, um modelo racional simples. / [en] This work presents one of the possible approaches of evaluating the parameter estimation performance. This approach is based on the determination of lover bounds for estimate mean square error. The Cramér-Rao and Ziv-Zakai bounds are studied mainly in the case of gaussian random process parameter estimation. The results are applied as an example to the estimation of the power spectral density parameters of a random process. A simple rational model is used to represent this spectral density.

[pt] Nesta tese de Doutorado, nós estudamos cotas para as probabilidades de desvio de uma variável aleatória X que conta o número de arestas de um hipergrafo induzido por um subconjunto aleatório de m elementos do seu conjunto de vértices. Nós consideramos dois contextos: o primeiro corresponde a hipergrafos que possuem certo tipo de regularidade, ao passo que o segundo lida com hipergrafos que são, em algum sentido, longe de serem regulares. É possível aplicar estes resultados a estruturas discretas, como o conjunto de progressões aritméticas de tamanho k no grupo aditivo de inteiros módulo um primo e também no conjunto dos N primeiros inteiros positivos. Além disso, também deduzimos resultados para o caso em que o subconjunto aleatório é gerado incluindo cada vértice do hipergrafo independentemente com probabilidade p. / [en] In this Ph.D. thesis, we study bounds for the deviation probabilities of a random variable X that counts the number of edges of a hypergraph induced by a random m–element subset of its vertex set. We consider two contexts: the first corresponds to hypergraphs with some kind of regularity, whereas the second addresses hypergraphs that are in some sense far from being regular. It is possible to apply these results to discrete structures such as the set of k–term arithmetic progressions in the additive group of integers modulo a prime and in the set of the first N positive integers. Furthermore, we also deduce results for the case when the random subset is generated by including each vertex of the hypergraph independently with probability p.

[pt] Nesta dissertação, discutiremos o método de equações diferenciais de Wormald, que possui muitas aplicações recentes em Combinatória. Esse método explora a interação entre a matemática discreta e contínua e pode ser usado para provar concentração em uma grande quantidade de processos aleatórios discretos. Em particular, estudaremos o processo livre de H e o algoritmo guloso aleatório para gerar conjuntos independentes em hipergrafos. Esses processos tem sido amplamente estudados nos últimos anos, culminando com o recente grande avanço de Tom Bohman e Patrick Bennett em 2016, que obtiveram uma cota inferior para hipergrafos com certas condições de densidade. Nós não só reproduzimos sua demonstração mas também obtemos um resultado mais forte (expandindo seu resultado para hipergrafos mais esparsos) e analisamos o caso de hipergrafos lineares, com o intuito de progredir rumo a uma conjectura de Johnson e Pinto sobre o processo livre de Q2 no hipercubo Qd. / [en] In this dissertation, we will discuss Wormald s differential equations method, which has recently had many intriguing applications in Combinatorics. This method explores the interplay between discrete and continuous mathematics and it can be used to prove concentration in a number of discrete random processes. In particular, we will discuss the H-free process and the random greedy algorithm to obtain independent sets in hypergraphs. These processes had been extensively studied through the past few years, culminating in the recent breakthrough of Tom Bohman and Patrick Bennett in 2016, who obtained a lower bound for hypergraphs with certain density conditions. We not only reproduce the proof given by them but also obtain a stronger result (expanding their result to sparser hypergraphs) and we analyze the case of linear hypergraphs, in order to make progress towards a conjecture by Johnson and Pinto concerning the Q2-free process in the hypercube Qd.