JET SCHEMES OF THE COMMUTING MATRIX PAIRS SCHEME

Size: px
Start display at page:

Download "JET SCHEMES OF THE COMMUTING MATRIX PAIRS SCHEME"

Transcription

1 JET SCHEMES OF THE COMMUTING MATRIX PAIRS SCHEME B.A. SETHURAMAN AND KLEMEN ŠIVIC Abstract. We show that for all k 1, there exists an integer N(k) such that for all n N(k) the k-th order jet scheme over the commuting n n matrix pairs scheme is reducible. At the other end of the spectrum, it is known that for all k 1, the k-th order jet scheme over the commuting matrices is irreducible: we show that the same holds for n = Introduction Recall that if F is an algebraically closed field, {x i,j, y i,j, 1 i, j n} are variables, and X = (x i,j ), Y = (y i,j ), the commuting n n matrix pairs scheme C,n is Spec(F [{x i,j, y i,j }]/J), where J is the ideal generated by the n components of the matrix XY Y X. It is known that C,n is irreducible of dimension n + n (see [11] or []), but it is an open problem if it is reduced. For any scheme X of finite type over F, we may define the scheme of k-th order jets X (k), whose closed points are in bijection with all morphisms Spec(F [t]/t k+1 ) X (see e.g. [10, ]). When X is affine, X (k) is also affine. In particular, for the affine scheme C,n, C (k),n Let t, x (s) i,j, and y(s) i,j may be identified with Spec(R) where R is defined as follows: (0 s k, 1 i, j n) be new variables. For each generator f u of J, replace each x i,j and y i,j by k s=0 x(s) i,j ts and k s=0 y(s) i,j ts respectively, and expand f u as k t s mod t k+1. Let J (k) be the ideal of F [{x (s) }] generated by f (0) u s=0 f u (s),..., f (k) u i,j, y(s) i,j, u = 1,..., n. Then R = F [{x (s) i,j, y(s) i,j }]/J (k). (Intuitively, the closed points of C (k),n yield paremeterized curves in An of degree k that vanish to degree k at closed points of X.) Interest in jet schemes arises from the connections between the singularities of X and the irreducibility of X (k). For instance, Mustaţǎ ([9]) shows that for X a locally complete intersection, X has rational singularities if and only if all jet schemes X (k) are irreducible. Much earlier, Nash ([1]) related the arc space of X (the projective limit of the various X (k) ) to the exceptional divisors over the singular points of X in a resolution of singularities. arises from an open problem in commuting matrices. It is unknown whether the algebra F [A, B, C] generated by three commuting n n matrices A, B, and C, has dimension bounded by n. (The corresponding answer is yes for algebras generated by two commuting matrices, Our interest in the specific jet schemes C (k),n and no for the algebra generated by four or more commuting matrices, see [4] for instance.) It is natural, while attacking this problem, to fix C to be of various First author supported by National Science Foundation grant DMS Second author supported by Slovenian Research Agency. 1

2 B.A. SETHURAMAN AND KLEMEN ŠIVIC special forms, and to study the set of commuting pairs of matrices (A, B) that lie in the centralizer of C. Write J k+1 for the nilpotent Jordan block of size k + 1. When C has the special form consisting of n copies of J k+1 along the diagonal, the centralizer of C in M n(k+1) (F ) is isomorphic to M n (F [t])/t k+1 = M n (F )[t]/t k+1 (with C corresponding to t), and the commuting pairs (A, B) in the centralizer of C are just pairs A(t) = A 0 + A 1 t + + A k t k, and B(t) = B 0 + B 1 t + + B k t k that commute in M n (F )[t]/t k+1. (This is elementary, and can be gleaned from the Toeplitz structure of the matrices that commute with C see e.g., [1]. Any matrix A M n(k+1) (F ) that commutes with C is of the block form (A i,j ) i,j, where each A i,j is a (k + 1) (k + 1) matrix of the form x (0) i,j x (1) i,j x () i,j... x (k) i,j 0 x (0) i,j x (1) i,j x () i,j (1) x i,j x (0) i,j The n n matrix A 0 is defined as (x (0) i,j ) i,j, A 1 as (x (1) i,j ) i,j, etc. We will routinely identify the centralizer of C in M n(k+1) (F ) with M n (F )[t]/t k+1.) It follows by expanding the commutator [A(t), B(t)] in powers of t that the equations for A(t) and B(t) to commute are just the generators of J (k) described above. Hence, the commuting pairs in the centralizer of C correspond to the closed points of C (k),n as F is algebraically closed. Irreducibility of C(k),n would show that for all commuting triples of n(k + 1) n(k + 1) matrices (A, B, C) with C having Jordan form equal to n copies of J k+1 upto addition of scalars, the dimension of F [A, B, C] would be bounded by n(k + 1). (See Corollary 4.7 ahead for the n = 3 case, for example.) It is thus of interest to know if C (k),n is irreducible. The goal of this paper is to show that the answer to the question is negative in general: we prove that for k 1, there exists an integer N(k) such that for all n N(k), C (k),n is reducible. At the other end of the spectrum, we also show that C (k),n is irreducible for n = 3 and all k 1. (It is known see [14] that C(k),n is irreducible for n = and all k 1. ) We note in passing that the results of [14] showed that for n =, C (k),n is very naturally related to jet schemes over determinantal varieties of rank at most 1, which then led the first named author along with Tomaž Košir to study jet schemes over determinantal varieties in general ([6], [7], see also [5]). These were also studied independently by Cornelia Yuen in her thesis ([15]). This paper is a direct result of collaboration between the authors during the 5th Linear Algebra Workshop held at Kranjska Gora, Slovenia in 008. The authors wish to thank the organizers for the enjoyable and very productive meeting.. A Distinguished Open Set of C (k),n Consider the open subscheme U defined by the condition that A 0 = (x (0) i,j ) is 1-regular. (Recall that the matrix A 0 is r-regular if all eigenspaces of A 0 are of dimension at most r; this is an open set condition. See [14, Prop. 1]. 1-regular

3 JET SCHEMES OF THE COMMUTING MATRIX PAIRS SCHEME 3 matrices in M n (F ) can be characterized by several equivalent conditions, including: (i) dim F (F [A 0 ]) = n, and (ii) the centralizer of F [A 0 ] in M n (F ) is precisely F [A 0 ].) The goal of this section is to prove that U is irreducible, of dimension (n +n)(k+1). We will give two proofs of this result. The first proof involves a characterization of matrices A(t) = A 0 + A 1 t + + A k t k such that A 0 is 1-regular in terms of the algebra generated by A(t) and t. The second proof invokes general results about jet schemes over smooth schemes and uses a Jacobian computation in [13]. Once U is known to be irreducible, we can argue that if C (k),n were irreducible it should equal the closure of U, so it should also have dimension (n + n)(k + 1). In Section 3 ahead, we will use this expected dimension to show that C (k),n is reducible for large enough n..1. A Characterization of Matrices A(t) with A 0 1-regular. We begin with the first proof that U is irreducible of the stated dimension. Let V(C (k),n ) denote the closed points of C (k),n, which, since F is algebraically closed, is just the algebraic set in A n (k+1) consisting of matrices A(t) = A 0 + A 1 t + + A k t k, and B(t) = B 0 +B 1 t+ +B k t k that commute in M n (F )[t]/t k+1. Similarly, let U = U V(C (k),n ) be the set of closed points of U ([8, Chap., Lemma 4.3]), so U consists of those commuting pairs above in which A 0 is 1-regular. Note that V(C (k),n ) is dense in C(k),n (see e.g. [8, Chap., Remark 3.49]). Using the fact that every prime ideal of R (where R is as in Section 1) is an intersection of maximal ideals, it is easy to see that U is dense in U and that the dimension of U as an algebraic set is the same as the dimension of U. We will hence work with V(C (k),n ) and U. The goal in this subsection is to prove the irreducibility of U by deriving a characterization of matrices A(t) = A 0 + A 1 t + + A k t k such that A 0 is 1-regular in terms of the algebra generated by A(t) and t. Notation.1. Let z 1,..., z k be noncommuting variables. Given n 1 copies of z 1,..., n k copies of z k, we will denote by S(z [n1] 1,..., z [n k] k ) the sum of all noncommuting monomials of degree n 1 in z 1,..., n k in z k. For instance, S(x [], y [1] ) = x y +xyx+ yx. We will find it convenient to also adopt the following convention: given the not necessarily distinct noncommutative variables y 1,..., y t, of which n 1 are all equal (to say y i1 ),..., n k are all equal (to say y ik ), n n k = t, the expression S(y 1,..., y t ) will denote the polynomial S(y [n1] i 1,..., y [n k] i k ) defined above. Notice that if y σ(1),..., y σ(t) is any rearrangement of the list y 1,..., y t, then S(y 1,..., y t ) = S(y σ(1),..., y σ(t) ) just by definition. Expressions such as S(x [d], y 1,..., y t ), with d > 0 and y 1,..., y t not necessarily distinct among themselves but distinct from x, are similarly defined. We define S(x [0], y 1,..., y t ) to be S(y 1,..., y t ), and S(x [d], y 1,..., y t ) to be zero if d < 0. Notation.. Let q(x) = N 1 j=0 c jx j be a polynomial with coefficients in F in the variable x. Given the not necessarily distinct noncommutative variables y 1,..., y t, none of which commutes with x, we let d y1,...,y t (q(x)) denote the (noncommutative) polynomial N 1 j=0 c js(x [j t], y 1,..., y t ) (recall from above the convention for S(x [j t], y 1,..., y t ) if j t 0). Note that the polynomial d y1,...,y t (q(x)) is

