RESOLUTIONS OF THREE-ROWED SKEW- AND ALMOST SKEW-SHAPES IN CHARACTERISTIC ZERO

Size: px
Start display at page:

Download "RESOLUTIONS OF THREE-ROWED SKEW- AND ALMOST SKEW-SHAPES IN CHARACTERISTIC ZERO"

Transcription

1 RESOLUTIONS OF THREE-ROWED SKEW- AND ALMOST SKEW-SHAPES IN CHARACTERISTIC ZERO MARIA ARTALE AND DAVID A. BUCHSBAUM Abstract. We find an exlicit descrition of the terms and boundary mas for the three-rowed skew-shae and almost skew-shae in characteristic zero. 1. Introduction In [2], a connection was made between the characteristic-free resolution of the three-rowed artition, 2, 2, 2, and its characteristic-zero resolution described by A. Lascoux. The method used there was to take the known general resolution, modify the boundary ma exloiting the fact that we can divide when we re over the rationals, and then reduce the large general resolution to the much slimmer one of Lascoux [4]. A similar rogram was carried out by [3] in his thesis, for the artition 3, 3, 3, but it was clear that the method had reached its limit there, since the exlicit descrition of the boundary mas in the characteristic-free case is not yet available. 1 Since it was still very temting to have an exlicit descrition of the boundary mas in the characteristic-zero situation, we decided to borrow another tool from the characteristic-free construction, namely the maing cone, and see if we couldn t arrive at the Lascoux resolutions in general, that is not just for artitions, but for all the three-rowed shaes that come u in the reresentation category: the skew-shaes and almost skew-shaes [1]. The combinatorial comlexity of a three-rowed skew- or almost skewshae is to a large extent tied u with the number of trile overlas that occur in the shae. If the shae is a skew-shae: t 2 t 1 q, r then the number of trile overlas is r t 1 t 2. To avoid drawing the diagram each time it s needed, we will often denote this shae as, q, r; t 1, t 2. 1 We do intend to return to this aroach after we make exlicit the boundary mas of the characteristic-free resolutions, but this will no doubt take some time. 1

2 2 MARIA ARTALE AND DAVID A. BUCHSBAUM If the shae is an almost skew-shae: s t q r, the number of trile overlas is r t + s. In this case, too, we will often denote the shae by, q, r; t, s. There is a theorem [1] that tells us that we have short exact sequences: 0 t 1 + t q + t t r t 2 1 t t 1 q r S t 2 t 1 q r 0, and, starting with an almost skew-shae: 0 s 1 s 1 + τ q r τ s 1 t q r A s t q r 0, where τ = t s+1. Here we have resorted to ictures rather than the more concise notation since the ictures give a clearer indication of the changes taking lace on the shaes as we move from right to left. In each of these exact sequences, the number of trile overlas in the middle and leftmost terms is one less than in the initial or rightmost term. By using induction on the number of trile overlas in the term whose resolution we are seeking, we may assume the resolutions known for the terms with fewer trile overlas. By roducing a ma between the known resolutions, we can take the maing cone of this ma, and it is wellknown that this maing cone will give us a resolution of the rightmost term. However, this resolution has more terms than are anticiated in the Lascoux resolution in the case of skew-shaes; Lascoux didn t consider almost skewshaes, and we would like to excise them. The first time this occurs in the course of our construction, we will rove a lemma which will rovide a rescrition for doing this excision. In the next section, we will give a quick review of some of the notation we will be using, and also easily disatch the resolutions of the two-rowed skew-shaes there are no almost skew-shaes with two rows. This case, while very secial, is essential in getting the induction rocess going.

3 RESOLUTIONS IN CHARACTERISTIC ZERO 3 In Section 3, we will get the descrition of the resolution for skew-shaes having at most one trile overla, and then tackle the case of an almost skew-shae with one trile overla there are no almost skew-shaes with fewer than one trile overla. These cases are rather secial; for the skewshaes, the Jacobi-Trudi determinant tells us we should exect fewer terms than in the general case, and that is what haens. In the subsequent section, we get the descrition of the resolutions in general, again working first on the skew-shaes, and then the almost skew. From the exact sequence A above, it is clear that the aroach to almost skew-shaes has to consider the case when s = 1 where the terms that occur to the left of it will be skew-shaes, and the case when s > Notation and the two-rowed case As usual, we will let D a stand for the a-fold divided ower of some underlying free module F, and we consider the n-fold tensor roduct, D a1 D an. Notation: We denote by t ji the comosition of the mas D a1 D ai D aj D an t Da1 D ai t D t D aj D an µ D a1 D ai t D aj +t D an, where t denotes the indicated diagonalization D ai D ai t D t, and µ stands for the multilication within the divided ower algebra, D t D aj D aj +t. We have obviously moved D t ast several laces to juxtaose it with D aj, but there are no sign changes to deal with when we do this since the divided ower algebra is commutative. Definition 2.1. The ma t ji olarization, ji. is called the t th divided ower of the lace The way we have written this definition, it looks as though i must be less than j. It is clear from the definition though that the relative size of the indices is of no consequence; it simly moves from the argument in lace i to the argument in lace j. However, in all that we do in this article, it will be the case that i < j. For a fuller discussion of letter-lace algebras and lace olarizations, we refer the reader to [1]. The main result we want to rove in this section is the following theorem. Theorem 2.1. Let M= t q be a two-rowed skew-shae, and let K, q; t denote the Weyl module corresonding to this shae. Then the following sequence: is exact. 0 D +t+1 D q t 1 t+1 D D q K, q; t 0

4 4 MARIA ARTALE AND DAVID A. BUCHSBAUM Proof. We could go through a ainstaking induction, using maing cone arguments, to show that this is so. However, we ll jum to a letter-lace roof of this easy fact, just to illustrate the use of that technique. It is well-known that, in characteristic zero, the sequence without the leftmost zero is exact. Therefore it will suffice to define a ma, s, from D D q to D +t+1 D q t 1 such that s t+1 = id. Now a basis element of D +t+1 D q t 1 can be written, in letter-lace double tableau notation, as w1 1 +t+1 2 l w 2 2 q t 1 l, and its image under t+1 is t l w1 1 2 t+1+l l w 2 2 q t 1 l To slit this ma, that is, to define our ma, s, we have to take a tyical basis element of D D q and say where it goes under s. A tyical such basis element is of the form w1 1 2 k w 2 2 q k Let s agree to define s on such a basis element by sending it to 0 if k < t + 1, and sending it to k 1 w1 1 +t+1 2 k t 1, otherwise. It is k t 1 trivial to check that s t+1 = id. w 2 2 q k. 3. At most one trile overla In this section, we start our maing cone aroach to constructing the resolutions of three-rowed shaes. The basic tool underlying this construction is the following easy lemma. Lemma 3.1. Let 0 A f B g C 0 be an exact sequence of modules, let X and Y be acyclic left comlexes over A and B resectively, and let F : X Y be a ma over f. Then the maing cone of F is an acyclic left comlex over C Skew-shaes. We ll first handle the case where r t 1 + t and r = t The short exact sequence S of Section 1 gives us two terms that we can resolve, and we have their resolutions and mas between them:. 0 D +t1 +t 2 +2 D q t1 1 D 0 t 1+t 2+2 D D q+t2 +1 D 0 F t 1, t 2 t D +t1 +1 D q t1 1 D r t 1+1 D D q D r,

