Project (M.S.)--Brigham Young University. Dept of Mathematics, 2006. / Includes bibliographical references (p. 19).

Thesis (MSc (Mathematical Sciences))--University of Stellenbosch, 2007. / In this thesis, we surveyed the most important methods for factorization of polynomials over a global field, focusing on their strengths and showing their most striking disadvantages. The algorithms we have selected are all modular algorithms. They rely on the Hensel factorization technique, which can be applied to all global fields giving an output in a local field that can be computed to a large enough precision. The crucial phase of the reconstruction of the irreducible global factors from the local ones, determines the difference between these algorithms. For different fields and cases, different techniques have been used such as residue class computations, ideal calculus, lattice techniques. The tendency to combine ideas from different methods has been of interest as it improves the running time. This appears for instance in the latest method due to van Hoeij, concerning the factorization over a number field. The ideas here can be used over a global function field in the form given by Belabas et al. using the logarithmic derivative instead of Newton sums. Complexity analysis was not our objective, nevertheless it was important to mention certain results as part of the properties of these algorithms.

Made available in DSpace on 2014-06-11T19:30:27Z (GMT). No. of bitstreams: 0 Previous issue date: 2012-04-20Bitstream added on 2014-06-13T21:01:08Z : No. of bitstreams: 1 costa_ms_dr_sjrp.pdf: 483356 bytes, checksum: 419685de4f1e8815285a084ae4cecf61 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Neste trabalho são obtidos diversos resultados sobre duas classes distintas de po-linômios ortogonais de Laurent, uma delas definida na reta real, chamados de polinômios L-ortogonais, e a outra definida no círculo unitário. Primeiramente, analisamos a conexão existente entre duas sequências de polinômios L-ortogonais {Q (0) n } e {Q (1) n } associados a duas medidas positivas fortes dψ0 e dψ1 definidas em [a,b] e relacionadas por (t −κ)dψ1 = γdψ0 , onde (t −κ)/γ é positivo para t ∈(a,b). Nossos estudos podem ser aplicados à geração de novos exemplos de polinômios L-ortogonais. Dentre os resultados obtidos, temos também a monotonicidade dos zeros dos polinômios {Q (1) n }. Em seguida, consideramos a classe de polinômios ortogonais de Laurent no cír-culo unitário {2 Φ1 ( q−n ,qb+1 ; q−c + b− n ; q,q− c+ d −1 z)}∞ n=0 , definidos a partir de funções q-hip ergeométricas, onde 0 < q < 1 e os parâmetros complexos b,c e d são tais que b ̸= −1,−2 ,..., c −b + 1 ̸= −1,−2,..., Re( d) > 0 e Re(c −d + 2) > 0. Obtivemos várias propriedades desses polinômios, dentre elas expressões explícitas para os co eficien-tes da relação de recorrência, momentos e ortogonalidade, além de seu comportamento assintótico. Fazendo uma escolha... / Several results concerning two different classes of orthogonal Laurent polynomials are obtained, one defined on the real line, called L-orthogonal p olynomials, and another class defined on the unit circle. First, we lo ok at the connection b etween two sequences of L-orthogonal p olynomials {Q (0) n } and {Q (1) n } asso ciated with two strong p ositive measures dψ0 and dψ1 defined on [a,b] and related to each other by ( t −κ)dψ1 = γdψ0 , where ( t −κ)/γ is p ositive when t ∈(a,b). As applications of our study, numerical generation of new L-orthogonal p olynomials and monotonicity prop erties of the zeros of the p olynomials {Q (1) n }are lo oked at. Then, we consider the class of orthogonal Laurent p olynomials on the unit circle {2 Φ 1 (q− n ,qb+1 ; q− c +b− n ; q,q− c +d − 1 z)}∞ n=0 , defined from q-hyp ergeometric functions, where 0 < q < 1 and the complex parameters b,c and d are such that b ̸= −1,−2 ,..., c−b+ 1 ̸= −1,−2 ,..., Re( d) > 0 e Re(c−d+ 2) > 0. Several prop erties of these p olynomi-als are given, like explicit expressions for recurrence co efficients, moments, orthogonality and also asymptotics. By sp ecial choice of... (Complete abstract click electronic access below)

