Resumo não disponível

Neste trabalho abordaremos a an alise espectral de grafos por dois estudos: técnicas de probabilidade quântica e por polinômios ortogonais com valores em matrizes. No Capítulo 1, consideraremos a matriz de adjacência do grafo tal como um operador linear e sua decomposição quântica permitir a uma an alise espectral que produzir a um teorema do limite central para tal grafo. No Capítulo 2, consideraremos uma medida com valores em matrizes induzida por polinômios ortogonais com valores em matrizes. Sob certas condições, e possível exibir explicitamente uma expressão de tal medida. Algumas aplicações em teoria dos grafos são dadas quando nos restringimos as matrizes estoc asticas e com valores em 0-1. Do nosso conhecimento, os cálculos e exemplos obtidos nas seçõoes 0.3.2, 0.3.3, 2.4 e 2.5 são novos. / In this work we focus on the spectral analysis of graphs via two studies: quantum probabilistic techniques and by orthogonal matrix-valued polynomials. In Chapter 1 we consider the adjacency matrix of a graph as a linear operator, and its quantum decomposition will allow a spectral analysis that will produce a central limit theorem for such graph. In Chapter 2, we consider a matrix-valued measure induced by orthogonal matrix-valued polynomials. Under certain conditions, it is possible to display an explicit expression for such measure. Some applications to combinatorics and graph theory are given when we restrict to the stochastic and 0-1 matrices. Up to our knowledge, the calculations and examples obtained in sections 0.3.2, 0.3.3, 2.4 and 2.5 are new.

A presente dissertação trata da fatoração de polinômios em duas variáveis sobre um corpo F. Mais precisamente, o trabalho traça o desenvolvimento histórico de uma estratégia modular que levou à resolução desse problema em tempo polinomial e culmina com a apresentação de um algoritmo publicado por S. Gao no ano de 2003, que determina simultaneamente as fatorações racional e absoluta de um dado polinômio. A nossa contribuição consiste na extensão desse algoritmo a casos que não satisfazem as condições prescritas pelo autor.

Orientador: Eliana Xavier Linhares de Andrade / Banca: José Eduardo Castilho / Banca: Alagacone Sri Ranga / Mestre

Resumo não disponível

Se presenta la deducción de una regla de suma para polinomios de Laguerre, obtenida mediante métodos de la mecánica cuántica. Dichos métodos se presentan en forma suscinta, de acuerdo a la aplicación que de ellos se hace en el presente trabajo.

The present paper introduces a q-analogue of Lagranges polynomials of three variables due to Khan and Shukla and gives certain results involving these polynomials.

Resumo não disponível

A presente dissertação trata da fatoração de polinômios em duas variáveis sobre um corpo F. Mais precisamente, o trabalho traça o desenvolvimento histórico de uma estratégia modular que levou à resolução desse problema em tempo polinomial e culmina com a apresentação de um algoritmo publicado por S. Gao no ano de 2003, que determina simultaneamente as fatorações racional e absoluta de um dado polinômio. A nossa contribuição consiste na extensão desse algoritmo a casos que não satisfazem as condições prescritas pelo autor.

Orientador: Cleonice Fátima Bracciali / Banca: Jorge Alberto Borrego Morell / Banca: Vanessa Avansini Botta Pirani / Banca: Alagacone Sri Ranga / Banca: Jo˜ao Carlos Ferreira Costa / Resumo: A partir dos zeros dos polinômios que satisfazem uma relação de recorrência do tipo R_II especial, obtemos uma fórmula de quadratura na reta real com fórmulas simples para o cálculo de seus pesos. Alguns polinômios para-ortogonais no círculo unitário podem ser obtidos por uma relação de recorrência de três termos. As duas relações de recorrência mencionadas são conectadas por uma transformação que leva a reta real ao círculo unitário. Desta maneira, obtemos também fórmulas de quadratura no círculo unitário. Os nós e pesos das fórmulas de quadratura no círculo unitário são facilmente obtidos através dos nós e pesos da primeira fórmula. Foram feitas algumas adaptações em métodos numéricos muito bem conhecidos para obter os nós e pesos destas fórmulas de quadratura / Abstract: From polynomials that satisfy a special recurrence relation of type RII we derive a quadrature formula in the real line with simple formulas to obtain the respective weights. Some para-orthogonal polynomials in the unit circle can be expressed by a three terms recurrence relation. The two mencioned recurrence relations are connected by a transformation that takes the real line onto the unit circle. Hence, we obtain also quadrature formula on the unit circle. The nodes and the weights of the quadratura on the unit circle are obteined easily from the nodes and the weights of the first quadrature formula. We have also made some adaptions in well known numerical methods to obtain the nodes and weights of these quadrature formulas / Doutor