5 RESOLUTIONS IN CHARACTERISTIC ZERO 5 where F t 1, t 2 = t 2 +1 β=0 t β t β β t 2+1 β 31. This definition of F t 1, t 2 is retty much forced by the need to make the diagram commute. To get the resolution of the original shae,, q, r; t 1, t 2, we take the maing cone and get: 0 D + t +2 D q t1 1 D 0 D +t1+1 D q t1 1 D r D D q+t2+1 D 0 D D q D r, which has the terms that the Lascoux resolution says we should have in this case. We have written t for the sum t 1 + t 2. The mas from the center summands are the obvious lace olarizations, the ma to the uer central summand is what we ve called F t 1, t 2, and the ma to the lower central summand is again the obvious lace olarization. To go further, we ll now still insist that r t 1 + t 2 + 1, but let r = t This case, while again being very secial, is what indicates what the inductive rocedure is in general. Using the same short exact sequence: 0, q + t 2 + 1, 1; t 1 + t 2 + 1, 0, q, r; t 1, t 2 + 1, q, r; t 1, t 2 0, we get a ma of the resolution of the left-most into that of the center one: 0 D + t +3 D q t1 1 D 0 D + t +2 D q t1 1 D 1 D D q+t2 +2 D 0 D D q+t2 +1 D 1 t F t 1, t 2 t t D + t +3 D q t1 1 D 0 D +t1 +1 D q t1 1 D r D D q D r, D D q+t2 +2 D 0 where the sum on the center arrow indicates that F t 1, t 2 alies to the uer term, and multilication by t alies to the lower summand. The roof that this diagram does really commute is trivial in the right square, but involves some calculation in the second square. It boils down to roving the identity: F t 1, t 2 F t + 1, 0 = t 2 + 2F t 1, t We defer the roof of this fact until later; for now, we continue with the rest of the rocedure. First, though, we introduce some shorthand notation for the tensor roduct of divided owers, namely, instead of writing D a1 D a2 D an, we will write this as a 1 a 2 a n.

6 6 MARIA ARTALE AND DAVID A. BUCHSBAUM Returning to the ma of comlexes above, we now form its maing cone, and we get the exact comlex: 0 + t + 3 q t t + 2 q t q + t t + 3 q t q + t t q t 1 1 r q + t q r. We note that we have the subcomlex: 0 + t +3 q t and the quotient comlex: 0 + t + 2 q t q + t q+t t + 3 q t t q t 1 1 r q + t q r. This last, of course, is the one that we want for our resolution, so we have to show that the subcomlex we re dividing out by is exact. But the exactness of that comlex in characteristic zero is trivial to show. Just to be exlicit, the mas from the sum to q r are the usual lace olarizations. The ma from the tail to the sum is exactly what it was in the revious case: F t 1, t 2 t +2. Proceeding in this way, we obtain the result for skew-shaes having no more than one trile overla. Theorem 3.2. Under the hyothesis that r t + 1, the resolution in characteristic zero of, q, r; t 1, t 2 is 0 + t + 2 q t 1 1 r t 2 1 Or, more grahically, 0 + t + 2 q t 1 1 r t 2 1 F t 1,t 2 t +2 We now rovide the roof of the fact that + t q t 1 1 r q + t r t 2 1 q r. + t q t 1 1 r q r. q + t r t 2 1 F t 1, t 2 F t + 1, 0 = t 2 + 2F t 1, t A heuristic roof might go like this.

7 We can use the basic fact that RESOLUTIONS IN CHARACTERISTIC ZERO 7 t 1+1 F t 1, t 2 = t 2+1 t 1+t 2 +2, and aly t 1+1 to both sides of the equation. This equality is then very easy to see. But unfortunately, since t 1+1 isn t a monomorhism, this can t serve as a roof, and we have to go through the calculations. First, let and A = t 2 + 2F t 1, t = B = F t 1, t 2 F t + 1, 0 = 1. t 2+1 β 0 t 2+2 β 0 k β β β t2+2 β 31, k β β 1 β t2+1 β t 1 + t 2 + 3, where k β = t 1 +1+β t 1 +1 Taking into account the different ranges of summation of the index β, we see that A B = t 2+2 β 1 βk β β β t2+2 β 31 1 k γ γ t 1 + t γ t2+1 γ 31. γ 0 We distinguish between the indices β and γ because they run over different limits. We now want to bring the ast the γ in the last exression so that we can collect our terms. That is, we use the fact that γ = γ + γ If we do that, and then collect the terms that modify a fixed ower of 31, we see that they add u to zero, and we re done The almost skew case. Recall that we use the notation, q, r; t, s for an almost skew-shae, with 0 < s t. To say that the almost skew-shae has only one trile overla is simly to say that r = t s+1. If that is the case, then we have the exact sequence 0 + t s + 1, q, 0; s 1, 0, q, r; t, 0, q, r; t, s 0. The left-most shae is a two-rowed skew-shae, and the middle term is a three-rowed skew shae with no trile overlas. If we write down their

8 8 MARIA ARTALE AND DAVID A. BUCHSBAUM resolutions and ma the left one into the other, we get the following: t + 2 q t 1 r 1 + t + 1 q s 0 1 t s+1 t s+1 Gs,t F t, 0 t+2 + t + 1 q t 1 r q + 1 r 1 s t+1 + t s + 1 q 0 t s+1 31 q r, where we define Gs, t = β>0 1 β β 1 β 1 s+β t s+1 β 31. Note that if t = s. then Gs, s = s+1. The definition of Gs, t is insired by the Caelli identity as are the definitions of most of the other mas that have aeared or will aear in this article, which in this case is: t+1 τ = 1 α τ α t+1 α α 31. α 0 A discussion of the Caelli identities can be found in [1], ages All of this discussion then gives us the following theorem. Theorem 3.3. Let,q,r;t,s be a three-rowed almost skew-shae, with r = t s + 1. The resolution of the Weyl module corresonding to this shae is the maing cone of the above ma, namely, the comlex: 0 + t + 1 q s 0 + t + 2 q t 1 r 1 δ 2 + t + 1 q t 1 r + τ q 0 q + 1 r 1 δ 1 q r. where the mas δ 1 and δ 2 are defined as follows:

9 RESOLUTIONS IN CHARACTERISTIC ZERO 9 δ 2 = δ 1 = 1 τ 1 τ s Gs, t F t, 0 0 t+2 t+1 τ 31 and where we have set τ = t s + 1., We should exlain our matrix notation and conventions. If A = m i=1 A i and B = n j=1 B j are two modules, we describe a ma α : A B as an m n-matrix α ij where α ij : A i B j. The rows, therefore, reresent the image of each A i in B. This convention will be used throughout. 4. The general case In the revious section, the resolutions we obtained were both of length 2. For the skew-shaes, this was anticiated by the Jacobi-Trudi determinantal formula for Weyl modules associated to skew-shaes. Of course, we have no classical formula for the almost skew-shaes, so it is fortunate that even here the length of the resolution is, if not what we could anticiate, at least what we hoed would be the case. As we would exect, once the number of trile overlas in a skew-shae is at least two, we get a full-length resolution, namely one of length 3. The way we aroach the general case is to use the same sort of induction rocedure that we used before: we start with our skew-shae with a certain number, n, of trile overlas, we look at the fundamental exact sequence S of Section 2, and notice that the skew-shae and almost skew-shae that occur there both have fewer trile overlas n 1, to be exact. Assuming we know the resolutions for all shaes both skew and almost skew having fewer than n, we take those resolutions, find a ma between them, take the maing cone, see that it s larger than the one we had in mind, and see if some reduction can be carried out to arrive at the conjectured form. This reduction rocess is not simly finding an acyclic subcomlex of the maing cone as we ve done in the revious section; for skew-shaes, it requires more work than that. For almost skew-shaes we start out following the same attern, using the exact sequence A of Section 2. But there, we run into the roblem that if s = 1, the shaes that aear in the exact sequence are skew, not almost skew, so that their resolutions are not the same as the ones we would use for almost skew-shaes. As a result, when we aly our inductive ste, we must consider the two cases, s = 1 and s > 1 searately. Since the discussions of the skew- and almost skew-shaes require that we hyothesize the forms of their resolutions, we will state here the results. In each of the following subsections, we will indicate in more detail how we arrive at them.

10 10 MARIA ARTALE AND DAVID A. BUCHSBAUM Theorem 4.1. Let, q, r; t 1, t 2 be a three-rowed skew-shae. The terms of the resolution of the Weyl module associated to this shae are: 0 + t + 2 q r t t + 2 q t 1 1 r t t q + t r t 2 2 q + t r t t q t 1 1 r 1 q r, where we have set t = t 1 + t 2. The boundary mas, which we describe in matrix form, are the following: 3 = 1 t1 t1+1 t2+1 2 = 1 = t +2 F t 1, t 2 Lt 1, t 2 1 t1 t +2 t2+1 t1+1 where F t 1, t 2 has already been defined, and we define Lt 1, t 2 = 1 β t β 1 β t β t 1+1 β 31. β 0 Note: When r < t + 2, we recover the resolution for skew-shaes with at most one trile overla. Theorem 4.2. Let, q, r; t, s be a three-rowed almost skew-shae. The terms of the resolution of the Weyl module associated to this shae are: 0 + t + 2 q s r τ 1 δ3 + t + 2 q t 1 r 1 + t + 1 q s r τ + τ q + 1 r τ 1 δ 2 + t + 1 q t 1 r q + 1 r 1 + τ q r τ δ 1 q r, where, as usual, we have set τ = t s + 1.

11 RESOLUTIONS IN CHARACTERISTIC ZERO 11 The boundary mas, which we will again describe in matrix form, are the following: δ 3 = δ 2 = δ 1 = 1 τ t+2 s+1 τ F s 1, 0 s+1 F t, 0 t τ 1 τ Gs, t s 0 τ 31 t+1 τ 31 Note: Here again we see easily that when r τ, we recover our old resolution. Before we get into the details to rove the above results, let us describe the simlification rocess that we will have to use. Simlification Procedure Suose that you have a comlex, X which, in each dimension, i, breaks u into a direct sum of modules, X i = A i B i. We will write the boundary ma of X as {δ i }, and the boundary ma on its A and B comonents as δ Ai A i 1, δ Ai B i 1, δ Bi,B i 1, δ Bi,A i 1. We are assuming that X is a comlex, but we make no assumtions at this oint about either A or B. Assume now that B 0 = 0, and that we have mas σ i : B i A i satisfying the following identities:. δ A1 A 0 σ 1 = δ 1 σ 1 = δ B1 A 0 ; i σ i = δ Bi A i 1 + σ i 1 δ Bi B i 1 for i 2, where the newly-defined boundary mas on A, = { i }, are defined by setting i = δ Ai A i 1 + σ i 1 δ Ai B i 1. With this boundary, it is easy to see that A is turned into a comlex the identities were chosen to ensure this. Now define the boundary in B in a similar way, namely, i = δ Bi B i 1 δ Ai B i 1 σ i, and you get an exact sequence of comlexes: 2 0 B σi A B I+σ A 0, 2 The same set of identities, *, serves to make both of the mas bona fide mas of comlexes.

12 12 MARIA ARTALE AND DAVID A. BUCHSBAUM where I is the identity ma. If you know that the comlexes B and X are exact, you then have the exactness of A Skew-shaes. Here we describe the stes used to rove Theorem 4.1. We use induction on the number of trile overlas, that is, on the number ω = r t. We have the result for ω 1, so we assume ω = 2. The exact sequence S of Section 2 shows us that the middle term is a skew-shae with ω = 1, and the leftmost shae is an almost skew-shae also with the number of trile overlas equal to 1. If we take the resolutions of these shaes, we can define a ma, Ω, from the one into the other in terms of matrices as follows: t2 + 2 Ω 2 = 0 Ω 1 = Ω 0 = 0 F t 1, t 2 t Ht 1, t 2 β>0 1 t1+1 t +2 t2+1 where Ht 1, t 2 = 1 t 1 1 β t β 1 β 1 β t t 1+1 β 31. The ma Ht 1, t 2 suggests itself in order to satisfy the following identity: t 2+1 t = 1 t 1+1 t 1+1 t +2 + t 2+2 Ht 1, t 2.. When we take the maing cone of the ma, Ω, we obtain a comlex which, while a resolution of our skew-shae, has too many terms in it, that is, it isn t of the form described in Theorem 4.1. In fact, we see that this maing cone, which we will denote by X, is as a module the direct sum of two submodules, A and B as in the simlification rocedure, with the B art reresenting the excess that we want to get rid of. However, neither the A art nor the B art is a subcomlex, so here is where we have to aly our simlification rocedure to make them into comlexes by modifying the boundary mas by finding mas σ i : B i A i. To be recise, the B 1 iece consists of the term q+t 2 +2 r t 2 2 and we set the ma σ 1 = 1 t The iece B 2 is the direct sum of two ieces: q + t r t t + 3 q t 1 1 r t 2 2. We set σ 2 to be zero on the first iece, and equal to 1 the second iece. t 2 +2 F t + 1, 0 on