4 4 B.A. SETHURAMAN AND KLEMEN ŠIVIC symmetric with respect to the permutation of the y j because S is symmetric with respect to the permutation of the y j. Given matrices A 0,..., A k, an expression such as d Ai1...A ir (q j (A 0 )) indicates the following: Take the polynomial d yi1...y ir (q j (x)) defined above for the noncommuting variables x, y i1,..., y ir and the polynomial q j (x) F [x], and evaluate it at x = A 0 and y ij = A ij. We begin with the following lemma which will go into our characterization: Lemma.3. Given N > 0 and N(k + 1) elements c i,j F for 0 i < N, 0 j k, define the polynomials q j (x), 0 j k by q j (x) = N 1 i=0 c i,jx i. Given A(t) = A 0 + A 1 t + + A k t k in M n (F )[t]/t k+1, we have (1) k N 1 j=0 i=0 c i,j (A(t)) i t j = B 0 + B 1 t + + B k t k where B 0 = q 0 (A 0 ), and more generally, for s = 1,..., k, () s 1 s j B s = d Ai1...A ir (q j (A 0 )) + q s (A 0 ) j=0 r=1 i 1 i ir >0 i 1 + +ir =s j Proof. We first consider a single power (A(t)) i = ( A 0 + A 1 t + + A k t k) i. Expanding the parenthesis, we may write this as k l=0 G(i) l t l, where G (i) 0 = (A 0 ) i, and for l 1, (3) G (i) l = We thus write l r=1 i 1 i ir >0 i 1 + +ir =l S(A [i r] 0, A i1,... A ir ) (4) k N 1 j=0 i=0 c i,j (A(t)) i t j = k N 1 j=0 i=0 c i,j (G (i) 0 + G(i) 1 t + + G(i) k tk )t j We wish to rewrite the right side of the equation above as B 0 + B 1 t + + B k t k. Now B 0 is the coefficient of t 0 on the right side of the equation above, which is simply N 1. Since G(i) 0 = (A 0 ) i, we find B 0 = q 0 (A 0 ), with q 0 as in the i=0 c i,0g (i) 0 statement of the theorem. Similarly, for s 1, B s is the coefficient of t s on the right side of Equation (4), so (5) B s = s N 1 j=0 i=0 c i,j G (i) s j When j = s, the inner term on the right side of the equation above is N 1 N 1 i=0 c i,s (A 0 ) i = q s (A 0 ). i=0 c i,sg (i) 0 =

