Computation of the degree of rational surface parametrizations
|
|
- Daisy Bradley
- 5 years ago
- Views:
Transcription
1 Journal of Pure and Applied Algebra 193 (004) Computation of the degree of rational surface parametrizations Sonia Perez-Daz, J. Rafael Sendra Departamento de Matematicas, Facultad de Ciencias, Universidad de Alcala, Apartado de Correos 0, E-8871 Madrid, Spain Received 15 September 003; received in revised form 30 January 004 Communicated by C.A. Weibel Abstract A rational ane parametrization of an algebraic surface establishes a rational correspondence of the ane plane with the surface. We consider the problem of computing the degree of such a rational map. In general, determining the degree of a rational map can be achieved by means of elimination theoretic methods. For curves, it is shown that the degree can be computed by gcd computations. In this paper, we show that the degree of a rational map induced by a surface parametrization can be computed by means of gcd and univariate resultant computations. The basic idea is to express the elements of a generic bre as the nitely many intersection points of certain curves directly constructed from the parametrization, and dened over the algebraic closure of a eld of rational functions. c 003 Elsevier B.V. All rights reserved. MSC: 14Q10; 68W30; 14E05 0. Introduction Let P( t ) be a rational ane parametrization of a unirational surface V over an algebraically closed eld K of characteristic zero. Associated with the parametrization P(t ), we have the rational map P : K V ; t P(t ), where P (K ) V is dense. This work is partially supported by BMF C0-01 (Curvas y Supercies: Fundamentos, Algoritmos y Aplicaciones), Accion Integrada Hispano-Austriaca HU (Computer Aided Geometric Design by Symbolic-Numerical Methods), and GAIA II (IST ). Corresponding author. addresses: sonia.perez@uah.es (S. Perez-Daz), rafael.sendra@uah.es (J.R. Sendra) /$ - see front matter c 003 Elsevier B.V. All rights reserved. doi: /j.jpaa
2 100 S. Perez-Daz, J.R. Sendra / Journal of Pure and Applied Algebra 193 (004) P induces, over the elds of rational functions, the monomorphism P : K(V ) K(t ); R(x; y; z) R(P(t )). Then, the degree of the rational map P is dened as the degree of the nite eld extension P (K(V )) K( t ); that is deg( P )=[K(t ): P (K(V ))]: In fact, deg( P ) is the cardinality of a generic bre of P. The aim of this paper is to compute deg( P ). The notion of degree appears in some applied and computational problems, for instance in plotting since the degree measures how often the parametrization traces the image. Also, when computing the implicit equation of a surface by means of resultants, the degree appears as the power of the dening polynomial []. In addition, the birationality of P is characterized by deg( P )=1, and therefore it provides a method for testing the rationality of V or the properness of P(t ). Moreover, when the degree is 1, the expression of the ber of a generic element provides the inverse mapping of P (see [5]). In general, the problem of determining the degree of a rational map can be approached by means of elimination theoretic methods. For the case of curves, in [8] a method for computing the degree by means of gcds is presented. Moreover, it is also shown how deg( P ) is related to the degree of the rational parametrization; that is to the maximum degree of the rational components in the parametrization. This fact provides a nice characterization for the birationality in terms of the degrees of the rational components of P(t) and the partial degrees of the implicit equation of the curve (see [9]). This behavior does not hold for the case of surfaces (see [6]). Furthermore, in [7] the problem of simplifying the degree of a proper surface parametrization is analyzed. In addition a properness criteria for the surface case can be found in [5]. In this paper we prove that the degree of the induced rational map of a rational surface parametrization can be expressed as the degree of a polynomial that is directly computed from the parametrization by means of gcds and univariate resultants. Therefore, we extend the results presented in [8] to the case of unirational surfaces. Geometrically, the idea is to prove that the elements of a generic ber of P are essentially the nitely many intersection points of three plane algebraic curves dened over the algebraic closure of K(h 1 ;h ). These associated plane curves are directly generated from the parametrization. In fact the elements of the bre are those intersection points, of these three associated plane curves, not lying on the curve dened by the least common multiple of the denominators of P( t ). Then, preparing appropriately the input parametrization, by means of a linear change, one ensures that no pair of intersection points of the associated curves is on the same vertical line. From this fact, one deduces that the cardinality of the ber, i.e. the degree of P, is the degree of a polynomial which roots correspond to the rst coordinate of the ber element, and that is computed as the content of a univariate resultant. These ideas are also applied to the explicit computation of the elements of the bre. In addition, from these results we derive two algorithms for computing the degree of P, that have been implemented in Maple and which running times are very satisfactory. The structure of the paper is the following. In Section 1, we give the terminology, we present the general assumptions showing that they can be assumed without loss of generality, and we state some preliminary results. Section focuses on the problem of computing the degree of the induced map. For this purpose several subsections are
3 S. Perez-Daz, J.R. Sendra / Journal of Pure and Applied Algebra 193 (004) considered. First the computation of the elements in the ber is analyzed. Secondly we show how to compute the cardinality of the ber when working within a suitable non-empty Zariski open subset of K. Finally, in the last subsection, we see how these results can be generalized to compute the degree. In Section 3 we present the algorithms, and in Section 4 a brief experimental analysis of the algorithms is given. We also introduce an appendix with the data information used in Section Preliminaries and terminology In this section, we introduce the notation and terminology that will be use throughout this paper, as well as some preliminaries results Notation Let K be an algebraically closed eld of characteristic zero, let t =(t 1 ;t ), and let ( p1 (t ) P(t )= q 1 (t ) ; p (t ) q (t ) ; p ) 3(t ) K(t ) 3 q 3 (t ) be a rational parametrization of a surface V, where gcd(p i ;q i )=1, i {1; ; 3}. Associated with the parametrization P( t ), we have the rational map P : K V t P(t ); where P (K ) V is dense. We denote by deg( P ) the degree of P. Moreover, we introduce the following polynomials: G i (t; h)=p i (t )q i ( h) p i ( h)q i (t ) K[ h][t]; i {1; ; 3}; where h=(h 1 ;h ), and G 4 (t )=lcm(q 1 (t );q (t );q 3 (t )) K[t]: Note that the polynomials G 1 ;G ;G 3 are in K[ h][t], while G 4 belongs to K[t]. The reason for this construction is that G 1 ;G ;G 3 will control the intersection points that give information on the degree, while G 4 will take care of the zeros of the denominators of the parametrization. Also, for i =1; ; 3 we denote by i (t 1 ; h) = lc(g i (t; h);t ) the leading coecient of G i (t; h) w.r.t t. In addition, for every K, and i =1; ; 3, we denote by Gi (t ) the polynomial G i (t; ), and by Vi the algebraic set dened over K by Gi (t ). Also, we denote by V 4 the algebraic set dened by G 4 (t ). Note that V 4 is empty if and only if P(t ) is a polynomial parametrization, and otherwise it is a plane curve. In order to analyze deg( P ) we will study the cardinality of a generic bre. For this purpose, for every K such that P() is dened, we denote by F P () the bre of via P ; i.e F P ()={t K P(t )=P()}: Throughout the paper, we will work with a non-empty open subset of K associated to the parametrization P( t ), where certain properties are satised. This open subset will be denoted by P, and it is dened as follows. First, we consider a non-empty open
4 10 S. Perez-Daz, J.R. Sendra / Journal of Pure and Applied Algebra 193 (004) subset of V such that for all the bre F P () is zero dimensional. Note that always exists (see, e.g [10, p. 76]). Now, included in the constructible set P 1 () of K, we take a non-empty open subset that we denote by. In this situation, P is dened as P =(K \ V 4 ) : Observe that for every P the cardinality of F P() is equal to deg( P ). Finally, if A is a subset of any ane algebraic set we will denote by A its Zariski closure. 1.. General assumptions Since P(t ) is a surface parametrization, at least two of the component gradients are not parallel. Let us assume w.l.o.g that { (p 1 =q 1 ); (p =q )} are linearly independent as vectors in K(t 1 ;t ) 3. This in particular implies that p 1 =q 1, p =q are both not constant, and ensures that V1 and V are plane curves, while V3 might be either a plane curve or K, if the third parametrization component is constant. Also, we assume that none of the projective curves dened by each of the numerators and denominators of the parametrization components passes through the point at innity (0:1:0), where the homogeneous variables are (t 1 ;t ;w). Note that the degree of a rational map is multiplicative under composition, therefore the composition of P and linear transformation will preserve the degree of P. Thus, we also can assume w.l.o.g. the previous condition. Also, note that under these conditions, if Gi H (t 1 ;t ;w;h 1 ;h ) denotes the homogenization of G i (t 1 ;t ;h 1 ;h ) as a polynomial in K[ h][t], it holds that Gi H (0; 1; 0; h) 0 for i =1;. This in particular implies that, for i =1;, the leading coecients i (t 1 ; h) only depends on h. It also holds that 3 (t 1 ; h) only depends on h if V3 is a curve, i.e. if the third parametrization component is not constant; if it is not a curve then G 3 (t 1 ;t ;h 1 ;h ) is identically zero and thus 3 (t 1 ; h) = 0. Therefore, in the following we simplify the notation and we write i ( h), by taking into account that 3 could be identically zero. Finally note, that in these conditions we have that gcd ( i ( h); j ( h))=1; for i; j {1; ; 3} with i j: K( h)[t 1] 1.3. Preliminaries results In the following we show that for every in a non-empty open subset of K, there exists a one to one relationship between the intersection points of the three varieties V1 ;V ;V3, and the roots of a univariate polynomial computed by a resultant. We start with the following lemmas. Lemma 1. For every P, the varieties V1, V, V 3 do not have common components. Proof. Let us assume that there exists f P such that V1, V, V 3 have common components, and let M K[t] be the dening polynomial of all the common components; note that V1, V are plane curves and V3 is either a plane curve or the whole
5 S. Perez-Daz, J.R. Sendra / Journal of Pure and Applied Algebra 193 (004) plane. Then, there exist N i K[t] such that q i (t )p i () p i (t )q i ()=M(t )N i (t ); for i =1; ; 3: Observe that gcd(q i (t );M(t )) = 1 for i =1;, since otherwise it would imply that gcd(q i ;p i ) 1. It also holds that gcd(q 3 (t );M(t )) 1; indeed: if V3 is a curve, i.e. if the third parametrization component is not constant, the same reasoning works; if it is not a curve then q 3 is a non-zero constant and the results trivially holds. We consider the set = { K =M( )=0; q i ( ) 0 for i =1; ; 3}: is an open subset of the curve dened by M(t ), and since it holds that gcd(q i (t ); M(t )) = 1 one has that is not empty. Moreover one has that F P () which is impossible since Card( )= and F P () is zero dimensional because P. On the other hand, since the leading coecients i only depend on h the next lemma follows trivially. Lemma. Let P be the non-empty open subset of K dened as P = P { K i () 0 for i =1; }: For all P the polynomials G1 ( t ), and G ( t )+ZG3 ( t ) K[Z; t] do not have factors depending only on the variable t 1. Lemma 3. Let L be a subeld of K, and let C 1, C, C 3 be plane algebraic curves over F, with no common components, dened by the polynomials F 1, F, F 3 L[t 1 ;t ], respectively. Let F 1 ;F ;F 3 be such that each two of their leading coecients, w.r.t. one the variables, have trivial gcd. Let F 1 do not have a factor in L[t 1 ]. The t 1 -coordinates of the intersection points of C 1, C, C 3 are the roots of the content w.r.t Z of the resultant w.r.t. t of the polynomials F 1 ;F + ZF 3. Proof. See Proposition 1, in [5]. Lemma 3 can be easily extended to more than three curves. Applying these results one has the following theorem. Theorem 1. For all P it holds that: 1. The t 1 -coordinates of the intersection points of V1, V, V 3 are the roots of the polynomial S1 (t 1) = Content Z (Res t (G1 ( t ); G ( t )+ZG3 ( t ))):. The t 1 -coordinates of the intersection points of V1, V, V 3, V 4 are the roots of the polynomial T (t 1 ) = Content {Z;W } (Res t (G1 ( t ); G ( t )+ZG3 ( t )+WG 4 (t ))): 3. The t 1 -coordinates of the points in (V1 V V 3 ) \ (V1 V V 3 V 4) are the roots of the polynomial S (t 1 )= S 1 (t 1) T (t 1 ) :
6 104 S. Perez-Daz, J.R. Sendra / Journal of Pure and Applied Algebra 193 (004) A similar reasoning can be done taking a generic element h of K. For this purpose, h we denote by F the algebraic closure of the eld K( h), and by V i the algebraic set dened over F by the polynomials G i (t; h) F[t], i =1; ; 3. By Lemmas 1 and, we h deduce that V h 1, V h, V 3 do not have common components, and that the polynomials G 1 (t; h), and G Z = G (t; h)+zg 3 (t; h) do not have factors in F[t 1 ]. Therefore, one gets the next result. h Theorem. (1) The t 1 -coordinates of the intersection points of V h 1, V h, V 3 are the roots of the polynomial S 1 (t 1 ; h) = Content Z (Res t (G 1 (t; h); G (t; h)+zg 3 (t; h))): h () The t 1 -coordinates of the intersection points of V h 1, V h, V 3, V 4 are the roots of the polynomial T (t 1 ; h) = Content {Z;W } (Res t (G 1 (t; h); G (t; h)+zg 3 (t; h)+wg 4 (t ))): h (3) The t 1 -coordinates of the points in (V h 1 V h V h 3 ) \ (V h 1 V h V 3 V 4 ) are the roots of the polynomial S(t 1 ; h)= S 1(t 1 ; h) T (t 1 ; h) : These theorems motivate the following denition. Denition 1. The polynomial S (t 1 ) in Theorem 1 is called the t 1 -coordinate polynomial associated to the pair (P(t ); ), and the polynomial S(t 1 ; h) in Theorem is called the t 1 -coordinate polynomial associated to P(t ). The polynomial S(t 1 ; h) has been introduced in Theorem as a factor of the polynomial S 1 (t 1 ; h), and it has been expressed as a quotient. Nevertheless, at the end of the next section, we will see that one may replace this quotient computation by crossing out the factors of S 1 (t 1 ; h) ink[t 1 ].. Degree of the induced rational map In this section we show how to compute the degree of the rational map induced by the surface parametrization. This problem may be approached by means of elimination techniques as Grobner basis. However, we see how this can be done by means of univariate resultants and gcds. For this purpose, the section is structured as follows. First, we study the problem of actually determining the elements in the bre. Secondly, we adapt these results to compute the cardinality of the bre without computing explicitly its elements. Finally, we show that the degree of the t 1 -coordinate polynomial associated to the pair (P(t ); ), is preserved under almost all specializations of the variables h 1, h. Then, the degree of the induced rational map is proved to be equal to the degree in t 1 of the t 1 -coordinate polynomial associated to P(t )..1. Computation of the bre We rst observe that for every P (see Lemma ) the bre F P () can be expressed as F P ()={t K G1(t )=G(t )=G3(t )=0 and G 4 (t ) 0};
7 S. Perez-Daz, J.R. Sendra / Journal of Pure and Applied Algebra 193 (004) that is, F P ()=(V1 V V3 ) \ (V1 V V3 V 4 ): Therefore, from Theorem 1, one deduces that Theorem 3. The t 1 -coordinates of the elements in F P () vare the roots of the t 1 -coordinate polynomial associated to the pair (P(t ); ). A similar reasoning to the one we have done in the previous section, for introducing the t 1 -coordinate polynomial associated to the pair (P(t ); ), might be also considered in order to compute the t -coordinates of the elements in the bre. Afterwards combining those t 1 and t -coordinates one can determine the elements in F P (). Nevertheless, in order to avoid the above combinatorial checking one can proceed in the dierent way. Let P and let S (t 1 )bethet 1 -coordinate polynomial associated to (P(t ); ). Then, for every root, a, ofs (t 1 ), i.e. for the t 1 -coordinates of the elements in the bre, we consider the polynomial Ma gcd K[t] (t )= (G 1 (a; t );G (a; t );G3 (a; t )) gcd (G K[t] 1 (a; t );G (a; t );G3 (a; t );G 4 (a; t )) K[t ]: In these conditions, it is clear that the following theorem holds: Theorem 4. If P then F P ()={(a; b) K S (a)=0;m a (b)=0}: Example 1. Let V the surface parametrized by P(t 1 ;t ), dened by ( t P(t 1 ;t )= 1 1+t t + t ;t t 1 4 3t1 +t1t +1 t + t 4 + t ;t + t1 4 t1 1 ) +t1t + t 4 : We consider P, for instance =(3; ). We apply Theorem 4 to compute the elements of F P (). For this purpose, rst of all, for i =1; ; 3; we determine the polynomials Gi (t ) dening the algebraic curves Vi : G1(t )= 3t1 1+5t +4t ; G (t )=t t 1 +t 1t 140 t + t 4 + t ; G3(t )=t + t1 4 t1 +t1t + t 4 153; as well as the polynomial G 4 (t )=lcm(q 1 (t ); q (t ); q 3 (t ))=t +t t 1 ; that denes the curve V 4. Now, we compute the polynomial S1 (t 1) dening the t 1 -coordinates of the intersection points of V1, V, V 3, and the polynomial T (t 1 ) dening the t 1 -coordinates of the intersection points of V1, V, V 3, V 4 (see Theorem 1). We get S1 (t 1 ) = Content Z (Res t (G1(t ); G(t )+ZG3(t )))=(t 1 3)(t 1 + 3)(4t1 7); T (t 1 ) = Content {Z;W } (Res t (G 1(t ); G (t )+ZG 3(t )+WG 4 (t )))=1:
8 106 S. Perez-Daz, J.R. Sendra / Journal of Pure and Applied Algebra 193 (004) Therefore, the t 1 -coordinate polynomial associated to the pair (P(t ); ) is given by S (t 1 )= S 1 (t 1) T (t 1 ) =(t 1 3)(t 1 + 3)(4t 1 7): The roots of the polynomial S, i.e. the t 1 -coordinates of the elements in the bre, are a 1 = 3, a =3, a 3 = 3 3, a4 = 3 3. Now, for every root ai we compute the polynomial M a i (t )= gcd K[t] (G 1 (a i;t );G (a i;t );G 3 (a i;t )) gcd K[t] (G 1 (a i;t );G (a i;t );G 3 (a i;t );G 4 (a i ;t )) K[t ]; which roots provide the t -coordinates of the elements in the bre. Hence, one gets that { F P ()= (3; ); ( 3; ); which implies that deg( P )=4:.. Cardinality of the bre ( 3 ) ( 5 3; ; 3 )} 5 3; ; In this subsection we deal with the problem of computing the cardinality of the bre, without determining explicitly its elements. For this purpose, we characterize the cardinality by means of the degree of the t 1 -coordinate polynomial associated to the pair (P(t ); ), where is in a non-empty open subset of K. From this result we will derive a probabilistic method to compute deg( P ). Lemma 4. Let q K[t 1 ;t ], q not identically zero, and q ={ a P q(a)=0} K. Then it holds that 1. q = (V \ P( q)) is a non-empty open subset of V.. There exists a non-empty open subset q of P 1 ( q ), such that for every q, it holds that F P () q =. Proof. (1) Clearly q is open. Furthermore, if q =, one has that V decomposes as a union of two closed sets, namely V =(V \ ) P( q): Moreover, since V, one has that V \ V. Then, P( q). Therefore, since V is irreducible one has that P( q)=v, which is impossible because dim(p( q)) 6 1 (see [4, Theorem 11.1; p. 139]). () Since P 1 ( q ) is a constructible set (see [4]), there exists a non-empty open subset of K in P 1 ( q ). We denote it by q. Now, we take q, and we prove that F P () q =. First of all note that since q P 1 ( q ), one has that P() q ; and hence P() P( q): Now, let us assume that there exists F P () q.
9 S. Perez-Daz, J.R. Sendra / Journal of Pure and Applied Algebra 193 (004) Then, P() =P( ); with contradiction. q: Therefore, P() P( q) P( q), which is a In the following, we will work with a non-empty open subset of K associated to the parametrization P( t ), where certain properties are satised. This open subset will be denote by P 1, and it is dened as follows. First, we consider the Jacobian matrix: J P (t )= ( p1 q 1 ( p q ( p3 q 3 ) (t ) ) (t ) ) (t ) and we denote by M(t ) the principal minor of J P. Since we have assumed that { (p 1 =q 1 ); (p =q )} are linearly independent as vectors in K(t ) 3, one has that M is not identically zero. Thus, applying Lemma 4 to M = { a P M(a) =0}; there exists a non-empty open subset M P 1 ( M ), where M = (V \ P( M )); such that for every M, it holds that F P () M =. In these conditions, 1 P is dened as 1 P = P M : Observe that 1 P is a non-empty open subset of K. Lemma 5. For every P 1, there exists a non-empty open subset 1 K such that for every Z 0 1 it holds that every point T F P() is a simple point of transversal intersection of the two plane curves with equation G1, and G + Z 0G3. Proof. Let 1 P, and let us consider T F P(). Observe that in particular P, and Card(F P ()) = deg( P ). Now, we note that the following two statements hold: 1. Since P(T )=P(), it holds that the kth row of J P (T) is(1=q k (T)q k ()) G k (T). Indeed: The kth row of J P (T ), is given by ( pk q k ) ( (@pk =@t 1 )(T )q k (T) (@q k =@t 1 )(T)p k (T) (T )= qk (T) ; ) (@p k =@t )(T )q k (T) (@q k =@t )(T)p k (T) qk (T) = 1 (T k (T) p k(t) q k (T 1 q k (T) k k (T) p ) q k (T)
10 108 S. Perez-Daz, J.R. Sendra / Journal of Pure and Applied Algebra 193 (004) Therefore, since (p k =q k )(T )=(p k =q k )( ), one deduces that ( ) pk 1 (T )= q k q k (T )q k () (T )q k k (T)p k k (T)q k ) k (T)p k @t 1 = q k (T )q k () G k (T):. Since M, and T F P (), by Lemma 4 one has that T M ; that is M(T) 0. Thus, rank(j P (T ))=. Taking into account statements (1) and (), one deduces that for i =1; the gradient of Gi is not zero at T. Therefore, the gradient of G + Z 0G3 at T is not zero for every Z 0 in the non-empty open subset of K dened as A 1 = {Z K G(T )+Z G3(T ) 0}: Thus for every Z 0 A 1, T is a simple point of the two plane curves with equation G1 = 0 and G + Z 0G3 =0. Now let us prove that there exists an open subset of K containing the Z 0 values for which, G1, and G Z 0 intersect transversally at the points T in the bre. First of all, let us see that V1, V, V 3 do not have a common tangent at T. Note that, because of the previous reasoning, T is a simple intersection point of the three curves. Now, let us assume that the three curves do not intersect transversally at T. This implies that for every i; j {1; ; 3}, with i j, Gi (T ) and Gj (T) are parallel. Then taking into account statement (1), one has that rank(j P (T)), which is impossible because of statement (). Now, we consider the subset of K dened as A = {Z K G(T )+Z G3(T ) is not parallel to G1(T)}: We prove that K \ A is a closed subset of K. One has to nd those values of Z for which there exists Z K such that Z G1(T ) Z G3(T )= G(T ): This last equality generates a linear system in the variables { Z ;Z} over K(t 1 ;t ). But since rank(j P ) =, one has that this linear system cannot have innitely many solutions. Therefore A is non-empty and open subset of K, and for every Z 0 A, the curves G1, and G Z 0 intersect transversally at T. Thus, A 1 ensures that the points in the bre are simple intersection points, and A guarantees that these intersections are transversal. Therefore, 1 = A 1 A K. Lemma 6. For every P, there exists a non-empty open subset K such that for every Z 0 it holds that (0:1:0) is neither on the projective curve dened by G1 nor on the projective curve dened by G + Z 0G3. Proof. We have assumed that for i =1; ; it holds that G H i (0; 1; 0) 0. Thus, in particular, for every P, we have that i () 0, and then we deduce that (0:1:0)
11 S. Perez-Daz, J.R. Sendra / Journal of Pure and Applied Algebra 193 (004) H; H; G1 G. Therefore, one may take 0}. H; = {Z K GH; (0; 1; 0) + ZG3 (0; 1; 0) Theorem 5. For every 1 P, it holds that Card(F P()) = deg t1 (S (t 1 )): Proof. First of all note that since F P ()=(V 1 V V 3 ) \ (V 1 V V 3 V 4 ); one has that Card(F P ()) = Card((V 1 V V 3 ) \ (V 1 V V 3 V 4 )): This cardinal is invariant under any linear change of variables done on P(t ) preserving the general assumptions introduced in Section 1. Thus, in particular, for every 1 P we may consider a linear change of variables (see [3]) such that the point at innity (0:1:0) is not on any line connecting two points on F P (). Taking into account Theorem 1 and the previous lemmas, if one shows that for every 1 P, the t 1-coordinate polynomial, S (t 1 ), associated to the pair (P(t ); ) is squarefree, one would deduce that Card(F P ()) = deg t1 (S (t 1 )): Therefore, it only remains to prove that S (t 1 ) is squarefree. Indeed, let us assume that S is not squarefree. This implies that S (t 1 ) can be written as S (t 1 )=(t 1 a) r S (t 1 ) with r 1; where a denotes the t 1 -coordinate of a point T F P (). Furthermore, since S divides R(t 1 ;Z) = Res t (G1 ;G + ZG 3 ) one has that R(t 1 ;Z)=(t 1 a) r S (t 1 ) R(t 1 ;Z) with R(t 1 ;Z) K[t 1 ;Z]. Now, let 1 and be the non-empty open subsets considered in Lemma 5 and Lemma 6, respectively. We also consider the non-empty open subset of K dened by 3 = {Z K R(t 1 ;Z) 0}: Lemma 1 guarantees that R is not identically zero because the varieties V1, V, V 3 do not have common components. Let Z By well-known properties of the resultants concerning to the multiplicity of intersection (see [1]), it holds that those factors of R 0 (t 1 ) = Res t (G 1;G + Z 0 G 3); dening the t 1 -coordinates of the points T of F P () are simple. Now, let Z0 the natural evaluation homomorphism of K[t 1 ;Z] into K[t 1 ]; that is, Z0 : K[t 1 ;Z] K[t 1 ] f(t 1 ;Z) f(t 1 ;Z 0 ): denote
12 110 S. Perez-Daz, J.R. Sendra / Journal of Pure and Applied Algebra 193 (004) Then, taking into account the behavior of the resultant under an homomorphism (see e.g Lemma 4.3.1, p. 96 in [11]), one deduces that Z0 (R(t 1 ;Z))=(t 1 a) r S (t 1 ) R(t 1 ;Z 0 )= k 1Res t (G 1;G + Z 0 G 3)= k 1R 0 (t 1 ) with 1 K \{0}, and k Z. Therefore, since the factors of R 0 dening the t 1 -coordinates of the points T of F P () are simple, one concludes that r =1. Theorem 5 provides a method to compute the degree. In the following we illustrate this approach by some examples. Example. Let V the surface parametrized by ( t P(t 1 ;t )= t1 + t t ; ( t 1 + t t ) 3 t ; t 1 + t t 4 Let us compute deg( P ). For this purpose, one possibility is to consider 1 P, and to compute the elements of the F P () by applying Theorem 4 (see Example 1). The second possibility is to apply Theorem 5. For this purpose, we consider 1 P, for instance =(3; ), and we determine the polynomials G i (t ) for i =1; ; 3, and G 4 (t ), G 1(t )= 11t +4t 1 +4t ; ) : G (t )=4t 6 1 1t 4 1t +1t 4 1t +1t 1t 4 4t 1t 3 +1t 1t 4t 6 +1t 5 1t 4 +4t 3 343t ; G 3(t )=16t 1 +16t 11t 4 ; G 4 (t ) = lcm(q 1 (t );q (t );q 3 (t )) = t 4 ( t 1 + t t ): Now, we compute the polynomials S 1 (t 1) and T (t 1 ) (see Theorem 1). We get S 1 (t 1 ) = Content Z (Res t (G 1(t );G (t )+ZG 3(t ))) = t 4 1(t 1 3)(t 1 + 3)(t 1 13); T (t 1 ) = Content {Z;W } (Res t (G 1(t );G (t )+ZG 3(t )+WG 4 (t ))) = t 4 1: Therefore, the t 1 -coordinate polynomial associated to the pair (P(t ); ) is given by S (t 1 )= S 1 (t 1) T (t 1 ) =(t 1 3)(t 1 + 3)(t1 13) and thus, by Theorem 5 one deduces that deg( P ) = deg t1 (S (t 1 ))=4. Example 3. Let V the surface parametrized by ( t 4 P(t 1 ;t )= (t 1 1)3 (t1 1); t 4 ; t4 + t 1 1 ) t 8 :
13 S. Perez-Daz, J.R. Sendra / Journal of Pure and Applied Algebra 193 (004) Let us apply Theorem 5 in order to determine deg( P ) by avoiding the requirement of computing the explicit values of the bre. For this purpose, we consider 1 P, for instance =(; 1), and we determine the polynomials G i (t ) for i =1; ; 3, and G 4 (t ): G 1(t )=3t 4 +1 t 1; G (t )=t 6 1 3t t 1 1 7t 4 ; G 3(t )=t 4 + t 1 1 4t 8 ; G 4 (t )=(t 1 1)t 4 : Now, we compute the polynomials S 1 (t 1) and T (t 1 ) (see Theorem 1). We get S 1 (t 1 )=(t 1 1) 4 (t 1 +1) 4 (t 1 ) 4 (t 1 +) 4 ; T (t 1 )=(t 1 1) 4 (t 1 +1) 4 : Therefore, the t 1 -coordinate polynomial associated to the pair (P(t ); ) is given by S (t 1 )= S 1 (t 1) T (t 1 ) =(t 1 ) 4 (t 1 +) 4 and thus, by Theorem 5, one deduces that deg( P ) = deg t1 (S (t 1 ))=8:.3. Preservation of the degree In the previous subsections we have seen that taking a generic, i.e. an element in the open subset P 1, one may compute the degree. In fact, taking into account how the set P 1 is constructed one might choose deterministically. In this subsection, we show how this diculty can be avoided. For this purpose, we rst recall some results on gcds and resultants. More precisely, for A =(a; b) K, we consider the natural evaluation homomorphism: A : K[h 1 ;h ;y 1 ;:::;y n ]; K[y 1 ;:::;y n ] f(h 1 ;h ;y 1 ;:::;y n ) f(a; b; y 1 ;:::;y n ): Then the following two lemmas on gcds and resultants hold (see Lemma 3 in [9], and Lemma 4.3.1, p. 96 in [11], respectively). Lemma 7. Let f; g K[h 1 ;h ][t 1 ], f = f gcd(f; g), g =g gcd(f; g). Let A K be such that not both leading coecients of f and g w.r.t. t 1 vanish at A. Then 1. deg t1 (gcd( A (f); A (g))) deg t1 ( A (gcd(f; g))) = deg t1 (gcd(f; g)).. If Res t1 ( f; g) does not vanish at A, then A (gcd(f; g)) = gcd( A (f); A (g)): Lemma 8. Let f; g K[h 1 ;h ][t 1 ], let A K be such that deg t1 ( A (f)) = deg t1 (f), and deg t1 ( A (g)) = deg t1 (g) k. Then, A (Res t1 (f; g)) = A (lc(f; t 1 )) k Res t1 ( A (f); A (g)); where lc(f; t 1 ) denotes the leading coecient of f w.r.t t 1.
14 11 S. Perez-Daz, J.R. Sendra / Journal of Pure and Applied Algebra 193 (004) Using Lemma 8 one can easily generalize Lemma 7 for more than two polynomials as follows: Lemma 9. Let f i K[h 1 ;h ][t 1 ], f i = f i gcd(f 1 ;:::;f m ), i =1;:::;m. Let A K be such that the leading coecient of f 1 w.r.t. t 1 does not vanish at A. 1. deg t1 (gcd( A (f 1 );:::; A (f m ))) deg t1 ( A (gcd(f 1 ;:::;f m ))) = deg t1 (gcd(f 1 ;:::; f m )):. If Res t1 ( f 1 ; f + m i=3 X i f i )(A) 0,where X j, j=1;:::;m ; are new variables, then A (gcd(f 1 ;:::;f m )) = gcd( A (f 1 );:::; A (f m )): Proof. The proof of (1) is direct. Let us see (). Since A is a homomorphism, one has that A (f i )= A ( f i ) A (gcd(f 1 ;:::;f m )): Thus, gcd( A (f 1 );:::; A (f m )) = A (gcd(f 1 ;:::;f m )) gcd( A ( f 1 );:::; A ( f m )): By hypotheses, Res t1 ( f 1 ; f + m i=3 X i f i )(A) 0. Since the leading coecient of f 1 w.r.t. t 1 does not vanish at A one has that the leading coecient of f 1 w.r.t. t 1 does not vanish either at A. Thus, applying Lemma 8, one deduces that Res t1 ( A ( f 1 ); A ( f )+ m i=3 X i A ( f i )) is not identically zero. Therefore one concludes that gcd ( A ( f 1 );:::; A ( f m ))=1; and then gcd( A (f 1 );:::; A (f m ))= A (gcd(f 1 ;:::;f m )): In the following, we introduce a new non-empty open subset of K associated to the parametrization P(t ), that will be denoted by P. First, since (see Theorem ) S 1 (t 1 ; h) = Content Z (Res t (G 1 (t; h);g (t; h)+zg 3 (t; h))); we may write and Res t (G 1 (t; h);g (t; h)+zg 3 (t; h)) = a 0 (t 1 ; h)+a 1 (t 1 ; h)z + + a m (t 1 ; h)z m a i (t 1 ; h)=s 1 (t 1 ; h)a i (t 1 ; h); for i =0;:::;m; with gcd( a 0 ;:::; a m )=1; where a i K[t 1 ; h]. Moreover, applying Lemma 1 and Lemma 9 (1) we have that the Res t (G 1 ;G (t; h)+zg 3 (t; h)) is not identically zero, and therefore one of the coecients a i is not identically zero. Let us assume w.l.o.g that a 0 (t 1 ; h) is not identically zero. Now we consider the subset of K dened as 1 = lc(a 0 ;t 1 )( ) 0 K Res t1 (a 0 (t 1 ; h); a 1 (t 1 ; h)+ m X i 1 a i (t 1 ; h))( ) 0 where lc(a 0 ;t 1 ) denotes the leading coecient of a 0 (t 1 ; h) w.r.t. t 1. Observe that 1 is a non-empty open subset of K, since lc(a 0 ;t 1 ), Res t1 (a 0 ; a 1 + m i= X i 1 a i ), are non-identically zero polynomials. Reasoning similarly for the polynomial T(t 1 ; h) i= ;
15 S. Perez-Daz, J.R. Sendra / Journal of Pure and Applied Algebra 193 (004) (see Theorem ), we get another non-empty open subset, K. In this conditions, P is dened as P = 1 P 1 : Observe that P is a non-empty open subset of K. Theorem 6. For every value P it holds that deg t1 (S(t 1 ; h)) = deg t1 (S (t 1 )): Proof. Let G Z (t; h) =G (t; h) +ZG 3 (t; h) and G Z = G Z(t; ). First we see that for P, deg t 1 (S 1 (t 1 ; h)) = deg t1 (S 1 (t 1)). For every P, one has that 1() 0 and then by Lemma 8, we deduce that (Res t (G 1 (t; h);g Z (t; h))) = ( 1 ( h)) k Res t (G1(t );GZ(t )); where k is a constant depending on. Thus, if we express the resultant as Res t (G 1 ( t ); G Z ( t )) = b 0 (t 1)+b 1 (t 1)Z + + b n(t 1 )Z n ; then we have that a i (t 1 ; )= 1 () k bi (t 1 ) (I): On the other hand, for every P one has that lc(a 0;t 1 )( ) 0. Thus, taking into account that S 1 (t 1 ; h) = gcd K( h)[t 1] (a 0(t 1 ; h);:::;a n (t 1 ; h)), and Lemma 9 (1), we deduce that for every P, deg t1 (S 1 (t 1 ; h)) = deg t1 ( (S 1 (t 1 ; h)) (II): Moreover since for every P, one has that Res t 1 (a 0 ; a 1 + m i= X i 1 a i )( ) 0. Thus Lemma 9 () implies that (S 1 (t 1 ; h))=gcd K[t1] ( (a 0 );:::; (a n )); and therefore by (I), one deduces that (S 1 (t 1 ; h)) = gcd( 1 () k b0(t 1 );:::; 1 () k bn(t 1 )) = 1 () k S1 (t 1 ): K[t 1] In particular, this implies that deg t1 (S 1 (t 1)) = deg t1 ( (S 1 (t 1 ; h)); and from (II) one concludes that deg t1 (S 1 (t 1 )) = deg t1 (S 1 (t 1 ; h)): A similar reasoning shows that for every P, deg t1 (T (t 1 )) = deg t1 (T (t 1 ; h)): Then taking into account that S = S 1 =T, S = S1 =T, that T divides S 1, and that T divides S1, the statement holds. The following corollary follows directly from Theorem 6.
16 114 S. Perez-Daz, J.R. Sendra / Journal of Pure and Applied Algebra 193 (004) Corollary. deg( P ) = deg t1 (S(t 1 ; h)). Moreover, for every P deg( P ) = deg t1 (S (t 1 )). it also holds that Corollary to Theorem 6 shows how to compute the degree of the rational map by means of univariate resultants and gcds. For this purpose, one computes deg t1 (S(t 1 ; h)), and for computing the t 1 -coordinate polynomial, S(t 1 ; h), associated to P(t ), one needs to compute the polynomials S 1 and the polynomial T (see Theorem ). In the following we see that the computation of the polynomial T and the quotient of S 1 and T can be avoided by crossing out the constant roots of S 1 (t 1 ; h); i.e. the roots over K. For h this purpose, we denote by F the algebraic closure of the eld K( h), and by V i the algebraic set dened over F by the polynomials G i (t; h) (see Section 1). First, we state some technical results. Lemma 10. (V h 1 V h V h 3 ) \ (V h 1 V h V h 3 V 4 ) (V h 1 V h V h 3 ) (F \ K). Proof. Let us assume that there exists A =(a; b) (V h 1 V h V h 3 ) \ (V h 1 V h V h 3 V 4 ) but A (F \ K). That is, at least one component of A is constant. Let us say that a K, similarly for b. Then, P(A) =P( h). Thus, b cannot be constant since P( h) is a surface parametrization. Moreover, the above equality also implies that almost all points on the surface dened by P( h) are contained in the curve dened by P(a; h ) which is impossible. Lemma 11. V h 1 V h V h 3 V 4 K. h Proof. Let (a; b) V h 1 V h V 3 V 4. Then, G 4 (a; b)=0. Thus, there exists a denominator h q i (t ) that vanishes on (a; b); let us say w.l.o.g that it is q 1. Therefore, since (a; b) V 1 one deduces that p 1 (a; b)=q 1 (a; b)=0: Now, since gcd(p 1 ;q 1 ) = 1, it holds that the resultant of p 1, and q 1 w.r.t. t is not identically zero. Furthermore, this resultant is in K[t 1 ], and its roots are the t 1 -coordinates of the intersection points of the curves dened by p 1 and q 1 over K. Hence, since K is algebraically closed one has that a is in K. A similar reasoning shows that b K. The following result follows from Lemmas 10 and 11. Theorem 7. S(t 1 ; h)=pp h (S 1(t 1 ; h)), where pp h denotes the primitive part w.r.t. h. Remark. (1) Since the t 1 -coordinate polynomial, S(t 1 ; h), associated to P(t ) is the result of crossing out the factors over K[t 1 ]ofs 1 (t 1 ; h), one may consider an alternative approach to Theorem 7 that avoids the primitive part computation. Namely, one may specialize the variables h in S 1 (t 1 ; h) at two appropriate dierent values and then compute the gcd of the resulting univariate polynomials to determine the factors depending only on t 1. () A similar reasoning might be also considered in order to compute the t -coordinates of the elements in the generic bre. To be more precisely, for every
17 S. Perez-Daz, J.R. Sendra / Journal of Pure and Applied Algebra 193 (004) root A( h) F of S(t 1 ; h), i.e. for the t 1 -coordinates of the elements in F P ( h), we consider the polynomial M A (t ; h)= gcd F[t] (G 1(A; t ; h);g (A; t ; h);g 3 (A; t ; h)) gcd F[t] (G 1(A; t ; h);g (A; t ; h);g 3 (A; t ; h);g 4 (A; t )) : Lemmas 10 and 11 imply that one may compute M A (t ; h), by crossing out the constant roots in gcd(g 1 (A; t ; h);g (A; t ; h);g 3 (A; t ; h)): F[t ] Example 4. Let V the surface parametrized by ( t P(t 1 ;t )= 1 t 1 ; t 1 1 (t 1 t 1+t 1)t1 t 1 (t1 t 1); (t1 t 1) Let us compute deg( P ). For this purpose, we determine the polynomials G i (t; h) for i =1; ; 3. We get G 1 (t; h)=h 1 t 1 t h 1 t 1 h h 1 + t 1, G (t; h)=h 3 1 h h 1 t 3 1 t + t 1; and G 3 (t; h)=t 4 1 t h4 1 h4 t4 1 t h 1 h + t4 1 t t 1 h4 1 h4 +t 1 h 1 h t 1 + t3 1 h4 1 h4 t3 1 h 1 h + t 3 1 h4 1 h t4 1 t4 +h4 1 t 1 t h h4 1 h + h 1 t4 1 t4 h 1 t 1 t + h 1 h3 1 t4 1 t4 +h3 1 t 1 t h3 1 : Now, we compute the polynomial S 1 (t 1 ; h) (see Theorem ), S 1 (t 1 ; h) = Content Z (Res t (G 1 (t; h);g (t; h)+zg 3 (t; h))) = t 8 1(t 1 h 1 ) : Applying Theorem 7 one obtains that the t 1 -coordinate polynomial associated to P(t ) is given by S(t 1 ; h)=(t 1 h 1 ) : Thus, by Corollary to Theorem 6 one deduces that deg( P ) = deg t1 (S(t 1 ; h)) =. Furthermore, in this case, one gets that F P ( h) = {(h 1 ;h ); ( h 1 ;h )}: ) : 3. Algorithm and examples The results obtained in Section can be applied to derive two algorithms to compute deg( P ) by avoiding the requirement of computing explicitly the elements in the bre. One may either compute the degree deterministically using that deg( P )= deg t1 (S(t 1 ; h))) (Algorithm-1) or probabilistically using that deg( P ) = deg t1 (S (t 1 )) for P (Algorithm-). The result of Algorithm- is correct with probability almost one. In the following, we outline these two approaches. Also, we nish this section illustrating the algorithms with two examples. Algorithm-1. Given a surface rational parametrization P(t )=(p 1 =q 1 ;p =q ;p 3 =q 3 ), in reduced form, the algorithm computes deg( P ): (1) Check whether the general assumptions introduced in Section 1 are satised, if not, apply a suitable linear change of variables to P(t ). () Compute the polynomials G i (t; h)=p i ( h)q i (t ) p i (t )q i ( h) for i =1; ; 3.
18 116 S. Perez-Daz, J.R. Sendra / Journal of Pure and Applied Algebra 193 (004) (3) Compute the polynomial S 1 (t 1 ; h) = Content Z (Res t (G 1 (t; h);g (t; h) +ZG 3 (t; h))) (see Theorem ). (4) Compute the polynomial S(t 1 ; h)=pp h (S 1(t 1 ; h)) (see Theorem 7). (5) Return deg t1 (S(t 1 ; h)). Algorithm-. Given a surface rational parametrization P(t )=(p 1 =q 1 ;p =q ;p 3 =q 3 ), in reduced form, the algorithm computes, with probability almost one, deg( P ): (1) Check whether the general assumptions introduced in Section 1 are satised, if not, apply a suitable linear change of variables to P(t ). () Take K, and compute G i (t )=p i ()q i (t ) p i (t )q i (), for i =1; ; 3, as well as G 4 (t ) = lcm(q 1 (t );q (t );q 3 (t )). (3) Compute the polynomials S 1 (t 1) and T (t 1 ) (see Theorem 1). (4) Compute S (t 1 )=S 1 (t 1)=T (t 1 ). (5) Return deg t1 (S (t 1 )). Finally we illustrate the algorithms by two examples. In addition we also provide the elements of F P ( h), where h is a generic element of K. Example 5. Let V the surface parametrized by ( t 3 P(t 1 ;t )= + t1 +3 t1 +3 ; (t1 +3)3 t 3 +t 1 +6 t 3 + t 1 +3; (t 3 + t 1 +3) Let us compute deg( P ). For this purpose, we apply Algorithm-1 and Algorithm-. In Algorithm-1 we determine the polynomials G 1 (t; h)=t 3 h 1 +3t 3 h 3 t 1 3h 3 ; ) : G (t; h)=t 6 1h 3 + t 6 1h 1 +3t t 4 1h 3 +9t 4 1h 1 +7h 3 t 1 +54t 1 +7h 3 54h 1 h 6 1t 3 +7t 4 1 h 6 1t 1 3h 6 1 9h 4 1t 3 9h 4 1t 1 7h 4 1 7t 3 h 1 7t 3 ; G 3 (t; h)= h 3 t 3 t 1 7t 3 18t 1 1t 3 t 1 6t h 1 h 1t 6 4h 1t 3 t 1 t 4 1h 3 t 4 1h 1 +t 3 h 3 h 1 + h 4 1t 3 +h 4 1t 1 +1h 3 h 1 + t 3 h 6 +t 1h 6 h 3 t 6 +6h 6 +4t 1h 3 h 1 +7h 3 6t 3 h 1 +6h 3 t 1 +6h 4 1 6t 6 : We compute the polynomial S 1 (t 1 ; h) (see Theorem ): S 1 (t 1 ; h)=(t 1 +3) 3 (t 1 h 1 ) 3 (t 1 + h 1 ) 3 : Therefore, the t 1 -coordinate polynomial associated to P(t ) is given by S(t 1 ; h)=(t 1 h 1 ) 3 (t 1 + h 1 ) 3, and then deg( P ) = deg t1 (S(t 1 ; h)) = 6. In addition, we may compute the elements of the F P (h), where h is a generic element of K. The roots of the polynomial S(t 1 ; h) are A 1 = h 1 and A = h 1. Now, for every root A i we compute the
19 S. Perez-Daz, J.R. Sendra / Journal of Pure and Applied Algebra 193 (004) polynomials M Aj (t ; h) = gcd(g 1 (A j ;t );G (A j ;t );G 3 (A j ;t )); j =1; ; K[t ] which non-constant roots provide the t -coordinates of the elements in the bre. Hence, one gets that F P ( h)={(h 1 ;h ); (h 1 ; ( 1=+1=i 3)h ); (h 1 ; ( 1= 1=i 3)h ); ( h 1 ;h ); ( h 1 ; ( 1=+1=i 3)h ); ( h 1 ; ( 1= 1=i 3)h )}: Now we apply Algorithm-. First we take =(; 1) K, and we determine the polynomials Gi (t ) for i =1; ; 3, and G 4 (t ), G1(t )=7t 3 t1 3; G (t )=8t t t t 3 ; G 3(t )= 6t 3 +38t t 6 30t 3 t 1 15t 4 1; G 4 (t )=(t 3 + t1 +3) (t1 +3): We compute the polynomials S1 (t 1) and T (t 1 ) (see Theorem 1): S1 (t 1 )=(t 1 ) 3 (t 1 +) 3 (t1 +3) 3 ; T (t 1 )=(t1 +3) 3 : Thus, the t 1 -coordinate polynomial associated to the pair (P(t ); ) is given by S (t 1 )= S 1 (t 1) T (t 1 ) =(t 1 ) 3 (t 1 +) 3 : Therefore, deg( P ) = deg t1 (S (t 1 ))=6. Example 6. Let V the surface parametrized by P(t 1 ;t ), dened by ( t1 +1+4t +6t4 +4t6 + t8 4+t ;t 1 ++3t + t 4 ; t t +6t4 +4t6 + t8 t 1 ++t Let us compute deg( P ). For this purpose, we apply Algorithm-1 and Algorithm-. In Algorithm-1 we determine the polynomials G 1 (t; h)=4t 1 + t 1 h 15h +15t +4t 4 +6th 4 +16t 6 +4th 6 +4t 8 + th 8 4h 1 h 1 t 4h 4 6h 4 t 16h 6 4h 6 t 4h 8 h 8 t ; G (t; h)=t 1 +3t + t 4 h 1 3h h 4 ; ) : G 3 (t; h)=t 8 h 1 + t 1 +1t 4 +7t 1h 4 7h + t 8 h 1 + t 8 h h 8 t 1 h 8 t +3h 1 t 6h 4 t h 8 +6t 4 h 1 3t 1 h 6t 1 h 4 +6t 4 h 4h 6 t 1 4h 6 t 8h 6 +8t 6 +4t 6 h 1 +4t 6 h :
20 118 S. Perez-Daz, J.R. Sendra / Journal of Pure and Applied Algebra 193 (004) We compute the polynomial S 1 (t 1 ; h) (see Theorem ): S 1 (t 1 ; h)=(t 1 h 1 ) : Therefore, the t 1 -coordinate polynomial associated to the parametrization P(t ) is given by S(t 1 ; h) =(t 1 h 1 ), and then deg( P ) = deg t1 (S(t 1 ; h)) =. In addition, we may compute the elements of the F P (h), where h is a generic element of K. The roots of the polynomial S(t 1 ; h) are A 1 = h 1 and A = h 1. Now, for every root A i we compute the polynomials M Aj (t ; h) = gcd(g 1 (A j ;t );G (A j ;t );G 3 (A j ;t )); j =1; ; K[t ] which non-constant roots provide the t -coordinates of the elements in the bre. Hence, one gets that F P ( h)={(h 1 ;h ); ( h 1 ;h )}: Now we apply Algorithm-. First we take =(3; ) K, and we determine the polynomials G i (t ) for i =1; ; 3, and G 4 (t ), G 1(t )=t t +1t 4 +8t 6 +t 8 ; G (t )=t t + t 4 ; G 3(t )= 619t t +54t 4 +36t 6 +9t 8 ; G 4 (t )=(4+t )(t 1 ++t ): We compute polynomials S 1 (t 1) and T (t 1 ) (see Theorem 1): S 1 (t 1 )=(t 1 3) ; T (t 1 )=1: Thus, the t 1 -coordinate polynomial associated to the pair (P(t ); ) is given by S (t 1 )= S 1 (t 1) T (t 1 ) =(t 1 3) : Therefore, deg( P ) = deg t1 (S (t 1 ))=. 4. Practical implementation Algorithm-1 and Algorithm- have been implemented in Maple, and the running times are very satisfactory. In addition, we have implemented the corresponding algorithms (deterministic and probabilistic) based on Grobner bases for the computation of the degree. Here, with probabilistic, we mean that the cardinality of the bre (i.e. the degree of the map) is computed by choosing a random point on the surface. In the following we briey outline the experimental computing times for some examples. Actual computing times are measures on a PC PENTIUM III PROCESSOR 18 MB of RAM, and times are given in seconds of CPU.
21 S. Perez-Daz, J.R. Sendra / Journal of Pure and Applied Algebra 193 (004) In the following table we illustrate the performance of our implementation, and the one based on Grobner bases, showing times in seconds for some parametrizations. In the table, we also show the degree of each parametrization, and the degree of the induced rational map. Also, in the table, we denote by Algorithm-3 and Algorithm-4 the implementation of the deterministic and probabilistic approach based in Grobner bases, respectively. In the appendix, we give the parametrizations considered in this analysis. We also remark that all degrees computed by Algorithm- were correct. Input deg(p(t )) deg( P ) Time of Time of Time of Time of Alg-1 Alg- Alg-3 Alg-4 I II III IV V VI VII VIII IX X Appendix A. Parametrizations in Section 4 In the following we give the input data of the examples analyzed in Section 4. ( t P 1 = (t 1 1)3 t1 1; t ; t + t 1 1 ) t 4 ; ( t t1 P = (t 1 ) t1 1 ; (t 1 1)3 t t1 (t 1 ) ; t t1 4 +t t1 + t 1 +1 ) t 3t4 1 (t 1 ; ) ( 54+67t P 3 = t1 134t t t +10t t1 8 t (9t t1 58t 1 3t 90t1 ) ; 40+1t t 1 4t t 1 +1t 1t t1 ; 98(t t1 t 1 + t t1 )t ) 39+95t t 1 190t t t ; ( t 4 P 4 = (t 1 1)3 t1 1; t 4 ; t4 + t 1 1 ) t 8 ; P 5 =((t1(t ) 3 )=(t1 4 +3t1 +t 1 t 8t 1 + t 8t + 19); (t1 +t 1 t 8t 1 +t 8t +19+t 4 1) ; (t t 1 +t 1 t 8t 1 + t 8t + 19)=(t 1 +t 1 t 8t 1 + t 8t +19+t 4 1));
22 10 S. Perez-Daz, J.R. Sendra / Journal of Pure and Applied Algebra 193 (004) P 6 = ((113 16t1 +9t 1 6t 14t 1 t )=( 130t1 110t t 150t 1 t ); ( 7 101t t 1 +5t 1 t +t1 3 +6t + 44t1 1t1t 533t1t 30tt t 1 t 46t1t 3 80t)=( 63+40t 4 +80t 1 t +40t1); ( t t 1 +94t 1 t + 186t t +4t t1t + 635t1t +37tt t 1 t + 56t1t 3 +93t)=( 3+4t t 1 )); P 7 = ((56 + 9t 1 t + 388t1t + 871t1t + 516t 1 t t 1 t + 710t1t t t t+19t +1314t t 3 1t +1460t 4 1t t 3 1t t 1t t 1 t t1t t1t t1t t1+436t t t 6 1 t)=( t +90t 1 t +45t t1); (17 3t 1 t 37t1t 465t1t 48t 1 t 3 186t 1 t 434t 1t t t1 11t 1 16t 4 6t 14t 4 1)=(49 3 5t1 10t 1 ); (37 60t 1 t 44t1t 169t1t 7t 1 t 1t 3 1 t 194t 1t 3 148t 1 15t1 91t1 4 30t 18t 4 170t1)=( t1 +t 1 )); P 8 =(( t t1 4 94t 1 6t1 56t 4 56t t1 94t 3 1 4t 5 1t 3 336tt 1 564tt 1 3 4t 1 t 3 376t1t 3 94t 1 t t1t tt t1t t1t t1t t1t t 1 t t1t tt t1t t1t t1t t1t t1t 7 +58tt1+51t t 8 +58t1)=( t1 4 36t1t 3 54tt 1 36t 1 t 3 9t); 4 ( 119+4t t1 4 63t 1 +5t1 7t 4 7t1 4 + t1 5 88t1t 3 43tt 1 +6tt t 1 t 3 +4t1t 3 + t 1 t 4 78t1t 7 548tt t1t t1t t1t t1t 6 78t 1 t 7 91t1 8 91t)=(39 8 4t 1 ); ( 3+3t t1 4 31t 1 49t1 +58t 4 +58t1 4 +8t t1t tt 1 +48tt t 1 t 3 +3t1t 3 +8t 1 t 4 31t1t 7 109tt t1t t1t t1t t1t 6 31t 1 t 7 39t1 8 39t)( t 1 )); P 9 = ((57 t 1 t 14t 3 1t 447t 5 1t 340t 7 1t 85t 9 1t 36t 3 1t 3 74t 1 45t t t t t 1 1 )=(78+94t 1 +47t 4 1); (85 71t 1 t + 398t t t t 1 34t 3 1t 17t 5 1t + 56t t 8 1)=(60t 1 t t 1
23 S. Perez-Daz, J.R. Sendra / Journal of Pure and Applied Algebra 193 (004) t 4 1); ( t 1 t + 366t t t t 1 +98t 3 1t +49t 5 1t +0t t 8 1)=(65(1 + t 1) )); P 10 = (((t t t 4 + t 1 t 8 +9t 1 +6tt t 16 +1t 1 ) 4 )=(t t 1 t 8 +9t 1 +6tt t t 8 +1t t); 4 ((t t t 4 + t 1 t 8 +9t 1 +6tt t 16 +1t 1 )(t 4 +3) )=(t t 1 t 8 +9t 1 +6t 4 t 1 + t t 8 +1t t 4 ); ((t t t 4 + t 1 t 8 +9t 1 +6tt t 16 +1t 1 ) )=(t t 1 t 8 +9t 1 +6tt t t 8 +1t t)): 4 References [1] E. Brieskorn, H. Knoerrer, Plane Algebraic Curves, Birkhauser Verlag, Basel, [] E.W. Chionh, R.N. Goldman, Using multivariate resultants to nd the implicit equation of a rational surface, Visual Comput. 8 (199) [3] D. Cox, J. Little, D. O Shea, Ideals, Varieties, and Algorithms, nd Edition, Springer, New York, [4] J. Harris, Algebraic Geometry. A rst Course, Springer, Berlin, [5] S. Perez-Daz, J. Schicho, J.R. Sendra, Properness and inversion of rational parametrizations of surfaces, Appl. Algebra Eng., Comm. Comput. 13 (00) [6] J. Schicho, A degree bound for the parametrization of a rational surface, J. Pure App. Algebra 145 (1999) [7] J. Schicho, Simplication of surface parametrizations, in: T. Mora (Ed.), Proceedings of ISSAC 00, ACM Press, New York, 00, pp [8] J.R. Sendra, F. Winkler, Computation of the degree of a rational map, in: B. Mourrain (Ed.), Proceedings of ISSAC 001 (London, Canada), ACM Press, New York, NY, USA, 001, pp [9] J.R. Sendra, F. Winkler, Tracing index of rational curve parametrizations, Comput. Aided Geom. Des. 18 (8) (001) [10] I.R. Shafarevich, Basic Algebraic Geometry Schemes; 1 Varieties in Projective Space, Vol. 1, Springer, Berlin, New York, [11] F. Winkler, Polynomials Algorithms in Computer Algebra, Springer, Wien, New York, 1996.
Computation of the Degree of Rational Maps Between Curves
Computation of the Degree of Rational Maps Between Curves J Rafael Sendra Dpto de Matemáticas Universidad de Alcalá E-28871 Madrid Spain RafaelSendra@uahes ABSTRACT The degree of a rational map measures
More informationOn some properties of elementary derivations in dimension six
Journal of Pure and Applied Algebra 56 (200) 69 79 www.elsevier.com/locate/jpaa On some properties of elementary derivations in dimension six Joseph Khoury Department of Mathematics, University of Ottawa,
More informationA note on continuous behavior homomorphisms
Available online at www.sciencedirect.com Systems & Control Letters 49 (2003) 359 363 www.elsevier.com/locate/sysconle A note on continuous behavior homomorphisms P.A. Fuhrmann 1 Department of Mathematics,
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #17 11/05/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #17 11/05/2013 Throughout this lecture k denotes an algebraically closed field. 17.1 Tangent spaces and hypersurfaces For any polynomial f k[x
More informationBounding and Estimating the Hausdorff distance between real space algebraic curves.
The final journal version of this paper appears in Rueda S.L., Sendra J., Sendra J.R., (204). "Bounding and Estimating the Hausdorff distance between real space algebraic curves ". Computer Aided Geometric
More informationChange of Ordering for Regular Chains in Positive Dimension
Change of Ordering for Regular Chains in Positive Dimension X. Dahan, X. Jin, M. Moreno Maza, É. Schost University of Western Ontario, London, Ontario, Canada. École polytechnique, 91128 Palaiseau, France.
More informationThe following can also be obtained from this WWW address: the papers [8, 9], more examples, comments on the implementation and a short description of
An algorithm for computing the Weierstrass normal form Mark van Hoeij Department of mathematics University of Nijmegen 6525 ED Nijmegen The Netherlands e-mail: hoeij@sci.kun.nl April 9, 1995 Abstract This
More informationFundamental gaps in numerical semigroups
Journal of Pure and Applied Algebra 189 (2004) 301 313 www.elsevier.com/locate/jpaa Fundamental gaps in numerical semigroups J.C. Rosales a;, P.A. Garca-Sanchez a, J.I. Garca-Garca a, J.A. Jimenez Madrid
More informationLinear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) 1.1 The Formal Denition of a Vector Space
Linear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) Contents 1 Vector Spaces 1 1.1 The Formal Denition of a Vector Space.................................. 1 1.2 Subspaces...................................................
More informationLinear Algebra, 3rd day, Wednesday 6/30/04 REU Info:
Linear Algebra, 3rd day, Wednesday 6/30/04 REU 2004. Info: http://people.cs.uchicago.edu/laci/reu04. Instructor: Laszlo Babai Scribe: Richard Cudney Rank Let V be a vector space. Denition 3.. Let S V,
More informationLocal properties of plane algebraic curves
Chapter 7 Local properties of plane algebraic curves Throughout this chapter let K be an algebraically closed field of characteristic zero, and as usual let A (K) be embedded into P (K) by identifying
More informationIndependence of Boolean algebras and forcing
Annals of Pure and Applied Logic 124 (2003) 179 191 www.elsevier.com/locate/apal Independence of Boolean algebras and forcing Milos S. Kurilic Department of Mathematics and Informatics, University of Novi
More informationCharacters and triangle generation of the simple Mathieu group M 11
SEMESTER PROJECT Characters and triangle generation of the simple Mathieu group M 11 Under the supervision of Prof. Donna Testerman Dr. Claude Marion Student: Mikaël Cavallin September 11, 2010 Contents
More information2.4. Solving ideal problems by Gröbner bases
Computer Algebra, F.Winkler, WS 2010/11 2.4. Solving ideal problems by Gröbner bases Computation in the vector space of polynomials modulo an ideal The ring K[X] /I of polynomials modulo the ideal I is
More information2 Real equation solving the input equation of the real hypersurface under consideration, we are able to nd for each connected component of the hypersu
Polar Varieties, Real Equation Solving and Data-Structures: The Hypersurface Case B. Bank 1, M. Giusti 2, J. Heintz 3, G. M. Mbakop 1 February 28, 1997 Dedicated to Shmuel Winograd Abstract In this paper
More informationGroebner Bases and Applications
Groebner Bases and Applications Robert Hines December 16, 2014 1 Groebner Bases In this section we define Groebner Bases and discuss some of their basic properties, following the exposition in chapter
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #23 11/26/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #23 11/26/2013 As usual, a curve is a smooth projective (geometrically irreducible) variety of dimension one and k is a perfect field. 23.1
More informationFactorization of integer-valued polynomials with square-free denominator
accepted by Comm. Algebra (2013) Factorization of integer-valued polynomials with square-free denominator Giulio Peruginelli September 9, 2013 Dedicated to Marco Fontana on the occasion of his 65th birthday
More informationCHAPTER 0 PRELIMINARY MATERIAL. Paul Vojta. University of California, Berkeley. 18 February 1998
CHAPTER 0 PRELIMINARY MATERIAL Paul Vojta University of California, Berkeley 18 February 1998 This chapter gives some preliminary material on number theory and algebraic geometry. Section 1 gives basic
More informationRational Univariate Reduction via Toric Resultants
Rational Univariate Reduction via Toric Resultants Koji Ouchi 1,2 John Keyser 1 Department of Computer Science, 3112 Texas A&M University, College Station, TX 77843-3112, USA Abstract We describe algorithms
More informationMATH 8253 ALGEBRAIC GEOMETRY WEEK 12
MATH 8253 ALGEBRAIC GEOMETRY WEEK 2 CİHAN BAHRAN 3.2.. Let Y be a Noetherian scheme. Show that any Y -scheme X of finite type is Noetherian. Moreover, if Y is of finite dimension, then so is X. Write f
More informationThe Rationality of Certain Moduli Spaces of Curves of Genus 3
The Rationality of Certain Moduli Spaces of Curves of Genus 3 Ingrid Bauer and Fabrizio Catanese Mathematisches Institut Universität Bayreuth, NW II D-95440 Bayreuth, Germany Ingrid.Bauer@uni-bayreuth.de,
More informationAbstract. Jacobi curves are far going generalizations of the spaces of \Jacobi
Principal Invariants of Jacobi Curves Andrei Agrachev 1 and Igor Zelenko 2 1 S.I.S.S.A., Via Beirut 2-4, 34013 Trieste, Italy and Steklov Mathematical Institute, ul. Gubkina 8, 117966 Moscow, Russia; email:
More information2 G. D. DASKALOPOULOS AND R. A. WENTWORTH general, is not true. Thus, unlike the case of divisors, there are situations where k?1 0 and W k?1 = ;. r;d
ON THE BRILL-NOETHER PROBLEM FOR VECTOR BUNDLES GEORGIOS D. DASKALOPOULOS AND RICHARD A. WENTWORTH Abstract. On an arbitrary compact Riemann surface, necessary and sucient conditions are found for the
More informationTHE LARGEST INTERSECTION LATTICE OF A CHRISTOS A. ATHANASIADIS. Abstract. We prove a conjecture of Bayer and Brandt [J. Alg. Combin.
THE LARGEST INTERSECTION LATTICE OF A DISCRIMINANTAL ARRANGEMENT CHRISTOS A. ATHANASIADIS Abstract. We prove a conjecture of Bayer and Brandt [J. Alg. Combin. 6 (1997), 229{246] about the \largest" intersection
More informationLifting to non-integral idempotents
Journal of Pure and Applied Algebra 162 (2001) 359 366 www.elsevier.com/locate/jpaa Lifting to non-integral idempotents Georey R. Robinson School of Mathematics and Statistics, University of Birmingham,
More information2 Garrett: `A Good Spectral Theorem' 1. von Neumann algebras, density theorem The commutant of a subring S of a ring R is S 0 = fr 2 R : rs = sr; 8s 2
1 A Good Spectral Theorem c1996, Paul Garrett, garrett@math.umn.edu version February 12, 1996 1 Measurable Hilbert bundles Measurable Banach bundles Direct integrals of Hilbert spaces Trivializing Hilbert
More information(1.) For any subset P S we denote by L(P ) the abelian group of integral relations between elements of P, i.e. L(P ) := ker Z P! span Z P S S : For ea
Torsion of dierentials on toric varieties Klaus Altmann Institut fur reine Mathematik, Humboldt-Universitat zu Berlin Ziegelstr. 13a, D-10099 Berlin, Germany. E-mail: altmann@mathematik.hu-berlin.de Abstract
More information290 J.M. Carnicer, J.M. Pe~na basis (u 1 ; : : : ; u n ) consisting of minimally supported elements, yet also has a basis (v 1 ; : : : ; v n ) which f
Numer. Math. 67: 289{301 (1994) Numerische Mathematik c Springer-Verlag 1994 Electronic Edition Least supported bases and local linear independence J.M. Carnicer, J.M. Pe~na? Departamento de Matematica
More informationarxiv:math/ v1 [math.ac] 11 Nov 2005
A note on Rees algebras and the MFMC property arxiv:math/0511307v1 [math.ac] 11 Nov 2005 Isidoro Gitler, Carlos E. Valencia and Rafael H. Villarreal 1 Departamento de Matemáticas Centro de Investigación
More informationSummer Project. August 10, 2001
Summer Project Bhavana Nancherla David Drescher August 10, 2001 Over the summer we embarked on a brief introduction to various concepts in algebraic geometry. We used the text Ideals, Varieties, and Algorithms,
More informationALGEBRAIC GROUPS. Disclaimer: There are millions of errors in these notes!
ALGEBRAIC GROUPS Disclaimer: There are millions of errors in these notes! 1. Some algebraic geometry The subject of algebraic groups depends on the interaction between algebraic geometry and group theory.
More informationTHE ALGEBRAIC GEOMETRY DICTIONARY FOR BEGINNERS. Contents
THE ALGEBRAIC GEOMETRY DICTIONARY FOR BEGINNERS ALICE MARK Abstract. This paper is a simple summary of the first most basic definitions in Algebraic Geometry as they are presented in Dummit and Foote ([1]),
More information2 ALGEBRA II. Contents
ALGEBRA II 1 2 ALGEBRA II Contents 1. Results from elementary number theory 3 2. Groups 4 2.1. Denition, Subgroup, Order of an element 4 2.2. Equivalence relation, Lagrange's theorem, Cyclic group 9 2.3.
More informationLecture 1. Toric Varieties: Basics
Lecture 1. Toric Varieties: Basics Taras Panov Lomonosov Moscow State University Summer School Current Developments in Geometry Novosibirsk, 27 August1 September 2018 Taras Panov (Moscow University) Lecture
More informationRATIONAL POINTS ON CURVES. Contents
RATIONAL POINTS ON CURVES BLANCA VIÑA PATIÑO Contents 1. Introduction 1 2. Algebraic Curves 2 3. Genus 0 3 4. Genus 1 7 4.1. Group of E(Q) 7 4.2. Mordell-Weil Theorem 8 5. Genus 2 10 6. Uniformity of Rational
More information10. Smooth Varieties. 82 Andreas Gathmann
82 Andreas Gathmann 10. Smooth Varieties Let a be a point on a variety X. In the last chapter we have introduced the tangent cone C a X as a way to study X locally around a (see Construction 9.20). It
More informationComputational Formal Resolution of Surfaces in P 3 C
Computational Formal Resolution of Surfaces in P 3 C {Tobias.Beck Josef.Schicho}@oeaw.ac.at RICAM-Linz Austrian Academy of Sciences July 31 / Magma 2006 Berlin T. Beck, J. Schicho (RICAM-Linz) Computational
More informationFactorization in Integral Domains II
Factorization in Integral Domains II 1 Statement of the main theorem Throughout these notes, unless otherwise specified, R is a UFD with field of quotients F. The main examples will be R = Z, F = Q, and
More informationALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ.
ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ. ANDREW SALCH 1. Hilbert s Nullstellensatz. The last lecture left off with the claim that, if J k[x 1,..., x n ] is an ideal, then
More informationDivisor matrices and magic sequences
Discrete Mathematics 250 (2002) 125 135 www.elsevier.com/locate/disc Divisor matrices and magic sequences R.H. Jeurissen Mathematical Institute, University of Nijmegen, Toernooiveld, 6525 ED Nijmegen,
More informationContents. 4 Arithmetic and Unique Factorization in Integral Domains. 4.1 Euclidean Domains and Principal Ideal Domains
Ring Theory (part 4): Arithmetic and Unique Factorization in Integral Domains (by Evan Dummit, 018, v. 1.00) Contents 4 Arithmetic and Unique Factorization in Integral Domains 1 4.1 Euclidean Domains and
More informationContents. 2.1 Vectors in R n. Linear Algebra (part 2) : Vector Spaces (by Evan Dummit, 2017, v. 2.50) 2 Vector Spaces
Linear Algebra (part 2) : Vector Spaces (by Evan Dummit, 2017, v 250) Contents 2 Vector Spaces 1 21 Vectors in R n 1 22 The Formal Denition of a Vector Space 4 23 Subspaces 6 24 Linear Combinations and
More informationMATH 326: RINGS AND MODULES STEFAN GILLE
MATH 326: RINGS AND MODULES STEFAN GILLE 1 2 STEFAN GILLE 1. Rings We recall first the definition of a group. 1.1. Definition. Let G be a non empty set. The set G is called a group if there is a map called
More informationResidual finiteness of infinite amalgamated products of cyclic groups
Journal of Pure and Applied Algebra 208 (2007) 09 097 www.elsevier.com/locate/jpaa Residual finiteness of infinite amalgamated products of cyclic groups V. Metaftsis a,, E. Raptis b a Department of Mathematics,
More informationMath 203A - Solution Set 3
Math 03A - Solution Set 3 Problem 1 Which of the following algebraic sets are isomorphic: (i) A 1 (ii) Z(xy) A (iii) Z(x + y ) A (iv) Z(x y 5 ) A (v) Z(y x, z x 3 ) A Answer: We claim that (i) and (v)
More informationDecomposing Bent Functions
2004 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO. 8, AUGUST 2003 Decomposing Bent Functions Anne Canteaut and Pascale Charpin Abstract In a recent paper [1], it is shown that the restrictions
More informationGroup Theory. 1. Show that Φ maps a conjugacy class of G into a conjugacy class of G.
Group Theory Jan 2012 #6 Prove that if G is a nonabelian group, then G/Z(G) is not cyclic. Aug 2011 #9 (Jan 2010 #5) Prove that any group of order p 2 is an abelian group. Jan 2012 #7 G is nonabelian nite
More informationDimension Theory. Mathematics 683, Fall 2013
Dimension Theory Mathematics 683, Fall 2013 In this note we prove some of the standard results of commutative ring theory that lead up to proofs of the main theorem of dimension theory and of the Nullstellensatz.
More informationThe Erwin Schrodinger International Boltzmanngasse 9. Institute for Mathematical Physics A-1090 Wien, Austria
ESI The Erwin Schrodinger International Boltzmanngasse 9 Institute for Mathematical Physics A-1090 Wien, Austria Common Homoclinic Points of Commuting Toral Automorphisms Anthony Manning Klaus Schmidt
More information9. Birational Maps and Blowing Up
72 Andreas Gathmann 9. Birational Maps and Blowing Up In the course of this class we have already seen many examples of varieties that are almost the same in the sense that they contain isomorphic dense
More informationInstitutionen för matematik, KTH.
Institutionen för matematik, KTH. Contents 7 Affine Varieties 1 7.1 The polynomial ring....................... 1 7.2 Hypersurfaces........................... 1 7.3 Ideals...............................
More informationSection V.6. Separability
V.6. Separability 1 Section V.6. Separability Note. Recall that in Definition V.3.10, an extension field F is a separable extension of K if every element of F is algebraic over K and every root of the
More informationFactorization in Polynomial Rings
Factorization in Polynomial Rings Throughout these notes, F denotes a field. 1 Long division with remainder We begin with some basic definitions. Definition 1.1. Let f, g F [x]. We say that f divides g,
More informationVertical components and atness of Nash mappings
Journal of Pure and Applied Algebra 193 (2004) 1 9 www.elsevier.com/locate/jpaa Vertical components and atness of Nash mappings Janusz Adamus a;b; ;1 a Department of Mathematics, University of Toronto,
More informationCommutative Algebra and Algebraic Geometry
Commutative Algebra and Algebraic Geometry Lecture Notes Johannes Kepler Universität Linz Summer 2018 Prof. Franz Winkler c Copyright by F. Winkler Contents References 1. Introduction....................................................................1
More informationAbsolutely indecomposable symmetric matrices
Journal of Pure and Applied Algebra 174 (2002) 83 93 wwwelseviercom/locate/jpaa Absolutely indecomposable symmetric matrices Hans A Keller a; ;1, A Herminia Ochsenius b;1 a Hochschule Technik+Architektur
More informationGalois theory. Philippe H. Charmoy supervised by Prof Donna M. Testerman
Galois theory Philippe H. Charmoy supervised by Prof Donna M. Testerman Autumn semester 2008 Contents 0 Preliminaries 4 0.1 Soluble groups........................... 4 0.2 Field extensions...........................
More informationOn an algebra related to orbit-counting. Peter J. Cameron. Queen Mary and Westeld College. London E1 4NS U.K. Abstract
On an algebra related to orbit-counting Peter J. Cameron School of Mathematical Sciences Queen Mary and Westeld College London E1 4NS U.K. Abstract With any permutation group G on an innite set is associated
More informationComputational Theory of Polynomial Ideals
Eidgenössische Technische Hochschule Zürich Computational Theory of Polynomial Ideals a Bachelor Thesis written by Paul Steinmann supervised by Prof. Dr. Richard Pink Abstract We provide methods to do
More information8. Prime Factorization and Primary Decompositions
70 Andreas Gathmann 8. Prime Factorization and Primary Decompositions 13 When it comes to actual computations, Euclidean domains (or more generally principal ideal domains) are probably the nicest rings
More information1 Introduction A general problem that arises in dierent areas of computer science is the following combination problem: given two structures or theori
Combining Unication- and Disunication Algorithms Tractable and Intractable Instances Klaus U. Schulz CIS, University of Munich Oettingenstr. 67 80538 Munchen, Germany e-mail: schulz@cis.uni-muenchen.de
More information11. Dimension. 96 Andreas Gathmann
96 Andreas Gathmann 11. Dimension We have already met several situations in this course in which it seemed to be desirable to have a notion of dimension (of a variety, or more generally of a ring): for
More informationCOMMUTING PAIRS AND TRIPLES OF MATRICES AND RELATED VARIETIES
COMMUTING PAIRS AND TRIPLES OF MATRICES AND RELATED VARIETIES ROBERT M. GURALNICK AND B.A. SETHURAMAN Abstract. In this note, we show that the set of all commuting d-tuples of commuting n n matrices that
More informationComparing the homotopy types of the components of Map(S 4 ;BSU(2))
Journal of Pure and Applied Algebra 161 (2001) 235 243 www.elsevier.com/locate/jpaa Comparing the homotopy types of the components of Map(S 4 ;BSU(2)) Shuichi Tsukuda 1 Department of Mathematical Sciences,
More informationNote Watson Crick D0L systems with regular triggers
Theoretical Computer Science 259 (2001) 689 698 www.elsevier.com/locate/tcs Note Watson Crick D0L systems with regular triggers Juha Honkala a; ;1, Arto Salomaa b a Department of Mathematics, University
More informationON CERTAIN CLASSES OF CURVE SINGULARITIES WITH REDUCED TANGENT CONE
ON CERTAIN CLASSES OF CURVE SINGULARITIES WITH REDUCED TANGENT CONE Alessandro De Paris Università degli studi di Napoli Federico II Dipartimento di Matematica e Applicazioni R. Caccioppoli Complesso Monte
More informationgrowth rates of perturbed time-varying linear systems, [14]. For this setup it is also necessary to study discrete-time systems with a transition map
Remarks on universal nonsingular controls for discrete-time systems Eduardo D. Sontag a and Fabian R. Wirth b;1 a Department of Mathematics, Rutgers University, New Brunswick, NJ 08903, b sontag@hilbert.rutgers.edu
More informationLINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD. To Professor Wolfgang Schmidt on his 75th birthday
LINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD JAN-HENDRIK EVERTSE AND UMBERTO ZANNIER To Professor Wolfgang Schmidt on his 75th birthday 1. Introduction Let K be a field
More informationComputing Minimal Polynomial of Matrices over Algebraic Extension Fields
Bull. Math. Soc. Sci. Math. Roumanie Tome 56(104) No. 2, 2013, 217 228 Computing Minimal Polynomial of Matrices over Algebraic Extension Fields by Amir Hashemi and Benyamin M.-Alizadeh Abstract In this
More informationTOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS. 1. Introduction
TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS KEITH CONRAD A (monic) polynomial in Z[T ], 1. Introduction f(t ) = T n + c n 1 T n 1 + + c 1 T + c 0, is Eisenstein at a prime p when each coefficient
More informationChapter 8. P-adic numbers. 8.1 Absolute values
Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.
More informationAlgebraic Geometry. Contents. Diane Maclagan Notes by Florian Bouyer. Copyright (C) Bouyer 2011.
Algebraic Geometry Diane Maclagan Notes by Florian Bouyer Contents Copyright (C) Bouyer 2011. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation
More information4.1 Eigenvalues, Eigenvectors, and The Characteristic Polynomial
Linear Algebra (part 4): Eigenvalues, Diagonalization, and the Jordan Form (by Evan Dummit, 27, v ) Contents 4 Eigenvalues, Diagonalization, and the Jordan Canonical Form 4 Eigenvalues, Eigenvectors, and
More informationConstructing Linkages for Drawing Plane Curves
Constructing Linkages for Drawing Plane Curves Christoph Koutschan (joint work with Matteo Gallet, Zijia Li, Georg Regensburger, Josef Schicho, Nelly Villamizar) Johann Radon Institute for Computational
More informationALGEBRAIC GEOMETRY (NMAG401) Contents. 2. Polynomial and rational maps 9 3. Hilbert s Nullstellensatz and consequences 23 References 30
ALGEBRAIC GEOMETRY (NMAG401) JAN ŠŤOVÍČEK Contents 1. Affine varieties 1 2. Polynomial and rational maps 9 3. Hilbert s Nullstellensatz and consequences 23 References 30 1. Affine varieties The basic objects
More informationA degree bound for codimension two lattice ideals
Journal of Pure and Applied Algebra 18 (003) 01 07 www.elsevier.com/locate/jpaa A degree bound for codimension two lattice ideals Leah H. Gold Department of Mathematics, Texas A& M University, College
More informationP-Spaces and the Prime Spectrum of Commutative Semirings
International Mathematical Forum, 3, 2008, no. 36, 1795-1802 P-Spaces and the Prime Spectrum of Commutative Semirings A. J. Peña Departamento de Matemáticas, Facultad Experimental de Ciencias, Universidad
More informationLECTURE NOTES IN CRYPTOGRAPHY
1 LECTURE NOTES IN CRYPTOGRAPHY Thomas Johansson 2005/2006 c Thomas Johansson 2006 2 Chapter 1 Abstract algebra and Number theory Before we start the treatment of cryptography we need to review some basic
More informationALGEBRAIC DEGREE OF POLYNOMIAL OPTIMIZATION. 1. Introduction. f 0 (x)
ALGEBRAIC DEGREE OF POLYNOMIAL OPTIMIZATION JIAWANG NIE AND KRISTIAN RANESTAD Abstract. Consider the polynomial optimization problem whose objective and constraints are all described by multivariate polynomials.
More informationSOME MEASURABILITY AND CONTINUITY PROPERTIES OF ARBITRARY REAL FUNCTIONS
LE MATEMATICHE Vol. LVII (2002) Fasc. I, pp. 6382 SOME MEASURABILITY AND CONTINUITY PROPERTIES OF ARBITRARY REAL FUNCTIONS VITTORINO PATA - ALFONSO VILLANI Given an arbitrary real function f, the set D
More informationMath 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille
Math 429/581 (Advanced) Group Theory Summary of Definitions, Examples, and Theorems by Stefan Gille 1 2 0. Group Operations 0.1. Definition. Let G be a group and X a set. A (left) operation of G on X is
More informationResolution of Singularities in Algebraic Varieties
Resolution of Singularities in Algebraic Varieties Emma Whitten Summer 28 Introduction Recall that algebraic geometry is the study of objects which are or locally resemble solution sets of polynomial equations.
More informationAlgebraic Varieties. Notes by Mateusz Micha lek for the lecture on April 17, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra
Algebraic Varieties Notes by Mateusz Micha lek for the lecture on April 17, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra Algebraic varieties represent solutions of a system of polynomial
More informationAn Efficient Algorithm for Computing Parametric Multivariate Polynomial GCD
An Efficient Algorithm for Computing Parametric Multivariate Polynomial GCD Dong Lu Key Laboratory of Mathematics Mechanization Academy of Mathematics and Systems Science, CAS Joint work with Deepak Kapur,
More informationPolynomials, Ideals, and Gröbner Bases
Polynomials, Ideals, and Gröbner Bases Notes by Bernd Sturmfels for the lecture on April 10, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra We fix a field K. Some examples of fields
More informationIntroduction to generalized topological spaces
@ Applied General Topology c Universidad Politécnica de Valencia Volume 12, no. 1, 2011 pp. 49-66 Introduction to generalized topological spaces Irina Zvina Abstract We introduce the notion of generalized
More informationExhaustive Classication of Finite Classical Probability Spaces with Regard to the Notion of Causal Up-to-n-closedness
Exhaustive Classication of Finite Classical Probability Spaces with Regard to the Notion of Causal Up-to-n-closedness Michaª Marczyk, Leszek Wro«ski Jagiellonian University, Kraków 16 June 2009 Abstract
More informationStochastic dominance with imprecise information
Stochastic dominance with imprecise information Ignacio Montes, Enrique Miranda, Susana Montes University of Oviedo, Dep. of Statistics and Operations Research. Abstract Stochastic dominance, which is
More informationWhen does a planar bipartite framework admit a continuous deformation?
Theoretical Computer Science 263 (2001) 345 354 www.elsevier.com/locate/tcs When does a planar bipartite framework admit a continuous deformation? H. Maehara, N. Tokushige College of Education, Ryukyu
More information2. Intersection Multiplicities
2. Intersection Multiplicities 11 2. Intersection Multiplicities Let us start our study of curves by introducing the concept of intersection multiplicity, which will be central throughout these notes.
More informationParametric euclidean algorithm
Theoretical Mathematics & Applications, vol.3, no.3, 2013, 13-21 ISSN: 1792-9687 (print), 1792-9709 (online) Scienpress Ltd, 2013 Parametric euclidean algorithm Ali Ayad 1, Ali Fares 2 and Youssef Ayyad
More informationBezout domains with stable range 1
Journal of Pure and Applied Algebra 158 (2001) 309 324 www.elsevier.com/locate/jpaa Bezout domains with stable range 1 David E. Rush Department of Mathematics, University of California, Riverside, CA 92521,
More informationCHEVALLEY S THEOREM AND COMPLETE VARIETIES
CHEVALLEY S THEOREM AND COMPLETE VARIETIES BRIAN OSSERMAN In this note, we introduce the concept which plays the role of compactness for varieties completeness. We prove that completeness can be characterized
More information3. The Sheaf of Regular Functions
24 Andreas Gathmann 3. The Sheaf of Regular Functions After having defined affine varieties, our next goal must be to say what kind of maps between them we want to consider as morphisms, i. e. as nice
More informationIRREDUCIBILITY TESTS IN Q[T ]
IRREDUCIBILITY TESTS IN Q[T ] KEITH CONRAD 1. Introduction For a general field F there is no simple way to determine if an arbitrary polynomial in F [T ] is irreducible. Here we will focus on the case
More informationMath 418 Algebraic Geometry Notes
Math 418 Algebraic Geometry Notes 1 Affine Schemes Let R be a commutative ring with 1. Definition 1.1. The prime spectrum of R, denoted Spec(R), is the set of prime ideals of the ring R. Spec(R) = {P R
More informationDONG QUAN NGOC NGUYEN
REPRESENTATION OF UNITS IN CYCLOTOMIC FUNCTION FIELDS DONG QUAN NGOC NGUYEN Contents 1 Introduction 1 2 Some basic notions 3 21 The Galois group Gal(K /k) 3 22 Representation of integers in O, and the
More informationThe nite submodel property and ω-categorical expansions of pregeometries
The nite submodel property and ω-categorical expansions of pregeometries Marko Djordjevi bstract We prove, by a probabilistic argument, that a class of ω-categorical structures, on which algebraic closure
More informationKatholieke Universiteit Leuven Department of Computer Science
Fast computation of determinants of Bézout matrices and application to curve implicitization Steven Delvaux, Ana Marco José-Javier Martínez, Marc Van Barel Report TW 434, July 2005 Katholieke Universiteit
More information