13 RESOLUTIONS IN CHARACTERISTIC ZERO 13 Finally, on B 3, which is + t + 3 q t 1 1 r t 2 2, we define σ 3 to be zero. It is as a result of the modifications on the boundary mas to make A and B into comlexes that we arrive at the announced form of the resolution. It should be ointed out that the comlex B roduced in this way is clearly homologically trivial. Since the maing cone is known to be acyclic, we get the fact that the comlex A is acyclic as well, and thus is a resolution. As the reader can see, the inductive rocedure is reetitive, but yields the stated result. That is, when the number of trile overlas is greater than 2, we roceed in the same way, emloying the fundamental short exact sequence to reduce the number of trile overlas, we find the ma corresonding to Ω it is essentially the same ma as in the described case, we take the maing cone, and get rid of the excess The almost skew case. As we indicated, the almost skew case is treated inductively in the same way as the skew, but as a careful look at the exact sequence A in section 2 will convince you, we have to treat the case s = 1 searately always using the induction hyothesis on skew- and almost skew-shaes on the number of trile overlas, since the shaes that occur in that case are skew- not almost skew-shaes. If we write down the resolutions of the two shaes that occur in A using Theorem 4.1, we must define a ma between them. We shall call this ma Θ, and describe Θ 3, Θ 2, Θ 1 and Θ 0 as matrices. Θ 3 = Θ 2 = Θ 1 = Θ 0 = t+2 2 1t t+2 2 t 0 t 0 t G1, t 1 t 1 t t 31 In this case, we see that the suerfluous terms of the maing cone, X, actually form a subcomlex of X, namely: 0 + t + 2 q r t 2 α2 + t + 2 q r t 2 + t + 1 q + 1 r t 2 α 1 + t + 1 q + 1 r t 2 0 where each of α 1 and α 2 have a comonent which involves simle multilication by t+2 2. Therefore this comlex is homologically trivial, and the factor comlex is our desired resolution.

14 14 MARIA ARTALE AND DAVID A. BUCHSBAUM When s > 1, we again resort to the exact sequence, A, and this time we use the resolutions of Theorem 4.2 to resolve the central and leftmost terms. The ma between those resolutions, which we will call Ψ, is defined to be Ψ 3 = τ + 1 Ψ 2 = Ψ 1 = 1 τ t+2 s+1 τ τ τ τ 1 τ Gt, s 0 0 τ τ + 1 Ψ 0 = τ 31 In this case, too, the maing cone has suerfluous terms, these terms form a homologically trivial subcomlex of it, and the quotient comlex is the desired resolution. This concludes the discussion of the results Theorem 4.1 and Theorem References [1] G. Boffi and D.A. Buchsbaum, Threading Homology Through Algebra: Selected Patterns. Oxford University Press Clarendon, Oxford [2] D. A. Buchsbaum, A Characteristic-free examle of a Lascoux resolution, and letterlace methods for intertwining numbers. Euroean Journal of Combinatorics, Vol 25, Issue 8, November, 2004, ages [3] H. Hassan, Alication of the characteristic-free resolution of the Weyl module to the Lascoux resolution in the case 3, 3, 3. Ph.D. Dissertation, Università di Roma Tor Vergata, [4] A. Lascoux. Syzygies des variétés déterminantales. Advan. in Math , Diartimento di Matematica, Università di Roma, Tor Vergata, Roma, Italia address: artale@ax.mat.uniroma2.it Deartment of Mathematics, Brandeis University, Waltham, MA, USA address: buchsbau@brandeis.edu

A CHARACTERISTIC-FREE EXAMPLE OF A LASCOUX RESOLUTION, AND LETTER-PLACE METHODS FOR INTERTWINING NUMBERS

A CHARACTERISTIC-FREE EXAMPLE OF A LASCOUX RESOLUTION, AND LETTER-PLACE METHODS FOR INTERTWINING NUMBERS A CHARACTERISTIC-FREE EXAMPLE OF A LASCOUX RESOLUTION, AND LETTER-PLACE METHODS FOR INTERTWINING NUMBERS DAVID A. BUCHSBAUM Alain Lascoux: un homme de caractère libre dont les travaux se basent en caractéristique

More information

DIFFERENTIAL GEOMETRY. LECTURES 9-10,

DIFFERENTIAL GEOMETRY. LECTURES 9-10, DIFFERENTIAL GEOMETRY. LECTURES 9-10, 23-26.06.08 Let us rovide some more details to the definintion of the de Rham differential. Let V, W be two vector bundles and assume we want to define an oerator

More information

HENSEL S LEMMA KEITH CONRAD

HENSEL S LEMMA KEITH CONRAD HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar

More information

MATH 2710: NOTES FOR ANALYSIS

MATH 2710: NOTES FOR ANALYSIS MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite

More information

ALGEBRAIC TOPOLOGY MASTERMATH (FALL 2014) Written exam, 21/01/2015, 3 hours Outline of solutions

ALGEBRAIC TOPOLOGY MASTERMATH (FALL 2014) Written exam, 21/01/2015, 3 hours Outline of solutions ALGERAIC TOPOLOGY MASTERMATH FALL 014) Written exam, 1/01/015, 3 hours Outline of solutions Exercise 1. i) There are various definitions in the literature. ased on the discussion on. 5 of Lecture 3, as

More information

SECTION 12: HOMOTOPY EXTENSION AND LIFTING PROPERTY

SECTION 12: HOMOTOPY EXTENSION AND LIFTING PROPERTY SECTION 12: HOMOTOPY EXTENSION AND LIFTING PROPERTY In the revious section, we exloited the interlay between (relative) CW comlexes and fibrations to construct the Postnikov and Whitehead towers aroximating

More information

Averaging sums of powers of integers and Faulhaber polynomials

