Sum Theorems for Multiple Zeta Values, Old and New. Michael E. Hoffman. Number Theory Talk Max-Planck-Institut für Mathematik, Bonn 29 June 2016

Size: px
Start display at page:

Download "Sum Theorems for Multiple Zeta Values, Old and New. Michael E. Hoffman. Number Theory Talk Max-Planck-Institut für Mathematik, Bonn 29 June 2016"

Transcription

1 for Zeta, Michael E. Hoffman U. S. Naval Academy Number Theory Talk Max-Planck-Institut für Mathematik, Bonn 29 June 2016

2

3 For positive integers a 1,..., a k with a 1 > 1 we define the corresponding multiple zeta value (MZV) by ζ(a 1, a 2,..., a k ) = n 1 >n 2 > >n k 1 1 n a 1 1 na 2 2 na k k. (1) One calls k the depth and a a k the weight. Euler already studied the cases of depth 1 and depth 2, but arguably the present era of MZVs of general depth began with the proof of the sum theorem ζ(a 1,..., a k ) = ζ(n). (2) a 1 + +a k =n, a 1 >1, a i 1 This was proved by Euler for depth 2, by Courtney Moen for depth 3, and by Andrew Granville and Don Zagier for general depth.

4 cont d In 1997 I introduced the algebraic notation which has since become fairly standard. Let H be the underlying rational vector space of the noncommutative polynomial algebra Q x, y, graded by giving both x and y degree 1. Also, let H 1 = Q1 + Hy and H 0 = Q1 + xhy H 1. Then we can think of MZVs as images under the Q-linear map ζ : H 0 R that sends the empty word 1 H 0 to 1 R, and the word x a 1 1 y x a k 1 y to ζ(a 1,..., a k ). We sometimes think of H 1 as Q z 1, z 2,..., where z i = x i 1 y has degree i. Then H 0 H 1 is the subspace generated by 1 and all words that don t begin with z 1.

5 cont d The main point of my 1997 paper was that one can make H 1 a commutative algebra by giving it the product defined inductively by w 1 = 1 w = w for all words w of H 1, and z i u z j v = z i (u z j v) + z j (z i u v) + z i+j (u v) for all words u, v of H 1. Then one has the following results. Theorem The graded algebra (H 1, ) is isomorphic to the algebra QSym of quasi-symmetric functions, which is polynomial on Lyndon words. Theorem The Q-linear function ζ : H 0 R is a homomorphism of algebras from (H 0, ) to R.

6 , In the algebraic notation, the classical sum theorem (2) says that ζ sends the sum of all words in H 0 of degree n and y-degree k < n to ζ(n), regardless of k. Two further striking results for MZVs lend themselves to the algebraic notation. Let τ be the antiautomorphism of Q x, y that exchanges x and y (so, e.g., τ(xyx 2 y) = xy 2 xy), and let D be the derivation of Q x, y that sends x to 0 and y to xy. Then we have the following results. Theorem For all words w of H 0, ζ(τ(w)) = ζ(w). Theorem For all words w of H 0, ζ(d(w)) = ζ(τdτ(w)).

7 Cyclic Theorem There is another derivation theorem that is a bit more mysterious. Regard H H as a two-sided module over H via a(b c) = ab c and (a b)c = a bc. Now let Ĉ : H H H be the derivation sending x to 0 and y to y x, and let µ(a b) = ba. Then we define the cyclic derivation C as µĉ, so, e.g, C(z 4z 2 ) = C(x 3 yxy) is µĉ(x 3 yxy) = µ(x 3 y x 2 y + x 3 yxy x) = x 2 yx 3 y + x 4 yxy = z 3 z 4 + z 5 z 2. Then the cyclic sum theorem, conjectured by me and proved by Yasuo Ohno, reads as follows.

8 Cyclic Theorem cont d Theorem For any word of H 1 not a power of y, ζ(c(w)) = ζ(τcτ(w)). For example, for w = z 4 z 2 it says that ζ(5, 2) + ζ(3, 4) = ζ(4, 2, 1) + ζ(3, 2, 2) + ζ(2, 2, 3) + ζ(2, 4, 1) while the derivation theorem applied to the same word is ζ(5, 2) + ζ(4, 3) = ζ(4, 1, 2) + ζ(3, 2, 2) + ζ(2, 3, 2) + ζ(4, 2, 1). Ohno s proof (like mine for the derivation theorem) uses partial fractions. Interestingly, the cyclic sum theorem implies the sum theorem (which is not the case for the derivation theorem, except for depth 3).

9 Euler actually worked in terms of what are now called multiple zeta-star values (MZSVs), i.e., ζ (a 1, a 2,..., a k ) = n 1 n 2 n k 1 1 n a 1 1 na 2 2 na k k. (3) The difference from eqn. (1) is that replaces >. Of course ζ (n) = ζ(n). One has, e.g., ζ (3, 2, 1) = ζ(3, 2, 1) + ζ(5, 1) + ζ(3, 3) + ζ(6). (4) The MZSVs give the same rational vector space as the MZVs, since equations like (4) can be inverted: ζ(3, 2, 1) = ζ (3, 2, 1) ζ (5, 1) ζ (3, 3) + ζ (6).

10 cont d In my 1992 paper I actually treated the MZVs and MZSVs on a fairly equal footing (denoting ζ(a 1,..., a k ) by A(a 1,..., a k ) and ζ (a 1,..., a k ) by S(a 1,..., a k )). I noted that the sum theorem (2) is equivalent to the statement that summing ζ (a 1,..., a k ) over all strings with a 1 > 1 and a a k = n gives ( ) n 1 ζ(n). k 1 But one loses the duality and derivation theorems. I didn t mention the zeta-star values in my 1997 paper, but I easily could have, since the algebra of MZSVs parallels that for MZVs.

11 Algebra of MZSVs Instead of defining the product on H 1 as above, one can define an algebra on H 1 inductively by w 1 = 1 w = w for all words w of H 1, and z i u z j v = z i (u z j v) + z j (z i u v) z i+j (u v) for all i, j 1 and words u, v of H 1. Then the Q-linear map ζ : H 0 R sending z a1 z ak, a 1 > 1, to ζ (a 1,..., a k ) is a homomorphism from (H 0, ) to R. Also, (H 1, ) is isomorphic as a graded rational algebra to (H 1, ). From this point of view MZVs and MZSVs look rather similar, but (despite the loss of the duality theorem) there are some advantages to MZSVs.