5 JET SCHEMES OF THE COMMUTING MATRIX PAIRS SCHEME 5 For a fixed j = j < s, the the inner term on the right side of Equation (5) equals, from Equation (3) above, N 1 s j [i r] c i,j 0, A i1,... A ir ) = i=0 r=1 S(A i 1 i ir >0 i 1 + +ir =s j s j r=1 d (q Ai1...Air j (A 0 )) i 1 i ir >0 i 1 + +ir =s j Adding together these expressions for j = s, s 1,..., 0, we find that B s is indeed as described in the statement of the theorem. We now prove the following: Theorem.4. Let A = A(t) = A 0 + A 1 t + + A k t k be given in M n (F )[t]/t k+1 M n(k+1) (F ). Then the following are equivalent: (1) A 0 is 1-regular. () The n(k + 1) elements (A(t)) i t j, 0 i < n, 0 j k in F [A, t] are F -linearly independent. (3) F [A, t] has dimension n(k + 1) as an F -subalgebra of M n (F )[t]/t k+1 (and hence of M n(k+1) (F )). (4) Any B = B(t) that commutes with both A(t) and t is for the form B(t) = k n 1 j=0 i=0 c i,j (A(t)) i t j, for arbitrary elements c i,j F, 0 i < n, 0 j k. (5) Any B = B(t) that commutes with both A(t) and t is for the form B(t) = B 0 + B 1 t + + B k t k, where B 0 = q 0 (A 0 ), and more generally, for s = 1,..., k, s 1 s j B s = d Ai1...A ir (q j (A 0 )) + q s (A 0 ) j=0 r=1 i 1 i ir >0 i 1 + +ir =s j where q 0, q 1,..., q k are arbitrary polynomials with coefficients in F of degree at most n 1. Proof. Note that (4) (5) is an immediate consequence of Lemma.3, with the N of that lemma replaced by n. (1) (): Since A 0 is 1-regular, the matrices I n, A 0,..., (A 0 ) n 1 are F -linearly independent in M n (F ). It follows immediately, by sequentially considering the coefficients of t 0, t 1,..., t k in the left hand side of an equation such as k n 1 c i,j (A(t)) i t j = 0 j=0 i=0 for arbitrary elements c i,j F, that the n(k + 1) elements (A(t)) i t j, 0 i < n, 0 j k, must be F -linearly independent.

6 6 B.A. SETHURAMAN AND KLEMEN ŠIVIC () (3): This implication is clear since the algebra generated by two commuting matrices in M n(k+1) (F ) has dimension at most n(k + 1) by classical results (see [4] for example). (3) (1): Let A = A 0 + A 1 t + + A k t k + 0t k t k+l M n (F )[t]/t k+l+1, where l 0 is yet to be determined. (Note that M n (F )[t]/t k+l+1 M n(k+l+1) (F ), with t corresponding to the n(k + l + 1) n(k + l + 1) matrix consisting of n Jordan blocks of size k + l + 1 along the diagonal.) Write E for the algebra F [A, t] M n (F )[t]/t k+1, and E for the algebra F [A, t] M n (F )[t]/t k+l+1. Given a nonzero element B = B i t i + B i+1 t i+1 + in M n (F )[t]/t k+1 with B i 0, we define the degree of B to be i; we also define the degree of 0 to be infinity. We have the filtration by F -spaces E = E 0 E 1 E k E k+1 = 0, where E i consists of those elements in E with degree i or higher. We have a similar filtration E = E 0 E 1 E k+l E k+l+1 = 0. The map π : M n(f )[t]/t k+l+1 M n (F )[t]/t k+1 that maps the element B 0 + B 1 t + + B k t k + B k+1 t k B k+l t k+l to B 0 + B 1 t + + B k t k is an F -algebra homomorphism and in particular an F vector space homomorphism. Equation () in Lemma.3 (applied with k + l substituted for k) shows that the coefficient of t s of a polynomial expression f(a, t) depends only on the coefficients of t 0, t 1,..., t s in A. More specifically, if f(a, t) = B i t i +B i+1 t i+1 + +B k t k +B k+1 t k+1 + +B k+l t k+l mod t k+l+1, then f(a, t) = B i t i + B i+1 t i B k t k mod t k+1. Thus, π(f(a, t)) = f(a, t), so π maps each E i surjectively to E i for i = 0,..., k. Moreover, the kernel of the induced F vector space map E i E i E i /E i+1 is precisely E i+1. We thus have F vector space isomporphisms between E i /E i+1 and E i/e i+1 for i = 0,..., k. Now assume that F [A, t] has dimension n(k + 1) but that A 0 is not 1-regular. If we write a polynomial expression f(a, t) as B 0 + B 1 t + + B k t k, Lemma.3 tells us that B 0 = q 0 (A 0 ), for a suitable polynomial q 0. Conversely, given a polynomial q 0 F [x], q 0 (A) = q 0 (A 0 ) + t(...). It follows that E 0 /E 1 = F [A0 ]. Since A 0 not being 1-regular means that dim F F [A 0 ] < n, we find dim F E 0 /E 1 < n. The fact that dim F E = n(k + 1) and that dim F E = k i=0 dim F (E i /E i+1 ) shows that dim F (E i /E i+1 ) > n for some i with k i 1. It follows from the isomorphism above that dim F E i /E i+1 > n. But for any j < k + l, we have an injective F vector space map from E j /E j+1 to E j+1 /E j+ that sends the class of an element B j t j + B j+1 t j+1 + to the class of the element B j t j+1 + B j+1 t j+ +. Hence dim F E j /E j+1 > n for all j with k + l j i. It is clear that by taking l large enough, we can make dim F E = k+l i=0 dim F E i /E i+1 > n(k + l + 1), no matter what the values of dim F E s/e s+1 are for s < i. But this violates the classical result that the dimension of the F -algebra generated by the commuting matrices A and t in M n (F )[t]/t k+l+1 M n(k+l+1) (F ) is bounded by n(k + l + 1). Hence, A 0 must be 1-regular. (3) (4): Both implications follow from [13, Theorem 1.1], which states that F [A, t] M n(k+1) (F ) has dimension n(k + 1) iff the centralizer of F [A, t] in M n(k+1) (F ) is F [A, t] itself, along with Part () above of this theorem.

7 JET SCHEMES OF THE COMMUTING MATRIX PAIRS SCHEME 7 We have the following corollary immediately: Corollary.5. The sets U V(C (k),n ) and U C(k),n are irreducible, of dimension (n + n)(k + 1). Proof. Viewed as algebraic sets, the set of all A(t) with A 0 1-regular is an open set in A n (k+1), since A 0 is constrained to live in the open set of A n of 1-regular matrices while A 1,..., A k can be arbitrary. Theorem.4, Part (4) above shows that the set of matrices B(t) that commute with A(t) is defined by the n(k + 1) arbitrary elements c i,j F. Hence U, which is the set of commuting pairs (A(t), B(t)) with A 0 1-regular, is isomorphic as an algebraic set to a product of an open set of A n (k+1) and A n(k+1). The irreducibility and dimension of U immediately follow. The same results hold for U as described at the beginning of this subsection. The theorem yields another corollary: Corollary.6. Let A(t) = A 0 + A 1 t + + A k t k and B(t) = B 0 + B 1 t + + B k t k commute in M n (F )[t]/t k+1, and assume that A 0 is 1-regular. Then for any A k+1 M n (F ), there exists B k+1 M n (F ) such that A (t) = A 0 + A 1 t + + A k t k + A k+1 t k+1 and B(t) = B 0 +B 1 t+ +B k t k +B k+1 t k+1 commute in M n (F )[t]/t k+. In particular, the map π k+1 : V(C (k+1),n ) V(C (k),n ) that sends a general pair (A 0 + A 1 t + + A k t k + A k+1 t k+1, B 0 + B 1 t + + B k t k + B k+1 t k+1 ) to (A 0 + A 1 t + + A k t k, B 0 + B 1 t + + B k t k ) is surjective when restricted to the open sets of V(C (k+1),n ) and V(C (k),n ) where A 0 is 1-regular. Proof. This is immediate from Theorem.4, Part (5), where we see that the solution for B s (s = 0,..., k) only depends on A i (i = 0,..., s), and that having solved for B s, one can solve for B s+1 given any A s+1. Remark.7. Note that π 1 : C (1),n C,n is trivially surjective since given A 0 and B 0 in M n (F ) that commute, the matrices A t and B t commute in M n (F )[t]/t. However, this simple extension to higher degree in t fails for k > 1. For instance, let X and Y be any two matrices in M n (F ) that do not commute with each other. Then A = 0 + Xt and B = 0 + Y t commute in M n (F )[t]/t, but it is clear by writing down the equation for the t component that A = 0 + Xt + P t and B = 0 + Y t + Qt cannot commute in M n (F )[t]/t 3 for any choice of P and Q. We also have the following: Corollary.8. Given the commuting pair A(t) = A 0 + A 1 t + + A k t k and B(t) = B 0 + B 1 t + + B k t k in M n (F )[t]/t k+1, with A 0 1-regular, we have: [A 1, B k ] + [A, B k 1 ] + + [A k, B 1 ] Ad(A 0 ) Proof. Taking A k+1 = 0, Corollary.6 shows that we can find B k+1 such that A 0 + A 1 t + + A k t k + 0 t k+1 and B(t) = B 0 + B 1 t + + B k t k + B k+1 t k+1 commute in M n (F )[t]/t k+. Writing down the equation for the matrices in t k+1, we find [A 0, B k+1 ] + [A 1, B k ] + [A, B k 1 ] + + [A k, B 1 ] = 0

8 8 B.A. SETHURAMAN AND KLEMEN ŠIVIC Since the first term is in Ad(A 0 ), the sum of the remaining terms must also be so. Remark.9. Note that the proofs of Theorem.4, and Corollaries.6 and.8 did not depend on F being algebraically closed... Alternative Proof of Corollary.5. For the second proof that U is irreducible of dimension (n + n)(k + 1), we recall the following: if X is a smooth scheme of finite type over F of dimension d, then X (k) is an A dk bundle over X. See [10, ] for instance. The heart of the result is that for a smooth scheme of finite type over F of dimension d, there exists an open cover U α with étale maps g α : U α A d (see e.g., [8, 6..]), and since g α is étale, U α (k) ( = A d) (k) A d U α. Recall that since F is algebraically closed, smoothness and regularity coincide (see [8, Chap. 4, Definition 3.8]). In [13, Theorem 1.1], the authors use the Jacobian criterion to show that a closed point (A 0, B 0 ) of the commuting matrices scheme C,n is regular if and only if dim F [A 0, B 0 ] = n. (Note that the Jacobian criterion in [13] is applied to the ideal J defined in Section 1, which is not known to be radical, and hence the result of [13, Theorem 1.1, Part 4] really applies to the commuting matrices scheme and not necessarily the commuting matrices variety in the sense used in [13].) When A 0 is 1-regular, then the two characterizations described at the beginning of Section show that dim F [A 0, B 0 ] = n for any B 0 that commutes with A 0. Thus, letting W denote the open subscheme of C,n where A 0 is 1-regular and W the set of closed points of W, we find that the points of W are all nonsingular, and hence (see [8, Chap. 4, Corollary.17] for instance), W is smooth. Thus, U, which is W (k) (as W C,n is étale) is simply an A (n +n)k bundle over W. Being an open set of C,n, W is irreducible of dimension n + n, so U is irreducible of dimension (n + n)(k + 1). 3. Reducibility of C (k),n for Large n We prove in this section that for any k and large enough n, C (k),n is reducible. We show that for each k 1, there exists an integer N(k) such that for all n N(k), V(C (k),n ) has a closed set of dimension greater than (n + n)(k + 1). Since the open set U considered in the previous section is irreducible of dimension (n + n)(k + 1), V(C (k),n ) cannot be irreducible for such n, and hence C(k),n cannot be irreducible for such n. Theorem 3.1. For each k 1, there exists an integer N(k) such that for all n N(k), V(C (k),n ), and hence C(k),n, is reducible. Proof. Let n = 3a + b, and write n n matrices as 4 4 block matrices where the first 3 rows and columns are of dimension a and the last ones are of dimension b. Let W be the closed set of all pairs (A(t), B(t)) V(C (k),n ) such that in block form 0 I B (0) 1 B (0) B (0) 3 A 0 = 0 0 I , B 0 0 B (0) 0 = , B (0) 4 0

9 A 1 = JET SCHEMES OF THE COMMUTING MATRIX PAIRS SCHEME 9 A (1) 11 A (1) 1 A (1) 13 A (1) 14 A (1) 1 A (1) A (1) 3 A (1) 4 0 A (1) 3 A (1) 33 A (1) 34 A (1) 41 A (1) 4 A (1) 43 A (1) 44, B 1 = B (1) 11 B (1) 1 B (1) 13 B (1) 14 B (1) 1 B (1) B (1) 3 B (1) 4 0 B (1) 3 B (1) 33 B (1) 34 B (1) 41 B (1) 4 B (1) 43 B (1) 44 and A,..., A k, B,..., B k M n (F ) are arbitrary such that [A(t), B(t)] = 0. The commutativity relation of A(t) and B(t) is given by. (6) [A 0, B 0 ] = 0 [A 0, B 1 ] + [A 1, B 0 ] = 0 [A 0, B ] + [A 1, B 1 ] + [A, B 0 ] = 0. =. [A 0, B k ] + [A 1, B k 1 ] + + [A k, B 0 ] = 0 The first equation is automatically satisfied since B 0 has been chosen to commute with A 0. As for the second equation, note that [A 0, B 1 ] + [A 1, B 0 ] has zeros in the entries (, 1), (3, 1), (4, 1), (3, ), and (3, 4), so the second equation in the system of equations (6) can be described by 6a + 4ab + b 1 equations (the subtraction of 1 is because the trace of [X, Y ] is zero, so the diagonal entries are always dependent). Each of the remaining equations is given by n 1 equations. Therefore W has dimension at least a + ab + (8a + 6ab + b ) + (k 1)n (6a + 4ab + b 1) (k 1)n + k 1 = 1a + 10ab + b + (k 1)n + k. Note that Gl n (F ) acts on V(C (k),n ) by simultaneous conjugation on each component A i and B j. Let V be the set of all (A, B ) V(C (k),n ) such that A 0 is similar to λi + A 0 for some λ F. Then V contains the set S = {(λ + gag 1, µ + gbg 1 ) (A, B) W, λ, µ F, g Gl n (F )}. Let us denote by C(A 0 ) the centralizer of A 0 in Gl n (F ). Then C(A 0 ) consists of all invertible matrices of the block form X Y Z P 0 X Y X Q R If W is an irreducible component of W, we have a map f fw : Gl n (F ) W F S V V(C (k),n ) that takes g, (A, B), λ, µ to (λ+gag 1, µ+gbg 1 ). For any fixed (λ +g A g 1, µ +g B g 1 ) in the image, the fiber over this point is parameterized by the set g C(A 0 ), and hence is of dimension equal to dim C(A 0 ). From this it follows that the image of f fw has dimension n dim C(A 0 ) + dim W +, and hence the set S, which is the union of the images of f fw as W ranges through the

10 10 B.A. SETHURAMAN AND KLEMEN ŠIVIC components of W, has dimension n dim C(A 0 ) + dim W +. Thus, dim V dim(s) = n dim C(A 0 ) + dim W + (3a + b) (3a + ab + b ) + 1a + 10ab + b + (k 1)n + k + = 18a + 14ab + b + k + + (k 1)n However, if V(C (k),n ) were irreducible, the expected dimension from Section is (k + 1)(n + n), which we write as (n +n)+(k 1)(n +n) = 18a +1ab+b +6a+b+(k 1)n +(k 1)(3a+b) Note that V is proper subvariety of V(C (k),n ), since, for instance, the coefficient of t 0 of every element in V lies in the closed set of M n (F ) where matrices are not 1-regular. Hence, it suffices to find a and b such that 18a +14ab+b +k++(k 1)n 18a +1ab+b +6a+b+(k 1)n +(k 1)(3a+b). This is equivalent to b + (k + 1 a)b + (k + 1)3a k 0. The discriminant of this quadratic polynomial k (a) = (k + 1 a) 4 ((k + 1)3a k )) = 4a 16(k + 1)a + (k + 1) + 4(k + ) must be nonnegative, and a k 1 k (a) (7) b a k 1 + k (a) 15(k+1) Since k (a) 0 we get that a (k + 1) + 4(k+) or a (k + 1) 15(k+1) 4(k+). Since 15(k + 1) 4(k + ) > 3(k + 1) for k 1, we find in the second case a < k + 1. But the definition of k (a) above shows that (k + 1 a) > k (a), so we find (8) b a k 1 + k (a) a k 1 + a k 1 < = 0 which is a contradiction. So a µ k, where we have written µ k for the ceiling 15(k+1) 4(k+) function (k + 1) +. For each n = 3a + b such that a µ k and b satisfies the inequality (7) above V does not have smaller dimension than the expected dimension of V(C (k),n ), so V(C(k),n ) is reducible. In particular, for k = 1, we find µ k = 8, a may be taken as 8 and b may be taken as 5, so V(C (1),n ) is reducible for n = 9. We will now look at the solutions for n for a fixed k and show that for each k N there exists N(k) such that V(C (k),n ) is reducible if n N(k). We write the inequalities in (7) as a k + 1 k (a) b a k + 1 k (a) + Adding 3a to all sides, we find (9) 4a k + 1 k (a) 3a + b = n 4a k + 1 k (a) + First, we remove the dependency of k (a) on a by noting that if a β k = 15(k+1) 4(k+1)+1 (k + 1) + > µ k, then k (a) 4. Thus, we may narrow