Averaging sums of powers of integers and Faulhaber polynomials Annales Mathematicae et Informaticae 42 (20. 0 htt://ami.ektf.hu Averaging sums of owers of integers and Faulhaber olynomials José Luis Cereceda a a Distrito Telefónica Madrid Sain jl.cereceda@movistar.es

More information

Elementary Analysis in Q p

Elementary Analysis in Q p Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some

More information

Solution sheet ξi ξ < ξ i+1 0 otherwise ξ ξ i N i,p 1 (ξ) + where 0 0

Solution sheet ξi ξ < ξ i+1 0 otherwise ξ ξ i N i,p 1 (ξ) + where 0 0 Advanced Finite Elements MA5337 - WS7/8 Solution sheet This exercise sheets deals with B-slines and NURBS, which are the basis of isogeometric analysis as they will later relace the olynomial ansatz-functions

More information

Numerical Linear Algebra

Numerical Linear Algebra Numerical Linear Algebra Numerous alications in statistics, articularly in the fitting of linear models. Notation and conventions: Elements of a matrix A are denoted by a ij, where i indexes the rows and

More information

On the Toppling of a Sand Pile

On the Toppling of a Sand Pile Discrete Mathematics and Theoretical Comuter Science Proceedings AA (DM-CCG), 2001, 275 286 On the Toling of a Sand Pile Jean-Christohe Novelli 1 and Dominique Rossin 2 1 CNRS, LIFL, Bâtiment M3, Université

More information

An Overview of Witt Vectors

An Overview of Witt Vectors An Overview of Witt Vectors Daniel Finkel December 7, 2007 Abstract This aer offers a brief overview of the basics of Witt vectors. As an alication, we summarize work of Bartolo and Falcone to rove that

More information

RANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES

RANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES RANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES AARON ZWIEBACH Abstract. In this aer we will analyze research that has been recently done in the field of discrete

More information

Chapter 7 Rational and Irrational Numbers

Chapter 7 Rational and Irrational Numbers Chater 7 Rational and Irrational Numbers In this chater we first review the real line model for numbers, as discussed in Chater 2 of seventh grade, by recalling how the integers and then the rational numbers

More information

Positive decomposition of transfer functions with multiple poles

Positive decomposition of transfer functions with multiple poles Positive decomosition of transfer functions with multile oles Béla Nagy 1, Máté Matolcsi 2, and Márta Szilvási 1 Deartment of Analysis, Technical University of Budaest (BME), H-1111, Budaest, Egry J. u.

More information

1. INTRODUCTION. Fn 2 = F j F j+1 (1.1)

1. INTRODUCTION. Fn 2 = F j F j+1 (1.1) CERTAIN CLASSES OF FINITE SUMS THAT INVOLVE GENERALIZED FIBONACCI AND LUCAS NUMBERS The beautiful identity R.S. Melham Deartment of Mathematical Sciences, University of Technology, Sydney PO Box 23, Broadway,

More information

Solved Problems. (a) (b) (c) Figure P4.1 Simple Classification Problems First we draw a line between each set of dark and light data points.

Solved Problems. (a) (b) (c) Figure P4.1 Simple Classification Problems First we draw a line between each set of dark and light data points. Solved Problems Solved Problems P Solve the three simle classification roblems shown in Figure P by drawing a decision boundary Find weight and bias values that result in single-neuron ercetrons with the

More information

δ(xy) = φ(x)δ(y) + y p δ(x). (1)

δ(xy) = φ(x)δ(y) + y p δ(x). (1) LECTURE II: δ-rings Fix a rime. In this lecture, we discuss some asects of the theory of δ-rings. This theory rovides a good language to talk about rings with a lift of Frobenius modulo. Some of the material

More information

3 Properties of Dedekind domains

3 Properties of Dedekind domains 18.785 Number theory I Fall 2016 Lecture #3 09/15/2016 3 Proerties of Dedekind domains In the revious lecture we defined a Dedekind domain as a noetherian domain A that satisfies either of the following

More information

0.6 Factoring 73. As always, the reader is encouraged to multiply out (3

0.6 Factoring 73. As always, the reader is encouraged to multiply out (3 0.6 Factoring 7 5. The G.C.F. of the terms in 81 16t is just 1 so there is nothing of substance to factor out from both terms. With just a difference of two terms, we are limited to fitting this olynomial

More information

Section 0.10: Complex Numbers from Precalculus Prerequisites a.k.a. Chapter 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative

Section 0.10: Complex Numbers from Precalculus Prerequisites a.k.a. Chapter 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative Section 0.0: Comlex Numbers from Precalculus Prerequisites a.k.a. Chater 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative Commons Attribution-NonCommercial-ShareAlike.0 license.

More information

QUADRATIC IDEALS AND ROGERS-RAMANUJAN RECURSIONS

QUADRATIC IDEALS AND ROGERS-RAMANUJAN RECURSIONS QUADRATIC IDEALS AND ROGERS-RAMANUJAN RECURSIONS YUZHE BAI, EUGENE GORSKY, AND OSCAR KIVINEN Abstract. We give an exlicit recursive descrition of the Hilbert series and Gröbner bases for the family of

More information

Statics and dynamics: some elementary concepts

Statics and dynamics: some elementary concepts 1 Statics and dynamics: some elementary concets Dynamics is the study of the movement through time of variables such as heartbeat, temerature, secies oulation, voltage, roduction, emloyment, rices and

More information

DISCRIMINANTS IN TOWERS

DISCRIMINANTS IN TOWERS DISCRIMINANTS IN TOWERS JOSEPH RABINOFF Let A be a Dedekind domain with fraction field F, let K/F be a finite searable extension field, and let B be the integral closure of A in K. In this note, we will

More information

ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM

ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM JOHN BINDER Abstract. In this aer, we rove Dirichlet s theorem that, given any air h, k with h, k) =, there are infinitely many rime numbers congruent to

More information

Mobius Functions, Legendre Symbols, and Discriminants

Mobius Functions, Legendre Symbols, and Discriminants Mobius Functions, Legendre Symbols, and Discriminants 1 Introduction Zev Chonoles, Erick Knight, Tim Kunisky Over the integers, there are two key number-theoretic functions that take on values of 1, 1,

More information

MATH 210A, FALL 2017 HW 5 SOLUTIONS WRITTEN BY DAN DORE

MATH 210A, FALL 2017 HW 5 SOLUTIONS WRITTEN BY DAN DORE MATH 20A, FALL 207 HW 5 SOLUTIONS WRITTEN BY DAN DORE (If you find any errors, lease email ddore@stanford.edu) Question. Let R = Z[t]/(t 2 ). Regard Z as an R-module by letting t act by the identity. Comute

More information

A Social Welfare Optimal Sequential Allocation Procedure

A Social Welfare Optimal Sequential Allocation Procedure A Social Welfare Otimal Sequential Allocation Procedure Thomas Kalinowsi Universität Rostoc, Germany Nina Narodytsa and Toby Walsh NICTA and UNSW, Australia May 2, 201 Abstract We consider a simle sequential

More information

8 STOCHASTIC PROCESSES

8 STOCHASTIC PROCESSES 8 STOCHASTIC PROCESSES The word stochastic is derived from the Greek στoχαστικoς, meaning to aim at a target. Stochastic rocesses involve state which changes in a random way. A Markov rocess is a articular

More information

Complex Analysis Homework 1

Complex Analysis Homework 1 Comlex Analysis Homework 1 Steve Clanton Sarah Crimi January 27, 2009 Problem Claim. If two integers can be exressed as the sum of two squares, then so can their roduct. Proof. Call the two squares that

More information

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS #A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,

More information

arxiv:math/ v2 [math.nt] 21 Oct 2004

arxiv:math/ v2 [math.nt] 21 Oct 2004 SUMS OF THE FORM 1/x k 1 + +1/x k n MODULO A PRIME arxiv:math/0403360v2 [math.nt] 21 Oct 2004 Ernie Croot 1 Deartment of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 ecroot@math.gatech.edu

More information

TRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES

TRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES Khayyam J. Math. DOI:10.22034/kjm.2019.84207 TRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES ISMAEL GARCÍA-BAYONA Communicated by A.M. Peralta Abstract. In this aer, we define two new Schur and

More information

Congruences modulo 3 for two interesting partitions arising from two theta function identities

Congruences modulo 3 for two interesting partitions arising from two theta function identities Note di Matematica ISSN 113-53, e-issn 1590-093 Note Mat. 3 01 no., 1 7. doi:10.185/i1590093v3n1 Congruences modulo 3 for two interesting artitions arising from two theta function identities Kuwali Das

More information

John Weatherwax. Analysis of Parallel Depth First Search Algorithms

John Weatherwax. Analysis of Parallel Depth First Search Algorithms Sulementary Discussions and Solutions to Selected Problems in: Introduction to Parallel Comuting by Viin Kumar, Ananth Grama, Anshul Guta, & George Karyis John Weatherwax Chater 8 Analysis of Parallel

More information

where x i is the ith coordinate of x R N. 1. Show that the following upper bound holds for the growth function of H:

where x i is the ith coordinate of x R N. 1. Show that the following upper bound holds for the growth function of H: Mehryar Mohri Foundations of Machine Learning Courant Institute of Mathematical Sciences Homework assignment 2 October 25, 2017 Due: November 08, 2017 A. Growth function Growth function of stum functions.

More information

Brownian Motion and Random Prime Factorization

Brownian Motion and Random Prime Factorization Brownian Motion and Random Prime Factorization Kendrick Tang June 4, 202 Contents Introduction 2 2 Brownian Motion 2 2. Develoing Brownian Motion.................... 2 2.. Measure Saces and Borel Sigma-Algebras.........

More information

RAMANUJAN-NAGELL CUBICS

RAMANUJAN-NAGELL CUBICS RAMANUJAN-NAGELL CUBICS MARK BAUER AND MICHAEL A. BENNETT ABSTRACT. A well-nown result of Beuers [3] on the generalized Ramanujan-Nagell equation has, at its heart, a lower bound on the quantity x 2 2

More information

Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems

Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various

More information

CMSC 425: Lecture 4 Geometry and Geometric Programming

CMSC 425: Lecture 4 Geometry and Geometric Programming CMSC 425: Lecture 4 Geometry and Geometric Programming Geometry for Game Programming and Grahics: For the next few lectures, we will discuss some of the basic elements of geometry. There are many areas

More information

Math 751 Lecture Notes Week 3

Math 751 Lecture Notes Week 3 Math 751 Lecture Notes Week 3 Setember 25, 2014 1 Fundamental grou of a circle Theorem 1. Let φ : Z π 1 (S 1 ) be given by n [ω n ], where ω n : I S 1 R 2 is the loo ω n (s) = (cos(2πns), sin(2πns)). Then

More information

On the Chvatál-Complexity of Knapsack Problems

On the Chvatál-Complexity of Knapsack Problems R u t c o r Research R e o r t On the Chvatál-Comlexity of Knasack Problems Gergely Kovács a Béla Vizvári b RRR 5-08, October 008 RUTCOR Rutgers Center for Oerations Research Rutgers University 640 Bartholomew

More information

Representing Integers as the Sum of Two Squares in the Ring Z n

Representing Integers as the Sum of Two Squares in the Ring Z n 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 17 (2014), Article 14.7.4 Reresenting Integers as the Sum of Two Squares in the Ring Z n Joshua Harrington, Lenny Jones, and Alicia Lamarche Deartment

More information

A Note on Guaranteed Sparse Recovery via l 1 -Minimization

A Note on Guaranteed Sparse Recovery via l 1 -Minimization A Note on Guaranteed Sarse Recovery via l -Minimization Simon Foucart, Université Pierre et Marie Curie Abstract It is roved that every s-sarse vector x C N can be recovered from the measurement vector

More information

Solvability and Number of Roots of Bi-Quadratic Equations over p adic Fields

Solvability and Number of Roots of Bi-Quadratic Equations over p adic Fields Malaysian Journal of Mathematical Sciences 10(S February: 15-35 (016 Secial Issue: The 3 rd International Conference on Mathematical Alications in Engineering 014 (ICMAE 14 MALAYSIAN JOURNAL OF MATHEMATICAL

More information

Topic 7: Using identity types

Topic 7: Using identity types Toic 7: Using identity tyes June 10, 2014 Now we would like to learn how to use identity tyes and how to do some actual mathematics with them. By now we have essentially introduced all inference rules

More information

u = 1 (B 2 + E2 E B (16.2) + N = j E (16.3) One might be tempted to put u and N into a 4-vector N and write the equation in the form

u = 1 (B 2 + E2 E B (16.2) + N = j E (16.3) One might be tempted to put u and N into a 4-vector N and write the equation in the form Chater 6 Energy-momentum tensor (Version., 3 November 7 Earlier, we obtained for the energy density and flux u = (B + E µ c (6. We also had a continuity equation N = µ E B (6. u t + N = j E (6.3 One might

More information

2016-r1 Physics 220: Worksheet 02 Name

2016-r1 Physics 220: Worksheet 02 Name 06-r Physics 0: Worksheet 0 Name Concets: Electric Field, lines of force, charge density, diole moment, electric diole () An equilateral triangle with each side of length 0.0 m has identical charges of

More information

Extension of Minimax to Infinite Matrices

Extension of Minimax to Infinite Matrices Extension of Minimax to Infinite Matrices Chris Calabro June 21, 2004 Abstract Von Neumann s minimax theorem is tyically alied to a finite ayoff matrix A R m n. Here we show that (i) if m, n are both inite,

More information

Elliptic Curves Spring 2015 Problem Set #1 Due: 02/13/2015

Elliptic Curves Spring 2015 Problem Set #1 Due: 02/13/2015 18.783 Ellitic Curves Sring 2015 Problem Set #1 Due: 02/13/2015 Descrition These roblems are related to the material covered in Lectures 1-2. Some of them require the use of Sage, and you will need to

More information

Combinatorics of topmost discs of multi-peg Tower of Hanoi problem

Combinatorics of topmost discs of multi-peg Tower of Hanoi problem Combinatorics of tomost discs of multi-eg Tower of Hanoi roblem Sandi Klavžar Deartment of Mathematics, PEF, Unversity of Maribor Koroška cesta 160, 000 Maribor, Slovenia Uroš Milutinović Deartment of

More information

ABSTRACT. the characteristic polynomial of the Frobenius endomorphism. We show how this

ABSTRACT. the characteristic polynomial of the Frobenius endomorphism. We show how this ABSTRACT Title of dissertation: COMMUTATIVE ENDOMORPHISM RINGS OF SIMPLE ABELIAN VARIETIES OVER FINITE FIELDS Jeremy Bradford, Doctor of Philosohy, 01 Dissertation directed by: Professor Lawrence C. Washington

More information

Additive results for the generalized Drazin inverse in a Banach algebra

Additive results for the generalized Drazin inverse in a Banach algebra Additive results for the generalized Drazin inverse in a Banach algebra Dragana S. Cvetković-Ilić Dragan S. Djordjević and Yimin Wei* Abstract In this aer we investigate additive roerties of the generalized

More information

Lecture 10: Hypercontractivity

Lecture 10: Hypercontractivity CS 880: Advanced Comlexity Theory /15/008 Lecture 10: Hyercontractivity Instructor: Dieter van Melkebeek Scribe: Baris Aydinlioglu This is a technical lecture throughout which we rove the hyercontractivity

More information

MATH 248A. THE CHARACTER GROUP OF Q. 1. Introduction

MATH 248A. THE CHARACTER GROUP OF Q. 1. Introduction MATH 248A. THE CHARACTER GROUP OF Q KEITH CONRAD 1. Introduction The characters of a finite abelian grou G are the homomorhisms from G to the unit circle S 1 = {z C : z = 1}. Two characters can be multilied

More information

Computer arithmetic. Intensive Computation. Annalisa Massini 2017/2018

Computer arithmetic. Intensive Computation. Annalisa Massini 2017/2018 Comuter arithmetic Intensive Comutation Annalisa Massini 7/8 Intensive Comutation - 7/8 References Comuter Architecture - A Quantitative Aroach Hennessy Patterson Aendix J Intensive Comutation - 7/8 3

More information

On Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form.

On Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form. On Character Sums of Binary Quadratic Forms 2 Mei-Chu Chang 3 Abstract. We establish character sum bounds of the form χ(x 2 + ky 2 ) < τ H 2, a x a+h b y b+h where χ is a nontrivial character (mod ), 4

More information

(Workshop on Harmonic Analysis on symmetric spaces I.S.I. Bangalore : 9th July 2004) B.Sury

(Workshop on Harmonic Analysis on symmetric spaces I.S.I. Bangalore : 9th July 2004) B.Sury Is e π 163 odd or even? (Worksho on Harmonic Analysis on symmetric saces I.S.I. Bangalore : 9th July 004) B.Sury e π 163 = 653741640768743.999999999999.... The object of this talk is to exlain this amazing

More information

Use of Transformations and the Repeated Statement in PROC GLM in SAS Ed Stanek

Use of Transformations and the Repeated Statement in PROC GLM in SAS Ed Stanek Use of Transformations and the Reeated Statement in PROC GLM in SAS Ed Stanek Introduction We describe how the Reeated Statement in PROC GLM in SAS transforms the data to rovide tests of hyotheses of interest.

More information

Notes on Instrumental Variables Methods

Notes on Instrumental Variables Methods Notes on Instrumental Variables Methods Michele Pellizzari IGIER-Bocconi, IZA and frdb 1 The Instrumental Variable Estimator Instrumental variable estimation is the classical solution to the roblem of

More information

#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS

#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS #A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université

More information

Younggi Choi and Seonhee Yoon

Younggi Choi and Seonhee Yoon J. Korean Math. Soc. 39 (2002), No. 1,. 149 161 TORSION IN THE HOMOLOGY OF THE DOUBLE LOOP SPACES OF COMPACT SIMPLE LIE GROUPS Younggi Choi and Seonhee Yoon Abstract. We study the torsions in the integral

More information

2 Asymptotic density and Dirichlet density

2 Asymptotic density and Dirichlet density 8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime

More information

Small Zeros of Quadratic Forms Mod P m

Small Zeros of Quadratic Forms Mod P m International Mathematical Forum, Vol. 8, 2013, no. 8, 357-367 Small Zeros of Quadratic Forms Mod P m Ali H. Hakami Deartment of Mathematics, Faculty of Science, Jazan University P.O. Box 277, Jazan, Postal

More information

2 Asymptotic density and Dirichlet density

2 Asymptotic density and Dirichlet density 8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime

More information

CERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education

CERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,

More information

The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001

The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse-Minkowski Theorem rovides a characterization of the rational quadratic forms. What follows is a roof of the Hasse-Minkowski

More information

GAUTAM CHINTA AND ADRIAN DIACONU

GAUTAM CHINTA AND ADRIAN DIACONU DETERMINATION OF A GL 3 CUSPFORM BY TWISTS OF CENTRAL L-VALUES GAUTAM CHINTA AND ADRIAN DIACONU Abstract. Let π be a self-contragredient cusidal automorhic reresentations of GL 3 A Q ). We show that if

More information

TAIL OF A MOEBIUS SUM WITH COPRIMALITY CONDITIONS

TAIL OF A MOEBIUS SUM WITH COPRIMALITY CONDITIONS #A4 INTEGERS 8 (208) TAIL OF A MOEBIUS SUM WITH COPRIMALITY CONDITIONS Akhilesh P. IV Cross Road, CIT Camus,Taramani, Chennai, Tamil Nadu, India akhilesh.clt@gmail.com O. Ramaré 2 CNRS / Institut de Mathématiques

More information

Math 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,

Math 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2, MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write

More information

An Estimate For Heilbronn s Exponential Sum

An Estimate For Heilbronn s Exponential Sum An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined

More information

Ernie Croot 1. Department of Mathematics, Georgia Institute of Technology, Atlanta, GA Abstract

Ernie Croot 1. Department of Mathematics, Georgia Institute of Technology, Atlanta, GA Abstract SUMS OF THE FORM 1/x k 1 + + 1/x k n MODULO A PRIME Ernie Croot 1 Deartment of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 ecroot@math.gatech.edu Abstract Using a sum-roduct result

More information

4. Score normalization technical details We now discuss the technical details of the score normalization method.

4. Score normalization technical details We now discuss the technical details of the score normalization method. SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules

More information

THE CHARACTER GROUP OF Q

THE CHARACTER GROUP OF Q THE CHARACTER GROUP OF Q KEITH CONRAD 1. Introduction The characters of a finite abelian grou G are the homomorhisms from G to the unit circle S 1 = {z C : z = 1}. Two characters can be multilied ointwise

More information

MAS 4203 Number Theory. M. Yotov

MAS 4203 Number Theory. M. Yotov MAS 4203 Number Theory M. Yotov June 15, 2017 These Notes were comiled by the author with the intent to be used by his students as a main text for the course MAS 4203 Number Theory taught at the Deartment

More information

Cryptanalysis of Pseudorandom Generators

Cryptanalysis of Pseudorandom Generators CSE 206A: Lattice Algorithms and Alications Fall 2017 Crytanalysis of Pseudorandom Generators Instructor: Daniele Micciancio UCSD CSE As a motivating alication for the study of lattice in crytograhy we

More information

Linear diophantine equations for discrete tomography

Linear diophantine equations for discrete tomography Journal of X-Ray Science and Technology 10 001 59 66 59 IOS Press Linear diohantine euations for discrete tomograhy Yangbo Ye a,gewang b and Jiehua Zhu a a Deartment of Mathematics, The University of Iowa,

More information

ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS

ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 000-9939XX)0000-0 ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS WILLIAM D. BANKS AND ASMA HARCHARRAS

More information

CHAPTER 5 STATISTICAL INFERENCE. 1.0 Hypothesis Testing. 2.0 Decision Errors. 3.0 How a Hypothesis is Tested. 4.0 Test for Goodness of Fit

CHAPTER 5 STATISTICAL INFERENCE. 1.0 Hypothesis Testing. 2.0 Decision Errors. 3.0 How a Hypothesis is Tested. 4.0 Test for Goodness of Fit Chater 5 Statistical Inference 69 CHAPTER 5 STATISTICAL INFERENCE.0 Hyothesis Testing.0 Decision Errors 3.0 How a Hyothesis is Tested 4.0 Test for Goodness of Fit 5.0 Inferences about Two Means It ain't

More information

arxiv: v4 [math.nt] 11 Oct 2017

arxiv: v4 [math.nt] 11 Oct 2017 POPULAR DIFFERENCES AND GENERALIZED SIDON SETS WENQIANG XU arxiv:1706.05969v4 [math.nt] 11 Oct 2017 Abstract. For a subset A [N], we define the reresentation function r A A(d := #{(a,a A A : d = a a }

More information

An Inverse Problem for Two Spectra of Complex Finite Jacobi Matrices

An Inverse Problem for Two Spectra of Complex Finite Jacobi Matrices Coyright 202 Tech Science Press CMES, vol.86, no.4,.30-39, 202 An Inverse Problem for Two Sectra of Comlex Finite Jacobi Matrices Gusein Sh. Guseinov Abstract: This aer deals with the inverse sectral roblem

More information

Homework Solution 4 for APPM4/5560 Markov Processes

Homework Solution 4 for APPM4/5560 Markov Processes Homework Solution 4 for APPM4/556 Markov Processes 9.Reflecting random walk on the line. Consider the oints,,, 4 to be marked on a straight line. Let X n be a Markov chain that moves to the right with

More information

SOME SUMS OVER IRREDUCIBLE POLYNOMIALS

SOME SUMS OVER IRREDUCIBLE POLYNOMIALS SOME SUMS OVER IRREDUCIBLE POLYNOMIALS DAVID E SPEYER Abstract We rove a number of conjectures due to Dinesh Thakur concerning sums of the form P hp ) where the sum is over monic irreducible olynomials

More information

GOOD MODELS FOR CUBIC SURFACES. 1. Introduction

GOOD MODELS FOR CUBIC SURFACES. 1. Introduction GOOD MODELS FOR CUBIC SURFACES ANDREAS-STEPHAN ELSENHANS Abstract. This article describes an algorithm for finding a model of a hyersurface with small coefficients. It is shown that the aroach works in

More information

Factorability in the ring Z[ 5]

Factorability in the ring Z[ 5] University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Dissertations, Theses, and Student Research Paers in Mathematics Mathematics, Deartment of 4-2004 Factorability in the ring

More information

ON POLYNOMIAL SELECTION FOR THE GENERAL NUMBER FIELD SIEVE

ON POLYNOMIAL SELECTION FOR THE GENERAL NUMBER FIELD SIEVE MATHEMATICS OF COMPUTATIO Volume 75, umber 256, October 26, Pages 237 247 S 25-5718(6)187-9 Article electronically ublished on June 28, 26 O POLYOMIAL SELECTIO FOR THE GEERAL UMBER FIELD SIEVE THORSTE

More information

Real Analysis 1 Fall Homework 3. a n.

Real Analysis 1 Fall Homework 3. a n. eal Analysis Fall 06 Homework 3. Let and consider the measure sace N, P, µ, where µ is counting measure. That is, if N, then µ equals the number of elements in if is finite; µ = otherwise. One usually

More information

Weil s Conjecture on Tamagawa Numbers (Lecture 1)

Weil s Conjecture on Tamagawa Numbers (Lecture 1) Weil s Conjecture on Tamagawa Numbers (Lecture ) January 30, 204 Let R be a commutative ring and let V be an R-module. A quadratic form on V is a ma q : V R satisfying the following conditions: (a) The

More information

RECIPROCITY LAWS JEREMY BOOHER

RECIPROCITY LAWS JEREMY BOOHER RECIPROCITY LAWS JEREMY BOOHER 1 Introduction The law of uadratic recirocity gives a beautiful descrition of which rimes are suares modulo Secial cases of this law going back to Fermat, and Euler and Legendre

More information

On a class of Rellich inequalities

On a class of Rellich inequalities On a class of Rellich inequalities G. Barbatis A. Tertikas Dedicated to Professor E.B. Davies on the occasion of his 60th birthday Abstract We rove Rellich and imroved Rellich inequalities that involve

More information

The Fekete Szegő theorem with splitting conditions: Part I

The Fekete Szegő theorem with splitting conditions: Part I ACTA ARITHMETICA XCIII.2 (2000) The Fekete Szegő theorem with slitting conditions: Part I by Robert Rumely (Athens, GA) A classical theorem of Fekete and Szegő [4] says that if E is a comact set in the

More information

The Euler Phi Function

The Euler Phi Function The Euler Phi Function 7-3-2006 An arithmetic function takes ositive integers as inuts and roduces real or comlex numbers as oututs. If f is an arithmetic function, the divisor sum Dfn) is the sum of the

More information

SCHUR S LEMMA AND BEST CONSTANTS IN WEIGHTED NORM INEQUALITIES. Gord Sinnamon The University of Western Ontario. December 27, 2003

SCHUR S LEMMA AND BEST CONSTANTS IN WEIGHTED NORM INEQUALITIES. Gord Sinnamon The University of Western Ontario. December 27, 2003 SCHUR S LEMMA AND BEST CONSTANTS IN WEIGHTED NORM INEQUALITIES Gord Sinnamon The University of Western Ontario December 27, 23 Abstract. Strong forms of Schur s Lemma and its converse are roved for mas

More information

f(r) = a d n) d + + a0 = 0

f(r) = a d n) d + + a0 = 0 Math 400-00/Foundations of Algebra/Fall 07 Polynomials at the Foundations: Roots Next, we turn to the notion of a root of a olynomial in Q[x]. Definition 8.. r Q is a rational root of fx) Q[x] if fr) 0.

More information

SYMPLECTIC STRUCTURES: AT THE INTERFACE OF ANALYSIS, GEOMETRY, AND TOPOLOGY

SYMPLECTIC STRUCTURES: AT THE INTERFACE OF ANALYSIS, GEOMETRY, AND TOPOLOGY SYMPLECTIC STRUCTURES: AT THE INTERFACE OF ANALYSIS, GEOMETRY, AND TOPOLOGY FEDERICA PASQUOTTO 1. Descrition of the roosed research 1.1. Introduction. Symlectic structures made their first aearance in

More information

arxiv: v1 [physics.data-an] 26 Oct 2012

arxiv: v1 [physics.data-an] 26 Oct 2012 Constraints on Yield Parameters in Extended Maximum Likelihood Fits Till Moritz Karbach a, Maximilian Schlu b a TU Dortmund, Germany, moritz.karbach@cern.ch b TU Dortmund, Germany, maximilian.schlu@cern.ch

More information

By Evan Chen OTIS, Internal Use

By Evan Chen OTIS, Internal Use Solutions Notes for DNY-NTCONSTRUCT Evan Chen January 17, 018 1 Solution Notes to TSTST 015/5 Let ϕ(n) denote the number of ositive integers less than n that are relatively rime to n. Prove that there

More information

Economics 101. Lecture 7 - Monopoly and Oligopoly

Economics 101. Lecture 7 - Monopoly and Oligopoly Economics 0 Lecture 7 - Monooly and Oligooly Production Equilibrium After having exlored Walrasian equilibria with roduction in the Robinson Crusoe economy, we will now ste in to a more general setting.

More information

AM 221: Advanced Optimization Spring Prof. Yaron Singer Lecture 6 February 12th, 2014

AM 221: Advanced Optimization Spring Prof. Yaron Singer Lecture 6 February 12th, 2014 AM 221: Advanced Otimization Sring 2014 Prof. Yaron Singer Lecture 6 February 12th, 2014 1 Overview In our revious lecture we exlored the concet of duality which is the cornerstone of Otimization Theory.

More information

HARMONIC EXTENSION ON NETWORKS

HARMONIC EXTENSION ON NETWORKS HARMONIC EXTENSION ON NETWORKS MING X. LI Abstract. We study the imlication of geometric roerties of the grah of a network in the extendibility of all γ-harmonic germs at an interior node. We rove that

More information