Made available in DSpace on 2015-09-17T15:25:24Z (GMT). No. of bitstreams: 0 Previous issue date: 2015-02-26. Added 1 bitstream(s) on 2015-09-17T15:48:53Z : No. of bitstreams: 1 000831631_20160226.pdf: 456086 bytes, checksum: e08fba71391f45251c1ff91038f7b50e (MD5) Bitstreams deleted on 2016-02-26T14:03:52Z: 000831631_20160226.pdf,. Added 1 bitstream(s) on 2016-02-26T14:04:47Z : No. of bitstreams: 1 000831631.pdf: 1111810 bytes, checksum: 0779e46e0c0ee233caedc7aa8be3e030 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / São apresentados resultados clássicos sobre zeros de polinômios, como também resultados mais recentes. O interesse deste trabalho é apresentar resultados que mostram o comportamento dos zeros de polinômios auto-recíprocos reais em relação ao círculo unitário. O comportamento dos zeros destes polinômios é interessante, pois se P(z) é um polinômio auto-recíproco e z0 um zero de P(z) então o inverso conjugado de z0 também será zero de P(z): São apresentados resultados conhecidos sobre condições necessárias e suficientes para que esta classe de polinômios tenha todos os seus zeros no círculo unitário, além de alguns exemplos como aplicações dos resultados para a melhor compreensão do texto. Em especial são estudadas duas classes de polinômios auto-recíprocos reais, denotadas por R( ) n (z) e S( ) n (z), apresentando suas propriedades e mostrando condições necessárias e suficientes para que todos os zeros de ambos polinômios estejam no círculo unitário / Classical results of zeros of polynomials are presented, such as more recent results. The interest of this work is to present results on the behavior of zeros of real self-reciprocal polynomial with respect to the unit circle. The behavior of zeros of these polynomials is interesting, because if P(z) is a self-reciprocal polynomial and z0 is a zero of P(z) so the inverse conjugate z0 will be zero of P(z) as well. Known results about necessary and sufficient conditions are presented in order that this class of polynomial has all its zeros on the unit circle, also examples as applications of the results for the best comprehension of the text. In particular two real self-reciprocal polynomial classes are studied, denoted by R( ) n (z) and S( ) n (z), presenting its properties and showing necessary and sufficient conditions so all zeros of both polynomials are on the unit circle

Orientador: Vanessa Avansini Botta Pirani / Banca: Messias Meneguette Júnior / Banca: Cleonice Fatima Bracciali / Resumo: São apresentados resultados clássicos sobre zeros de polinômios, como também resultados mais recentes. O interesse deste trabalho é apresentar resultados que mostram o comportamento dos zeros de polinômios auto-recíprocos reais em relação ao círculo unitário. O comportamento dos zeros destes polinômios é interessante, pois se P(z) é um polinômio auto-recíproco e z0 um zero de P(z) então o inverso conjugado de z0 também será zero de P(z): São apresentados resultados conhecidos sobre condições necessárias e suficientes para que esta classe de polinômios tenha todos os seus zeros no círculo unitário, além de alguns exemplos como aplicações dos resultados para a melhor compreensão do texto. Em especial são estudadas duas classes de polinômios auto-recíprocos reais, denotadas por R( ) n (z) e S( ) n (z), apresentando suas propriedades e mostrando condições necessárias e suficientes para que todos os zeros de ambos polinômios estejam no círculo unitário / Abstract: Classical results of zeros of polynomials are presented, such as more recent results. The interest of this work is to present results on the behavior of zeros of real self-reciprocal polynomial with respect to the unit circle. The behavior of zeros of these polynomials is interesting, because if P(z) is a self-reciprocal polynomial and z0 is a zero of P(z) so the inverse conjugate z0 will be zero of P(z) as well. Known results about necessary and sufficient conditions are presented in order that this class of polynomial has all its zeros on the unit circle, also examples as applications of the results for the best comprehension of the text. In particular two real self-reciprocal polynomial classes are studied, denoted by R( ) n (z) and S( ) n (z), presenting its properties and showing necessary and sufficient conditions so all zeros of both polynomials are on the unit circle / Mestre