11 JET SCHEMES OF THE COMMUTING MATRIX PAIRS SCHEME 11 the range for n given by (9) by choosing a β k > µ k to find (10) 4a k + 5 n 4a k 3 Since the two terms on either side differ by 4, there are four integer values starting from the smallest n = n a, then n a + 1, n a +, n a + 3, that satisfy the inequality above and for which V(C (k),n ) will be reducible. Moreover, by replacing a by a + 1, we find V(C (k),n ) will be reducible for n a+1 = n a + 4, n a + 5, n a + 6, n a + 7, and so on. Hence, by taking N(k) = 4β k k+5, we find that V(C(k),n ) will be reducible for n N(k), with n written as 3a + b and a obtained by solving (10), along with the original limit of a β k : ( 1 (11) n + k 3 ) 4 a 1 4 ( n + k + 5 ) and a β k (If k = 1, we recover our earlier value of n = 9. If k =, we find β k = 1 and N() = 45. However, working directly with (7), we find V(C (k),n ) is also irreducible for n = 44 when k =.) 4. Irreducibility of C (k),n for n = 3 We will show here that when n = 3, the set U is dense in V(C (k),3 ) for all k. This will immediately show that C (k),3 is irreducible for all k. (Recall that C(k), is already known to be irreducible for all k, see [14].) First, we need some general reduction results that hold for any n. We will denote the closure of U in V(C (k),n ) by U. Lemma 4.1. Assume that for all m < n, V(C (k),m ) has been proven to be irreducible. Then, any point (A = A(t), B = B(t)) V(C (k),n ) where A 0 or B 0 have at least two distinct eigenvalues is in U. Proof. Assume that A 0 has at least two distinct eigenvalues. Note that the eigenvalues of A as an n(k + 1) n(k + 1) matrix and the eigenvalues of A 0 coincide. This can be seen by writing C = t in an alternative basis in the block form 0 I I I in which each entry is n n, for which correspondingly, A has the form A 0 A 1 A... A k 0 A 0 A 1... A k A 0 A A 0

12 1 B.A. SETHURAMAN AND KLEMEN ŠIVIC It follows from elementary considerations that since A, B, and C commute and since A has more than one eigenvalue, there exists an H Gl n(k+1) (F ) such that ( ) ( ) ( ) HAH 1 P1 0 =, HBH 1 Q1 0 =, HCH 1 C1 0 = 0 P 0 Q 0 C where the upper left block is r r and the lower right block is s s, for some r 1 and appropriate s 1. Moreover, we may further adjust H so that C 1 and C are in Jordan canonical form. Since the Jordan form of C is unique, it follows that r = u(k + 1) and s = v(k + 1) for appropriate u and v, and C 1 consists of u copies of J k+1 while C consists of v copies of J k+1. Hence, (P 1, Q 1 ) is a point on V(C (k),u ) and (P, Q ) is a point on V(C (k),v ). We thus have a map V(C (k),u ) V(C(k),v ) V(C(k),n ) ( ( ) ( ) ) (X 1, Y 1 ), (X, Y ) H 1 X1 0 H, H 1 Y1 0 H 0 X 0 Y Write Z for the image of this map, and note that (A, B) is in Z and that Z is irreducible by assumption on V(C (k),u ) and V(C(k),v ). It is enough to show that U Z to conclude that Z is contained in U, since U Z would then be dense in Z. But for this, take X 1 = X 1 (t) to be X 1,0 + 0t + + 0t k where X 1,0 is a u u diagonal matrix with distinct diagonal entries (λ 1,..., λ u ), and Y 1 = 0. Similarly take X = X (t) to be X,0 + 0t + + 0t k where X,0 is a v v diagonal matrix with distinct diagonal entries (λ u+1,..., λ n ), all distinct from those of X 1,0, and ( ) Y = 0. Then, writing H 1 X1 0 H as A 0 + A 1 t + A k t k, it is easy to see 0 X that A 0 will have the distinct eigenvalues (λ 1,..., λ n ), so A 0 is 1-regular. Hence U Z is nonempty. The next result is trivial but will be very useful. First, write U for the corresponding open subset of V(C (k),n ) where B 0 is 1-regular, then U is also irreducible by symmetric arguments. Since U U is nonempty, it follows immediately that U = U = U U. Lemma 4.. Let f be an automorphism of V(C (k),n ) such that f(u) = U or f(u ) = U or f(u U ) = U U. Then (A, B) is in U iff f(a, B) is in U. Since (A, B) (A λi, B µi) is such an automorphism, we find: Corollary 4.3. Let (A, B) V(C (k),n ) be such that A has the unique eigenvalue λ and B has the unique eigenvalue µ. Then (A, B) is in U if and only if (A λi, B µi) is in U. As a result of Lemma 4.1 and Corollary 4.3 above, we may assume that A and B are nilpotent, and since the eigenvalues of A and A 0, and B and B 0, coincide respectively, we may assume that A 0 and B 0 are nilpotent while proving that (A(t), B(t)) U. We will also need the following reductions: Corollary 4.4. Let p(t) and q(t) be polynomials in F [t] of degree at most k, and assume that q(0) = 0. Then (A(t), B(t)) U iff any of the following occur:

13 JET SCHEMES OF THE COMMUTING MATRIX PAIRS SCHEME 13 (1) (B(t), A(t)) U () (A(t) + p(t)i, B(t)) U (3) (A(t), B(t) + p(t)i) U (4) (A(t), B(t) + p(t)a(t)) U (5) (A(t)(1 + q(t)), B(t)) U Proof. For the first assertion, note that f : (A, B) (B, A) is an automorphism of V(C (k),n ) that satisfies f(u U ) = U U. Thus, Lemma 4. applies. The second, third and fourth assertions also follow from Lemma 4. because the obvious maps f satisfy f(u) = U. For the fifth assertion, for fixed q(t) with q(0) = 0, note that 1+q(t) is invertible in F [t]/t k+1, with inverse 1 q (t) for some q (t) with q (0) = 0. It follows that the map f : (A(t), B(t)) (A(t)(1+q(t)), B(t)) is an automorphism of V(C (k),n ) in which the coefficient of t0 of A(t)(1+q(t)) is also A 0. Hence f(u) = U, so Lemma 4. applies once again. Finally, we have the following reduction: Corollary 4.5. Assume that (A(t), B(t)) U whenever A 0 or B 0 is nonzero. Then U = V(C (k),n ). Proof. Take arbitrary (A(t), B(t)) V(C (k),n ) with A 0 = B 0 = 0. First, for any (P, Q) U, (λp, λq) is also in U for nonzero λ F, hence, taking λ = 0, we find (0, 0) U. Now assume that A(t) is nonzero, and assume that A 0,..., A r 1 are zero for some r 1 but A r is nonzero. Then writing A (t) for A r +ta r+1 + t k r A k, we find A and A commute, so for nonzero λ F, (A, B + λa ) U by the hypothesis, so taking λ = 0, we find (A, B) U. We now prove: Theorem 4.6. C (k),3 is irreducible. Proof. It is sufficient to show that V(C (k),3 ) is irreducible. For this, it is sufficient, thanks to the various reductions above and the irreducibility of C (k),, to show that given (A(t), B(t)) V(C (k),3 ) with A 0 nonzero and nilpotent, the pair (A, B) is in U. By conjugating each of A i and B j with a fixed H Gl n (F ) we may assume (by Lemma 4.) that A 0 is in Jordan form. If A 0 is 1-regular we are done, so we may assume that A 0 is the matrix e 1, with 1 in the (1, ) slot and zeros elsewhere. We adopt the following notation for the entries: A = a(t) b(t) c(t) d(t) e(t) f(t) g(t) h(t) i(t), B = a (t) b (t) c (t) d (t) e (t) f (t) g (t) h (t) i (t) We may replace A(t) by A(t) a(t)i and then B(t) by B(t) a (t)i (Corollary 4.4), so we can assume that a(t) = a (t) = 0. Since b(0) = 1, b(t) is invertible, with inverse of the form 1 + higher terms, we may replace (A(t), B(t)) by (A(t)b(t) 1, B(t)) by Corollary 4.4. This does not change A 0, but sets b(t) = 1.

14 14 B.A. SETHURAMAN AND KLEMEN ŠIVIC Next, we may replace (A(t), B(t)) by (A(t), B(t) b (t)a(t)) and assume that b (t) = 0. The commutativity relation AB = BA implies that d (t) = c (t)g(t) c(t)g (t), e (t) = c (t)h(t) c(t)h (t), f (t) = c (t)i(t) c(t)i (t) and g (t) = i(t)h (t) i (t)h(t) + c (t)h(t) c(t)h(t)h (t) e(t)h (t). We define the matrices X = i(t) e(t) c(t)h(t) 1 0 and Y = h(t) h(t)c (t) 0 c (t) Then the above equations imply that X and Y commute and AY +XB = BX+Y A, so the matrices A + λx and B + λy commute for each scalar λ F. For generic λ the matrix A + λx has at least two distinct eigenvalues, so for generic λ F the pair (A + λx, B + λy ) belongs to U by Lemma 4.1 and the irreducibility of C (k),. Hence (A, B) U and we are done. We have the immediate corollary: Corollary 4.7. Let N = 3(k + 1) for k = 1,..., and let C M N (F ) be of the form λi + C, where λ F and C is similar to the N N matrix consisting of three copies of J k+1 along the diagonal. Then for any A, B M N (F ) such that A, B, and C all commute, we have dim F (F [A, B, C]) N. Proof. The proof is standard, given the irreducibility of V(C (k),3 ). We may assume λ = 0 and C is in Jordan form since addition of scalars and simultaneous conjugation does not change algebra dimension. On the open set U, F [A, B, C] = F [A, C] by Theorem.4, Part 4. By classical results, dim F (F [A, C]) N. (In fact, by Theorem.4, Part 3 dim F (F [A, C]) = N on this open set.) Since dim F (F [A, B, C]) N is a closed set condition, it holds on all of U. But the nonempty open set U is dense in V(C (k),3 theorem follows. ) because of the irreducibility of V(C(k),3 ). Hence U = V(C(k),3 5. A Special Result when dim F (F [A 0, B 0 ]) = n. ) and the We may combine the ideas in. and in the proofs of Theorem.4 and Corollary 4.7 to establish the following: Proposition 5.1. Let A(t) = A 0 + A 1 t + + A k t k and B(t) = B 0 + B 1 t + + B k t k commute in M n (F )[t]/t k+1, and assume that dim F (F [A 0, B 0 ]) = n. Then viewing M n (F )[t]/t k+1 M n(k+1) (F ) as usual with t corresponding to the matrix C consisting of n copies of J k+1 along the diagonal, we have dim F (F [A, B, C]) = n(k + 1). Proof. The same arguments as in. applied to the entire open subscheme of C,n consisting of regular points show that the open algebraic set Y in V(C (k),n ) where dim F (F [A 0, B 0 ]) = n is irreducible. Since Y U and Y is irreducible, the closure of Y equals U. We have seen in the proof of Corollary 4.7 that

15 JET SCHEMES OF THE COMMUTING MATRIX PAIRS SCHEME 15 dim F (F [A, B, C]) n(k + 1) on U, thus, this relation holds on the closure of Y. Now, as in the proof of Theorem.4 ((3) (1)), we may define E i to be the F -subspace of F [A, B, t] M n (F )[t]/t k+1 of elements of degree at least i. We t then have injective F -space maps E i /E i+1 E i+1 /E i+, which coupled with the fact that dim F (E 0 /E 1 ) = dim F (F [A 0, B 0 ]) = n, show that dim F (F [A, B, C]) = k i=0 dim F (E i /E i+1 ) n(k + 1). Equality now follows. References [1] F.R. Gantmacher, The Theory of Matrices, Vol. 1, Chelsea Publishing Company, New York, 195. [] M. Gerstenhaber, On dominance and varieties of commuting matrices, Annals of Mathematics 73 (1961), [3] Russell Goward and Karen Smith, The jet schemes of a monomial scheme. Comm. Algebra, 34 (006), [4] R.Guralnick, A note on commuting pairs of matrices, Linear and Multilinear Algebra, 31 (199), [5] Boyan Jonov, Shellability of a complex associated to the first order jet scheme of a determinantal variety, in preparation. [6] Tomaž Košir and B.A. Sethuraman, Determinantal varieties over truncated polynomial rings, Journal of Pure and Applied Algebra, 195, 75 95, 005. [7] Tomaž Košir and B.A. Sethuraman, A Groebner basis for the X determinantal ideal mod t, J. Algebra, 9, , 005. [8] Qing Liu, Algebraic Geometry and Arithmetic Curves, Oxford University Press, 00. [9] Mircea Mustaţǎ. Jet schemes of locally complete intersection canonical singularities. Invent. Math., 145 (3), 39744, 001. [10] Mircea Mustaţǎ. Singularities of pairs via jet schemes. J. Amer. Math. Soc., 15(3), , 00. [11] T. Motzkin and O. Taussky-Todd, Pairs of matrices with property L. II, Transactions of the AMS, 80 (1955), [1] John F. Nash, Jr. Arc structure of singularities. A celebration of John F. Nash, Jr. Duke Math. J., 81(1995) (1) 3138, [13] Michael G. Neubauer and David J. Saltman, Two-generated commutative subalgebras of M n(f ), J. Algebra, , [14] M.J. Neubauer and B.A. Sethuraman. Commuting pairs in the centralizers of -regular matrices, Journal of Algebra, 14 (1999) [15] Cornelia Yuen, Jet Schemes and Truncated Wedge Schemes, Ph.D. thesis, University of Michigan (006) Dept. of Mathematics, California State University Northridge, Northridge CA 91330, U.S.A. Institute of Mathematics, Physics, and Mechanics, University of Ljubljana, Jadranska 19, 1000 Ljubljana, Slovenia address: al.sethuraman@csun.edu address: klemen.sivic@fmf.uni-lj.si

COMMUTING PAIRS AND TRIPLES OF MATRICES AND RELATED VARIETIES

COMMUTING 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 information

INITIAL 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. 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 information

Commuting nilpotent matrices and pairs of partitions

Commuting nilpotent matrices and pairs of partitions Commuting nilpotent matrices and pairs of partitions Roberta Basili Algebraic Combinatorics Meets Inverse Systems Montréal, January 19-21, 2007 We will explain some results on commuting n n matrices and

More information

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra

Course 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 information

1.4 Solvable Lie algebras

