Use este identificador para citar o ir al link de este elemento:
http://hdl.handle.net/1843/33551
Tipo: | Tese |
Título: | Polinômios irredutíveis sobre corpos finitos: construção, contagem e estimativas assintóticas |
Autor(es): | Lays Grazielle Cardoso Silva de Jesus |
primer Tutor: | Fabio Enrique Brochero Martínez |
primer miembro del tribunal : | Herivelto Martins Borges Filho |
Segundo miembro del tribunal: | Lucas da Silva Reis |
Tercer miembro del tribunal: | Luciane Quoos Conte |
Cuarto miembro del tribunal: | Sávio Reis |
Resumen: | Seja $\mathbb{F}_{q}$ um corpo finito com $q$ elementos. Neste trabalho serão abordados essencialmente dois tipos de problemas sobre polinômios irredutíveis. O primeiro é a construção de polinômios irredutíveis a partir da composição de um polinômio irredutível com o polinômio $x^n$. Este é um problema particular de um problema mais geral sobre fatoração de polinômios irredutíveis, quando fazemos composição deste com um outro polinômio ao qual conhecemos totalmente sua fatoração. Em particular, neste trabalho, impondo algumas condições sobre $q$, $n$, a ordem e o grau do polinômio $f$, encontramos uma fatoração de $f(x^n)$, que pode ser implementada computacionalmente para determinar explicitamente os fatores irredutíveis desta composição. Além disso, no processo também é determinada uma fórmula explícita do número de fatores irredutíveis. Este resultado generaliza os resultados encontrados em \cite{BGM}, \cite{Mey}, \cite{BGO} e \cite{WYF}. \\ Como consequência, no caso em que $f(x)=x-1$, o número de fatores irredutíveis de $x^n-1$ é também o número de elementos normais da extensão $\mathbb{F}_{q^n}$ sobre $\mathbb{F}_q$.\\ Na segunda parte do trabalho, restringimos nosso foco ao estudo de binômios irredutíveis, pois existe um critério de irredutibilidade clássico para este tipo de polinômio. Este critério foi explorado por Heyman e Shparlinski em \cite{HeSh} para determinar cotas superiores e inferiores para o número total de binômios sobre $\mathbb{F}_q$ de grau limitado por $T$, com $T$ suficientemente grande. No trabalho deles, também são encontradas cotas superior e inferior para o número total de binômios de grau $t$ sobre os corpos $\mathbb{F}_q$ quando $q$ está limitado por uma constante $Q$, mas achamos que este tipo de estimativa não é muito interessante, pois são contados objetos que pertencem a corpos com características distintas. Assim, nesta segunda parte são determinadas fórmulas, que são assintoticamente corretas, para o número de binômios irredutíveis sobre $\mathbb{F}_q$ e de grau menor que $T$, melhorando substancialmente o resultado de Heyman e Shparlinski. Também são encontradas fórmulas para cotas superior e inferior que são válidas para valores pequenos de $T$. |
Abstract: | Let $\mathbb {F}_{q} $ be a finite field with $ q $ elements. In this thesis, we focus on two types of problems about irreducible polynomials. The first one is the construction of irreducible polynomials from the composition of an irreducible polynomial with the polynomial $x^n $. This is a particular case of a more general problem about finding irreducible polynomial factorization, when it composes $f(x)$ with another polynomial to which its factorization is complete known. In particular, imposing some conditions on $ q $, $ n $, the order and the degree of the polynomial $f$, we find a procedure, which can be computationally implemented in order to determine explicitly the irreducible factors of this composition $f(x^n)$. In addition, an explicit formula for the number of irreducible factors is determined in the process. This result generalizes the results found in \cite{BGM}, \cite{Mey}, \cite{BGO} and \cite{WYF}.\\ Consequently, in the case when $f (x) = x-1$, the number of irreducible factors of $x^n-1$ is also the number of normal elements of the extension $ \mathbb {F} _ {q^n }$ over $\mathbb {F}_q$.\\ In the second part this these, we restringe our study to irreducible binomials, because there is a classic irreducibility criterion for this type of polynomial. This criterion was explored by Heyman and Shparlinski in \cite {HeSh} to find upper and lower bounds for the total number of binomials over $ \mathbb {F} _q $ with degree $ t\le T $, where $ T $ is large enough. In their work, they also find upper and lower bounds for the total number of irreducible binomials of degree $t$ over the field $ \mathbb {F} _q $ when $ q $ is limited by a constant $ Q $, but we think that this type of estimate is not very interesting because they count objects that are belong fields with different characteristics. Thus, in this second part, we determine formulas, which are asymptotically correct, for the number of irreducible binomials over $ \mathbb {F}_q $ and degree less than $ T $. This formulas substantially improves the result of Heyman and Shparlinski. Also found formulas for upper and lower bounds that are valid for small values of $T$. |
Asunto: | Matemática - Teses Polinômios Corpos finitos (Álgebra) |
Idioma: | por |
País: | Brasil |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Institución: | UFMG |
Departamento: | ICX - DEPARTAMENTO DE MATEMÁTICA |
Curso: | Programa de Pós-Graduação em Matemática |
Tipo de acceso: | Acesso Aberto |
metadata.dc.rights.uri: | http://creativecommons.org/licenses/by-nc-nd/3.0/pt/ |
URI: | http://hdl.handle.net/1843/33551 |
Fecha del documento: | 28-feb-2020 |
Aparece en las colecciones: | Teses de Doutorado |
archivos asociados a este elemento:
archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Versão final da Tese Lays.pdf | Versão final da Tese | 1.02 MB | Adobe PDF | Visualizar/Abrir |
Este elemento está licenciado bajo una Licencia Creative Commons