Neste trabalho temos por objetivo apresentar alguns resultados relacionados aos temas abordados por Aron, Choi e Llavona (1995), Aron e Dimant (2002) e Aron e Rueda (1997). Primeiramente, vamos estudar as propriedades polinomiais (P) e (RP) para os espaços de Banach e a propriedade ACL para as funções definidas entre as bolas unitárias fechadas do espaço. Vamos apresentar novos exemplos de espaços de Banach que possuem a propriedade (P) onde é possível exibir funções que satisfazem a propriedade ACL. Vamos ainda estudar o conjunto de continuidade seqüencial fraca de um polinômio N-homogêneo contínuo com valores vetoriais. Apresentamos as suas propriedades básicas e algumas conexões com o caso dos polinômios escalares. No espaço dual faremos uma breve análise dos polinômios com certo tipo de continuidade com relação à topologia fraca-estrela. Numa outra direção, estudamos os zeros de polinômios N-homogêneos em várias variáveis complexas, mais especificamente, dados n, N números naturais existe um número natural m tal que para cada polinômio N-homogêneo complexo P definido no espaço vetorial C^ existe um subespaço vetorial X_ contido no conjunto dos zeros do polinômio P de dimensão n. Aqui, o principal objetivo é melhorar as limitações para m encontradas por Aron e Rueda (1997) como também generalizar os seus resultados. / Our purpose here is to study some results regarding the articles of Aron, Choi and Llavona (1995), Aron and Dimant (2002) and Aron and Rueda (1997). Firstly, we study properties (P) and (RP) for the Banach spaces and the ACL property for the functions defined between the closed unit balls. We give new examples of Banach spaces which have (P) property and some functions defined in those spaces satisfying the ACL property. We also study the set of weak sequential continuity of a vector-valued continuous Nhomogeneous polynomial. In the dual space we study the N-homogeneous polynomials which are weak-star continuous on bounded sets. Finally, we study the zeros of complex N-homogeneous polynomials. This means, given positive integers n and N, there is a positive integer m such that an complex N-homogeneous polynomial P defined in C^ has an ndimensional subspace contained in its zero set. We discuss the problem of finding a good bound on m as a function of n and N. We improve the results given by Aron and Rueda (1997) as also generalize their results.

Neste trabalho temos por objetivo apresentar alguns resultados relacionados aos temas abordados por Aron, Choi e Llavona (1995), Aron e Dimant (2002) e Aron e Rueda (1997). Primeiramente, vamos estudar as propriedades polinomiais (P) e (RP) para os espaços de Banach e a propriedade ACL para as funções definidas entre as bolas unitárias fechadas do espaço. Vamos apresentar novos exemplos de espaços de Banach que possuem a propriedade (P) onde é possível exibir funções que satisfazem a propriedade ACL. Vamos ainda estudar o conjunto de continuidade seqüencial fraca de um polinômio N-homogêneo contínuo com valores vetoriais. Apresentamos as suas propriedades básicas e algumas conexões com o caso dos polinômios escalares. No espaço dual faremos uma breve análise dos polinômios com certo tipo de continuidade com relação à topologia fraca-estrela. Numa outra direção, estudamos os zeros de polinômios N-homogêneos em várias variáveis complexas, mais especificamente, dados n, N números naturais existe um número natural m tal que para cada polinômio N-homogêneo complexo P definido no espaço vetorial C^ existe um subespaço vetorial X_ contido no conjunto dos zeros do polinômio P de dimensão n. Aqui, o principal objetivo é melhorar as limitações para m encontradas por Aron e Rueda (1997) como também generalizar os seus resultados. / Our purpose here is to study some results regarding the articles of Aron, Choi and Llavona (1995), Aron and Dimant (2002) and Aron and Rueda (1997). Firstly, we study properties (P) and (RP) for the Banach spaces and the ACL property for the functions defined between the closed unit balls. We give new examples of Banach spaces which have (P) property and some functions defined in those spaces satisfying the ACL property. We also study the set of weak sequential continuity of a vector-valued continuous Nhomogeneous polynomial. In the dual space we study the N-homogeneous polynomials which are weak-star continuous on bounded sets. Finally, we study the zeros of complex N-homogeneous polynomials. This means, given positive integers n and N, there is a positive integer m such that an complex N-homogeneous polynomial P defined in C^ has an ndimensional subspace contained in its zero set. We discuss the problem of finding a good bound on m as a function of n and N. We improve the results given by Aron and Rueda (1997) as also generalize their results.

Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2018-07-09T18:02:46Z No. of bitstreams: 1 LINO MARCOS DA SILVA - DISSERTAÇÃO PPGMAT 2006..pdf: 606293 bytes, checksum: f6729428e1a4d16d1b38704fe9b418a4 (MD5) / Made available in DSpace on 2018-07-09T18:02:46Z (GMT). No. of bitstreams: 1 LINO MARCOS DA SILVA - DISSERTAÇÃO PPGMAT 2006..pdf: 606293 bytes, checksum: f6729428e1a4d16d1b38704fe9b418a4 (MD5) Previous issue date: 2006-03 / Capes / Neste trabalho apresentamos algumas relações entre matróides e códigos lineares. Estudamos vários invariantes numéricos de matróides e vemos que este é um dos muitos aspectos de teoria das matróides que tiveram origem em teoria dos grafos. Analisamos uma classe especial de tais invariantes: os invariantes Tutte-Grothendieck. Mostramos que o polinômio de Tutte é o invariante T-Guniversal (Brilawski,1972) e o relacionamos à teoria dos códigos mostrando que a distribuição de pesos de palavras-código em um código linear é um invariante T-G generalizado (Greene,1976). / In this work we present a relation between matroid and linear codes. Numericals invariants for matroids is one the many topics of matroid theory having its origins graph theory. The Tutte Polynomial of the matroid play a role very important in various problems concerned with such invariants. In 1972 Brylawski showed that the Tutte Polynomial is a T-G invariant. In 1976, Greene established a relation among linear codes and the Tutte Polynomial showing that the distribuition of codeweigths in a linear codes is a generalized T-G invariant.

