Page 1

Displaying 1 – 4 of 4

Showing per page

Ideal arithmetic and infrastructure in purely cubic function fields

Renate Scheidler (2001)

Journal de théorie des nombres de Bordeaux

This paper investigates the arithmetic of fractional ideals of a purely cubic function field and the infrastructure of the principal ideal class when the field has unit rank one. First, we describe how irreducible polynomials decompose into prime ideals in the maximal order of the field. We go on to compute so-called canonical bases of ideals; such bases are very suitable for computation. We state algorithms for ideal multiplication and, in the case of unit rank one and characteristic at least five,...

Ideal interpolation: Mourrain's condition vs. D-invariance

C. de Boor (2006)

Banach Center Publications

Mourrain [Mo] characterizes those linear projectors on a finite-dimensional polynomial space that can be extended to an ideal projector, i.e., a projector on polynomials whose kernel is an ideal. This is important in the construction of normal form algorithms for a polynomial ideal. Mourrain's characterization requires the polynomial space to be 'connected to 1', a condition that is implied by D-invariance in case the polynomial space is spanned by monomials. We give examples to show that, for more...

Integer Linear Programming applied to determining monic hyperbolic irreducible polynomials with integer coefficients and span less than 4

Souad El Otmani, Armand Maul, Georges Rhin, Jean-Marc Sac-Épée (2013)

Journal de Théorie des Nombres de Bordeaux

In this work, we propose a new method to find monic irreducible polynomials with integer coefficients, only real roots, and span less than 4. The main idea is to reduce the search of such polynomials to the solution of Integer Linear Programming problems. In this frame, the coefficients of the polynomials we are looking for are the integer unknowns. We give inequality constraints specified by the properties that the polynomials should have, such as the typical distribution of their roots. These...

Currently displaying 1 – 4 of 4

Page 1