1.4 Solvable Lie algebras 1.4. SOLVABLE LIE ALGEBRAS 17 1.4 Solvable Lie algebras 1.4.1 Derived series and solvable Lie algebras The derived series of a Lie algebra L is given by: L (0) = L, L (1) = [L, L],, L (2) = [L (1), L (1)

More information

ELEMENTARY SUBALGEBRAS OF RESTRICTED LIE ALGEBRAS

ELEMENTARY SUBALGEBRAS OF RESTRICTED LIE ALGEBRAS ELEMENTARY SUBALGEBRAS OF RESTRICTED LIE ALGEBRAS J. WARNER SUMMARY OF A PAPER BY J. CARLSON, E. FRIEDLANDER, AND J. PEVTSOVA, AND FURTHER OBSERVATIONS 1. The Nullcone and Restricted Nullcone We will need

More information

Elementary linear algebra

Elementary linear algebra Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The

More information

ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA

ALGEBRA 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 information

Math 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 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 information

GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.

GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. Linear Algebra Standard matrix manipulation to compute the kernel, intersection of subspaces, column spaces,

More information

Notes on nilpotent orbits Computational Theory of Real Reductive Groups Workshop. Eric Sommers

Notes on nilpotent orbits Computational Theory of Real Reductive Groups Workshop. Eric Sommers Notes on nilpotent orbits Computational Theory of Real Reductive Groups Workshop Eric Sommers 17 July 2009 2 Contents 1 Background 5 1.1 Linear algebra......................................... 5 1.1.1

More information

Bare-bones outline of eigenvalue theory and the Jordan canonical form

Bare-bones outline of eigenvalue theory and the Jordan canonical form Bare-bones outline of eigenvalue theory and the Jordan canonical form April 3, 2007 N.B.: You should also consult the text/class notes for worked examples. Let F be a field, let V be a finite-dimensional

More information

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of

More information

Problems in Linear Algebra and Representation Theory

Problems in Linear Algebra and Representation Theory Problems in Linear Algebra and Representation Theory (Most of these were provided by Victor Ginzburg) The problems appearing below have varying level of difficulty. They are not listed in any specific

More information

NONCOMMUTATIVE POLYNOMIAL EQUATIONS. Edward S. Letzter. Introduction

NONCOMMUTATIVE 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 information

Math 121 Homework 5: Notes on Selected Problems

Math 121 Homework 5: Notes on Selected Problems Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements

More information

THE MINIMAL POLYNOMIAL AND SOME APPLICATIONS

THE MINIMAL POLYNOMIAL AND SOME APPLICATIONS THE MINIMAL POLYNOMIAL AND SOME APPLICATIONS KEITH CONRAD. Introduction The easiest matrices to compute with are the diagonal ones. The sum and product of diagonal matrices can be computed componentwise

More information

CHAPTER 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 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 information

Polynomials, Ideals, and Gröbner Bases

Polynomials, 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 information

Math 249B. Nilpotence of connected solvable groups

Math 249B. Nilpotence of connected solvable groups Math 249B. Nilpotence of connected solvable groups 1. Motivation and examples In abstract group theory, the descending central series {C i (G)} of a group G is defined recursively by C 0 (G) = G and C

More information

Math 418 Algebraic Geometry Notes

Math 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 information

Exercise Sheet 1.

Exercise Sheet 1. Exercise Sheet 1 You can download my lecture and exercise sheets at the address http://sami.hust.edu.vn/giang-vien/?name=huynt 1) Let A, B be sets. What does the statement "A is not a subset of B " mean?

More information

MATH 8253 ALGEBRAIC GEOMETRY WEEK 12

MATH 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 information

Topics in linear algebra

Topics 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 information

LECTURE 7: STABLE RATIONALITY AND DECOMPOSITION OF THE DIAGONAL

LECTURE 7: STABLE RATIONALITY AND DECOMPOSITION OF THE DIAGONAL LECTURE 7: STABLE RATIONALITY AND DECOMPOSITION OF THE DIAGONAL In this lecture we discuss a criterion for non-stable-rationality based on the decomposition of the diagonal in the Chow group. This criterion

More information

STABILITY OF INVARIANT SUBSPACES OF COMMUTING MATRICES We obtain some further results for pairs of commuting matrices. We show that a pair of commutin

STABILITY OF INVARIANT SUBSPACES OF COMMUTING MATRICES We obtain some further results for pairs of commuting matrices. We show that a pair of commutin On the stability of invariant subspaces of commuting matrices Tomaz Kosir and Bor Plestenjak September 18, 001 Abstract We study the stability of (joint) invariant subspaces of a nite set of commuting

More information

2.2. Show that U 0 is a vector space. For each α 0 in F, show by example that U α does not satisfy closure.

2.2. Show that U 0 is a vector space. For each α 0 in F, show by example that U α does not satisfy closure. Hints for Exercises 1.3. This diagram says that f α = β g. I will prove f injective g injective. You should show g injective f injective. Assume f is injective. Now suppose g(x) = g(y) for some x, y A.

More information

MATH PRACTICE EXAM 1 SOLUTIONS

MATH PRACTICE EXAM 1 SOLUTIONS MATH 2359 PRACTICE EXAM SOLUTIONS SPRING 205 Throughout this exam, V and W will denote vector spaces over R Part I: True/False () For each of the following statements, determine whether the statement is

More information

Integral Similarity and Commutators of Integral Matrices Thomas J. Laffey and Robert Reams (University College Dublin, Ireland) Abstract

Integral Similarity and Commutators of Integral Matrices Thomas J. Laffey and Robert Reams (University College Dublin, Ireland) Abstract Integral Similarity and Commutators of Integral Matrices Thomas J. Laffey and Robert Reams (University College Dublin, Ireland) Abstract Let F be a field, M n (F ) the algebra of n n matrices over F and

More information

CHAPTER 1. AFFINE ALGEBRAIC VARIETIES

CHAPTER 1. AFFINE ALGEBRAIC VARIETIES CHAPTER 1. AFFINE ALGEBRAIC VARIETIES During this first part of the course, we will establish a correspondence between various geometric notions and algebraic ones. Some references for this part of the

More information

Resolution of Singularities in Algebraic Varieties

Resolution 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 information

Definition 9.1. The scheme µ 1 (O)/G is called the Hamiltonian reduction of M with respect to G along O. We will denote by R(M, G, O).

Definition 9.1. The scheme µ 1 (O)/G is called the Hamiltonian reduction of M with respect to G along O. We will denote by R(M, G, O). 9. Calogero-Moser spaces 9.1. Hamiltonian reduction along an orbit. Let M be an affine algebraic variety and G a reductive algebraic group. Suppose M is Poisson and the action of G preserves the Poisson

More information

Math 145. Codimension

Math 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 information

Math Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88

Math Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88 Math Camp 2010 Lecture 4: Linear Algebra Xiao Yu Wang MIT Aug 2010 Xiao Yu Wang (MIT) Math Camp 2010 08/10 1 / 88 Linear Algebra Game Plan Vector Spaces Linear Transformations and Matrices Determinant

More information

12. Hilbert Polynomials and Bézout s Theorem

12. 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 information

arxiv:math/ v2 [math.ac] 1 Dec 2007

arxiv:math/ v2 [math.ac] 1 Dec 2007 The upper bound for the index of nilpotency for a matrix commuting with a given nilpotent matrix arxiv:math/0701561v2 [math.ac] 1 Dec 2007 Polona Oblak polona.oblak@fmf.uni-lj.si February 2, 2008 Abstract.

More information

COMPLEX VARIETIES AND THE ANALYTIC TOPOLOGY

COMPLEX VARIETIES AND THE ANALYTIC TOPOLOGY COMPLEX VARIETIES AND THE ANALYTIC TOPOLOGY BRIAN OSSERMAN Classical algebraic geometers studied algebraic varieties over the complex numbers. In this setting, they didn t have to worry about the Zariski

More information

Q N id β. 2. Let I and J be ideals in a commutative ring A. Give a simple description of

Q N id β. 2. Let I and J be ideals in a commutative ring A. Give a simple description of Additional Problems 1. Let A be a commutative ring and let 0 M α N β P 0 be a short exact sequence of A-modules. Let Q be an A-module. i) Show that the naturally induced sequence is exact, but that 0 Hom(P,

More information

ADVANCED COMMUTATIVE ALGEBRA: PROBLEM SETS

ADVANCED COMMUTATIVE ALGEBRA: PROBLEM SETS ADVANCED COMMUTATIVE ALGEBRA: PROBLEM SETS UZI VISHNE The 11 problem sets below were composed by Michael Schein, according to his course. Take into account that we are covering slightly different material.

More information

9. Integral Ring Extensions

9. Integral Ring Extensions 80 Andreas Gathmann 9. Integral ing Extensions In this chapter we want to discuss a concept in commutative algebra that has its original motivation in algebra, but turns out to have surprisingly many applications

More information

Tangent spaces, normals and extrema

Tangent spaces, normals and extrema Chapter 3 Tangent spaces, normals and extrema If S is a surface in 3-space, with a point a S where S looks smooth, i.e., without any fold or cusp or self-crossing, we can intuitively define the tangent

More information

Commutative algebra 19 May Jan Draisma TU Eindhoven and VU Amsterdam

Commutative algebra 19 May Jan Draisma TU Eindhoven and VU Amsterdam 1 Commutative algebra 19 May 2015 Jan Draisma TU Eindhoven and VU Amsterdam Goal: Jacobian criterion for regularity 2 Recall A Noetherian local ring R with maximal ideal m and residue field K := R/m is

More information

ALGEBRAIC GEOMETRY I - FINAL PROJECT

ALGEBRAIC GEOMETRY I - FINAL PROJECT ALGEBRAIC GEOMETRY I - FINAL PROJECT ADAM KAYE Abstract This paper begins with a description of the Schubert varieties of a Grassmannian variety Gr(k, n) over C Following the technique of Ryan [3] for

More information

Math 121 Homework 4: Notes on Selected Problems

Math 121 Homework 4: Notes on Selected Problems Math 121 Homework 4: Notes on Selected Problems 11.2.9. If W is a subspace of the vector space V stable under the linear transformation (i.e., (W ) W ), show that induces linear transformations W on W

More information

Introduction to Arithmetic Geometry Fall 2013 Lecture #17 11/05/2013

Introduction 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 information

Math 249B. Geometric Bruhat decomposition

Math 249B. Geometric Bruhat decomposition Math 249B. Geometric Bruhat decomposition 1. Introduction Let (G, T ) be a split connected reductive group over a field k, and Φ = Φ(G, T ). Fix a positive system of roots Φ Φ, and let B be the unique

More information

MATH 631: ALGEBRAIC GEOMETRY: HOMEWORK 1 SOLUTIONS

MATH 631: ALGEBRAIC GEOMETRY: HOMEWORK 1 SOLUTIONS MATH 63: ALGEBRAIC GEOMETRY: HOMEWORK SOLUTIONS Problem. (a.) The (t + ) (t + ) minors m (A),..., m k (A) of an n m matrix A are polynomials in the entries of A, and m i (A) = 0 for all i =,..., k if and

More information

Introduction to Arithmetic Geometry Fall 2013 Lecture #18 11/07/2013

Introduction 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 information

Linear Algebra. Min Yan

Linear Algebra. Min Yan Linear Algebra Min Yan January 2, 2018 2 Contents 1 Vector Space 7 1.1 Definition................................. 7 1.1.1 Axioms of Vector Space..................... 7 1.1.2 Consequence of Axiom......................

More information

OHSx XM511 Linear Algebra: Solutions to Online True/False Exercises

OHSx XM511 Linear Algebra: Solutions to Online True/False Exercises This document gives the solutions to all of the online exercises for OHSx XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Answers are in square brackets [. Lecture 02 ( 1.1)

More information

Rings and groups. Ya. Sysak

Rings and groups. Ya. Sysak Rings and groups. Ya. Sysak 1 Noetherian rings Let R be a ring. A (right) R -module M is called noetherian if it satisfies the maximum condition for its submodules. In other words, if M 1... M i M i+1...

More information

APPENDIX 3: AN OVERVIEW OF CHOW GROUPS

APPENDIX 3: AN OVERVIEW OF CHOW GROUPS APPENDIX 3: AN OVERVIEW OF CHOW GROUPS We review in this appendix some basic definitions and results that we need about Chow groups. For details and proofs we refer to [Ful98]. In particular, we discuss

More information

UNIVERSAL IDENTITIES. b = det

UNIVERSAL IDENTITIES. b = det UNIVERSAL IDENTITIES KEITH CONRAD 1 Introduction We want to describe an idea which reduces the verification of algebraic identities valid over all commutative rings to the verification over the complex

More information

Theorem 5.3. Let E/F, E = F (u), be a simple field extension. Then u is algebraic if and only if E/F is finite. In this case, [E : F ] = deg f u.

Theorem 5.3. Let E/F, E = F (u), be a simple field extension. Then u is algebraic if and only if E/F is finite. In this case, [E : F ] = deg f u. 5. Fields 5.1. Field extensions. Let F E be a subfield of the field E. We also describe this situation by saying that E is an extension field of F, and we write E/F to express this fact. If E/F is a field

More information

arxiv: v1 [math.ra] 15 Dec 2015

arxiv: v1 [math.ra] 15 Dec 2015 NIL-GOOD AND NIL-GOOD CLEAN MATRIX RINGS ALEXI BLOCK GORMAN AND WING YAN SHIAO arxiv:151204640v1 [mathra] 15 Dec 2015 Abstract The notion of clean rings and 2-good rings have many variations, and have

More information

GEOMETRIC STRUCTURES OF SEMISIMPLE LIE ALGEBRAS

GEOMETRIC STRUCTURES OF SEMISIMPLE LIE ALGEBRAS GEOMETRIC STRUCTURES OF SEMISIMPLE LIE ALGEBRAS ANA BALIBANU DISCUSSED WITH PROFESSOR VICTOR GINZBURG 1. Introduction The aim of this paper is to explore the geometry of a Lie algebra g through the action

More information

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ.

ALGEBRAIC 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 information

AN INTRODUCTION TO AFFINE SCHEMES

AN INTRODUCTION TO AFFINE SCHEMES AN INTRODUCTION TO AFFINE SCHEMES BROOKE ULLERY Abstract. This paper gives a basic introduction to modern algebraic geometry. The goal of this paper is to present the basic concepts of algebraic geometry,

More information

Lecture Summaries for Linear Algebra M51A

Lecture Summaries for Linear Algebra M51A These lecture summaries may also be viewed online by clicking the L icon at the top right of any lecture screen. Lecture Summaries for Linear Algebra M51A refers to the section in the textbook. Lecture

More information

Ir O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )

Ir O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v ) Section 3.2 Theorem 3.6. Let A be an m n matrix of rank r. Then r m, r n, and, by means of a finite number of elementary row and column operations, A can be transformed into the matrix ( ) Ir O D = 1 O