Submitted by Erika Demachki (erikademachki@gmail.com) on 2015-01-21T20:20:31Z No. of bitstreams: 2 Dissertação - Rogério Sullyvan e Silva - 2014.pdf: 3554890 bytes, checksum: 218d75f4bbd3281bfb9386f21038a7f9 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Erika Demachki (erikademachki@gmail.com) on 2015-01-21T20:21:08Z (GMT) No. of bitstreams: 2 Dissertação - Rogério Sullyvan e Silva - 2014.pdf: 3554890 bytes, checksum: 218d75f4bbd3281bfb9386f21038a7f9 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2015-01-21T20:21:08Z (GMT). No. of bitstreams: 2 Dissertação - Rogério Sullyvan e Silva - 2014.pdf: 3554890 bytes, checksum: 218d75f4bbd3281bfb9386f21038a7f9 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2014-03-07 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / In some areas of mathematics is of great importance to deÖne matrix functions and frequently used functions are polynomials of square matrices. Evaluate a polynomial in square matrices is just a matter of replacing the powers of the matrix considering the constant of the polynomial as a multiple of the identity matrix. In this work the following matrix functions will be studied: exponential, sine and cosine. / Em algumas areas da matematica é de grande importância definir funções matriciais e as funÁıes mais utilizadas são os polinômios de matrizes quadradas. Avaliar um polinÙmio em matrizes quadradas È sÛ uma quest„o de substituir as potÍncias da matriz considerando a constante do polinÙmio como um m˙ltiplo da matriz identidade. Neste trabalho ser„o estudadas as seguintes funÁıes matriciais: exponencial, seno e cosseno.

Submitted by Cibele Nogueira (cibelenogueira@ufgd.edu.br) on 2016-04-11T14:01:12Z No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) MYRIANSILVA.pdf: 3928328 bytes, checksum: 69ff8c34dcf254644d86db85324b0260 (MD5) / Made available in DSpace on 2016-04-11T14:01:12Z (GMT). No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) MYRIANSILVA.pdf: 3928328 bytes, checksum: 69ff8c34dcf254644d86db85324b0260 (MD5) Previous issue date: 2016-02-24 / The main focus of this paper is to present an extension of the binomial coefficient called trinomial coefficient, because it describes characteristics similar to the binomial coefficient. In addition, we will portray a counting technique that enables you to develop the polynomial content along with combinatorial analysis. This counting technique, called generating function, originated through the work Moivre and Euler whose intended purpose was to solve recurrent problems related to the partitions of an entire. / O foco principal deste trabalho é apresentar uma extensão do coeficiente binomial denominada coeficiente trinomial, pois o mesmo descreve características similares ao coeficiente binomial. Além disso, iremos retratar uma técnica de contagem que possibilita desenvolver o conteúdo de polinômio juntamente com Análise combinatória. Esta técnica de contagem, denominada função geradora, originou-se por meio dos trabalhos de Moivre e Euler cujo objetivo pretendido era resolver sucessões recorrentes e problemas relacionados a partições de um inteiro.