Made available in DSpace on 2014-06-11T19:26:56Z (GMT). No. of bitstreams: 0 Previous issue date: 2005-02-25Bitstream added on 2014-06-13T18:07:00Z : No. of bitstreams: 1 martins_as_me_sjrp.pdf: 695393 bytes, checksum: abbd8a0e71a38c139382646baf4d9850 (MD5) / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / O principal objetivo deste trabalho é estudar um problema de eletrostática geral que envolve ambos, um campo externo e restrições sobre cargas livres. Foram fornecidas condições necessárias e suficientes para o mínimo da energia em termos de soluções polinomiais de uma equação diferencial de Lamé modificada. Além disso, foram dadas novas demonstrações, mais simples, de resultados clássicos de Stieltjes e Szego. Finalmente, foi obtida uma interpretação eletrostática para os zeros dos polinômios comumente chamados de Hermite-Laurent. / A general electrostatic problem which involves both an external field and restrictions on the free charges is studied. Necessary and sufficient conditions for the minimum of the energy are furnished in terms of polynomial solutions of a modified Lamé differential equation. New simplified proofs of classical results of Sitieltjes and Szego are given. An electrostatic interpretation of the so-called Hermite-Laurent polynomials is obtained.

Made available in DSpace on 2014-06-11T19:27:08Z (GMT). No. of bitstreams: 0 Previous issue date: 2007-02-16Bitstream added on 2014-06-13T19:34:53Z : No. of bitstreams: 1 rafaeli_fr_me_sjrp.pdf: 475737 bytes, checksum: dae8459d8e40a6b31ed9a1e30e8ab905 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / Neste trabalho estudamos o Teorema de Sturm para zeros de soluções de equações diferenciais lineares de segunda ordem e suas extensões. Estes resultados clássicos são aplicados para análise de monotonicidade e convexidade de zeros de polinômios ortogonais clássicos. / We study Sturm's theorem on zeros of solution of linear second-order differential equations as well as its extension. These classical results are applied to analyze monotonicity and convexity of zeros of classical orthogonal polynomials.

Orientador: Dimitar Kolev Dimitrov / Banca: Valdir Antonio Menegatto / Banca: Alagocone Sri Ranga / Resumo: Neste trabalho estudamos o Teorema de Sturm para zeros de soluções de equações diferenciais lineares de segunda ordem e suas extensões. Estes resultados clássicos são aplicados para análise de monotonicidade e convexidade de zeros de polinômios ortogonais clássicos. / Abstract: We study Sturm's theorem on zeros of solution of linear second-order differential equations as well as its extension. These classical results are applied to analyze monotonicity and convexity of zeros of classical orthogonal polynomials. / Mestre

Orientador: Alagacone Sri Ranga / Banca: Walter dos Santos Motta Junior / Banca: Eliana Xavier Linhares de Andrade / Resumo: O estudo da obtenção de fórmulas assintóticas para polinômios ortogonais clássicos foi amplamente desenvolvido por Szegö. Recentemente, a necessidade de obtenção de assintóticas para polinômios, ortogonais com respeito a funções peso variadas, foi renovada devido a novos estudos na teoria de matrizes randômicas. Nestes estudos, uma das principais ferramentas utilizadas é a teoria dos problemas de Riemann-Hilbert, caracterizada pelo método de máxima descida de autoria de Deft e Zhou. Essas novas técnicas também aprimoraram os resultados obtidos por Szegö e outros autores predecessores. O objetivo do presente trabalho é esclarecer a conexão entre as teorias de polinômios ortogonais e problemas de Riemann-Hilbert, demonstrando os passos que devem ser seguidos a fim de se obter assintóticas que valham em qualquer subconjunto compacto do plano complexo. Como aplicação, escolhemos os polinômios ortogonais em [¡1; 1] com respeito a uma função peso modificada de Jacobi. / Abstract: The study of obtaining asymptotics for Classical Orthogonal Polynomials was vas- tly developed by Szegö. Recently, the need for obtaining asymptotics for polynomials, orthogonal with respect to varied weight functions, was renewed due to new researches in the theory of Random Matrices. In these studies, one of the most important tools used lies in the theory of Riemann-Hilbert problems, enforced by the steepest descent method of Deft and Zhou. These new techniques also have improved the results obtained by Szegö and other previous authors. The main purpose of this work is to explain the connection between the theories of Orthogonal Polynomials and Riemann-Hilbert problems, showing the steps to be followed on the way of finding asymptotics which hold true for any compact subsets of the complex plane. As an application, we choose the polynomials orthogonal on [¡1; 1] with respect to a modified Jacobi weight. / Mestre