More information

MATH 233B, FLATNESS AND SMOOTHNESS.

MATH 233B, FLATNESS AND SMOOTHNESS. MATH 233B, FLATNESS AND SMOOTHNESS. The discussion of smooth morphisms is one place were Hartshorne doesn t do a very good job. Here s a summary of this week s material. I ll also insert some (optional)

More information

where m is the maximal ideal of O X,p. Note that m/m 2 is a vector space. Suppose that we are given a morphism

where m is the maximal ideal of O X,p. Note that m/m 2 is a vector space. Suppose that we are given a morphism 8. Smoothness and the Zariski tangent space We want to give an algebraic notion of the tangent space. In differential geometry, tangent vectors are equivalence classes of maps of intervals in R into the

More information

ALGEBRAIC GROUPS. Disclaimer: There are millions of errors in these notes!

ALGEBRAIC 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 information

Chapter 2 Linear Transformations

Chapter 2 Linear Transformations Chapter 2 Linear Transformations Linear Transformations Loosely speaking, a linear transformation is a function from one vector space to another that preserves the vector space operations. Let us be more

More information

JORDAN AND RATIONAL CANONICAL FORMS

JORDAN AND RATIONAL CANONICAL FORMS JORDAN AND RATIONAL CANONICAL FORMS MATH 551 Throughout this note, let V be a n-dimensional vector space over a field k, and let φ: V V be a linear map Let B = {e 1,, e n } be a basis for V, and let A

More information

HARTSHORNE EXERCISES

HARTSHORNE EXERCISES HARTSHORNE EXERCISES J. WARNER Hartshorne, Exercise I.5.6. Blowing Up Curve Singularities (a) Let Y be the cusp x 3 = y 2 + x 4 + y 4 or the node xy = x 6 + y 6. Show that the curve Ỹ obtained by blowing

More information

Yuriy Drozd. Intriduction to Algebraic Geometry. Kaiserslautern 1998/99

Yuriy Drozd. Intriduction to Algebraic Geometry. Kaiserslautern 1998/99 Yuriy Drozd Intriduction to Algebraic Geometry Kaiserslautern 1998/99 CHAPTER 1 Affine Varieties 1.1. Ideals and varieties. Hilbert s Basis Theorem Let K be an algebraically closed field. We denote by

More information

Some notes on Coxeter groups

Some notes on Coxeter groups Some notes on Coxeter groups Brooks Roberts November 28, 2017 CONTENTS 1 Contents 1 Sources 2 2 Reflections 3 3 The orthogonal group 7 4 Finite subgroups in two dimensions 9 5 Finite subgroups in three

More information

MATH 326: RINGS AND MODULES STEFAN GILLE

MATH 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 information

Vector bundles in Algebraic Geometry Enrique Arrondo. 1. The notion of vector bundle

