1) La descarga del recurso depende de la página de origen
2) Para poder descargar el recurso, es necesario ser usuario registrado en Universia


Opción 1: Descargar recurso

Detalles del recurso

Descripción

In this work, we consider the problem of computing the sub eld lattice of a separable and nite degree eld extension k( )/k. That is, we wish to nd all elds L such that k L k( ). Until recently, the algorithm used by most Computer Algebraic Systems relied on a combinatorial problem on the roots of the minimal polynomial f of over k, which can be a computationally expensive task. In 2013, another algorithm was presented to nd the sub eld lattice of k( )/k. This method computes a small set of sub elds, called principal sub elds, with the property that any other sub eld of k( )/k is the intersection of some of these principal sub elds. Thus, the problem of computing the sub eld lattice can be split into 2 steps: 1) Find the principal sub elds of k( )/k and 2) Compute all intersections of these sub elds. The rst step can be executed in polynomial time however, the second step can not and thus, dominates the algorithm complexity.Our main goal is to improve the second step, both theoretically and practically. More speci cally, we develop a method to quickly compute all intersections of principal sub elds. While the complexity is still not polynomially bounded (in fact, it can not be for the total number of sub elds is not polynomially bounded), this new method helps to improve the non-polynomial part of the complexity. Practical performance is also improved when the number of intersections is large. We also focus on two special cases: number elds and rational function elds. For the number eld case (i.e., when k = Q), we also present an improvement for the rst step. For the rational function eld case, computing the sub eld lattice of the extension K(t)=K(f(t)) de ned by f(t) 2 K(t) yields all decompositions of the rational function f(t). Our algorithm outperforms previous algorithms for computing rational function decompositions.

Pertenece a

Lume, repositório digital da Universidade Federal do Rio Grande do Sul (UFRGS)  

Autor(es)

Szutkoski, Jonas - 

Id.: 70933760

Idioma: por  - 

Versión: 1.0

Estado: Final

Tipo:  application/pdf - 

Palabras claveÁlgebra Computacional - 

Tipo de recurso: Tese  - 

Tipo de Interactividad: Expositivo

Nivel de Interactividad: muy bajo

Audiencia: Estudiante  -  Profesor  -  Autor  - 

Estructura: Atomic

Coste: no

Copyright: sí

: Open Access

Formatos:  application/pdf - 

Requerimientos técnicos:  Browser: Any - 

Fecha de contribución: 29-ene-2018

Contacto:

Localización:
* 001059234

Otros recursos que te pueden interesar

  1. A subresultant theory for multivariate polynomials In Computer Algebra, Subresultant Theory provides a powerful method to construct algorithms solving ...

Otros recursos de la mismacolección

  1. Matrix representations for integer partitions : some consequences and a new approach O presente trabalho dedica-se ao estudo de algumas consequências da representação matricial para con...
  2. Espaço atrator para operadores completamente positivos de dimensão finita A partir de uma aplicação da Forma Canônica de Jordan, construímos uma base para o espaço atrator pa...
  3. Probabilidades de spin quântico em temperatura positiva Nesta dissertação estudamos uma probabilidade obtida a partir de conceitos da Mecânica Estatística Q...
  4. Operador de Rulle para cadeias de Markov a tempo Contínuo Este trabalho divide-se em três partes. Na primeira parte fazemos uma breve descrição de cadeias de ...
  5. Estimação dos estados de biorreatores Anaeróbicos Biorreatores anaeróbicos são equipamentos que degradam matéria orgânica, produzindo gás metano e fer...

Aviso de cookies: Usamos cookies propias y de terceros para mejorar nuestros servicios, para análisis estadístico y para mostrarle publicidad. Si continua navegando consideramos que acepta su uso en los términos establecidos en la Política de cookies.