most citedOn Ritt's decomposition Theorem in the case of finite fields

11 citations · 11 across the 6 of their papers we have counts for

collaborators

6 papers

cs.CR2008

Prediciendo el generador cuadratico (in Spanish)

Domingo Gomez-Perez, Jaime Gutierrez, Alvar Ibeas +1

Let p be a prime and a, c be integers such that a<>0 mod p. The quadratic generator is a sequence (u_n) of pseudorandom numbers defined by u_{n+1}=a*(u_n)^2+c mod p. In this articl…

cs.SC2008

Computation of unirational fields (extended abstract)

Jaime Gutierrez, David Sevilla

In this paper we present an algorithm for computing all algebraic intermediate subfields in a separably generated unirational field extension (which in particular includes the zero…

math.AC2008

Building counterexamples to generalizations for rational functions of Ritt's decomposition theorem

Jaime Gutierrez, David Sevilla

The classical Ritt's Theorems state several properties of univariate polynomial decomposition. In this paper we present new counterexamples to Ritt's first theorem, which states th…

cs.SC2008

Computation of unirational fields

Jaime Gutierrez, David Sevilla

One of the main contributions which Volker Weispfenning made to mathematics is related to Groebner bases theory. In this paper we present an algorithm for computing all algebraic i…

cs.SC2008

On decomposition of tame polynomials and rational functions

Jaime Gutierrez, David Sevilla

In this paper we present algorithmic considerations and theoretical results about the relation between the orders of certain groups associated to the components of a polynomial and…

cs.SC200811 cited

On Ritt's decomposition Theorem in the case of finite fields

Jaime Gutierrez, David Sevilla

A classical theorem by Ritt states that all the complete decomposition chains of a univariate polynomial satisfying a certain tameness condition have the same length. In this paper…