Vector bundles in Algebraic Geometry Enrique Arrondo. 1. The notion of vector bundle Vector bundles in Algebraic Geometry Enrique Arrondo Notes(* prepared for the First Summer School on Complex Geometry (Villarrica, Chile 7-9 December 2010 1 The notion of vector bundle In affine geometry,

More information

CHEVALLEY S THEOREM AND COMPLETE VARIETIES

CHEVALLEY 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 information

MATH JORDAN FORM

MATH JORDAN FORM MATH 53 JORDAN FORM Let A,, A k be square matrices of size n,, n k, respectively with entries in a field F We define the matrix A A k of size n = n + + n k as the block matrix A 0 0 0 0 A 0 0 0 0 A k It

More information

arxiv: v2 [math.oa] 19 Sep 2010

arxiv: v2 [math.oa] 19 Sep 2010 A GENERALIZED SPECTRAL RADIUS FORMULA AND OLSEN S QUESTION TERRY LORING AND TATIANA SHULMAN arxiv:1007.4655v2 [math.oa] 19 Sep 2010 Abstract. Let A be a C -algebra and I be a closed ideal in A. For x A,

More information

INTRODUCTION TO LIE ALGEBRAS. LECTURE 10.

INTRODUCTION TO LIE ALGEBRAS. LECTURE 10. INTRODUCTION TO LIE ALGEBRAS. LECTURE 10. 10. Jordan decomposition: theme with variations 10.1. Recall that f End(V ) is semisimple if f is diagonalizable (over the algebraic closure of the base field).

More information

Porteous s Formula for Maps between Coherent Sheaves

Porteous s Formula for Maps between Coherent Sheaves Michigan Math. J. 52 (2004) Porteous s Formula for Maps between Coherent Sheaves Steven P. Diaz 1. Introduction Recall what the Thom Porteous formula for vector bundles tells us (see [2, Sec. 14.4] for

More information

Linear Algebra March 16, 2019

Linear Algebra March 16, 2019 Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented

More information

LINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS

LINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS LINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F has characteristic zero. The following are facts (in

More information

Math 210C. A non-closed commutator subgroup

Math 210C. A non-closed commutator subgroup Math 210C. A non-closed commutator subgroup 1. Introduction In Exercise 3(i) of HW7 we saw that every element of SU(2) is a commutator (i.e., has the form xyx 1 y 1 for x, y SU(2)), so the same holds for

More information

Reid 5.2. Describe the irreducible components of V (J) for J = (y 2 x 4, x 2 2x 3 x 2 y + 2xy + y 2 y) in k[x, y, z]. Here k is algebraically closed.

Reid 5.2. Describe the irreducible components of V (J) for J = (y 2 x 4, x 2 2x 3 x 2 y + 2xy + y 2 y) in k[x, y, z]. Here k is algebraically closed. Reid 5.2. Describe the irreducible components of V (J) for J = (y 2 x 4, x 2 2x 3 x 2 y + 2xy + y 2 y) in k[x, y, z]. Here k is algebraically closed. Answer: Note that the first generator factors as (y

More information

INVARIANT IDEALS OF ABELIAN GROUP ALGEBRAS UNDER THE MULTIPLICATIVE ACTION OF A FIELD, II

INVARIANT IDEALS OF ABELIAN GROUP ALGEBRAS UNDER THE MULTIPLICATIVE ACTION OF A FIELD, II PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 INVARIANT IDEALS OF ABELIAN GROUP ALGEBRAS UNDER THE MULTIPLICATIVE ACTION OF A FIELD, II J. M.

More information

10. Smooth Varieties. 82 Andreas Gathmann

10. 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 information

1. General Vector Spaces

1. General Vector Spaces 1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule

More information

Chapter 5. Linear Algebra

Chapter 5. Linear Algebra Chapter 5 Linear Algebra The exalted position held by linear algebra is based upon the subject s ubiquitous utility and ease of application. The basic theory is developed here in full generality, i.e.,

More information

A linear algebra proof of the fundamental theorem of algebra

A linear algebra proof of the fundamental theorem of algebra A linear algebra proof of the fundamental theorem of algebra Andrés E. Caicedo May 18, 2010 Abstract We present a recent proof due to Harm Derksen, that any linear operator in a complex finite dimensional

More information

4.1 Eigenvalues, Eigenvectors, and The Characteristic Polynomial

4.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 information

ABSTRACT. Department of Mathematics. interesting results. A graph on n vertices is represented by a polynomial in n

ABSTRACT. Department of Mathematics. interesting results. A graph on n vertices is represented by a polynomial in n ABSTRACT Title of Thesis: GRÖBNER BASES WITH APPLICATIONS IN GRAPH THEORY Degree candidate: Angela M. Hennessy Degree and year: Master of Arts, 2006 Thesis directed by: Professor Lawrence C. Washington

More information

STEENROD OPERATIONS IN ALGEBRAIC GEOMETRY

STEENROD OPERATIONS IN ALGEBRAIC GEOMETRY STEENROD OPERATIONS IN ALGEBRAIC GEOMETRY ALEXANDER MERKURJEV 1. Introduction Let p be a prime integer. For a pair of topological spaces A X we write H i (X, A; Z/pZ) for the i-th singular cohomology group

More information

Algebra Qualifying Exam August 2001 Do all 5 problems. 1. Let G be afinite group of order 504 = 23 32 7. a. Show that G cannot be isomorphic to a subgroup of the alternating group Alt 7. (5 points) b.

More information

A Little Beyond: Linear Algebra

A Little Beyond: Linear Algebra A Little Beyond: Linear Algebra Akshay Tiwary March 6, 2016 Any suggestions, questions and remarks are welcome! 1 A little extra Linear Algebra 1. Show that any set of non-zero polynomials in [x], no two

More information

Infinite-Dimensional Triangularization

Infinite-Dimensional Triangularization Infinite-Dimensional Triangularization Zachary Mesyan March 11, 2018 Abstract The goal of this paper is to generalize the theory of triangularizing matrices to linear transformations of an arbitrary vector

More information

ABSTRACT NONSINGULAR CURVES

ABSTRACT NONSINGULAR CURVES ABSTRACT NONSINGULAR CURVES Affine Varieties Notation. Let k be a field, such as the rational numbers Q or the complex numbers C. We call affine n-space the collection A n k of points P = a 1, a,..., a

More information

Representations and Linear Actions

Representations and Linear Actions Representations and Linear Actions Definition 0.1. Let G be an S-group. A representation of G is a morphism of S-groups φ G GL(n, S) for some n. We say φ is faithful if it is a monomorphism (in the category

More information

This is a closed subset of X Y, by Proposition 6.5(b), since it is equal to the inverse image of the diagonal under the regular map:

This is a closed subset of X Y, by Proposition 6.5(b), since it is equal to the inverse image of the diagonal under the regular map: Math 6130 Notes. Fall 2002. 7. Basic Maps. Recall from 3 that a regular map of affine varieties is the same as a homomorphism of coordinate rings (going the other way). Here, we look at how algebraic properties

More information

Chern classes à la Grothendieck

Chern classes à la Grothendieck Chern classes à la Grothendieck Theo Raedschelders October 16, 2014 Abstract In this note we introduce Chern classes based on Grothendieck s 1958 paper [4]. His approach is completely formal and he deduces

More information

MA 206 notes: introduction to resolution of singularities

MA 206 notes: introduction to resolution of singularities MA 206 notes: introduction to resolution of singularities Dan Abramovich Brown University March 4, 2018 Abramovich Introduction to resolution of singularities 1 / 31 Resolution of singularities Let k be

More information

MATH 235. Final ANSWERS May 5, 2015

MATH 235. Final ANSWERS May 5, 2015 MATH 235 Final ANSWERS May 5, 25. ( points) Fix positive integers m, n and consider the vector space V of all m n matrices with entries in the real numbers R. (a) Find the dimension of V and prove your

More information

VARIETIES WITHOUT EXTRA AUTOMORPHISMS I: CURVES BJORN POONEN

VARIETIES WITHOUT EXTRA AUTOMORPHISMS I: CURVES BJORN POONEN VARIETIES WITHOUT EXTRA AUTOMORPHISMS I: CURVES BJORN POONEN Abstract. For any field k and integer g 3, we exhibit a curve X over k of genus g such that X has no non-trivial automorphisms over k. 1. Statement

More information

ELEMENTARY LINEAR ALGEBRA

ELEMENTARY LINEAR ALGEBRA ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,

More information

Groups of Prime Power Order with Derived Subgroup of Prime Order

Groups of Prime Power Order with Derived Subgroup of Prime Order Journal of Algebra 219, 625 657 (1999) Article ID jabr.1998.7909, available online at http://www.idealibrary.com on Groups of Prime Power Order with Derived Subgroup of Prime Order Simon R. Blackburn*

More information

Notation. For any Lie group G, we set G 0 to be the connected component of the identity.

Notation. For any Lie group G, we set G 0 to be the connected component of the identity. Notation. For any Lie group G, we set G 0 to be the connected component of the identity. Problem 1 Prove that GL(n, R) is homotopic to O(n, R). (Hint: Gram-Schmidt Orthogonalization.) Here is a sequence

More information