12 Cyclic Theorem for MZSVs For example, despite the lack of an obvious analogue of the derivation theorem for MZSVs, there is a cyclic sum theorem for MZSVs that is actually simpler than the one for MZVs. This result is due to Ohno and Noriko Wakabayashi and can be stated as follows. Theorem (Ohno-Wakabayashi) For all words w of H 1 not a power of y, ζ (τcτ(w)) = nζ(n + 1), where n = deg w. Of course this implies the sum theorem.

13 Back to Algebra Let s go back to the vector space H 1, which we now know has two (isomorphic) commutative algebra structures (H 1, ) and (H 1, ). There s actually some more structure here, which I started to develop in my 2000 paper Quasi-shuffle products and developed further in joint work here in 2012 with Kentaro Ihara. Define a product on the z i by z i z j = z i+j. Suppose w is a word of H 1, say w = a 1 a k, where each a j is a letter z i. Given a composition I = (i 1,..., i l ) of k (i.e., the i j are positive integers whose sum is k), define I [w] to be the word (a 1 a i1 )(a i1 +1 a i1 +i 2 ) (a k il +1 a k ). For example, (2, 1, 3)[z 2 2 z 1 z 3 z 2 1 ] = (z 2 z 2 )z 1 (z 3 z 1 z 1 ) = z 4 z 1 z 5.

14 Formal Power Series Now let P be the set of formal power series f = c 1 t + c 2 t 2 + c 3 t 3 + with c 1 0. Given f P, we can define a Q-linear function Ψ f : H 1 H 1 by Ψ f (z a1 z ak ) = c i1 c il I [z a1 z ak ], (i 1,...,i l ) C(k) where C(k) is the set of compositions of k. For example, if f = e t 1 (so that c i = (i!) 1 ) then Ψ f (z 2 z 1 z 3 ) = z 2 z 1 z (z2 3 + z 2 z 4 ) z 6.

15 Formal Power Series, cont d Now if f = c 1 t + c 2 t 2 + and g = d 1 t + d 2 t 2 + are two elements of P, they have a functional composition f g = c 1 (d 1 t + d 2 t 2 + ) + c 2 (d 1 t + d 2 t 2 + ) 2 + = c 1 d 1 t + (c 1 d 2 + c 2 d1 2 )t 2 + in P, and the following result holds. Theorem For f, g P, Ψ f g = Ψ f Ψ g.

16 Functions Ψ f The functions Ψ f need not preserve the algebra structures (H 1, ) or (H 1, ), but we will shortly see some examples that do. A key result from my work with Ihara is the following. Theorem If f = c 1 t + c 2 t 2 + P, then ( ) 1 Ψ f = 1 tz i Here f (tz i ) means 1 1 f (tz i ). tc 1 z i + t 2 c 2 z i z i + t 3 c 3 z i z i z i + = tc 1 z i + t 2 c 2 z 2i + t 3 c 3 z 3i +

17 Specific Examples Evidently Ψ t = id. The function T = Ψ t sends a word w to ( 1) deg w w. In fact we have the following result. Proposition T : (H 1, ) (H 1, ) is an algebra homomorphism, and so is T : (H 1, ) (H 1, ). Clearly T 2 = id, so T is an isomorphism. Here are two more functions: exp = Ψ e t 1, with inverse log = Ψ log(1+t). In my 2000 paper I proved the following. Theorem exp : (H 1, ) (H 1, ) is an isomorphism of algebras, where is the usual shuffle product on H 1 = Q z 1, z 2,.... This allows one to deduce the algebra structure of (H 1, ) from known results about (H 1, ).

18 Σ Takes MZVs to MZSVs But perhaps the most interesting function is Σ = Ψ t. Using 1 t the composition theorem above it is easy to show that T ΣT = Σ 1 and Σ = exp T log T. The key property of Σ is the following. Theorem Σ : (H 1, ) (H 1, ) is an algebra isomorphism such that ζ (w) = ζ(σ(w)) for all words w of H 0. Having the isomorphism Σ turns out to be quite useful. One can show that ζ(zk n )tn = exp ( 1) i 1 ζ(ik) t i i n 0 i 1

19 Σ takes MSVs to MZSVs cont d If we call this generating function Z k (t), then the theorems above imply ζ (zk n 1 )tn = Z k ( t). n 0 Thus from the well-known result ζ(z2 n π 2n ) = (2n + 1)!, i.e., Z 2(t) = sinh π t π t we get ζ (z2 n )t n = π t sin π t, and thus n 0 ζ (z2 n ) = ( 1)n 2(2 2n 1 1)B 2n π 2n. (2n)!

20 Σ takes MZVs to MZSVs cont d But one can do much more. There is the following identity in H 1 [[t]]. Theorem (Ihara-Kajikawa-Ohno-Okuda, H-Ihara) For any positive integers i, j, ( ) ( Σ = Σ 1 tz i z j 1 tz i z j 1 tz i+j ). Applying ζ to the theorem with i = 2, j = 1 gives ζ (z q 3 )tq ; n 0 ζ ((z 2 z 1 ) n )t n = p 0 ζ((z 2 z 1 ) p )t p q 0 using the duality relation ζ((z 2 z 1 ) n ) = ζ(z3 n ), this implies

21 Σ takes MZVs to MZSVs cont d ζ ((z 2 z 1 ) n )t n = n 0 Z 3(t) Z 3 ( t). Then (via a lemma from the theory of symmetric functions) ζ ((z 2 z 1 ) n 2 i 1+i 3 +i 5 + ζ(3) i 1 ζ(9) i 3 ζ(15) i5 ) = 1 i 1 i1!3 i 3 i3!5 i. 5 i5! i 1 +3i 3 +5i 5 + =n Similarly, from the Zagier-Broadhurst identity ζ((z 3 z 1 ) n ) = 2π4n (4n + 2)!, i.e., ( t ) ζ((z 3 z 1 ) n )t n = Z 4 4 n 0 we get ζ ((z 3 z 1 ) n )t n = Z 4( t 4 ) Z 4 ( t) = cosh(π 4 t) cos(π 4 t) sinh(π 4 t) sin(π 4. t) n 0

22 In fact, for any r Q we can define Σ r as Ψ t. The 1 rt composition theorem then gives us the following. Proposition For any r, s Q, Σ r Σ s = Σ r+s. Ihara and I got some interesting results involving fractional Σ r in our 2012 work, e.g., ( ) ( ) 1 1 Σ r Σ 1 r = 1 1 tz i 1 + tz i for any rational r, but Shuji Yamamoto did something even better in his 2013 paper; he managed to define a product r on H 1 so that Σ r (u r v) = Σ r (u) Σ r (v).

