[back] [prev] [next] [index] [root]

 


AlffDivisorReduction

Computes a reduced divisor.

Syntax:

L := AlffDivisorReduction(D);
L := AlffDivisorReduction(D, A);

list
  L  
as above
alff divisor
  D  
to reduce
alff divisor
  D  

See also:  AlffDivisorLargeLDim

Description:

Let A, D be divisors of an algebraic function field F of genus g and \deg(A) >= 1. Let r \in Z be maximal such that D = \widetilde{D} + rA - (a) with a positive divisor \widetilde{D} of F and a \in F^\times. Then \deg(\widetilde{D}) < g + \deg(A) and \widetilde{D} is maximally reduced along A. This function returns on input of D and A a list containing \widetilde{D}, r, A and a list ((a_{i,j})_j, e_i)_i, such that a = \prod_{i, j} a_{i, j}^{e_i}. If A is omitted, A := (T)_\infty is taken. \widetilde{D} is returned in ideal representation. The algorithm is described in He2.


Example:



<- back[back] [prev] [next] [index] [root]