Orientador: Cleonice Fátima Bracciali / Banca: Alagacone Sri Ranga / Banca: Vanessa Avansini Botta Pirani / Resumo: Nesta dissertação estudamos sequências de polinômios ortogonais que surgem como auto-funções polinomiais do problema de Sturm-Liouville, sob a condição de que, nem todos os graus das auto-funções polinomiais estejam presentes na sequência de graus dos polinômios que formam o conjunto ortogonal completo. Estas sequências são chamadas de sequências de polinômios ortogonais excepcionais. Emparticular,realizamosumestudodospolinômiosortogonaisexcepcionais X1-Jacobi e X1-Laguerre / Abstract: In this dissertation we study sequences of orthogonal polynomials that arise as polynomial eigenfunctions of the Sturm-Liouville problem, with the condition that not all degrees of polynomial eigenfunctions are present in the sequence of degrees of the polynomials that form a complete orthogonal set. These sequences are called exceptional orthogonal polynomial sequences. In particular, we study the exceptional orthogonal polynomials X1-Jacobi and X1-Laguerre / Mestre

Orientador: Alagacone Sri Ranga / Coorientador: Eliana Xavier Linhares de Andrade / Banca: Dimitar Kolev Dimitrov / Banca: Waldemar Donizete Bastos / Banca: Geraldo Márcio de Azevedo Botelho / Banca: Valdir Antonio Menegatto / Resumo: Neste trabalho são obtidos diversos resultados sobre duas classes distintas de po-linômios ortogonais de Laurent, uma delas definida na reta real, chamados de polinômios L-ortogonais, e a outra definida no círculo unitário. Primeiramente, analisamos a conexão existente entre duas sequências de polinômios L-ortogonais {Q (0) n } e {Q (1) n } associados a duas medidas positivas fortes dψ0 e dψ1 definidas em [a,b] e relacionadas por (t −κ)dψ1 = γdψ0 , onde (t −κ)/γ é positivo para t ∈(a,b). Nossos estudos podem ser aplicados à geração de novos exemplos de polinômios L-ortogonais. Dentre os resultados obtidos, temos também a monotonicidade dos zeros dos polinômios {Q (1) n }. Em seguida, consideramos a classe de polinômios ortogonais de Laurent no cír-culo unitário {2 Φ1 ( q−n ,qb+1 ; q−c + b− n ; q,q− c+ d −1 z)}∞ n=0 , definidos a partir de funções q-hip ergeométricas, onde 0 < q < 1 e os parâmetros complexos b,c e d são tais que b ̸= −1,−2 ,..., c −b + 1 ̸= −1,−2,..., Re( d) > 0 e Re(c −d + 2) > 0. Obtivemos várias propriedades desses polinômios, dentre elas expressões explícitas para os co eficien-tes da relação de recorrência, momentos e ortogonalidade, além de seu comportamento assintótico. Fazendo uma escolha... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: Several results concerning two different classes of orthogonal Laurent polynomials are obtained, one defined on the real line, called L-orthogonal p olynomials, and another class defined on the unit circle. First, we lo ok at the connection b etween two sequences of L-orthogonal p olynomials {Q (0) n } and {Q (1) n } asso ciated with two strong p ositive measures dψ0 and dψ1 defined on [a,b] and related to each other by ( t −κ)dψ1 = γdψ0 , where ( t −κ)/γ is p ositive when t ∈(a,b). As applications of our study, numerical generation of new L-orthogonal p olynomials and monotonicity prop erties of the zeros of the p olynomials {Q (1) n }are lo oked at. Then, we consider the class of orthogonal Laurent p olynomials on the unit circle {2 Φ 1 (q− n ,qb+1 ; q− c +b− n ; q,q− c +d − 1 z)}∞ n=0 , defined from q-hyp ergeometric functions, where 0 < q < 1 and the complex parameters b,c and d are such that b ̸= −1,−2 ,..., c−b+ 1 ̸= −1,−2 ,..., Re( d) > 0 e Re(c−d+ 2) > 0. Several prop erties of these p olynomi-als are given, like explicit expressions for recurrence co efficients, moments, orthogonality and also asymptotics. By sp ecial choice of... (Complete abstract click electronic access below) / Doutor