O objetivo deste trabalho é usar jogos e tópicos de Teoria dos Grafos como ferramenta para desenvolver a habilidade da enumeração, que está por trás dos cálculos combinatórios ensinados no Ensino Fundamental e Médio. Mais especificamente, neste trabalho são introduzidos os métodos mais comuns de contagem através de situacões-problema e jogos, como o Nim e o Dominó, que podem ser melhor explorados ao serem descritos atráves dos elementos de um grafo. Com essa motivacão são apresentados conceitos básicos da Teoria dos Grafos e tópicos de coloração de grafos, como o número cromático e os polinômios cromáticos. Esses tópicos fornecem exemplos ricos e motivacionais ao processo de ensino e aprendizagem dos raciocínios combinatórios. Por outro lado, os tópicos abordados contém em si a riqueza e a complexidade da Matemática, como é o caso do Teorema das 4 Cores, demonstrado com o uso da enumeração de todos os casos possíveis. Nesse contexto são apresentados os conceitos de coloração de vértices de grafos dando destaque principal para problemas combinatórios que envolvem o número cromático e o polinômio cromático de um grafo. Complementando o trabalho, são propostas atividades para serem desenvolvidas em sala de aula. / The purpose of this work is to use games and topics of Graph Theory as a tool to develop the ability of enumeration, which is behind combinatorial calculations taught in Elementary and High School. More specifically, in this work, the most common methods of counting through problem situations and games, such as Nim and Domino, which can be better explored when described through the elements of a graph. With this motivation are presented basic concepts of the Theory of Graphs and graph coloring topics such as chromatic number and chromatic polynomials. Those topics provide rich and motivational examples to the process of teaching and learning combinatorial reasoning. On the other hand, the topics approach contains in itself the richness and complexity of Mathematics, as is the case with the 4-Color Theorem, demonstrated with the use of the enumeration of all possible cases. In this context are presented concepts of coloring of vertices of graphs giving main highlight to combinatorial problems which involve the chromatic number and the chromatic polynomial of a graph. Complementing the work, activities are proposed to be developed in the classroom.

Neste trabalho estudamos o espectro de grafos, que é o conjunto de autovalores da sua matriz de adjacência. Apresentamos uma teoria baseada na função geradora do número de passeios de um grafo para obter o polinômio característico de algumas classes de grafos. Também desenvolvemos um novo método para o cálculo do polinômio característico de árvores que utiliza um algoritmo geométrico -- também por nós apresentado-- para o determinante de matrizes da forma A+a.I, onde A é a matriz de adjacências e a. é um número real arbitrário. O custo computacional desse algoritmo é O(n2 ), que é menor do que os algoritmos previamente conhecidos. Finalmente apresentamos alguns resultados que visam determinar a estrutura de um grafo a partir de suas propriedades espectrais. / In this dissertation, we study the spectra of graphs, which is the set o f the eigenvalues ofits adjacency matrix. We present a theory, based on the generating function o f the number o f walks, in order to obtain the characteristic polynomial o f certa in classes of graphs. We also develop a new method to compute the characteristic polynomial of a tree's adjacency matrix that hinges on a geometric algorithm --- also introduced in this work ---to obtain the determinant of matrices A+a l, where Ais the adjacency matrix and a an arbitrary real number. The computational cost of this algorithm is O(n2 ) , which is lower than any previously known algorithm. Finally, we present results that try to determine the structure o f a graph from its spectral properties.

Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2018-07-09T18:31:20Z No. of bitstreams: 1 ALUIZIO FREIRE DA SILVA JÚNIOR - DISSERTAÇÃO PPGMAT 2006..pdf: 980989 bytes, checksum: f1926c139600c32faa072dcabfe92429 (MD5) / Made available in DSpace on 2018-07-09T18:31:20Z (GMT). No. of bitstreams: 1 ALUIZIO FREIRE DA SILVA JÚNIOR - DISSERTAÇÃO PPGMAT 2006..pdf: 980989 bytes, checksum: f1926c139600c32faa072dcabfe92429 (MD5) Previous issue date: 2006-03 / Capes / Este trabalho tem como objetivo estabelecer algumas técnicas de T-G aplicadas a alguns problemas da teoria dos grafos, como: o problema da existência de um 6-fluxo não-nulo, problemas relacionados a orientações acíclicas, coloração a duas variáveis, e percolação. Para isto, estaremos apresentando uma pequena introdução ao polinômio de Tutte para matróides com seus principais resultados. / This work has as objective to establish some T-G techniques applied to some problems of the graph theory, as: the problem of existence of a nowhere-zero 6-flow, problems concern to acyclic orientations, two-variable coloring, and percolation. To do this, we shall present a little introduction to Tutte polynomials to matroids with its main results.