Primary Decomposition of Ideals Arising from Hankel Matrices
|
|
- Cornelia Julie Farmer
- 5 years ago
- Views:
Transcription
1 Primary Decomposition of Ideals Arising from Hankel Matrices Paul Brodhead University of Wisconsin-Madison Malarie Cummings Hampton University Cora Seidler University of Texas-El Paso August Abstract Hankel matrices have many applications in various fields ranging from engineering to computer science. Their internal structure gives them many special properties. In this paper we focus on the structure of the set of polynomials generated by the minors of generalized Hankel matrices whose entries consist of indeterminates with coefficients from a field k. A generalized Hankel matrix M has in its j th codiagonal constant multiples of a single variable X j. Consider now the ideal I r (M) in the polynomial ring kx 1... X m+n 1 generated by all (r r)-minors of M. An important structural feature of the ideal I r (M) is its primary decomposition into an intersection of primary ideals. This decomposition is analogous to the decomposition of a positive integer into a product of prime powers. Just like factorization of integers into primes the primary decomposition of an ideal is very difficult to compute in general. Recent studies have described the structure of the primary decomposition of I 2 (M). However the case when r > 2 is substantially more complicated. We will present an analysis of the primary decomposition of I 3 (M) for generalized Hankel matrices up to size Introduction The properties of the ideals generated by the minors of matrices whose entries are linear forms are hard to describe unless the forms themselves satisfy some strong condition. Here we compute a primary decomposition for ideals in polynomial rings that are generated by minors of Hankel matrices. To be precise let k be a field and 19
2 let 2 m n be integers. A generalized Hankel Matrix is defined as r 11 X 1 r 12 X 2 r 13 X 3 r 1n X n r 22 X 2 r 23 X 3 r 24 X 4 r 2n+1 X n+1 M =. r mm X m r mm+1 X m+1 r mm+2 X m+2 r mm+n 1 X m+n 1 where the X i are indeterminates and the r ij are nonzero elements of a field k. In the present work we analyze the structure of a m n generalized Hankel matrix M with m 3. In particular we determine the minimal primary decomposition of ideals generated by the 3 3 minors of M. By I 3 (M) we denote the ideal in the polynomial ring F X 1... X m+n 1 which is generated by the 3 3 minors. We denote I 2 (M) the ideal in the polynomial ring F X 1... X m+n 1 which is generated by the 2 2 minors. Let I n (M) be the primary decomposition of ideals generated by n n minors of a generalized Hankel matrix M. In previous research the structure of I 2 (M) has been described. However little is known about the cases of minors with n 3. In our research we have analyzed I 3 (M) for 3 4 matrices for 4 4 matrices and 5 5 matrices. In Section 2 we describe the primary decomposition of ideals and definitions related to the understanding of I 3 (M). In Section 3 we give the structure of I 2 (M). In Section 4 we prove that I 3 (M) for a 3 4 matrix is prime. In Section 5 we give several examples and conjectures for I 3 (M) for a 4 4 matrix. In Section 6 we discuss the symmetry of I 3 (M) for some examples with 5 5 matrices. In Section 6 we have further thoughts over the project and possible future work. 2 Primary Decomposition of Ideals The primary decomposition of an ideal in a polynomial ring over a field is an essential tool in commutative algebra and algebraic geometry. The process of computing primary decompositions of ideals is analogous to the factorization of positive integers into powers of primes. Just like factoring an integer into powers of primes finding the primary decomposition of an ideal is generally very difficult to compute. In this section we will provide the reader with some basic properties of ideals and their primary decompositions. We will first introduce several basic terms and concepts associated to ideals followed by the definition of a primary decomposition and examples. Definition 2.1 Let R be a commutative ring and I be an ideal 1. An ideal I R is irreducible if it is not the intersection of strictly larger ideals. 2. R is Noetherian if every increasing chain of ideals I 1 I 2 I n eventually becomes constant. 3. I is primary if whenever ab I and a I then b n I for some positive integer n. 4. I k x 1 x n is prime if whenever f g k x 1 x n and fg I then either f I or g I. 5. Let I R be an ideal. The radical rad(i) is the ideal 20
3 I= {r R: r n I for some positive integer n }. Lemma 2.2 If I is primary then I is prime. Proof. See LA. Example R = Z. The only primary ideals are those of the form (p n ) for a prime number p and the zero ideal. The radical of (p n ) is equal to (p) which is a prime ideal. 2. Let R = kx y z/(xy z 2 ) and let P = ( x z) R. Then P is prime because R/P = k y is a domain. Then xȳ = z 2 P 2 but x P 2. Futhermore ȳ rad(p 2 ) = P. Hence P 2 is not primary. Note A power of a prime need not be primary even though its radical is prime. Definition 2.4 A primary decomposition of an ideal I R is a decomposition of I as an intersection I = I 1 I r of primary ideals with pairwise distinct radicals which is irredundant. Corollary 2.5 If R is a Noetherian ring then every ideal has a primary decomposition. Thus we see that the intersection of ideals is similar to the factorization of integers into their primes since every integer has a prime factorizaion. However we don t get uniqueness of the decomposition in full generality. Example 2.6 Let R = k x y. Then (x 2 xy) = (x) (x y) 2 = (x) (x 2 y) Fortunately not all is lost since the set of radical ideals associated to each primary component is unique. This motivates the following definition. Definition 2.7 Let I = Q 1 Q n with P i = rad(q i ) and P j = rad(q j ) 1. The ideals P i are called the primes associated to I and the set {P i } is denoted by Ass(I). 2. If a P i does not contain any P j j i then Q i is called an isolated component. Otherwise Q i is called an embedded component. Example 2.8 Consider I = (z 2 zx) = (z) (z 2 x) Here (z) is an isolated component but (z 2 x) is embedded since (z x)= (z 2 x) contains (z) = (z) 21
4 Theorem 2.9 The isolated components of a primary decomposition are unique. Proof. See FR. We will close this section with an example of the computation of the primary decomposition of a monomial ideal. Example 2.10 Let I = (z 3 x 2 y yx 2 z) k x y z. Then I = (z 3 x 2 yx 2 z) (z 3 y yx 2 z) = (z 3 x 2 y) (z 3 x 2 ) (z 3 x 2 z) (z 3 y) (z 3 y x 2 ) (z 3 y z) Now observe that (z 3 x 2 ) (z 3 x 2 y) and (z 3 y) (z y) and (z 3 x 2 ) (z x 2 ) so we can delete (z 3 x 2 y) (z y) (z x 2 ). Thus we get the primary decomposition I = (z 3 x 2 ) (z 3 y) 3 Structure of I 2 (M) In recent studies uerrieri and Swanson computed the minimal primary decomposition of ideals generated by 2 2 minors of generalized Hankel matrices. They showed that the primary decomposition of I 2 (M) is either primary itself or has exactly two minimal components and sometimes also one embeded component. They also identified two integers s and t intrinsic to M which allow one to decide if I 2 (M) is prime. To define s and t we first need to to transform M into a special form by scaling the variables. The scaling of variables does not change the number of primary components or the prime and primary properties. So without loss of generality M becomes the following generalized Hankel matrix with all r ij units in F. We can define s as: X 1 X 2 X 3 X n X 2 X 3 X 4 X n+1 X 3 r 34 X 4 r 35 X 5 X n+2 M = X 4 r 45 X 5 r 46 X 6 X n+3. X m r mm+1 X m+1 r mm+2 X m+2 X m+n 1 s=min { j 4: i 3 such that r ij 1}. The integer t is defined in a similar way to s for a matrix obtained from rotating M 180 degrees and then rescaling the variables. So without loss of generality M is transformed to 22
5 M = X 1 r 12 X 2 r 13 X 3 r 1n 1 X n 1 X n X 2 r 23 X 3 r 24 X 4 r 2n X n X n+1 X m 2 r m 2m 1 X m 1 r m 2m X m r m 2m+n 4 X m+n 4 X m+n 3 X m 1 X m X m+1 X m+n 3 Xm + n 2 X m X m+1 X m+2 X m+n 2 Xm + n 1 with all r ij units in F We can define t as: t=max {j m + n 4: i m 2 such that j< n+i-1 and r ij r ij+1 } Now that we have s and t we can now describe the structure of I 2 (M) as shown in the following theorem. Theorem 3.1 Let. be ideals in the ring F X 1 X m+n 1. Q 1 = I 2 (M) + (X s X m+n 1 ) Q 2 = I 2 (M) + (X 1 X t ) Q 3 = I 2 (M) + (X1 m+n 4 Xm+n 1) m+n 4 I. Q 1 Q 2 and Q 3 are primary to the prime ideals (X s X m+m 1 ) (X 1 X m+n 2 ) and (X 1 X m+n 1 ) respectively. II. If s and t do not exist then I 2 (M) is a prime ideal. III. If s > t then I 2 (M) = Q 1 Q 2 is a primary decomposition. IV. If s t then I 2 (M) = Q 1 Q 2 Q 3 is an irredundant primary decomposition. 4 I 3 (M) for 3x4 Hankel Matrices In the primary decomposition of I 2 (M) we saw that each primary component Q i looks like I 2 (M) + J i for some ideal J i. In a similar way we have the same kind of breakdown for each primary component in the primary decomposition of I n (M). Proposition 4.1 Let M be a generalized Hankel matrix and let be a roebner basis of I n (M). If the primary decomposition of I n (M) is Q 1 Q 2... Q k then each Q i is of the form I n (M) + J i for some ideal J i. Furthermore if the set of generators for each Q i is {h 1 h 2... h mi } then the set of generators for each J i is precisely {h 1 h2... hmi } where each hj is the normal form of hj with respect to. 23
6 Proof. Since I n (M) = Q 1 Q 2... Q n we have that I n (M) is a sub-ideal of Q i for all i where 1 i n. Now suppose that Q i is the ideal generated by {h 1 h 2... h mi } and the röbner basis for I 3 (M) is = {g 1 g 2... g n }. Then taking the normal form of each Q i with respect to gives us {h 1 h2... hmi }. So we have Q i =<h 1 h 2... h mi > = <g 1 g 2... g n > + <h 1 h2... hmi > = I n (M)+ <h 1 h2... hmi >. Now we have that I n <h 1 h2... hmi > and In <h 1 h2... hmi >. Therefore we have that each Q i is precisely I n (M)+ <h 1 h2... hmi >. Thus each Ji is precisely <h 1 h2... hmi >. This finishes the proof. QED The last proposition is used in our algorithms for finding the primary decompostion of I 3 (M). Utilizing this proposition we now give the primary decomposition of I 3 (M) for any generalized 3 4 Hankel matrix M. Theorem 4.2 If M is any generalized 3 4 Hankel matrix then I 3 (M) is prime. Proof. By section two it is enough to consider the primary decomposition of a matrix of the following form: M = X 1 X 2 X 3 X 4 X 2 X 3 X 4 X 5 X 3 r 34 X 4 r 35 X 5 X 6 Now by considering r 34 and r 35 as variables SINULAR computed the primary decomposition of I 3 (M ). Our output was just I 3 (M ) itself namely the ideal generated by: r 35 x 1 x 2 5 r 35 x 2 x 4 x 5 x 1 x 4 x 6 + x 2 x 3 x 6 x 2 3x 5 + x 3 x 2 4 r 34 x 3 x 4 x 5 r 34 x 3 4 r 35 x 2 x r 35 x 3 x 4 x 5 + x 2 x 4 x 6 x 2 3x 6 r 34 x 1 x 4 x 5 r 34 x 2 x 2 4 x 1 x 3 x 6 + x 2 2x 6 x 2 x 3 x 5 + x 2 3x 4 r 34 x 1 x 2 4 r 34 x 2 x 3 x 4 r 35 x 1 x 3 x 5 + r 35 x 2 2x 5 x 2 x 3 x 4 + x 3 3 Hence I 3 (M ) is itself primary. Now by Lemma 1 this implies that I 3 (M ) is prime. Our goal was to show that I 3 (M ) is prime. However after one more SIN- ULAR computation we found that I 3 (M )=I 3 (M ). Therefore I 3 (M ) is prime. This finishes the proof. QED 24
7 5 I 3 (M) of a 4 4 Hankel Matrix As in the 3 4 Hankel matrix case we can assume for the 4 4 Hankel matrix that the first two rows and the first and last columns have coefficients equal to one. The remaining four coefficients r ij can assume any value. Thus we assume the 4 4 Hankel matrix takes on the following form: M = X 1 X 2 X 3 X 4 X 2 X 3 X 4 X 5 X 3 r 34 X 4 r 35 X 5 X 6 X 4 r 45 X 5 r 46 X 6 X 7 r34 X In the coefficient matrix R k (M) = 4 r 35 X 5 there are fifteen possible combinations where some r ij 1. According to many examples we computed it seems r 45 X 5 r 46 X 6 clear that the primary decomposition of I 3 (M) for these fifteen matrices breaks up into three cases. The primary decomposition I 3 (M) can be equal to one two or three ideal components. It is our belief that similar to previous sections there are three possible choices for the primary decomposition of I 3 (M): I 3 (M) = Q 1 I 3 (M) = Q 1 Q 2 I 3 (M) = Q 1 Q 2 Q 3 In the following subsections we present each case in further detail. 5.1 I 3 (M) = Q 1 Our analysis of 4 4 Hankel matrices shows only eight possible combinations of the coefficient matrix where there exists only one ideal component. These are the possible combinations of R k (M) where not all r ij = 1 : 1 r R k (M) = r34 r 35 1 r 46 where k = r34 1 r 45 1 r34 1 r 45 r 46 r r 46 1 r35 r 45 r 46 The examples computed ran on SINULAR for specific values of r ij. r34 r 35 r 45 1 r34 r 35 r 45 r 46 25
8 Example 5.1 M = X 1 X 2 X 3 X 4 X 2 X 3 X 4 X 5 X 3 11X 4 3X 5 X 6 X 4 4X 5 7X 6 X 7 The output obtained by SINULAR for Q 1 = I 3 (M) + J 1 is: I 3 (M) is equal to: 1=x(5)^ *x(4)*x(5)*x(6)+10664*x(3)*x(6)^ *x(4)^2*x(7)- x(3)*x(5)*x(7) 2=x(4)*x(5)^ *x(4)^2*x(6)-10664*x(3)*x(5)*x(6)+10664*x(2)*x(6)^ *x(3)*x(4)*x(7)-x(2)*x(5)*x(7) 3=x(3)*x(5)^ *x(3)*x(4)*x(6)-x(2)*x(5)*x(6)+10664*x(1)*x(6)^ *x(3)^2*x(7)+x(2)*x(4)*x(7)-x(1)*x(5)*x(7) 4=x(4)^2*x(5)+10663*x(3)*x(4)*x(6)+10664*x(1)*x(6)^ *x(3)^2*x(7)- x(1)*x(5)*x(7) 5=x(3)*x(4)*x(5)-x(2)*x(5)^ *x(3)^2*x(6)+10664*x(1)*x(5)*x(6) *x(2)*x(3)*x(7)-10664*x(1)*x(4)*x(7) 6=x(3)^2*x(5)+x(2)*x(4)*x(5)-2*x(1)*x(5)^2-x(2)*x(3)*x(6)+x(1)*x(4)*x(6)+ x(2)^2*x(7)-x(1)*x(3)*x(7) 7=x(4)^3-x(2)*x(5)^ *x(3)^2*x(6)-x(2)*x(4)*x(6)+10665*x(1)*x(5)*x(6) *x(2)*x(3)*x(7)-10665*x(1)*x(4)*x(7) 8=x(3)*x(4)^2-2*x(2)*x(4)*x(5)+x(1)*x(5)^2+x(2)^2*x(7)-x(1)*x(3)*x(7) 9=x(3)^2*x(4)-x(2)*x(4)^2-x(2)*x(3)*x(5)+x(1)*x(4)*x(5)+x(2)^2*x(6)- x(1)*x(3)*x(6) 10=x(3)^3-2*x(2)*x(3)*x(4)+x(1)*x(4)^2+3*x(2)^2*x(5)-3*x(1)*x(3)*x(5) and J 1 = 0. Now we show that I 3 (M) which is also Q 1 is equal to: 1=x(5)^ *x(4)*x(5)*x(6)+10664*x(3)*x(6)^ *x(4)^2*x(7)- x(3)*x(5)*x(7) 2=x(4)*x(5)^ *x(4)^2*x(6)-10664*x(3)*x(5)*x(6)+10664*x(2)*x(6)^ *x(3)*x(4)*x(7)-x(2)*x(5)*x(7) 3=x(3)*x(5)^ *x(3)*x(4)*x(6)-x(2)*x(5)*x(6)+10664*x(1)*x(6)^ *x(3)^2*x(7)+x(2)*x(4)*x(7)-x(1)*x(5)*x(7) 4=x(4)^2*x(5)+10663*x(3)*x(4)*x(6)+10664*x(1)*x(6)^ *x(3)^2*x(7)- x(1)*x(5)*x(7) 5=x(3)*x(4)*x(5)-x(2)*x(5)^ *x(3)^2*x(6)+10664*x(1)*x(5)*x(6) *x(2)*x(3)*x(7)-10664*x(1)*x(4)*x(7) 6=x(3)^2*x(5)+x(2)*x(4)*x(5)-2*x(1)*x(5)^2-x(2)*x(3)*x(6)+x(1)*x(4)*x(6)+ x(2)^2*x(7)-x(1)*x(3)*x(7) 7=x(4)^3-x(2)*x(5)^ *x(3)^2*x(6)-x(2)*x(4)*x(6) *x(1)*x(5)*x(6)+10665*x(2)*x(3)*x(7)-10665*x(1)*x(4)*x(7) 26
9 8=x(3)*x(4)^2-2*x(2)*x(4)*x(5)+x(1)*x(5)^2+x(2)^2*x(7)-x(1)*x(3)*x(7) 9=x(3)^2*x(4)-x(2)*x(4)^2-x(2)*x(3)*x(5)+x(1)*x(4)*x(5)+x(2)^2*x(6)- x(1)*x(3)*x(6) 10=x(3)^3-2*x(2)*x(3)*x(4)+x(1)*x(4)^2+3*x(2)^2*x(5)-3*x(1)*x(3)*x(5) Since J 1 Q 1 = I 3 (M) + 0 Q 1 = I 3 (M). Also we see that I 3 (M) = I 3 (M) so by definition of prime we have that Q 1 is a prime ideal component hence I 3 (M) is prime. 5.2 I 3 (M) = Q 1 Q 2 There are five possible combinations of the coefficient matrix for there to exist two ideal components. These are the possible combinations of the coefficient matrix of R k (M) where r ij 1: R k (M) = { r r34 r r 45 r 46 1 r35 r r35 1 r 46 } where k = Example 5.2 M = X 1 X 2 X 3 X 4 X 2 X 3 X 4 X 5 X 3 X 4 3X 5 X 6 X 4 4X 5 X 6 X 7 The output obtained from SINULAR for Q 1 = I 3 (M) + J 1 where J 1 is an ideal composed of the following polynomials: 1=x(4)*x(5)-10664*x(3)*x(6) 2=x(2)*x(5)-10664*x(1)*x(6) 3=x(4)^2-x(2)*x(6) 4=x(3)*x(4)-x(1)*x(6) 5=x(3)^2-3*x(1)*x(5) 6=x(2)*x(3)-x(1)*x(4) 7=x(1)*x(5)^2-5332*x(1)*x(4)*x(6)+7998*x(2)^2*x(7)-7998*x(1)*x(3)*x(7) 8=x(1)*x(3)*x(5)*x(6)+15995*x(1)*x(2)*x(6)^2-7997*x(2)^2*x(4)*x(7)+ 7997*x(1)^2*x(6)*x(7) 9=x(1)*x(2)*x(4)*x(6)-2*x(1)^2*x(5)*x(6)+15994*x(2)^3*x(7) *x(1)^2*x(4)*x(7) 10=x(1)*x(2)^2*x(6)^ *x(1)^2*x(3)*x(6)^ *x(2)^3*x(4)*x(7) *x(1)^2*x(2)*x(6)*x(7) The Q 1 is equal to: 27
10 1=x(4)*x(5)-10664*x(3)*x(6) 2=x(2)*x(5)-10664*x(1)*x(6) 3=x(4)^2-x(2)*x(6) 4=x(3)*x(4)-x(1)*x(6) 5=x(3)^2-3*x(1)*x(5) 6=x(2)*x(3)-x(1)*x(4) 7=x(5)^ *x(3)*x(6)^2-7998*x(3)*x(5)*x(7)+2666*x(2)*x(6)*x(7) 8=x(3)*x(5)^2-5332*x(1)*x(6)^2+7998*x(2)*x(4)*x(7)+7997*x(1)*x(5)*x(7) 9=x(1)*x(5)^2-5332*x(1)*x(4)*x(6)+7998*x(2)^2*x(7)-7998*x(1)*x(3)*x(7) 10=x(1)*x(3)*x(5)*x(6)+15995*x(1)*x(2)*x(6)^2-7997*x(2)^2*x(4)*x(7)+ 7997*x(1)^2*x(6)*x(7) 11=x(1)*x(2)*x(4)*x(6)-2*x(1)^2*x(5)*x(6)+15994*x(2)^3*x(7) *x(1)^2*x(4)*x(7) 12=x(1)*x(2)^2*x(6)^ *x(1)^2*x(3)*x(6)^ *x(2)^3*x(4)*x(7) *x(1)^2*x(2)*x(6)*x(7) and the output for Q 2 = I 3 (M) + J 2 where J 2 is an ideal composed of the following polynomials: 1=x(5) 2=x(3)*x(6)^2+x(4)^2*x(7) 3=x(1)*x(6)^2-x(3)^2*x(7)+2*x(2)*x(4)*x(7) 4=-3*x(2)*x(5)*x(7) 5=-15994*x(2)*x(5)*x(6)-15995*x(1)*x(6)^ *x(3)^2*x(7)+ x(2)*x(4)*x(7)+15994*x(1)*x(5)*x(7) 6=3*x(1)*x(5)*x(6) 7=x(2)*x(3)*x(6)-x(1)*x(4)*x(6)-x(2)^2*x(7)+x(1)*x(3)*x(7) 8=0 9=6*x(1)*x(5)^ *x(2)*x(3)*x(6)-15993*x(1)*x(4)*x(6) *x(2)^2*x(7)+15993*x(1)*x(3)*x(7) 10=0 11=-3*x(2)^2*x(5)+3*x(1)*x(3)*x(5) Q 2 (M) is equal to: 1=x(5) 2=x(3)*x(6)^2+x(4)^2*x(7) 3=x(1)*x(6)^2-x(3)^2*x(7)+2*x(2)*x(4)*x(7) 4=x(4)^2*x(6)-x(2)*x(6)^2-x(3)*x(4)*x(7) 5=x(3)*x(4)*x(6)-x(3)^2*x(7)+x(2)*x(4)*x(7) 6=x(3)^2*x(6)-x(2)*x(3)*x(7)+x(1)*x(4)*x(7) 7=x(2)*x(3)*x(6)-x(1)*x(4)*x(6)-x(2)^2*x(7)+x(1)*x(3)*x(7) 8=x(4)^3-x(2)*x(4)*x(6)+x(2)*x(3)*x(7)-x(1)*x(4)*x(7) 9=x(3)*x(4)^2+x(2)^2*x(7)-x(1)*x(3)*x(7) 10=x(3)^2*x(4)-x(2)*x(4)^2+x(2)^2*x(6)-x(1)*x(3)*x(6) 11=x(3)^3-2*x(2)*x(3)*x(4)+x(1)*x(4)^2 28
11 We conclude that I 3 (M) = (I 3 (M)+J 1 ) (I 3 (M)+J 2 ) where each J i =<h 1.. hmi > if is a ro bner basis for I 3 (M). 5.3 I 3 (M) = Q 1 Q 2 Q 3 The last two possible combinations of R k for the 4 4 Hankel matrix have three ideal components for I 3 (M). The following are the possible R k (M) where not all r ij = 1 R k (M) = { 1 1 r r 46 } where k = 1 2. Example 5.3 M = X 1 X 2 X 3 X 4 X 2 X 3 X 4 X 5 X 3 X 4 X 5 X 6 X 4 4X 5 X 6 X 7 Each Q i = I 3 (M) + J i. So I 3 (M) is the same for all Q i. Then I 3 (M) is: For Q 1 we have J 1 : 1=x(5)^2-x(4)*x(6) 2=x(4)*x(5)-x(3)*x(6) 3=x(3)*x(5)-x(2)*x(6) 4=x(2)*x(5)-x(1)*x(6) 5=x(4)^2-x(2)*x(6) 6=x(3)*x(4)-x(1)*x(6) 7=x(2)*x(4)-x(1)*x(5) 8=x(3)^2-x(1)*x(5) 9=x(2)*x(3)-x(1)*x(4) 10=x(2)^2-x(1)*x(3) Q1 is: 1=x(5)^2-x(4)*x(6) 2=x(4)*x(5)-x(3)*x(6) 3=x(3)*x(5)-x(2)*x(6) 4=x(2)*x(5)-x(1)*x(6) 5=x(4)^2-x(2)*x(6) 6=x(3)*x(4)-x(1)*x(6) 7=x(2)*x(4)-x(1)*x(5) 8=x(3)^2-x(1)*x(5) 9=x(2)*x(3)-x(1)*x(4) 10=x(2)^2-x(1)*x(3) 29
12 For Q 2 we have J 2 : 1=x(5)*x(6)-7998*x(4)*x(7) 2=x(3)*x(6)-7998*x(2)*x(7) 3=x(5)^2-7998*x(3)*x(7) 4=x(4)*x(5)-7998*x(2)*x(7) 5=x(3)*x(5)-7998*x(1)*x(7) 6=x(2)*x(5)-x(1)*x(6) 7=x(4)^2-x(2)*x(6) 8=x(3)*x(4)-x(1)*x(6) 9=x(3)^2-x(1)*x(5) 10=x(2)*x(3)-x(1)*x(4) 11=x(1)*x(6)^2-7998*x(2)*x(4)*x(7) 12=x(1)*x(4)*x(6)-7998*x(2)^2*x(7) Q2 is: 1=x(5)*x(6)-7998*x(4)*x(7) 2=x(3)*x(6)-7998*x(2)*x(7) 3=x(5)^2-7998*x(3)*x(7) 4=x(4)*x(5)-7998*x(2)*x(7) 5=x(3)*x(5)-7998*x(1)*x(7) 6=x(2)*x(5)-x(1)*x(6) 7=x(4)^2-x(2)*x(6) 8=x(3)*x(4)-x(1)*x(6) 9=x(3)^2-x(1)*x(5) 10=x(2)*x(3)-x(1)*x(4) 11=x(1)*x(6)^2-7998*x(2)*x(4)*x(7) 12=x(1)*x(4)*x(6)-7998*x(2)^2*x(7) And for Q 3 we have J 3 : 1=x(5) 2=x(3)*x(6)^2+x(4)^2*x(7) 3=x(1)*x(6)^2-x(3)^2*x(7)+2*x(2)*x(4)*x(7) 4=x(2)*x(3)*x(6)-x(1)*x(4)*x(6)-x(2)^2*x(7)+x(1)*x(3)*x(7) 5=x(3)^2*x(4)*x(7)-x(2)*x(4)^2*x(7)+x(2)^2*x(6)*x(7)- x(1)*x(3)*x(6)*x(7) 6=x(3)^3*x(7)-2*x(2)*x(3)*x(4)*x(7)+x(1)*x(4)^2*x(7) 7=x(2)*x(3)*x(4)^2*x(7)-x(1)*x(4)^3*x(7)-x(1)*x(3)^2*x(6)*x(7)+ x(1)*x(2)*x(4)*x(6)*x(7)+x(2)^3*x(7)^2-x(1)*x(2)*x(3)*x(7)^2 8=x(2)*x(4)^2*x(6)^2*x(7)-x(2)^2*x(6)^3*x(7)+x(3)*x(4)^3*x(7)^2- x(1)*x(4)^2*x(6)*x(7)^2 9=x(2)^2*x(4)^2*x(6)*x(7)-x(1)*x(3)*x(4)^2*x(6)*x(7)- x(2)^3*x(6)^2*x(7)-x(2)^2*x(3)*x(4)*x(7)^2-x(1)*x(2)^2*x(6)*x(7)^2+ x(1)^2*x(3)*x(6)*x(7)^2 10=x(2)^2*x(4)^3*x(7)-x(1)*x(3)*x(4)^3*x(7)-x(2)^3*x(4)*x(6)*x(7)+ x(1)^2*x(4)^2*x(6)*x(7)+x(2)^3*x(3)*x(7)^2-x(1)*x(2)*x(3)^2*x(7)^2 30
13 Q3 is: 1=x(5) 2=x(3)*x(6)^2+x(4)^2*x(7) 3=x(1)*x(6)^2-x(3)^2*x(7)+2*x(2)*x(4)*x(7) 4=x(4)^2*x(6)-x(2)*x(6)^2-x(3)*x(4)*x(7) 5=x(3)*x(4)*x(6)-x(3)^2*x(7)+x(2)*x(4)*x(7) 6=x(3)^2*x(6)-x(2)*x(3)*x(7)+x(1)*x(4)*x(7) 7=x(2)*x(3)*x(6)-x(1)*x(4)*x(6)-x(2)^2*x(7)+x(1)*x(3)*x(7) 8=x(4)^3-x(2)*x(4)*x(6)+x(2)*x(3)*x(7)-x(1)*x(4)*x(7) 9=x(3)*x(4)^2+x(2)^2*x(7)-x(1)*x(3)*x(7) 10=x(3)^2*x(4)-x(2)*x(4)^2+x(2)^2*x(6)-x(1)*x(3)*x(6) 11=x(3)^3-2*x(2)*x(3)*x(4)+x(1)*x(4)^2 Similar to the previous section I 3 (M) = (I 3 (M) + J 1 ) (I 3 (M) + J 2 ) (I 3 (M) + J 3 ) where J i =<h 1.. hmi > if is a röbner basis for I3 (M). 5.4 Section Conclusions All three cases of I 3 (M) for the 4 4 Hankel matrix are similar to I 2 (M). We see that each equality pertains to its respective subsection I 3 (M) = I 3 I 3 (M) = (I 3 (M) + J 1 ) (I 3 (M) + J 2 ) I 3 (M) = (I 3 (M) + J 1 ) (I 3 (M) + J 2 ) (I 3 (M) + J 3 ) where J i =<h 1.. hmi > if is röbner basis for I3 (M). In the subsections we presented Q i to show that some of the elements of a Q i are contained in Q j but not all where i j for the same I 3 (M). So from section 2 we have that these Q i are isolated ideal components Matrices In this section we will analyze I 3 (M) for 5 5 genralized Hankel matrices. We will demonstrate our results with an example. Example 6.1 Let A be the following matrix A = X 1 X 2 X 3 X 4 X 5 X 2 X 3 X 4 X 5 X 6 X 3 2X 4 3X 5 5X 6 X 7 X 4 7X 5 11X 6 13X 7 X 8 X 5 17X 6 19X 7 23X 8 X 9 31
14 Based on a Singular computation A has a primary decomposition I = Q 1 Q 2 Q 3 Q 4 Q 5 where Q 1... Q 5 are giving below. Q 1 = I 3 (M) + Q 2 = I 3 (M) + Q 3 = I 3 (M) + Q 4 = I 3 (M) + Q 5 = I 3 (M) + (x 1 (x 4 ( x 7 ( x 1 ( x 9 x 2 x 5 x 8 x 2 x 6 x 2 8 x 3 x 6 x 9 x 3 x 5 x 7 x 8 x 4 x 7 x 2 7 x 2 6 x 2 x 5 x 6 x 8 x 5 x 6 x 2 3 x 5 x 6 x 2 4 x 5 x 8 x 4 x 6 x 2 x 3 x 3 x 6 x 3 x 4 x 4 x 8 x 2 5 x 7 x 8 x 2 5 x 2 x 4 x 2 7 x 4 x 5 x 2 2 x 1 x 3 x 4 x 5 x 2 3 x 6 x 7 x 2 4 x x 7 x 9 ) x 4 x 6 x 2 x 3 x 5 x 7 x x 5 x 7 x 2 4 6x 3 x 5 + 6x 2 x 6 ) x 2 2 x x 4 x 8 ) x 4 8 x 4 2 x 4 x x 3 x 6 ) x 5 x x 6 x 3 ) From the above table we notice that Q 1 begins with terms of single variables (X 1 X 2 X 3 ) Q 2 begins with (X 4 X 5 X 6 ) Q 3 with (X 7 X 8 X 9 ) Q 4 with (X 1 ) and Q 5 with (X 9 ). If we look at the placement of these terms we notice that those of Q 1 lie on or above the X 3 diagognal: X 1 X 2 X 3 X 5 X 2 X 3 X 5 X 3 X 5 X 5 X 5 the terms for Q 2 lie between the X 3 and X 7 diagonals: X 3 X 4 X 5 X 3 X 4 X 5 X 6 X 3 X 4 X 5 X 6 X 7 X 4 X 5 X 6 X 7 X 5 X 6 X 7 and the terms for Q 3 lie on or below the X 7 diagonal: X 5 X 5 X 5 X 7 X 5 X 7 X 8 X 5 X 7 X 8 X 9 32
15 We also notice that the term of Q 4 and Q 5 are placed at opposite ends of the X 5 diagonal. X 1 X 5 X 5 X 5 X 5 X 5 X 9 With these facts in mind suppose that possibly some symmetry exists. Let the X 5 diagonal be the line of symmetry. If we reflect or map terms to each other along this diagonal we have the following mapping φ : x 1 x 9 x 2 x 8 x 3 x 7 x 4 x 6 x 5 x 5 Using this mapping for the terms Q 1 and Q 3 we get the following: Q 1 = I 3 (M) + Q 3 = I 3 (M)+ (x 1 x 9 ( x 7 x 3 x 2 x 8 x 8 x 2 x 3 x 7 x 9 x 1 x 4 x 7 x 6 x 3 x 2 6 x 2 4 x 5 x 6 x 5 x 4 x 5 x 6 x 5 x 4 x 4 x 6 x 6 x 4 x 3 x 6 x 7 x 4 x 2 5 x 2 5 x 2 5 x 2 5 x 4 x 5 x 5 x 6 x 4 x 5 x 6 x 5 x 2 4 x 2 6 x 4 x 6 x x 5 x 7 x x 5 x 3 x 2 4 6x 3 x 5 x 6 x 4 x 2 6 6x 7 x 5 + 6x 8 x x 4 x 8 ) 8206x 6 x 2 +6x 2 x 6 ) After carefully analyzing the above table it is clear that after the mapping every term in φ(q 1 ) Q 3 and every term in φ(q 3 ) Q 1. Please note that there are some variations of coefficients. After performing the same procedure for all Q i we have Q 1 Q 3 Q 2 Q 2 Q 4 Q 5 We believe that this same type of symmetry exists for all the different 5 5 matrices. The amount of symmetry may depend on the values of s and t which in turns depends on the amount and placement of coefficents. We hope to further investigate this in future research. 33
16 7 Future Work Throughout our research we analyzed the primary decomposition of I 3 (M) for M as a or 5 5 Hankel matrix. One important result that we proved is the primary decomposition of I 3 (M 3 4 ). However much more work still needs to be done. We were on the verge of discovering the primary decomposition of I 3 (M 4 4 ). Considering that there are 15 possible primary decompositions for I 3 (M 4 4 ) (depending on the placement of four coefficients) our hypothesis was that there are 8 decompositions that are prime 5 decompositions that are the intersections of two ideals and 2 decompositions that are the intersections of three ideals. Towards the end of our reseach our hope was that we could prove this using SINULAR much in the same way as we did for I 3 (M 3 4 ). However at the time of this writing SINULAR was in its sixth day computing our input. So is our conjecture necessarily true? Other possiblities for future work consist of analyzing the patterns inherent in the primary decompostions of I 3 (M n m ) for nm 5. Specifically for I 3 (M 5 5 ) are the symmetries we discussed inherent in all the primary decompositions of I 3 (M 5 5 )? If so are these symmetries based on s s and t s? More generally assuming that these symmetries exist can they also be found in the primary decompositons of I 3 (M n m ) for any mxn matrix? A progressive result would be a theorem describing the primary decomposition of I 3 (M) for any Hankel matrix M. Now supposing we find the primary decomposition of I 3 (M n m ) for all n m Hankel matrices the best result possible would be a theorem describing the primary decomposition of I n (M) for any Hankel matrix M. This was our ultimate goal. However our present work shows how complicated this case is. To work on or expand on any of our questions would make for promising future research. References CLS D. Cox J. Little & D. O Shea Ideals Varieties and Algorithms 2nd Ed. Springer-Verlag New York FR S LA R. Fröberg An Introduction to röbner Bases John Wiley and Sons New York A. uerrieri & I. Swanson On the Ideal of Minors of Matrices of Linear Forms Preprint (2000) 1-9. R. Laubenbacher Computational Algebra and Applications SIMU 2000 class notes (2000)
MA 252 notes: Commutative algebra
MA 252 notes: Commutative algebra (Distilled from [Atiyah-MacDonald]) Dan Abramovich Brown University February 11, 2017 Abramovich MA 252 notes: Commutative algebra 1 / 13 Primary ideals Primary decompositions
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 Arithmetic Geometry Fall 2013 Lecture #18 11/07/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #18 11/07/2013 As usual, all the rings we consider are commutative rings with an identity element. 18.1 Regular local rings Consider a local
More information4 Hilbert s Basis Theorem and Gröbner basis
4 Hilbert s Basis Theorem and Gröbner basis We define Gröbner bases of ideals in multivariate polynomial rings and see how they work in tandem with the division algorithm. We look again at the standard
More informationPrimary Decompositions of Powers of Ideals. Irena Swanson
Primary Decompositions of Powers of Ideals Irena Swanson 2 Department of Mathematics, University of Michigan Ann Arbor, Michigan 48109-1003, USA iswanson@math.lsa.umich.edu 1 Abstract Let R be a Noetherian
More information4.4 Noetherian Rings
4.4 Noetherian Rings Recall that a ring A is Noetherian if it satisfies the following three equivalent conditions: (1) Every nonempty set of ideals of A has a maximal element (the maximal condition); (2)
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 informationJORDAN NORMAL FORM. Contents Introduction 1 Jordan Normal Form 1 Conclusion 5 References 5
JORDAN NORMAL FORM KATAYUN KAMDIN Abstract. This paper outlines a proof of the Jordan Normal Form Theorem. First we show that a complex, finite dimensional vector space can be decomposed into a direct
More informationExploring the Exotic Setting for Algebraic Geometry
Exploring the Exotic Setting for Algebraic Geometry Victor I. Piercey University of Arizona Integration Workshop Project August 6-10, 2010 1 Introduction In this project, we will describe the basic topology
More informationAlgebra Homework, Edition 2 9 September 2010
Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.
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 informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
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 informationCommuting birth-and-death processes
Commuting birth-and-death processes Caroline Uhler Department of Statistics UC Berkeley (joint work with Steven N. Evans and Bernd Sturmfels) MSRI Workshop on Algebraic Statistics December 18, 2008 Birth-and-death
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 informationarxiv: v1 [math.ac] 19 Sep 2014
EXISTENCE OF SPECIAL PRIMARY DECOMPOSITIONS IN MULTIGRADED MODULES arxiv:149.5518v1 [math.ac] 19 Sep 214 DIPANKAR GHOSH Abstract. Let R = n N t Rn be a commutative Noetherian Nt -graded ring, and L = n
More informationPERMANENTAL IDEALS. Reinhard C. Laubenbacher and Irena Swanson I. INTRODUCTION.
PERMANENTAL IDEALS Reinhard C. Laubenbacher and Irena Swanson Abstract. We show that the (2 2)-subpermanents of a generic matrix generate an ideal whose height, unmixedness, primary decomposition, the
More informationA division algorithm
A division algorithm Fred Richman Florida Atlantic University Boca Raton, FL 33431 richman@fau.edu Abstract A divisibility test of Arend Heyting, for polynomials over a eld in an intuitionistic setting,
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 informationREGULI AND APPLICATIONS, ZARANKIEWICZ PROBLEM
REGULI AN APPLICATIONS, ZARANKIEWICZ PROBLEM One of our long-term goals is to pursue some questions of incidence geometry in R 3. We recall one question to direct our focus during this lecture. Question
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 informationLECTURE 10, MONDAY MARCH 15, 2004
LECTURE 10, MONDAY MARCH 15, 2004 FRANZ LEMMERMEYER 1. Minimal Polynomials Let α and β be algebraic numbers, and let f and g denote their minimal polynomials. Consider the resultant R(X) of the polynomials
More informationSome results on algebras with finite Gelfand-Kirillov dimension
Some results on algebras with finite Gelfand-Kirillov dimension Agata Smoktunowicz p.1/21 Introduction GK dimension is a measure of the growth of an algebra. p.2/21 Introduction GK dimension is a measure
More information15. Polynomial rings Definition-Lemma Let R be a ring and let x be an indeterminate.
15. Polynomial rings Definition-Lemma 15.1. Let R be a ring and let x be an indeterminate. The polynomial ring R[x] is defined to be the set of all formal sums a n x n + a n 1 x n +... a 1 x + a 0 = a
More informationDefinition 2.3. We define addition and multiplication of matrices as follows.
14 Chapter 2 Matrices In this chapter, we review matrix algebra from Linear Algebra I, consider row and column operations on matrices, and define the rank of a matrix. Along the way prove that the row
More informationAlgebraic Varieties. Chapter Algebraic Varieties
Chapter 12 Algebraic Varieties 12.1 Algebraic Varieties Let K be a field, n 1 a natural number, and let f 1,..., f m K[X 1,..., X n ] be polynomials with coefficients in K. Then V = {(a 1,..., a n ) :
More informationComplex Variables. Chapter 1. Complex Numbers Section 1.2. Basic Algebraic Properties Proofs of Theorems. December 16, 2016
Complex Variables Chapter 1. Complex Numbers Section 1.2. Basic Algebraic Properties Proofs of Theorems December 16, 2016 () Complex Variables December 16, 2016 1 / 12 Table of contents 1 Theorem 1.2.1
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 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 informationTHE REGULAR ELEMENT PROPERTY
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 126, Number 7, July 1998, Pages 2123 2129 S 0002-9939(98)04257-9 THE REGULAR ELEMENT PROPERTY FRED RICHMAN (Communicated by Wolmer V. Vasconcelos)
More informationON STRONGLY PRIME IDEALS AND STRONGLY ZERO-DIMENSIONAL RINGS. Christian Gottlieb
ON STRONGLY PRIME IDEALS AND STRONGLY ZERO-DIMENSIONAL RINGS Christian Gottlieb Department of Mathematics, University of Stockholm SE-106 91 Stockholm, Sweden gottlieb@math.su.se Abstract A prime ideal
More informationNONCOMMUTATIVE POLYNOMIAL EQUATIONS. Edward S. Letzter. Introduction
NONCOMMUTATIVE POLYNOMIAL EQUATIONS Edward S Letzter Introduction My aim in these notes is twofold: First, to briefly review some linear algebra Second, to provide you with some new tools and techniques
More informationNEW CONSTRUCTION OF THE EAGON-NORTHCOTT COMPLEX. Oh-Jin Kang and Joohyung Kim
Korean J Math 20 (2012) No 2 pp 161 176 NEW CONSTRUCTION OF THE EAGON-NORTHCOTT COMPLEX Oh-Jin Kang and Joohyung Kim Abstract The authors [6 introduced the concept of a complete matrix of grade g > 3 to
More informationMIT Algebraic techniques and semidefinite optimization February 16, Lecture 4
MIT 6.972 Algebraic techniques and semidefinite optimization February 16, 2006 Lecture 4 Lecturer: Pablo A. Parrilo Scribe: Pablo A. Parrilo In this lecture we will review some basic elements of abstract
More informationSpring 2016, lecture notes by Maksym Fedorchuk 51
Spring 2016, lecture notes by Maksym Fedorchuk 51 10.2. Problem Set 2 Solution Problem. Prove the following statements. (1) The nilradical of a ring R is the intersection of all prime ideals of R. (2)
More informationALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA
ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND
More informationMath 711: Lecture of September 7, Symbolic powers
Math 711: Lecture of September 7, 2007 Symbolic powers We want to make a number of comments about the behavior of symbolic powers of prime ideals in Noetherian rings, and to give at least one example of
More informationDe Nugis Groebnerialium 5: Noether, Macaulay, Jordan
De Nugis Groebnerialium 5: Noether, Macaulay, Jordan ACA 2018 Santiago de Compostela Re-reading Macaulay References Macaulay F. S., On the Resolution of a given Modular System into Primary Systems including
More informationCOMMUNICATIONS IN ALGEBRA, 15(3), (1987) A NOTE ON PRIME IDEALS WHICH TEST INJECTIVITY. John A. Beachy and William D.
COMMUNICATIONS IN ALGEBRA, 15(3), 471 478 (1987) A NOTE ON PRIME IDEALS WHICH TEST INJECTIVITY John A. Beachy and William D. Weakley Department of Mathematical Sciences Northern Illinois University DeKalb,
More informationIntegral Extensions. Chapter Integral Elements Definitions and Comments Lemma
Chapter 2 Integral Extensions 2.1 Integral Elements 2.1.1 Definitions and Comments Let R be a subring of the ring S, and let α S. We say that α is integral over R if α isarootofamonic polynomial with coefficients
More informationNoetherian property of infinite EI categories
Noetherian property of infinite EI categories Wee Liang Gan and Liping Li Abstract. It is known that finitely generated FI-modules over a field of characteristic 0 are Noetherian. We generalize this result
More informationMath 145. Codimension
Math 145. Codimension 1. Main result and some interesting examples In class we have seen that the dimension theory of an affine variety (irreducible!) is linked to the structure of the function field in
More informationA Harvard Sampler. Evan Chen. February 23, I crashed a few math classes at Harvard on February 21, Here are notes from the classes.
A Harvard Sampler Evan Chen February 23, 2014 I crashed a few math classes at Harvard on February 21, 2014. Here are notes from the classes. 1 MATH 123: Algebra II In this lecture we will make two assumptions.
More informationHILBERT FUNCTIONS. 1. Introduction
HILBERT FUCTIOS JORDA SCHETTLER 1. Introduction A Hilbert function (so far as we will discuss) is a map from the nonnegative integers to themselves which records the lengths of composition series of each
More informationALGEBRAIC GROUPS J. WARNER
ALGEBRAIC GROUPS J. WARNER Let k be an algebraically closed field. varieties unless otherwise stated. 1. Definitions and Examples For simplicity we will work strictly with affine Definition 1.1. An algebraic
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 informationFILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS.
FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS. Let A be a ring, for simplicity assumed commutative. A filtering, or filtration, of an A module M means a descending sequence of submodules M = M 0
More information18.S34 linear algebra problems (2007)
18.S34 linear algebra problems (2007) Useful ideas for evaluating determinants 1. Row reduction, expanding by minors, or combinations thereof; sometimes these are useful in combination with an induction
More informationRings With Topologies Induced by Spaces of Functions
Rings With Topologies Induced by Spaces of Functions Răzvan Gelca April 7, 2006 Abstract: By considering topologies on Noetherian rings that carry the properties of those induced by spaces of functions,
More information12. Hilbert Polynomials and Bézout s Theorem
12. Hilbert Polynomials and Bézout s Theorem 95 12. Hilbert Polynomials and Bézout s Theorem After our study of smooth cubic surfaces in the last chapter, let us now come back to the general theory of
More informationAlgebraic Geometry. Question: What regular polygons can be inscribed in an ellipse?
Algebraic Geometry Question: What regular polygons can be inscribed in an ellipse? 1. Varieties, Ideals, Nullstellensatz Let K be a field. We shall work over K, meaning, our coefficients of polynomials
More informationAn introduction to Hodge algebras
An introduction to Hodge algebras Federico Galetto May 28, 2009 The Grassmannian Let k be a field, E a k-vector space of dimension m Define Grass(n, E) := {V E dim V = n} If {e 1,, e m } is a basis of
More informationINITIAL COMPLEX ASSOCIATED TO A JET SCHEME OF A DETERMINANTAL VARIETY. the affine space of dimension k over F. By a variety in A k F
INITIAL COMPLEX ASSOCIATED TO A JET SCHEME OF A DETERMINANTAL VARIETY BOYAN JONOV Abstract. We show in this paper that the principal component of the first order jet scheme over the classical determinantal
More informationTransformations Preserving the Hankel Transform
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 10 (2007), Article 0773 Transformations Preserving the Hankel Transform Christopher French Department of Mathematics and Statistics Grinnell College Grinnell,
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 informationBasic facts and definitions
Synopsis Thursday, September 27 Basic facts and definitions We have one one hand ideals I in the polynomial ring k[x 1,... x n ] and subsets V of k n. There is a natural correspondence. I V (I) = {(k 1,
More informationFormal power series rings, inverse limits, and I-adic completions of rings
Formal power series rings, inverse limits, and I-adic completions of rings Formal semigroup rings and formal power series rings We next want to explore the notion of a (formal) power series ring in finitely
More informationPRIMARY DECOMPOSITION FOR THE INTERSECTION AXIOM
PRIMARY DECOMPOSITION FOR THE INTERSECTION AXIOM ALEX FINK 1. Introduction and background Consider the discrete conditional independence model M given by {X 1 X 2 X 3, X 1 X 3 X 2 }. The intersection axiom
More informationE. GORLA, J. C. MIGLIORE, AND U. NAGEL
GRÖBNER BASES VIA LINKAGE E. GORLA, J. C. MIGLIORE, AND U. NAGEL Abstract. In this paper, we give a sufficient condition for a set G of polynomials to be a Gröbner basis with respect to a given term-order
More informationRings If R is a commutative ring, a zero divisor is a nonzero element x such that xy = 0 for some nonzero element y R.
Rings 10-26-2008 A ring is an abelian group R with binary operation + ( addition ), together with a second binary operation ( multiplication ). Multiplication must be associative, and must distribute over
More informationA SHORT PROOF OF ROST NILPOTENCE VIA REFINED CORRESPONDENCES
A SHORT PROOF OF ROST NILPOTENCE VIA REFINED CORRESPONDENCES PATRICK BROSNAN Abstract. I generalize the standard notion of the composition g f of correspondences f : X Y and g : Y Z to the case that X
More informationMODULES OVER A PID. induces an isomorphism
MODULES OVER A PID A module over a PID is an abelian group that also carries multiplication by a particularly convenient ring of scalars. Indeed, when the scalar ring is the integers, the module is precisely
More informationmathematics Smoothness in Binomial Edge Ideals Article Hamid Damadi and Farhad Rahmati *
mathematics Article Smoothness in Binomial Edge Ideals Hamid Damadi and Farhad Rahmati * Faculty of Mathematics and Computer Science, Amirkabir University of Technology (Tehran Polytechnic), 424 Hafez
More informationTHE ONE-DIMENSIONAL LINE SCHEME OF A CERTAIN FAMILY OF QUANTUM P 3 S. and
THE ONE-DIMENSIONAL LINE SCHEME OF A CERTAIN FAMILY OF QUANTUM P 3 S Richard G. Chandler richard.chandler@mavs.uta.edu students.uta.edu/rg/rgc7061 and Michaela Vancliff vancliff@uta.edu www.uta.edu/math/vancliff
More information8 Appendix: Polynomial Rings
8 Appendix: Polynomial Rings Throughout we suppose, unless otherwise specified, that R is a commutative ring. 8.1 (Largely) a reminder about polynomials A polynomial in the indeterminate X with coefficients
More informationJournal of Pure and Applied Algebra
Journal of Pure and Applied Algebra 217 (2013) 230 237 Contents lists available at SciVerse ScienceDirect Journal of Pure and Applied Algebra journal homepage: www.elsevier.com/locate/jpaa On differential
More information(dim Z j dim Z j 1 ) 1 j i
Math 210B. Codimension 1. Main result and some interesting examples Let k be a field, and A a domain finitely generated k-algebra. In class we have seen that the dimension theory of A is linked to the
More informationConsistent Bivariate Distribution
A Characterization of the Normal Conditional Distributions MATSUNO 79 Therefore, the function ( ) = G( : a/(1 b2)) = N(0, a/(1 b2)) is a solu- tion for the integral equation (10). The constant times of
More informationMath 1060 Linear Algebra Homework Exercises 1 1. Find the complete solutions (if any!) to each of the following systems of simultaneous equations:
Homework Exercises 1 1 Find the complete solutions (if any!) to each of the following systems of simultaneous equations: (i) x 4y + 3z = 2 3x 11y + 13z = 3 2x 9y + 2z = 7 x 2y + 6z = 2 (ii) x 4y + 3z =
More informationIRREDUCIBLE REPRESENTATIONS OF SEMISIMPLE LIE ALGEBRAS. Contents
IRREDUCIBLE REPRESENTATIONS OF SEMISIMPLE LIE ALGEBRAS NEEL PATEL Abstract. The goal of this paper is to study the irreducible representations of semisimple Lie algebras. We will begin by considering two
More informationLecture 4. Corollary 1.2. If the set of all nonunits is an ideal in A, then A is local and this ideal is the maximal one.
Lecture 4 1. General facts Proposition 1.1. Let A be a commutative ring, and m a maximal ideal. Then TFAE: (1) A has only one maximal ideal (i.e., A is local); (2) A \ m consists of units in A; (3) For
More informationMarkov Chains, Stochastic Processes, and Matrix Decompositions
Markov Chains, Stochastic Processes, and Matrix Decompositions 5 May 2014 Outline 1 Markov Chains Outline 1 Markov Chains 2 Introduction Perron-Frobenius Matrix Decompositions and Markov Chains Spectral
More informationSolutions of exercise sheet 8
D-MATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 8 1. In this exercise, we will give a characterization for solvable groups using commutator subgroups. See last semester s (Algebra
More informationThe 4-periodic spiral determinant
The 4-periodic spiral determinant Darij Grinberg rough draft, October 3, 2018 Contents 001 Acknowledgments 1 1 The determinant 1 2 The proof 4 *** The purpose of this note is to generalize the determinant
More informationMULTIPLICITIES OF MONOMIAL IDEALS
MULTIPLICITIES OF MONOMIAL IDEALS JÜRGEN HERZOG AND HEMA SRINIVASAN Introduction Let S = K[x 1 x n ] be a polynomial ring over a field K with standard grading, I S a graded ideal. The multiplicity of S/I
More informationMath 40510, Algebraic Geometry
Math 40510, Algebraic Geometry Problem Set 1, due February 10, 2016 1. Let k = Z p, the field with p elements, where p is a prime. Find a polynomial f k[x, y] that vanishes at every point of k 2. [Hint:
More informationA Generalization of Wilson s Theorem
A Generalization of Wilson s Theorem R. Andrew Ohana June 3, 2009 Contents 1 Introduction 2 2 Background Algebra 2 2.1 Groups................................. 2 2.2 Rings.................................
More informationA Multiplicative Operation on Matrices with Entries in an Arbitrary Abelian Group
A Multiplicative Operation on Matrices with Entries in an Arbitrary Abelian Group Cyrus Hettle (cyrus.h@uky.edu) Robert P. Schneider (robert.schneider@uky.edu) University of Kentucky Abstract We define
More information1 xa 2. 2 xan n. + c 2 x α 2
Operations Research Seminar: Gröbner Bases and Integer Programming Speaker: Adam Van Tuyl Introduction In this talk I will discuss how to use some of the tools of commutative algebra and algebraic geometry
More informationSequences of height 1 primes in Z[X]
Sequences of height 1 primes in Z[X] Stephen McAdam Department of Mathematics University of Texas Austin TX 78712 mcadam@math.utexas.edu Abstract: For each partition J K of {1, 2,, n} (n 2) with J 2, let
More informationCRing Project, Chapter 5
Contents 5 Noetherian rings and modules 3 1 Basics........................................... 3 1.1 The noetherian condition............................ 3 1.2 Stability properties................................
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 informationALGEBRA EXERCISES, PhD EXAMINATION LEVEL
ALGEBRA EXERCISES, PhD EXAMINATION LEVEL 1. Suppose that G is a finite group. (a) Prove that if G is nilpotent, and H is any proper subgroup, then H is a proper subgroup of its normalizer. (b) Use (a)
More informationMinimal basis for connected Markov chain over 3 3 K contingency tables with fixed two-dimensional marginals. Satoshi AOKI and Akimichi TAKEMURA
Minimal basis for connected Markov chain over 3 3 K contingency tables with fixed two-dimensional marginals Satoshi AOKI and Akimichi TAKEMURA Graduate School of Information Science and Technology University
More informationCHAPTER 10: POLYNOMIALS (DRAFT)
CHAPTER 10: POLYNOMIALS (DRAFT) LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN The material in this chapter is fairly informal. Unlike earlier chapters, no attempt is made to rigorously
More informationPETERSON'S TABLE OF IRREDUCIBLE POLYNOMIALS OVER GF(2)
PETERSON'S TABLE OF IRREDUCIBLE POLYNOMIALS OVER GF(2) This table was taken from Error-Correcting Codes by W. Wesley Peterson, MIT Press (1970), pages 251-155. This table is to be used only by students
More informationKac-Moody Algebras. Ana Ros Camacho June 28, 2010
Kac-Moody Algebras Ana Ros Camacho June 28, 2010 Abstract Talk for the seminar on Cohomology of Lie algebras, under the supervision of J-Prof. Christoph Wockel Contents 1 Motivation 1 2 Prerequisites 1
More informationM ath. Res. Lett. 15 (2008), no. 3, c International Press 2008 SOME CASES OF THE EISENBUD-GREEN-HARRIS CONJECTURE
M ath. Res. Lett. 15 (2008), no. 3, 427 433 c International Press 2008 SOME CASES OF THE EISENBUD-GREEN-HARRIS CONJECTURE Giulio Caviglia and Diane Maclagan Abstract. The Eisenbud-Green-Harris conjecture
More informationExtension theorems for homomorphisms
Algebraic Geometry Fall 2009 Extension theorems for homomorphisms In this note, we prove some extension theorems for homomorphisms from rings to algebraically closed fields. The prototype is the following
More informationQuasi-primary submodules satisfying the primeful property II
Hacettepe Journal of Mathematics and Statistics Volume 44 (4) (2015), 801 811 Quasi-primary submodules satisfying the primeful property II Hosein Fazaeli Moghimi and Mahdi Samiei Abstract In this paper
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 informationTopics in linear algebra
Chapter 6 Topics in linear algebra 6.1 Change of basis I want to remind you of one of the basic ideas in linear algebra: change of basis. Let F be a field, V and W be finite dimensional vector spaces over
More informationLecture 7.4: Divisibility and factorization
Lecture 7.4: Divisibility and factorization Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley (Clemson)
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 informationNotes on the Matrix-Tree theorem and Cayley s tree enumerator
Notes on the Matrix-Tree theorem and Cayley s tree enumerator 1 Cayley s tree enumerator Recall that the degree of a vertex in a tree (or in any graph) is the number of edges emanating from it We will
More informationne varieties (continued)
Chapter 2 A ne varieties (continued) 2.1 Products For some problems its not very natural to restrict to irreducible varieties. So we broaden the previous story. Given an a ne algebraic set X A n k, we
More informationarxiv: v3 [math.ra] 10 Jun 2016
To appear in Linear and Multilinear Algebra Vol. 00, No. 00, Month 0XX, 1 10 The critical exponent for generalized doubly nonnegative matrices arxiv:1407.7059v3 [math.ra] 10 Jun 016 Xuchen Han a, Charles
More informationAlgebraic Geometry (Math 6130)
Algebraic Geometry (Math 6130) Utah/Fall 2016. 2. Projective Varieties. Classically, projective space was obtained by adding points at infinity to n. Here we start with projective space and remove a hyperplane,
More informationPrimitive ideals in quantum matrices. J. Bell
Primitive ideals in quantum matrices J. Bell 1 In this talk, we consider the ring of m n quantum matrices O q (M m,n ). The easiest way to visualize this algebra is that it is a complex algebra generated
More informationFOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 27
FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 27 RAVI VAKIL CONTENTS 1. Proper morphisms 1 2. Scheme-theoretic closure, and scheme-theoretic image 2 3. Rational maps 3 4. Examples of rational maps 5 Last day:
More information