Submitted by Viviane Lima da Cunha (viviane@biblioteca.ufpb.br) on 2015-05-18T15:43:21Z No. of bitstreams: 2 arquivototal.pdf: 2728017 bytes, checksum: 0ba7ffbb932e751d626d29e41fd8c5df (MD5) license_rdf: 22190 bytes, checksum: 19e8a2b57ef43c09f4d7071d2153c97d (MD5) / Approved for entry into archive by Viviane Lima da Cunha (viviane@biblioteca.ufpb.br) on 2015-05-18T15:44:20Z (GMT) No. of bitstreams: 2 arquivototal.pdf: 2728017 bytes, checksum: 0ba7ffbb932e751d626d29e41fd8c5df (MD5) license_rdf: 22190 bytes, checksum: 19e8a2b57ef43c09f4d7071d2153c97d (MD5) / Made available in DSpace on 2015-05-18T15:44:20Z (GMT). No. of bitstreams: 2 arquivototal.pdf: 2728017 bytes, checksum: 0ba7ffbb932e751d626d29e41fd8c5df (MD5) license_rdf: 22190 bytes, checksum: 19e8a2b57ef43c09f4d7071d2153c97d (MD5) Previous issue date: 2013-08-15 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Since ancient times, for about 4000 years, many people have already solved polynomial equations in their daily lives through problems and practices constructions. In this paper, we study some algebraic and geometric methods used for solving polynomial equations. We start talking about factoring and division of polynomials, device Briot-Ruffini, relationships Girard, theorem of the complex roots and the theorem of the rational roots research. In chapter 2, we will show the methods algebraic of Viète, Cardano, Ferrari and Euler, and some geometric methods, such as the of proportion, of the Descartes and Thomas Carlyle and of the conicas. In section 3, we see the derivative of a polynomial, Newton's iterative method, translation of coordinate axes, using the derived for to find coeffcients of the reduced form of the polynomial and with the aid of derivatives show a method of resolution the equations 3rd and 4th degrees. / Desde a antiguidade, há mais ou menos 4000 anos, vários povos já resolviam equações polinomiais no seu cotidiano através de problemas e construções práticas. Neste trabalho, estudaremos alguns métodos algébricos e geométricos usados para resolução de equações polinomiais. Iniciaremos falando sobre fatoração e divisão de polinômios, dispositivo de Briot-Ruffini, relações de Girard, teorema das raízes complexas e o teorema de pesquisa das raízes racionais. No capítulo 2, mostraremos os métodos algébricos de Viète, Cardano, Ferrari e Euler, e alguns métodos geométricos, como o da proporção, o de Descartes e Thomas Carlyle e das cônicas. No capítulo 3, veremos a derivada de uma função polinomial, o método iterativo de Newton, translação de eixos coordenados, o uso da derivada para encontrar os coeficientes da forma reduzida das funções polinomiais e com auxílio de derivadas mostraremos um método de resolução para as equações do 3 e 4 graus.