23 cont d The definition of r is similar to that of, but with an interesting twist. For words w of H 1, define w r 1 = 1 r w = w; for all i, j 1 define z i r zj = z i z j + z j z i + (1 2r)z i+j ; and for words u, v of H 1 that are not both 1 and for i, j 1, define z i u r z j v = z i (u r z j v) + z j (z i u r v) + (1 2r)z i+j (u r v) + (r 2 r)z i+j (u r v). The novel element is the fourth term on the right-hand side. Thus, e.g., z 2 r z3 z 1 = z 2 z 3 z 1 +z 3 z 1 z 2 +z 3 z 2 z 1 +(1 2r)(z 2 3 +z 5 z 1 )+(r 2 r)z 6. Note that r reduces to if r = 0 and to if r = 1.

24 cont d The additional term complicates computation of the product. Even in the case of powers of z 1, things get interesting. Let p n (r) (w) be the nth power of w using the -product. r For the -product (i.e., r = 0) there is the well-known result p n (0) (z 1 ) = ( ) n m λ, λ λ n where the sum is over partitions λ of n, ( n λ) is the multinomial coefficient, and m λ is the monomial symmetric function corresponding to λ (in variables for which z 1, z 2,... are power sums). For the -product (i.e., r = 1) the formula only adds an alternation in sign: p n (1) (z 1 ) = ( n ( 1) n l(λ) λ λ n ) m λ,

25 cont d where l(λ) is the number of parts of λ. But for general r this becomes p n (r) (z 1 ) = ( ) l(λ) n a λi (r)m λ λ λ n i=1 for a p (r) = p j=1 { } p j!( r) j 1, j where { p j } is the number of partitions of {1, 2,..., p} with j blocks (Stirling number of the second kind).

26 for Yamamoto proved a version of the sum theorem for his product. The sum of ζ r (w) = ζ(σ r (w)) over all words of degree n and y-degree k < n in H 0 is k 1 ( ) n 1 r i (1 r) k 1 i ζ(n). i i=0 This follows from the following version of the cyclic sum theorem for product. Theorem (Yamamoto) For words w of H 1 not a power of y, ζ r (τcτ(w)) = (1 r)ζ r (C(w)) + r k nζ(n + 1), where n = deg w and k is the y-degree of w.

27 Reflections Note that the latter result interpolates nicely between the (Hoffman-Ohno) cyclic sum theorem for MZVs (r = 0) and the (Ohno-Wakabayashi) cyclic sum theorem for MZSVs (r = 1). It seems that the cyclic sum theorem is the right result, in the sense that it (unlike the derivation theorem) (1) implies the sum theorem and (2) generalizes nicely to ζ r.

28 The product leads to an interesting conjecture. Let w 1,..., w k be words of H 1. For m k 1, define R k,m (w 1,..., w k ) as the sum of the ( ) k 1 m terms of the form w 1 w 2 w k, where m of the boxes are and the others are empty. E.g., R 3,0 (w 1, w 2, w 3 ) = w 1 w 2 w 3 R 3,1 (w 1, w 2, w 3 ) = w 1 w 2 w 3 + w 1 w 2 w 3 R 3,2 (w 1, w 2, w 3 ) = w 1 w 2 w 3. Now let λ be a partition of n with k n parts. For m k 1, define

29 , cont d P k,m (λ) = { w 1,..., w k }=λ For example, if λ = (2, 1) then ζ(xr k,m (w 1,..., w k )). P 2,1 (λ) = ζ(xy 3 +x 2 y 2 +xy 3 +xyxy) = 2ζ(2, 1, 1)+ζ(3, 1)+ζ(2, 2). Conjecture For any partition λ of n with k parts, P k,m (λ) = (k 1)!n ζ(n + 1) Sym(λ) for all m k 1, where Sym(λ) is the group that exchanges identical parts of λ.

30 Observations Some observations are in order. First, duality implies that P k,m (λ) = P k,k 1 m (λ) for any m k 1. Of course the conjecture implies that P k,m (λ) doesn t depend on m at all. Second, the conjecture follows from the (classical) sum theorem if k = n (i.e., if λ = (1, 1, 1,..., 1)) or if k = n 1 (i.e., if λ = (2, 1, 1,..., 1)). Third, it holds in the case λ = (3, 1, 1,..., 1), but here one must use the cyclic sum theorem. The same is true of numerous special cases.

31 Observations cont d Finally, the conjecture implies the following result. For positive integers p, q, let S k,m (p, q) = ζ(xr k,m (w 1,..., w k )). i 1 + +i k =p j 1 + +j k =q w s =i s+j s+1 1 s k Then S k,m (p, q) is evidently symmetric in p and q. The conjecture above implies that S k,m (p, q) = p + q + k ( )( ) p + k 1 q + k 1 ζ(p+q+k+1). k k 1 k 1

32 Addendum: Lemma on Symmetric Functions Here is the lemma used to derive the equation for ζ ((z 2 z 1 ) n ). Lemma If E(t), H(t) are respectively the generating functions for the elementary and complete symmetric functions, then the coefficient of t n in E(t)H(t) is i 1 +3i 3 +5i 5 + =n 2 i 1+i 3 +i 5 + p i 1 1 p i 3 3 p i 5 5 i 1!1 i 1 i3!3 i 3 i5!5 i 5. This follows from two formulas that can be found in Macdonald s book Symmetric Functions and Hall Polynomials: E(t) = λ ɛ λ z 1 λ p λt λ, H(t) = λ z 1 λ p λt λ

33 Addendum cont d where in each case the sum is over all partitions λ, and for λ = (λ 1, λ 1,... ), p λ = p λ1 p λ2, ɛ λ = ( 1) λ l(λ), z λ = i 1 m i (λ)i m i (λ) ( λ is the sum of the parts of λ and m i (λ) is the number of parts of λ equal to i, so l(λ) = m 1 (λ) + m 2 (λ) + and λ = m 1 (λ) + 2m 2 (λ) + ). From the formulas above, E(t)H(t) = µ,λ so it suffices to show µ λ=ν ɛ µ z µ z λ = ɛ µ z µ z λ p µ λ t µ + λ = ν p ν t ν µ λ=ν { 2 l(ν) zν 1, if ν has all parts odd; 0, otherwise. ɛ µ z µ z λ ;

34 Addendum cont d This is equivalent to µ λ=ν ɛ µ i 1 ( ) mi (ν) = m i (µ) { 2 l(ν), if ν has all parts odd; 0, otherwise. But the latter is immediate if we note that ɛ µ = ( 1) i (i 1)m i (µ) and rewrite the left-hand side as µ λ=ν i 1 ( ) ( 1) (i 1)m i (µ) mi (ν) = m i (µ) m i (ν) 0 ( ) ( 1) (i 1)j mi (ν). j m i (ν) j=0

Multiple Zeta Values of Even Arguments

Multiple Zeta Values of Even Arguments Michael E. Hoffman U. S. Naval Academy Seminar arithmetische Geometrie und Zahlentheorie Universität Hamburg 13 June 2012 1 2 3 4 5 6 Values The multiple zeta values (MZVs) are defined by ζ(i 1,..., i

More information

Multiple divisor functions, their algebraic structure and the relation to multiple zeta values

Multiple divisor functions, their algebraic structure and the relation to multiple zeta values Multiple divisor functions, their algebraic structure and the relation to multiple zeta values Kyushu University - 13th November 2013 joint work: H.B., Ulf Kühn, arxiv:1309.3920 [math.nt] Multiple

More information

The algebra of multiple divisor functions and applications to multiple zeta values

The algebra of multiple divisor functions and applications to multiple zeta values The algebra of multiple divisor functions and applications to multiple zeta values ESF Workshop: New Approaches To Multiple Zeta Values ICMAT Madrid - 30th September 2013 joint work: H.B., Ulf Kühn, arxiv:1309.3920

More information

arxiv: v2 [math.nt] 3 Jan 2016

arxiv: v2 [math.nt] 3 Jan 2016 A NOTE ON FINITE REAL MULTIPLE ZETA VALUES HIDEKI MURAHARA Abstract. We prove three theorems on finite real multiple zeta values: the symmetric formula, the sum formula and the height-one duality theorem.

More information

AN EXACT SEQUENCE FOR THE BROADHURST-KREIMER CONJECTURE

AN EXACT SEQUENCE FOR THE BROADHURST-KREIMER CONJECTURE AN EXACT SEQUENCE FOR THE BROADHURST-KREIMER CONJECTURE FRANCIS BROWN Don Zagier asked me whether the Broadhurst-Kreimer conjecture could be reformulated as a short exact sequence of spaces of polynomials

More information

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

arxiv: v3 [math.nt] 9 May 2011

arxiv: v3 [math.nt] 9 May 2011 ON HARMONIC SUMS AND ALTERNATING EULER SUMS arxiv:02.592v3 [math.nt] 9 May 20 ZHONG-HUA LI Department of Mathematics, Tongji University, No. 239 Siping Road, Shanghai 200092, China Graduate School of Mathematical

More information

An Euler-Type Formula for ζ(2k + 1)

An Euler-Type Formula for ζ(2k + 1) An Euler-Type Formula for ζ(k + ) Michael J. Dancs and Tian-Xiao He Department of Mathematics and Computer Science Illinois Wesleyan University Bloomington, IL 670-900, USA Draft, June 30th, 004 Abstract

More information

NOTES ON FINITE FIELDS

NOTES ON FINITE FIELDS NOTES ON FINITE FIELDS AARON LANDESMAN CONTENTS 1. Introduction to finite fields 2 2. Definition and constructions of fields 3 2.1. The definition of a field 3 2.2. Constructing field extensions by adjoining

More information

A connection between number theory and linear algebra

A connection between number theory and linear algebra A connection between number theory and linear algebra Mark Steinberger Contents 1. Some basics 1 2. Rational canonical form 2 3. Prime factorization in F[x] 4 4. Units and order 5 5. Finite fields 7 6.

More information

Math 210B. Artin Rees and completions

Math 210B. Artin Rees and completions Math 210B. Artin Rees and completions 1. Definitions and an example Let A be a ring, I an ideal, and M an A-module. In class we defined the I-adic completion of M to be M = lim M/I n M. We will soon show

More information

15. Polynomial rings Definition-Lemma Let R be a ring and let x be an indeterminate.

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

q-multiple Zeta Values I: from Double Shuffle to Regularisation

q-multiple Zeta Values I: from Double Shuffle to Regularisation -Multiple Zeta Values I: from Double Shuffle to Regularisation Kurusch Ebrahimi-Fard β Paths to, from and in renormalisation Univ. Potsdam Institut für Mathematik 8-12 February 2016 β Joint work with J.

More information

Symmetries of rational functions arising in Ecalle s study of multiple zeta values

Symmetries of rational functions arising in Ecalle s study of multiple zeta values Symmetries of rational functions arising in Ecalle s study of multiple zeta values A. Salerno, D. Schindler, A. Tucker September 17, 2015 Abstract In Ecalle s theory of multiple zeta values he makes frequent

More information

arxiv: v1 [math.nt] 16 Jan 2018

arxiv: v1 [math.nt] 16 Jan 2018 ROOTED TREE MAPS AND THE KAWASHIMA RELATIONS FOR MULTIPLE ZETA VALUES HENRIK BACHMANN AND TATSUSHI TANAKA arxiv:1801.05381v1 [math.nt] 16 Jan 2018 Abstract. Recently, inspired by the Connes-Kreimer Hopf

More information

q xk y n k. , provided k < n. (This does not hold for k n.) Give a combinatorial proof of this recurrence by means of a bijective transformation.

q xk y n k. , provided k < n. (This does not hold for k n.) Give a combinatorial proof of this recurrence by means of a bijective transformation. Math 880 Alternative Challenge Problems Fall 2016 A1. Given, n 1, show that: m1 m 2 m = ( ) n+ 1 2 1, where the sum ranges over all positive integer solutions (m 1,..., m ) of m 1 + + m = n. Give both

More information

GENERATING SETS KEITH CONRAD

GENERATING SETS KEITH CONRAD GENERATING SETS KEITH CONRAD 1 Introduction In R n, every vector can be written as a unique linear combination of the standard basis e 1,, e n A notion weaker than a basis is a spanning set: a set of vectors

More information

DIHEDRAL GROUPS II KEITH CONRAD

DIHEDRAL GROUPS II KEITH CONRAD DIHEDRAL GROUPS II KEITH CONRAD We will characterize dihedral groups in terms of generators and relations, and describe the subgroups of D n, including the normal subgroups. We will also introduce an infinite

More information

On combinatorial zeta functions

On combinatorial zeta functions On combinatorial zeta functions Christian Kassel Institut de Recherche Mathématique Avancée CNRS - Université de Strasbourg Strasbourg, France Colloquium Potsdam 13 May 2015 Generating functions To a sequence

More information

where c R and the content of f is one. 1

where c R and the content of f is one. 1 9. Gauss Lemma Obviously it would be nice to have some more general methods of proving that a given polynomial is irreducible. The first is rather beautiful and due to Gauss. The basic idea is as follows.

More information

Analytic Aspects of the Riemann Zeta and Multiple Zeta Values

Analytic Aspects of the Riemann Zeta and Multiple Zeta Values Analytic Aspects of the Riemann Zeta and Multiple Zeta Values Cezar Lupu Department of Mathematics University of Pittsburgh Pittsburgh, PA, USA PhD Thesis Overview, October 26th, 207, Pittsburgh, PA Outline

More information

Transcendental Numbers and Hopf Algebras

Transcendental Numbers and Hopf Algebras Transcendental Numbers and Hopf Algebras Michel Waldschmidt Deutsch-Französischer Diskurs, Saarland University, July 4, 2003 1 Algebraic groups (commutative, linear, over Q) Exponential polynomials Transcendence

More information

DEFINITIONS: OPERADS, ALGEBRAS AND MODULES. Let S be a symmetric monoidal category with product and unit object κ.

DEFINITIONS: OPERADS, ALGEBRAS AND MODULES. Let S be a symmetric monoidal category with product and unit object κ. DEFINITIONS: OPERADS, ALGEBRAS AND MODULES J. P. MAY Let S be a symmetric monoidal category with product and unit object κ. Definition 1. An operad C in S consists of objects C (j), j 0, a unit map η :

More information

Multiple Eisenstein series

Multiple Eisenstein series Workshop on Periods and Motives - YRS Madrid 4th June 2012 Motivation Motivation Motivation A particular order on lattices Given τ H we consider the lattice Zτ + Z, then for lattice points a 1 = m 1 τ

More information

Lecture III. Five Lie Algebras

Lecture III. Five Lie Algebras Lecture III Five Lie Algebras 35 Introduction The aim of this talk is to connect five different Lie algebras which arise naturally in different theories. Various conjectures, put together, state that they

More information

The algebra of cell-zeta values

The algebra of cell-zeta values The algebra of cell-zeta values Sarah Carr May 0, 200 A multizeta value or MZV is a real number, ζ(k i,..., k d ) = X n > >n d >0 Abstract n k nk d d, k i Z, k 2. () We are interested in studying the Q

More information

CHAPTER 3: THE INTEGERS Z

CHAPTER 3: THE INTEGERS Z CHAPTER 3: THE INTEGERS Z MATH 378, CSUSM. SPRING 2009. AITKEN 1. Introduction The natural numbers are designed for measuring the size of finite sets, but what if you want to compare the sizes of two sets?

More information

arxiv: v2 [math.nt] 1 Nov 2018

arxiv: v2 [math.nt] 1 Nov 2018 WEIGHTED SUM FORMULAS OF MULTIPLE ZETA VALUES WITH EVEN ARGUMENTS arxiv:16106563v [mathnt] 1 Nov 018 ZHONGHUA LI AND CHEN QIN Abstract We prove a weighted sum formula of the zeta values at even arguments,

More information

13:00 13:50 poly-euler L

13:00 13:50 poly-euler L 4 2011 1 7 13:00 9 12:20 1 819-0395 744 ( ) ( ) ( ) 1 7 13:00 13:50 poly-euler L 14:05 14:45 15:05 15:55 Riemann 16:10 17:00 Double Eisenstein series for Γ 0 (2) 1 8 10:15 11:05 4 KZ 11:20 12:10 Multiple

More information

Supplementary Notes March 23, The subgroup Ω for orthogonal groups

Supplementary Notes March 23, The subgroup Ω for orthogonal groups The subgroup Ω for orthogonal groups 18.704 Supplementary Notes March 23, 2005 In the case of the linear group, it is shown in the text that P SL(n, F ) (that is, the group SL(n) of determinant one matrices,

More information

1 Absolute values and discrete valuations

1 Absolute values and discrete valuations 18.785 Number theory I Lecture #1 Fall 2015 09/10/2015 1 Absolute values and discrete valuations 1.1 Introduction At its core, number theory is the study of the ring Z and its fraction field Q. Many questions

More information

ABSTRACT ALGEBRA 1, LECTURE NOTES 4: DEFINITIONS AND EXAMPLES OF MONOIDS AND GROUPS.

ABSTRACT ALGEBRA 1, LECTURE NOTES 4: DEFINITIONS AND EXAMPLES OF MONOIDS AND GROUPS. ABSTRACT ALGEBRA 1, LECTURE NOTES 4: DEFINITIONS AND EXAMPLES OF MONOIDS AND GROUPS. ANDREW SALCH 1. Monoids. Definition 1.1. A monoid is a set M together with a function µ : M M M satisfying the following

More information

12. Linear systems Theorem Let X be a scheme over a ring A. (1) If φ: X P n A is an A-morphism then L = φ O P n

12. Linear systems Theorem Let X be a scheme over a ring A. (1) If φ: X P n A is an A-morphism then L = φ O P n 12. Linear systems Theorem 12.1. Let X be a scheme over a ring A. (1) If φ: X P n A is an A-morphism then L = φ O P n A (1) is an invertible sheaf on X, which is generated by the global sections s 0, s

More information

Homotopy-theory techniques in commutative algebra

Homotopy-theory techniques in commutative algebra Homotopy-theory techniques in commutative algebra Department of Mathematical Sciences Kent State University 09 January 2007 Departmental Colloquium Joint with Lars W. Christensen arxiv: math.ac/0612301

More information

* 8 Groups, with Appendix containing Rings and Fields.

* 8 Groups, with Appendix containing Rings and Fields. * 8 Groups, with Appendix containing Rings and Fields Binary Operations Definition We say that is a binary operation on a set S if, and only if, a, b, a b S Implicit in this definition is the idea that

More information

On the renormalization problem of multiple zeta values

On the renormalization problem of multiple zeta values On the renormalization problem of multiple zeta values joint work with K. Ebrahimi-Fard, D. Manchon and J. Zhao Johannes Singer Universität Erlangen Paths to, from and in renormalization Universität Potsdam

More information

Spectra of Semidirect Products of Cyclic Groups

Spectra of Semidirect Products of Cyclic Groups Spectra of Semidirect Products of Cyclic Groups Nathan Fox 1 University of Minnesota-Twin Cities Abstract The spectrum of a graph is the set of eigenvalues of its adjacency matrix A group, together with

More information

Supplementary Material for MTH 299 Online Edition

Supplementary Material for MTH 299 Online Edition Supplementary Material for MTH 299 Online Edition Abstract This document contains supplementary material, such as definitions, explanations, examples, etc., to complement that of the text, How to Think

More information

Math Lecture 18 Notes

Math Lecture 18 Notes Math 1010 - Lecture 18 Notes Dylan Zwick Fall 2009 In our last lecture we talked about how we can add, subtract, and multiply polynomials, and we figured out that, basically, if you can add, subtract,

More information

COMMUTATIVE ALGEBRA LECTURE 1: SOME CATEGORY THEORY

COMMUTATIVE ALGEBRA LECTURE 1: SOME CATEGORY THEORY COMMUTATIVE ALGEBRA LECTURE 1: SOME CATEGORY THEORY VIVEK SHENDE A ring is a set R with two binary operations, an addition + and a multiplication. Always there should be an identity 0 for addition, an

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

HOME ASSIGNMENT: ELLIPTIC CURVES OVER FINITE FIELDS

HOME ASSIGNMENT: ELLIPTIC CURVES OVER FINITE FIELDS HOME ASSIGNMENT: ELLIPTIC CURVES OVER FINITE FIELDS DANIEL LARSSON CONTENTS 1. Introduction 1 2. Finite fields 1 3. Elliptic curves over finite fields 3 4. Zeta functions and the Weil conjectures 6 1.

More information

ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS.

ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS. ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS. KEVIN MCGERTY. 1. RINGS The central characters of this course are algebraic objects known as rings. A ring is any mathematical structure where you can add

More information

0.2 Vector spaces. J.A.Beachy 1

0.2 Vector spaces. J.A.Beachy 1 J.A.Beachy 1 0.2 Vector spaces I m going to begin this section at a rather basic level, giving the definitions of a field and of a vector space in much that same detail as you would have met them in a

More information

REPRESENTING HOMOLOGY AUTOMORPHISMS OF NONORIENTABLE SURFACES

REPRESENTING HOMOLOGY AUTOMORPHISMS OF NONORIENTABLE SURFACES REPRESENTING HOMOLOGY AUTOMORPHISMS OF NONORIENTABLE SURFACES JOHN D. MCCARTHY AND ULRICH PINKALL Abstract. In this paper, we prove that every automorphism of the first homology group of a closed, connected,

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

Yale University Department of Mathematics Math 350 Introduction to Abstract Algebra Fall Midterm Exam Review Solutions

Yale University Department of Mathematics Math 350 Introduction to Abstract Algebra Fall Midterm Exam Review Solutions Yale University Department of Mathematics Math 350 Introduction to Abstract Algebra Fall 2015 Midterm Exam Review Solutions Practice exam questions: 1. Let V 1 R 2 be the subset of all vectors whose slope

More information

The Hurewicz Theorem

The Hurewicz Theorem The Hurewicz Theorem April 5, 011 1 Introduction The fundamental group and homology groups both give extremely useful information, particularly about path-connected spaces. Both can be considered as functors,

More information

M3/4/5P12 PROBLEM SHEET 1

M3/4/5P12 PROBLEM SHEET 1 M3/4/5P12 PROBLEM SHEET 1 Please send any corrections or queries to jnewton@imperialacuk Exercise 1 (1) Let G C 4 C 2 s, t : s 4 t 2 e, st ts Let V C 2 with the stard basis Consider the linear transformations

More information

NOTES IN COMMUTATIVE ALGEBRA: PART 2

NOTES IN COMMUTATIVE ALGEBRA: PART 2 NOTES IN COMMUTATIVE ALGEBRA: PART 2 KELLER VANDEBOGERT 1. Completion of a Ring/Module Here we shall consider two seemingly different constructions for the completion of a module and show that indeed they

More information

Assignment 10. Arfken Show that Stirling s formula is an asymptotic expansion. The remainder term is. B 2n 2n(2n 1) x1 2n.

Assignment 10. Arfken Show that Stirling s formula is an asymptotic expansion. The remainder term is. B 2n 2n(2n 1) x1 2n. Assignment Arfken 5.. Show that Stirling s formula is an asymptotic expansion. The remainder term is R N (x nn+ for some N. The condition for an asymptotic series, lim x xn R N lim x nn+ B n n(n x n B

More information

Math 120 HW 9 Solutions

Math 120 HW 9 Solutions Math 120 HW 9 Solutions June 8, 2018 Question 1 Write down a ring homomorphism (no proof required) f from R = Z[ 11] = {a + b 11 a, b Z} to S = Z/35Z. The main difficulty is to find an element x Z/35Z

More information

be any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism

be any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism 21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UFD. Therefore

More information

On the Linearity of Braid Groups

On the Linearity of Braid Groups On the Linearity of Braid Groups Jacob White February 2006 1 Introduction To understand what a braid group is, it is easiest to visualize a braid. Consider n strands, all parallel. Consider taking the

More information

Honors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35

Honors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35 Honors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35 1. Let R 0 be a commutative ring with 1 and let S R be the subset of nonzero elements which are not zero divisors. (a)

More information

The converse is clear, since

The converse is clear, since 14. The minimal polynomial For an example of a matrix which cannot be diagonalised, consider the matrix ( ) 0 1 A =. 0 0 The characteristic polynomial is λ 2 = 0 so that the only eigenvalue is λ = 0. The

More information

Shifted symmetric functions II: expansions in multi-rectangular coordinates

Shifted symmetric functions II: expansions in multi-rectangular coordinates Shifted symmetric functions II: expansions in multi-rectangular coordinates Valentin Féray Institut für Mathematik, Universität Zürich Séminaire Lotharingien de Combinatoire Bertinoro, Italy, Sept. 11th-12th-13th

More information

Variations on a Theme: Fields of Definition, Fields of Moduli, Automorphisms, and Twists

Variations on a Theme: Fields of Definition, Fields of Moduli, Automorphisms, and Twists Variations on a Theme: Fields of Definition, Fields of Moduli, Automorphisms, and Twists Michelle Manes (mmanes@math.hawaii.edu) ICERM Workshop Moduli Spaces Associated to Dynamical Systems 17 April, 2012

More information

Fermat s Last Theorem for Regular Primes

Fermat s Last Theorem for Regular Primes Fermat s Last Theorem for Regular Primes S. M.-C. 22 September 2015 Abstract Fermat famously claimed in the margin of a book that a certain family of Diophantine equations have no solutions in integers.

More information

MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA

MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA These are notes for our first unit on the algebraic side of homological algebra. While this is the last topic (Chap XX) in the book, it makes sense to

More information

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 4: MORE ABOUT VARIETIES AND REGULAR FUNCTIONS.

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 4: MORE ABOUT VARIETIES AND REGULAR FUNCTIONS. ALGERAIC GEOMETRY COURSE NOTES, LECTURE 4: MORE AOUT VARIETIES AND REGULAR FUNCTIONS. ANDREW SALCH. More about some claims from the last lecture. Perhaps you have noticed by now that the Zariski topology

More information

SOME FACTORIZATIONS IN THE TWISTED GROUP ALGEBRA OF SYMMETRIC GROUPS. University of Rijeka, Croatia

SOME FACTORIZATIONS IN THE TWISTED GROUP ALGEBRA OF SYMMETRIC GROUPS. University of Rijeka, Croatia GLASNIK MATEMATIČKI Vol. 5171)2016), 1 15 SOME FACTORIZATIONS IN THE TWISTED GROUP ALGEBRA OF SYMMETRIC GROUPS Milena Sošić University of Rijeka, Croatia Abstract. In this paper we will give a similar

More information

A matrix over a field F is a rectangular array of elements from F. The symbol

A matrix over a field F is a rectangular array of elements from F. The symbol Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted

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

Generating Function Notes , Fall 2005, Prof. Peter Shor

Generating Function Notes , Fall 2005, Prof. Peter Shor Counting Change Generating Function Notes 80, Fall 00, Prof Peter Shor In this lecture, I m going to talk about generating functions We ve already seen an example of generating functions Recall when we

More information

Suppose A h is a flat family of non-commutative algebras, such that A 0 is commutative.

Suppose A h is a flat family of non-commutative algebras, such that A 0 is commutative. Suppose A h is a flat family of non-commutative algebras, such that A 0 is commutative. Suppose A h is a flat family of non-commutative algebras, such that A 0 is commutative. Then A 0 has an additional

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

arxiv: v1 [math.rt] 4 Jan 2016

arxiv: v1 [math.rt] 4 Jan 2016 IRREDUCIBLE REPRESENTATIONS OF THE CHINESE MONOID LUKASZ KUBAT AND JAN OKNIŃSKI Abstract. All irreducible representations of the Chinese monoid C n, of any rank n, over a nondenumerable algebraically closed

More information

ABSTRACT ALGEBRA 1, LECTURE NOTES 5: HOMOMORPHISMS, ISOMORPHISMS, SUBGROUPS, QUOTIENT ( FACTOR ) GROUPS. ANDREW SALCH

ABSTRACT ALGEBRA 1, LECTURE NOTES 5: HOMOMORPHISMS, ISOMORPHISMS, SUBGROUPS, QUOTIENT ( FACTOR ) GROUPS. ANDREW SALCH ABSTRACT ALGEBRA 1, LECTURE NOTES 5: HOMOMORPHISMS, ISOMORPHISMS, SUBGROUPS, QUOTIENT ( FACTOR ) GROUPS. ANDREW SALCH 1. Homomorphisms and isomorphisms between groups. Definition 1.1. Let G, H be groups.

More information

AN ALGEBRA PRIMER WITH A VIEW TOWARD CURVES OVER FINITE FIELDS

AN ALGEBRA PRIMER WITH A VIEW TOWARD CURVES OVER FINITE FIELDS AN ALGEBRA PRIMER WITH A VIEW TOWARD CURVES OVER FINITE FIELDS The integers are the set 1. Groups, Rings, and Fields: Basic Examples Z := {..., 3, 2, 1, 0, 1, 2, 3,...}, and we can add, subtract, and multiply

More information

Multiplicity Free Expansions of Schur P-Functions

Multiplicity Free Expansions of Schur P-Functions Annals of Combinatorics 11 (2007) 69-77 0218-0006/07/010069-9 DOI 10.1007/s00026-007-0306-1 c Birkhäuser Verlag, Basel, 2007 Annals of Combinatorics Multiplicity Free Expansions of Schur P-Functions Kristin

More information

Math Lecture 3 Notes

Math Lecture 3 Notes Math 1010 - Lecture 3 Notes Dylan Zwick Fall 2009 1 Operations with Real Numbers In our last lecture we covered some basic operations with real numbers like addition, subtraction and multiplication. This

More information

NOTES FOR DRAGOS: MATH 210 CLASS 12, THURS. FEB. 22

NOTES FOR DRAGOS: MATH 210 CLASS 12, THURS. FEB. 22 NOTES FOR DRAGOS: MATH 210 CLASS 12, THURS. FEB. 22 RAVI VAKIL Hi Dragos The class is in 381-T, 1:15 2:30. This is the very end of Galois theory; you ll also start commutative ring theory. Tell them: midterm

More information

A MODEL-THEORETIC PROOF OF HILBERT S NULLSTELLENSATZ

A MODEL-THEORETIC PROOF OF HILBERT S NULLSTELLENSATZ A MODEL-THEORETIC PROOF OF HILBERT S NULLSTELLENSATZ NICOLAS FORD Abstract. The goal of this paper is to present a proof of the Nullstellensatz using tools from a branch of logic called model theory. In

More information

To hand in: (a) Prove that a group G is abelian (= commutative) if and only if (xy) 2 = x 2 y 2 for all x, y G.

To hand in: (a) Prove that a group G is abelian (= commutative) if and only if (xy) 2 = x 2 y 2 for all x, y G. Homework #6. Due Thursday, October 14th Reading: For this homework assignment: Sections 3.3 and 3.4 (up to page 167) Before the class next Thursday: Sections 3.5 and 3.4 (pp. 168-171). Also review the

More information

Polynomial Hopf algebras in Algebra & Topology

Polynomial Hopf algebras in Algebra & Topology Andrew Baker University of Glasgow/MSRI UC Santa Cruz Colloquium 6th May 2014 last updated 07/05/2014 Graded modules Given a commutative ring k, a graded k-module M = M or M = M means sequence of k-modules

More information

1 Hilbert function. 1.1 Graded rings. 1.2 Graded modules. 1.3 Hilbert function

1 Hilbert function. 1.1 Graded rings. 1.2 Graded modules. 1.3 Hilbert function 1 Hilbert function 1.1 Graded rings Let G be a commutative semigroup. A commutative ring R is called G-graded when it has a (weak direct sum decomposition R = i G R i (that is, the R i are additive subgroups,

More information

Scissors Congruence in Mixed Dimensions

Scissors Congruence in Mixed Dimensions Scissors Congruence in Mixed Dimensions Tom Goodwillie Brown University Manifolds, K-Theory, and Related Topics Dubrovnik June, 2014 Plan of the talk I have been exploring the consequences of a definition.

More information

Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35

Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 1. Let R be a commutative ring with 1 0. (a) Prove that the nilradical of R is equal to the intersection of the prime

More information

FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016

FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016 FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016 PREPARED BY SHABNAM AKHTARI Introduction and Notations The problems in Part I are related to Andrew Sutherland

More information

Math 421 Homework 1. Paul Hacking. September 22, 2015

Math 421 Homework 1. Paul Hacking. September 22, 2015 Math 421 Homework 1 Paul Hacking September 22, 2015 (1) Compute the following products of complex numbers. Express your answer in the form x + yi where x and y are real numbers. (a) (2 + i)(5 + 3i) (b)

More information

Linear maps. Matthew Macauley. Department of Mathematical Sciences Clemson University Math 8530, Spring 2017

Linear maps. Matthew Macauley. Department of Mathematical Sciences Clemson University  Math 8530, Spring 2017 Linear maps Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 8530, Spring 2017 M. Macauley (Clemson) Linear maps Math 8530, Spring 2017

More information

Institutionen för matematik, KTH.

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

Notes on p-divisible Groups

Notes on p-divisible Groups Notes on p-divisible Groups March 24, 2006 This is a note for the talk in STAGE in MIT. The content is basically following the paper [T]. 1 Preliminaries and Notations Notation 1.1. Let R be a complete

More information

Homework 10 M 373K by Mark Lindberg (mal4549)

Homework 10 M 373K by Mark Lindberg (mal4549) Homework 10 M 373K by Mark Lindberg (mal4549) 1. Artin, Chapter 11, Exercise 1.1. Prove that 7 + 3 2 and 3 + 5 are algebraic numbers. To do this, we must provide a polynomial with integer coefficients

More information

Examples of Groups

Examples of Groups Examples of Groups 8-23-2016 In this section, I ll look at some additional examples of groups. Some of these will be discussed in more detail later on. In many of these examples, I ll assume familiar things

More information

An example of generalization of the Bernoulli numbers and polynomials to any dimension

An example of generalization of the Bernoulli numbers and polynomials to any dimension An example of generalization of the Bernoulli numbers and polynomials to any dimension Olivier Bouillot, Villebon-Georges Charpak institute, France C.A.L.I.N. team seminary. Tuesday, 29 th March 26. Introduction

More information

Fundamental theorem of modules over a PID and applications

Fundamental theorem of modules over a PID and applications Fundamental theorem of modules over a PID and applications Travis Schedler, WOMP 2007 September 11, 2007 01 The fundamental theorem of modules over PIDs A PID (Principal Ideal Domain) is an integral domain

More information

A GRAPHICAL REPRESENTATION OF RINGS VIA AUTOMORPHISM GROUPS

A GRAPHICAL REPRESENTATION OF RINGS VIA AUTOMORPHISM GROUPS A GRAPHICAL REPRESENTATION OF RINGS VIA AUTOMORPHISM GROUPS N. MOHAN KUMAR AND PRAMOD K. SHARMA Abstract. Let R be a commutative ring with identity. We define a graph Γ Aut R (R) on R, with vertices elements

More information

MODEL ANSWERS TO HWK #7. 1. Suppose that F is a field and that a and b are in F. Suppose that. Thus a = 0. It follows that F is an integral domain.

MODEL ANSWERS TO HWK #7. 1. Suppose that F is a field and that a and b are in F. Suppose that. Thus a = 0. It follows that F is an integral domain. MODEL ANSWERS TO HWK #7 1. Suppose that F is a field and that a and b are in F. Suppose that a b = 0, and that b 0. Let c be the inverse of b. Multiplying the equation above by c on the left, we get 0

More information

Boij-Söderberg Theory

Boij-Söderberg Theory ? September 16, 2013 Table of contents? 1? 2 3 4 5 6 Preface? In this presentation we try to give an outline on a new theory on free resolutions. This theory is named after two Swedish mathematicians Mats

More information

Math 308 Midterm Answers and Comments July 18, Part A. Short answer questions

Math 308 Midterm Answers and Comments July 18, Part A. Short answer questions Math 308 Midterm Answers and Comments July 18, 2011 Part A. Short answer questions (1) Compute the determinant of the matrix a 3 3 1 1 2. 1 a 3 The determinant is 2a 2 12. Comments: Everyone seemed to

More information

LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM

LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F is R or C. Definition 1. A linear operator

More information

18.727, Topics in Algebraic Geometry (rigid analytic geometry) Kiran S. Kedlaya, fall 2004 Kiehl s finiteness theorems

18.727, Topics in Algebraic Geometry (rigid analytic geometry) Kiran S. Kedlaya, fall 2004 Kiehl s finiteness theorems 18.727, Topics in Algebraic Geometry (rigid analytic geometry) Kiran S. Kedlaya, fall 2004 Kiehl s finiteness theorems References: [FvdP, Chapter 4]. Again, Kiehl s original papers (in German) are: Der

More information

Parametric Euler Sum Identities

Parametric Euler Sum Identities Parametric Euler Sum Identities David Borwein, Jonathan M. Borwein, and David M. Bradley September 23, 2004 Introduction A somewhat unlikely-looking identity is n n nn x m m x n n 2 n x, valid for all

More information

and this makes M into an R-module by (1.2). 2

and this makes M into an R-module by (1.2). 2 1. Modules Definition 1.1. Let R be a commutative ring. A module over R is set M together with a binary operation, denoted +, which makes M into an abelian group, with 0 as the identity element, together

More information

Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman

Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman October 17, 2006 TALK SLOWLY AND WRITE NEATLY!! 1 0.1 Integral Domains and Fraction Fields 0.1.1 Theorems Now what we are going

More information

Lecture 2 Some Sources of Lie Algebras

Lecture 2 Some Sources of Lie Algebras 18.745 Introduction to Lie Algebras September 14, 2010 Lecture 2 Some Sources of Lie Algebras Prof. Victor Kac Scribe: Michael Donovan From Associative Algebras We saw in the previous lecture that we can

More information

Gaussian elimination

Gaussian elimination Gaussian elimination October 14, 2013 Contents 1 Introduction 1 2 Some definitions and examples 2 3 Elementary row operations 7 4 Gaussian elimination 11 5 Rank and row reduction 16 6 Some computational

More information

3. The Carlitz Module

3. The Carlitz Module 3 The Carlitz Module We present here the details of the Carlitz module This is the simplest of all Drinfeld modules and may be given in a concrete, elementary fashion At the same time, most essential ideas

More information