On the 4-rank of the tame kernel K 2 (O) in positive definite terms

Size: px
Start display at page:

Download "On the 4-rank of the tame kernel K 2 (O) in positive definite terms"

Transcription

1 On the 4-rank of the tame kerne K O in positive definite terms P. E. Conner and Jurgen Hurrebrink Abstract: The paper is about the structure of the tame kerne K O for certain quadratic number fieds. There has been recent progress in making expicit the 4-rank of the tame kerne of quadratic number fieds, [11], [1], and even in obtaining resuts about the 8-rank, [10], [13], [17]. The emphasis of this paper is to determine the 4-rank of the tame kerne in definite terms. Our characterizations are in terms of positive definite binary quadratic forms X +3Y, X +py, X + py over Z. The resuts make numerica computations readiy avaiabe, and the characterizations might generate some interest in density resuts concerning the 4-rank of tame kernes. Mathematics Subject Cassification: 11R70, 11R9, 19C30, 19F99.

2 P. E. Conner and J. Hurrebrink 1. Introduction. The tame kerne of an agebraic number fied with ring O of integers is the Minor K- group K O. This paper is on the 4-rank of the finite abeian group K O for quadratic number fieds whose discriminants have exacty two odd prime divisors p,. We investigate the case p 7mod8, 1mod8with = p p =+1. In this situation, the genera agorithms described in [10], [11], [1] require the soution of an indefinite norm equation which in principe coud take a ong time. The main point of our paper is to characterize the possibe vaues of the 4-rank of the tame kerne in positive definite terms. The determination of the 4-rank of K O essentiay reduces to checking which ones of the positive definite quadratic forms X +3Y, X +py,x + py represent a particuar power of over Z; compare Theorems 5. to 5.5. Sections and 3 are purey number theoretic. In section we anayze the unique unramified cycic degree 4 extension of 1Q p. In section 3 we then deveop the representation of a particuar power of by positive definite binary quadratic forms over Z, the main too of our approach. The connection to K-theory is being made in section 4 where quadratic symbos from this approach and from [10], [11], [1] become reated to each other. The main resuts then drop out in the four theorems in section 5. For fieds 1Q p, a version of resut 5.4 was stated in [9] via the approach from [8]; we are peased that in this paper aso the imaginary fieds 1Q p as we as the rea fieds 1Q p,1q p can be handed in a unified way. In section 6 we have made an effort to iustrate our resuts numericay. We are ed naturay to ask questions about densities concerning the 4-rank of K O for fieds considered in this paper and in more generaity. Ony itte do we know. Yet, this K -probem can be considered to be an anaog of the most cassica K 0 -probem of investigating the structure, in particuar -power-ranks, of idea cass groups of number fieds. Acknowedgement: We are most gratefu to Manfred Koster for the streamined approach in section 4 that improved an earier version of the paper. It is a peasure for us to

3 Onthetamekerne 3 give credit to LSU graduate student Robert Osburn for the numerica resuts in section 6.. An unramified cycic extension Let p be a prime, p 7mod8, and consider the imaginary quadratic fied K = 1Q p. The -primary subgroup of the idea cass group CK ofk is cycic of order divisibe by 4, see e.g. 18.6, 18.4, 19.6 in [6]. Thus the Hibert cass fied of K contains a unique unramified cycic degree 4 extension N over K. Let us determine it. We begin with the rea quadratic fied L =1Q with ring of integers O L = Z[ ], group of units O L, and fundamenta unit ε =1+ ofnorm 1. The fied L has narrow cass number h + L =1. Since p 7mod8, the prime p spits in L over 1Q and so has two extensions P p p and P p p to L. è.1è Lemma: If P p O L is an extension of p to L, then P p has a generator π = a + b O L, unique up to mutipication by the square of a unit in OL, for which N L/1Q π =a b = p and the dyadic prime D L O L is unramified in L 1 = L π over L. Proof: Since h + L = 1, there is a generator a + b O L for P p p such that a b = p. Ceary a is odd. Then p 1 1 b mod8andthusb is even. We now specify a 1mod4 if b 0mod4 a 3mod4 if b mod4. Then for π = a + b wehave,forsomeη O L, π =1+4η if b 0mod4 πε =1+4η if b mod4; just notice that a + b 3 + = 3a +4b +a +3b with3a +4b 1mod4 and a +3b 0mod4 if a 3mod4 and b mod4. Thus the dyadic prime D L O L is unramified in L 1 = L πoverl. If π 1 is a second such generator for P p p of norm p, thenwehaveπ 1 = πu for some u O L with N L/1Qu =+1. Either u is totay positive or totay negative. Since h + L =1

4 4 P. E. Conner and J. Hurrebrink we concude u = v or u = v for some v O L. However D L ramifies in L 1 over L, so the ony possibiity is π 1 = πv for some v O L. If P p p in.1 is repaced by its conjugate idea P p p, then we ceary can repace the generator π = a + b ofp p with π = a b. Because of N L/1Q π = p, the norma cosure of the degree 4 number fied L 1 = L π=1q, πover1q is given by the degree 8 number fied N =1Q, π, p over 1Q. Consider the diagram of reative quadratic extensions: / N =1Q, π, p 1Q, p L 1 =1Q, π L =1Q 1Q è.è Lemma: The quadratic extension N =1Q, π, p over 1Q, p is unramified. Proof: In the norma extension N over 1Q the ony ramified rationa primes are,p, and the infinite prime. The prime is ramified in L over 1Q, but p is not. The dyadic prime D L in L is not ramified in L 1 = L πoverl, by.1. Moreover, the ony primes of L ramified in L 1 over L are P p p and a rea infinite prime of L. In particuar, Pp p is not ramified in L 1 over L. Since p 1mod8, every dyadic prime in L 1 spits in N = L 1 p overl 1 and every extension of Pp p to L 1 ramifies in N over L 1. We have observed: in the norma extension N over 1Q the rationa primes and p both have ramification index e =. Now, the intermediate fied 1Q, p is totay compex and,p have ramification index e =in1q, p over1q. Thus N over 1Q, p is not ramified.

5 Onthetamekerne 5 Consider the tower of reative quadratic extensions: N =1Q, p, π 1Q, p K =1Q p 1Q The degree 4 number fied 1Q, p over1q is the unique unramified quadratic extension of K. Since -prim CK is cycic of order divisibe by 4, as noted above, we know that -prim C1Q, p is a nontrivia cycic group. Therefore 1Q, p aso admits a unique unramified quadratic extension, which, by., is N =1Q, p, π. We have obtained: è.3è Lemma: The unique unramified cycic degree 4 extension N over K = 1Q p is norma over 1Q and is given by N =1Q, p, π N = K, π=k p, π, with a generator π as in The rationa primes For K =1Q p with a prime p 7mod8, we have determined in the preceding section the unique unramified cycic degree 4 extension N of K, see.3. Reca N 1Q, p K 1Q. We are now concerned with a rationa primes 1mod8forwhich p =p =+1. Such primes spit competey in the degree 4 extension 1Q, p over1q. In this section

6 6 P. E. Conner and J. Hurrebrink we wi characterize, in terms of positive definite binary quadratic forms over Z, such primes that spit competey in the degree 8 extension N over 1Q. Let D be the unique dyadic prime in the ring O K = Z[ p] of integers of K. If n + m p O K were a generator of D, then we woud have n +pm = with n, m Z, which is impossibe. Thus the cass cd ofd in the idea cass groups CK of K is nontrivia. Because of D =O K we have: cd 1andcD =1inCK; that is, cd is the unique eement of order in CK. Let H denote the Hibert cass fied of K. So we have H N 1Q, p K with the idea cass group of K being canonicay isomorphic to the Gaois group of H over K : CK = GaH/K. By restriction there is an epimorphism GaH/K GaN/K andgan/k is cycic of order 4. Since -prim CK is cycic of order divisibe by 4, CK 4 is the unique subgroup of CK of index 4. Thus CK/CK 4 = GaN/K and anaogousy CK/CK = Ga1Q, p/k. We note that the endomorphisms CK CK givenbyc c hk/4 and c c hk/ where hk denotes the cass number of K, have kerne CK 4 and CK and image the unique cycic subgroup of CK of order 4 and, respectivey. Thus: è3.1è Remark: Let P be a prime idea of O K.Then: P spits competey in N over K if and ony if c P hk/4 =1in CK. P spits in 1Q, p over K if and ony if c P hk/ =1in CK; that is, if and ony if either c P hk/4 =cd 1or c P hk/4 =1in CK. Now et 1 mod 8 be prime with p =p =+1. We have O K = PP with a pair P, P of conjugate prime ideas in O K. Since spits competey in 1Q, p over1q, P spits in 1Q, p overk and we concude by 3.1:

7 Onthetamekerne 7 Either cp hk/4 =1or cp hk/4 = cd 1inCK. Moreover, cp = cp 1 and hence cp hk/4 = cp hk/4 in CK. Thus: è3.è Remark: For as above, et O K = PP. Then: spits competey in N over 1Q if and ony if P spits competey in N over K if and ony if cp hk/4 =1in CK. does not spit competey in N over 1Q if and ony if cp hk/4 = cd 1in CK. prove: In terms of the positive definite quadratic form X +py over Z we are going to è3.3è Lemma: Let 1 mod 8 be prime with p = p = +1. Then: spits competey in N over 1Q if and ony if hk/4 = n +pm for some n, m Z with m 0 mod. Proof: Let spit competey in N over 1Q; so c P hk/4 =1inCK, by 3., where O K = PP. Hence P hk/4 has a generator σ = n + m p O K with ord P σ = hk/4 ord p σ = 0 for a prime ideas P O K,P P. Then N K/1Q σ=n +pm = hk/4 with n, m Z and we want to show that m 0mod. Assume the contrary: m 0mod and hence n 0mod. Then η = m + n p OK and σ = η. So, ord P σ = ord P + ord P η =1+ ord P η 1, contradicting ord P σ =0. For the converse et hk/4 = n +pm for some n, m Zwithm 0mod. Then σ = n + m p ies in O K and satisfies N K/1Q σ= hk/4. So, = PP in O K with ord P σ + ord P σ = hk/4 ord P σ = 0 for a prime ideas P O K,P P, P. Assume that ord P σ>0and ord P σ>0. Then σ = n + m p ies in OK = Z[ p]; hence m ies in Z, contradicting m 0mod. By interchanging P and P, if necessary, we may write ord P σ = hk/4 ord P σ =0

8 8 P. E. Conner and J. Hurrebrink and thus σ O K generates P hk/4 ;thatis, cp hk/4 =1inCK and, by 3., spits competey in N over 1Q. over Z: Next we are going to prove in terms of the positive definite quadratic form X + py è3.4è Lemma: Let 1 mod 8 be prime with p =p =+1. Then: does not spit competey in N over 1Q if and ony if hk/4 =n + pm for some n, m Z with m 0 mod. Proof: Assume that does not spit competey in N over 1Q; so, by 3., cp hk/4 = cd inck. Hence DP hk/4 is principa and there exists a generator σ = r + m p in O K of DP hk/4 with ord D σ =1 ord P σ = hk/4 ord P σ = 0 for a prime ideas P O K,P D, P. Now N K/1Q σ =r +pm = hk/4 ; ceary r is even and, as in the first part of the proof of 3.3, we see that m 0mod. We set r =n with n Zandobtain: n + pm = hk/4 with n, m Z, m 0mod. For the converse et hk/4 =n + pm for some n, m Zwithm 0mod. Then hk/4 =n +pm and thus σ =n + m p O K satisfies N K/1Q σ = hk/4. We concude: ord D σ =1 ord P σ + ord P σ = hk/4 ord P σ = 0 for a prime ideas P O K,P D, P, P. Assuming that ord P σ>0and ord P σ>0we derive a contradiction as in the second part of the proof of 3.3. Thus we may write again ord P σ = hk/4 ord P σ =0 and hence σ O K generates DP hk/4 ;thatis, cp hk/4 = cd inck and, by 3., does not spit competey in N over 1Q.

9 Onthetamekerne 9 We wi reate both characterizations 3.3 and 3.4 to a Legendre symbo π invoving the generator π = a + b from.1. Reca: L =1Q, O L = Z[ ], P p O L is an extension of the prime p 7mod8toLand π O L generates P p. Let us deduce that for primes 1mod8 with = p p = 1 the symbo π is we-defined. First of a, π is unique up to mutipication by the square of a unit in OL.Moreover, the prime p spits in L over 1Q. If po L = P p P p and π = a + b isageneratorofp p as in.1, then a b is such a generator of Pp. Their product a + b a b equas p, hence is a square moduo. Finay, the prime spits in L over 1Q. If P O L is an extension of to L, then the residue fied O L /P is isomorphic to Z/ Z=IF, the finite fied with eements. Since is a square moduo we have α and α in IF with α =inif. So, we may identify π = a + b O L with a + bα IF, and for any two choices π, π we have π = π in IF /IF. Thus π = ±1 is we-defined π a + b = for any choice of a, b Z as in.1. Reca the incusions N = L 1 p L 1 = L π L 1Q. The prime spits in L over 1Q. Since p =+1, every extension of to L1 wi spit in N over L 1. Thus spits competey in N over 1Q if and ony if any extension P O L of to L spits in L 1 over L. Thatis, spits competey in N over 1Q if and ony if π =+1. Thus, in terms of the Legendre symbo π, we have the foowing reformuation of 3.3 and 3.4. è3.5è Proposition: Let 1 mod 8 be prime with hk/4 = n +pm for some n, m Z with m 0mod p = p =+1. Then: if and ony if =+1. π hk/4 =n + pm for some n, m Z with m 0mod if and ony if π = è3.6è Iustration: For p = 7 and 31 with = 193 we iustrate.1, 3.3, 3.4, For p =7withK =1Q 14 and hk =4 wechooseπ = 1 ±, and for p =31withK =1Q 6 and hk =8wechooseπ =1± 4 in.1. We have 193 = , 193 = ; so by 3.4 and 3.3,

10 10 P. E. Conner and J. Hurrebrink 193 does not spit competey in N = 1Q, 7, π, yet 193 spits competey in N =1Q, 31, π. Hence π 193 = 1 forp =7and π 193 =+1forp =31accordingto3.5,whichof course is consistent, for p =7, with π = 1 ± 89 = 88, 90 in IF 193 and, for p =31, with π =1± 89 = 14, 16 in IF 193. The above proposition 3.5, combined with the foowing addendum 3.7, wi serve in the next section as the main too in estabishing our goa of determining the 4-rank of tame kernes in positive definite terms. For primes 1 mod 8, the quadratic symbos They satisfy: Proof: 1± and ± are we-defined. è3.7è Addendum: Let 1 mod 8 be prime. Then: 1+ a = +1 if and ony if = x +3y for some x, y Z. b = +1 if and ony if 1 mod a Compare [1], page 70. b For an appropriate choice of a primitive 16th root of unity, we have + = +ξ 16 + ξ 16 = ξ 16 + ξ 16. The caim foows since spits competey in 1Q ξ 16 + ξ 16 if and ony if spits competey in 1Qξ16 if and ony if 1 mod Characterizations in terms of symbos In this section we wi determine expicity the 4-rank of the tame kerne of the fieds E =1Q p, 1Q p andf =1Q p, 1Q p in terms of the quadratic symbo π exhibited in section 3. Reca that we are considering primes p 7mod8, 1mod8 with p = p =+1. For any number fied, the -rank of the tame kerne is given by the so-caed Tate -rank

11 Onthetamekerne 11 formua in terms of the -rank of an idea cass group, cp. 6.1 and 6.3 in [14]. For quadratic number fieds, the -rank of the tame kerne has been made expicit in [5]. It is s + t for rea quadratic number fieds, s + t 1 for imaginary quadratic number fieds, where s is the number of eements in {±1, ±} which are norms from the given quadratic fied, and t is the number of odd primes which are ramified in the given quadratic fied. For our fieds E and F : s =1andt =,so 4.1 -rk K O E = 3 -rk K O F =. What are the possibe vaues of the 4-rank? Because of p 7 mod 8 we know that 4-rk K O E > 0, by []. Moreover, since E is rea, the Steinberg symbo { 1, 1} of order ink O E cannot be a square in K O E ; thus 0 < 4-rk K O E < -rk K O E and hence: 4. 4-rk K O E =1or. Because of p 7 mod 8, we aso know for the imaginary fieds F that { 1, 1} is not a square in K O F, by 5.10 in [10], Cor. 3.8 in [11]. So, 4-rk K O F < -rk K O F and hence: rk K O F =0or1. Our task amounts to characterizing when the 4-rank is given by the arger one, say, of the two possibe vaues in each of 4. and 4.3. By the main resut in [10], this determination can be made by just computing the matrix rank over the fied IF of 3 3 matrices M E/1Q, M F/1Q invoving Hibert symbos; compare Lemma 5.1 in [10] and the exampes concerning quadratic fieds in section 5.1 of [10]. The 4-rank of K O E,K O F takes on the argest vaue possibe if and ony if the matrix rank of M E/1Q, M F/1Q, respectivey, takes on the smaest possibe vaue. In our cases the matrices are of the form M E/1Q = α + β β α,m F/1Q = α + β β α 1 1 0

12 1 P. E. Conner and J. Hurrebrink for some α, βɛif. So, just by inspection: rk K O E = if and ony if rank M E/1Q = 1 4-rk K O F = 1 if and ony if rank M F/1Q = 1, which in each case happens if and ony if α = 0. Let us be more specific. Since a odd prime divisors of d = ±p, ±p are congruent to ±1 mod 8 and hence d is a norm from L =1Q over 1Q, we have d = u w with u, wɛ Z. The entry α of M E/1Q, M F/1Q is in both cases reated to the Hibert symbo d, u + w by d, u + w = 1 α, thus, in both cases, the matrix rank is 1 if and ony if d, u+w =1. Now,u +w is easiy seen to be on -adic unit and hence d, u + w =, u + w. We have obtained in both cases of 4.4 that the matrix rank is 1 if and ony if, u+w =1; in other words, if and ony if the Legendre symbo u+w is +1. Thus, we have deduced: d è4.5è Proposition: For E,F = 1Q with d = ±p, ±p as above, d = u w with u, wɛ Z, we have: 4-rk K O E = 4-rk K O F = 1 if and ony if if and ony if u+w u+w =+1 =+1. In the formuation of 4.5, we now have reated the approach from [10] to the main resuts earier obtained by Qin for quadratic number fieds by an independent approach; specificay, compare [11], tabe II and [1], tabe I. We can finish this section by reating the Legendre symbo u+w the quadratic symbo π from section 3. The resut is: from this section to

13 Onthetamekerne 13 è4.6è Proposition: Let d = ±p, ±p be as above, d = u w with u, wɛ Z. Then the symbos u+w from 4.5 and π from.1, 3.5 are reated as foows: u+w = π if d = p u+w = π + if d =p u+w = π 1+ if d = p u+w = π if d = p. Proof: Reca that the norm of π from L =1Q over 1Q is p and the norm of u + w from L over 1Q isd. Let us write = N L/1Q α + β d = N L/1Q γ + δ with α, β, γ, δɛ Z. Then d = N L\1Q α + β γ + δ = N L\1Q αγ +βδ +αδ + βγ, yieding for some choice of u, w: u + w = βγ +βδ + αδ + βγ. The symbo u+w is 1 if and ony if u + w is a square moduo if and ony if u + w is a square in Z[ ]/α + β. Hence we may repace α by β in the expression for u + w. Moreover we note that = =+1since = α β and hence ceary every β prime divisor of β is a square moduo. So: β u + w u + wβ =. Now, u + wβ βγ +βδ βδ +βγ β mod α + β γ +δ δ +γ β mod α + β 1 γ δ β mod α + β which is a square moduo α + β if and ony if 1 + γ + δ is. Therefore: u + w = 1+ This identity wi yied our caim in each of the four cases. γ + δ.

14 14 P. E. Conner and J. Hurrebrink For d = p we have d =p = N L/1Q π, so γ + δ = 1+ π u + w π yieding =. For d =p we have d =p = N L/1Q π,,up to squares; so γ + δ = π,up to squares; u + w π + yieding =. For d = p we obtain accordingy from the first case u + w π 1+ = and for d = p we obtain as we from the second case u + w π + 1+ π = = as caimed., 5. Characterizations in positive definite terms The upshot of the preceding two sections wi be that for a fieds 1Q ±p,1q ±p under consideration we can determine the 4-rank of the tame kerne in terms of the binary positive definite quadratic forms X +3Y, X +py, X + py. In a cases, a combination of 3.5, 3.7, 4.5 and 4.6 wi yied the desired resuts. In order to state the characterizations in positive definite terms it wi be convenient to introduce the foowing terminoogy: è5.1è Deænition: For primes p 7 mod 8, 1 mod 8 with p =p =+1and K =1Q p we say: satisfies A + if and ony if = x +3y for some x, y Z satisfies A if and ony if x +3y for a x, y Z

15 Onthetamekerne 15 satisfies <,p> if and ony if hk/4 =n + pm for some n, m Z with m 0mod satisfies < 1, p>if and ony if hk/4 = n +pm for some n, m Z with m 0mod. Let us start with the rea quadratic fieds E =1Q p,1q p. We know by 4. that 4-rk K O E = 1 or and obtain: è5.è Theorem: Let p 7 mod 8, 1 mod 8 be primes with p =p =+1. If E =1Q p then: 4-rk K O E = 1 if and ony if satisfies <,p>; 4-rk K O E = if and ony if satisfies < 1, p>. Proof: By4.5wehave4-rkK O E = if and ony if u+w = +1; hence, by 4.6, if and ony if π = +1; hence, by 3.5, if and ony if satisfies < 1, p>. And, by the same references: 4-rk K O E = 1 if and ony if u+w = 1 if and ony if π = 1 if and ony if satisfies <,p>. è5.3è Theorem: Let p 7 mod 8, 1 mod 8 be primes with p =p =+1. If E =1Q p with 1mod16, then : 4-rk K O E =1 if and ony if satisfies <,p>; 4-rk K O E = if and ony if satisfies < 1, p>. If E =1Q p with 9mod16, then: 4-rk K O E =1 if and ony if satisfies < 1, p >; 4-rk K O E = if and ony if satisfies <,p>. Proof: Asabovewehave4-rkK O E = if and ony if u+w = +1; hence, by 4.6, if and ony if π 1+ = +1; hence if and ony if π =+1and 1+ =+1

16 16 P. E. Conner and J. Hurrebrink or π = 1 and 1+ = 1 ; hence, by 3.5 and 3.7, if and ony if satisfies < 1, p> and 1 mod 16 or satisfies <,p> and 9 mod 16. Anaogousy, 4-rk K O E = 1 if and ony if π =+1and 1+ = 1 or π = 1 and 1+ =+1, and the caim foows. We now turn to the imaginary quadratic fieds F =1Q p, 1Q p. In this case we have by 4. that 4-rk K O F = 0 or 1 and obtain: è5.4è Theorem: Let p 7 mod 8, 1 mod 8 be primes with p =p =+1. If F =1Q p then: 4-rk K O F =0 if and ony if satisfies A + and <,p> or A and < 1, p>; 4-rk K O F =1 if and ony if satisfies A + and < 1, p> or A and <,p>. Proof: This time, in view of 4.6, we just have to spe out what it means that π 1+ = +1. By 3.5 and 3.7 that is equivaent to satisfying A + and < 1, p> or A and <,p> which henceforth is equivaent to 4-rk K O F = 1. Thus aso the characterization of 4-rk K O F = 0 foows. è5.5è Theorem: Let p 7 mod 8, 1 mod 8 be primes with p =p =+1. If F =1Q p with 1mod16, then : 4-rk K O F =0if and ony if satisfies A + and <,p> or A and < 1, p>; 4-rk K O F =1if and ony if satisfies A + and < 1, p> or A and <,p>. If F =1Q p with 9mod16, then : 4-rk K O F =0if and ony if satisfies A + and < 1, p> or A and <,p>; 4-rk K O F =1if and ony if satisfies A + and <,p> or A and < 1, p>. Proof: This time, in compete anaogy with the above:

17 4-rk K O F = 1 if and ony if π ever number of the three symbos π Onthetamekerne 17 = π + 1+ = +1 if and ony if an,, and is equa to 1, a of which + 1+ have been characterized in the given positive definite terms. In view of the above four theorems, we have accompished our task. Theorems 5. through 5.5 have the obvious coroary: è5.6è Coroary: If 1mod16, then the 4-ranks of the tame kernes of the rea fieds 1Q p and1q p are equa and the 4-ranks of the tame kernes of the imaginary fieds 1Q p and1q p are equa as we. If 9mod16, then the absoute vaue of the difference between the 4-ranks of the tame kernes of the rea fieds 1Q p and1q p is 1 and, as we, the absoute vaue of the difference between the 4-ranks of the tame kernes of the imaginary fieds 1Q p and 1Q p is1. 6. Iustrations, Densities In view of the characterizations in positive definite terms in Theorems 5., 5.3, 5.4, 5.5 it is now a simpe task to efficienty determine the 4-rank of the tame kerne of any given fied E =1Q p, 1Q p F =1Q p, 1Q p with primes p 7mod8, 1mod8, satisfying ν = 4-rk K O 1Q p µ = 4-rk K O 1Q p p = p =+1. Let σ =4-rkK O 1Q p τ =4-rkK O 1Q p. Reca that we have ν, µ = 1 or whie σ, τ = 0 or 1. Let us reaize various combinations. Because of 5.6, we can expect at most eight different tupes ν, µ, σ, τ. è6.1è Iustration: Let us choose p = 7. The primes 1mod8with 7 =+1 are the primes 1, 9, 5 mod 56; the cass number hk ofk =1Q 14 is 4. It turns

18 18 P. E. Conner and J. Hurrebrink out that a eight combinations of ν, µ, σ, τ can occur. Here are primes that reaize the indicated types ν, µ, σ, τ. ν, µ, σ, τ Let us expain how, for the ast prime = 19 in our ist, the tupe,, 1, 1 is obtained. We have 1mod7 16 and 19 = = ,so satisfies < 1, 7 >. Thus by 5. together with 5.3 or 5.6 it foows: 4-rk K O 1Q 7 =4-rkK O 1Q 7 =. Aso, 19 = = ,so satisfies A +. Hence by 5.4 together with 5.5 or 5.6 we obtain: 4-rk K O 1Q 7 =4-rkK O 1Q 7 =1. For rea quadratic fieds E, the confirmation of the Birch-Tate conjecture provides us with the order of K O E in terms of the vaue of the Dedekind zeta function at 1. That, together with the knowedge of the 4-rank, sometimes determines the structure of the -primary subgroup of K O E. 7 For exampe, for E = 1Q with the first two primes = 113 and 193 in our ist one has #K O E = and 7 373, respectivey, and -rk K O E =3, 4-rk K O E = 1 in both cases by 4.1 and 5.. So, the structure of the -primary subgroup of K O E isgivenby C C C 16 and C C C 3, respectivey. In genera, not much seems to be known about densities concerning particuar 4-ranks of tame kernes. In the specia case of quadratic number fieds whose discriminant is of

19 Onthetamekerne 19 sma absoute vaue or has ony very few prime divisors, resuts on the 4-rank of the tame kerne have been made expicit in ists and tabes e.g. in [3],[4],[7],[11],[1]. As a motivating exampe we summarize, compare 5.1 in [6]: è6.è Exampe: Let q be a prime. The structure of the -primary subgroup of the tame kerne of the rea quadratic fieds 1Q q is given by: q = : C C q 3, 5mod8: C C q 7mod8 : C C a with a q 1mod8 : C C C if q satisfies A C C C a with a ifq satisfies A +. It has been proven in [6], see 1.6 and p.199, that the sets {q 1mod8:q satisfies A + } and {q 1mod8:q satisfies A } each have a natura density of 1 in the set of a primes q 1mod8. Hence we may concude by Dirichet s Theorem on primes in arithmetic progressions that, in the set of a primes q, the subsets {q : the tame kerne of 1Q q has 4-rank 0}, {q : the tame kerne of 1Q q has 4-rank 1} have natura densities = 5 8 and = 3 8, respectivey. In short, for rea fieds 1Q q : 4-rank 0 appears with density 5 8, 4-rank 1 appears with density 3 8. The structure of the -primary subgroup of the tame kerne of imaginary quadratic fieds 1Q q isgivenby: q = : {1} q 3, 5mod8: {1} q 7mod8 : C q 1mod8 : C a with a.

20 0 P. E. Conner and J. Hurrebrink So, for imaginary fieds 1Q q : 4-rank 0 appears with density 3 4, 4-rank 1 appears with density 1 4. For quadratic fieds whose discriminants have two odd prime divisors p, we have concentrated on p 7mod8, 1mod8with = p p = +1. Concerning densities, our choice perhaps is a somewhat invoved case. Yet, in view of the characterizations given in in positive definite terms, it might be reasonabe to expect some density resuts in cases ike this one, as we. è6.3è Density considerations: Let us singe out Theorem 5. for comment. For a fixed prime p 7mod8,et p Ω={ 1mod8prime: = =+1}, p Ω 1 = {ɛω : satisfies <,p>}, Ω = {ɛω : satisfies < 1, p>}. Consider the fieds E =1Q p with ɛω. By 5. we have: 4-rk K O E = 1 if and ony if ɛω 1, 4-rk K O E = if and ony if ɛω. Numericay one obtains: For p =7,thereare9, 730 primes in Ω with <10 6 ;amongthem, there are 4, 866 primes that ie in Ω 1 and 4, 864 that ie in Ω approximate percentages of 50.01% and 49.99%. We might ask: For the fieds E =1Q p as above, do 4-rank 0 and 4-rank 1 each appear with natura density 1? An affirmative answer wi be given in Robert Osburn s dissertation. Let us comment on the tabe in 6.1. For a fixed prime p 7mod8and in Ω we consider the fieds 1Q ±p and 1Q ±p. The 4-ranks of their tame kernes are given by tupes ν, µ, σ, τ. Numericay one obtains: For p =7,amongthe9, 730 primes in Ω with <10 6,the eight possibe cases are reaized by 115, 113, 18, 110, 110, 18, 15, 101 primes, respectivey. Again, it wi be proved in Robert Osburn s dissertation that each of the eight possibe tupes ν, µ, σ, τ isted in 6.1 appears with natura density 1 8.

21 Onthetamekerne 1 It remains to be seen if density resuts for the 4-rank or even some higher -power ranks of the tame kerne of quadratic number fieds, in genera, wi be in reach. The above approach in positive definite terms makes numerica computations easiy accessibe. The characterizations of particuar 4-ranks in terms of quadratic symbos might be some indication of the existence of densities in some generaity. References [1] P. Barrucand and H. Cohn, Note on primes of type x +3y, cass number and residuacity, J. reine angew. Math [] B. Brauckmann, The -Syow subgroup of the tame kerne of number fieds, Can. J. Math [3] J. Browkin, Tabe of the structure of the group K O F for rea quadratic fieds F, private communication, [4] J. Browkin and H. Gang, Tame and wid kernes of quadratic imaginary number fieds, to appear in Math. Computations. [5] J. Browkin and A Schinze, On -Syow subgroups of K O F for quadratic fieds, J. reine angew. Math , [6] P. E. Conner and J. Hurrebrink, Cass Number Parity, Ser. Pure Math. 8, Word Sci., Singapore [7] P. E. Conner and J. Hurrebrink, Exampes of quadratic number fieds with K O containing no eements of order four, circuated notes, [8] P. E. Conner and J. Hurrebrink, The 4-rank of K O F, Can. J. Math [9] P. E. Conner and J. Hurrebrink, On eementary abeian -Syow K of rings of integers of certain quadratic number fieds, Acta Arith [10] J. Hurrebrink and M. Koster, Tame kernes under reative quadratic extensions and Hibert symbos, J. reine angew. Math ,

22 P. E. Conner and J. Hurrebrink [11] H. Qin, The -Syow subgroups of the tame kerne of imaginary quadratic fieds, Acta Arith [1] H. Qin, The 4-rank of K O F for rea quadratic fieds, Acta Arith [13] H. Qin, Tame kernes and Tate kernes of quadratic number fieds, to appear in J. reine angew. Math. [14] J. Tate, Reations between K and Gaois cohomoogy, Invent. Math [15] A. Vazzana, On the -primary part of K of rings of integers in certain quadratic number fieds, Acta Arith [16] A. Vazzana, The 4-rank of K O and reated grpahs in certain quadratic number fieds, Acta Arith [17] A. Vazzana, 8-ranks of K of rings of integers in quadratic number fieds, J. Number Th P. E. Conner Jurgen Hurrebrink Department of Mathematics Louisiana State University Department of Mathematics Louisiana State University Baton Rouge, La Baton Rouge, La USA USA e-mai: jurgen@math.su.edu

CONGRUENCES. 1. History

CONGRUENCES. 1. History CONGRUENCES HAO BILLY LEE Abstract. These are notes I created for a seminar tak, foowing the papers of On the -adic Representations and Congruences for Coefficients of Moduar Forms by Swinnerton-Dyer and

More information

Selmer groups and Euler systems

Selmer groups and Euler systems Semer groups and Euer systems S. M.-C. 21 February 2018 1 Introduction Semer groups are a construction in Gaois cohomoogy that are cosey reated to many objects of arithmetic importance, such as cass groups

More information

PRIME TWISTS OF ELLIPTIC CURVES

PRIME TWISTS OF ELLIPTIC CURVES PRIME TWISTS OF ELLIPTIC CURVES DANIEL KRIZ AND CHAO LI Abstract. For certain eiptic curves E/Q with E(Q)[2] = Z/2Z, we prove a criterion for prime twists of E to have anaytic rank 0 or 1, based on a mod

More information

ARITHMETIC FAKE PROJECTIVE SPACES AND ARITHMETIC FAKE GRASSMANNIANS. Gopal Prasad and Sai-Kee Yeung

ARITHMETIC FAKE PROJECTIVE SPACES AND ARITHMETIC FAKE GRASSMANNIANS. Gopal Prasad and Sai-Kee Yeung ARITHMETIC FAKE PROJECTIVE SPACES AND ARITHMETIC FAKE GRASSMANNIANS Gopa Prasad and Sai-Kee Yeung Dedicated to Robert P. Langands on his 70th birthday 1. Introduction Let n be an integer > 1. A compact

More information

MIXING AUTOMORPHISMS OF COMPACT GROUPS AND A THEOREM OF SCHLICKEWEI

MIXING AUTOMORPHISMS OF COMPACT GROUPS AND A THEOREM OF SCHLICKEWEI MIXING AUTOMORPHISMS OF COMPACT GROUPS AND A THEOREM OF SCHLICKEWEI KLAUS SCHMIDT AND TOM WARD Abstract. We prove that every mixing Z d -action by automorphisms of a compact, connected, abeian group is

More information

Small generators of function fields

Small generators of function fields Journa de Théorie des Nombres de Bordeaux 00 (XXXX), 000 000 Sma generators of function fieds par Martin Widmer Résumé. Soit K/k une extension finie d un corps goba, donc K contient un éément primitif

More information

CONGRUENCES FOR TRACES OF SINGULAR MODULI

CONGRUENCES FOR TRACES OF SINGULAR MODULI CONGRUENCES FOR TRACES OF SINGULAR MODULI ROBERT OSBURN Abstract. We extend a resut of Ahgren and Ono [1] on congruences for traces of singuar modui of eve 1 to traces defined in terms of Hauptmodu associated

More information

QUADRATIC FORMS AND FOUR PARTITION FUNCTIONS MODULO 3

QUADRATIC FORMS AND FOUR PARTITION FUNCTIONS MODULO 3 QUADRATIC FORMS AND FOUR PARTITION FUNCTIONS MODULO 3 JEREMY LOVEJOY AND ROBERT OSBURN Abstract. Recenty, Andrews, Hirschhorn Seers have proven congruences moduo 3 for four types of partitions using eementary

More information

The Group Structure on a Smooth Tropical Cubic

The Group Structure on a Smooth Tropical Cubic The Group Structure on a Smooth Tropica Cubic Ethan Lake Apri 20, 2015 Abstract Just as in in cassica agebraic geometry, it is possibe to define a group aw on a smooth tropica cubic curve. In this note,

More information

A Brief Introduction to Markov Chains and Hidden Markov Models

A Brief Introduction to Markov Chains and Hidden Markov Models A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,

More information

arxiv: v4 [math.ag] 25 Apr 2012

arxiv: v4 [math.ag] 25 Apr 2012 NONEXISTENCE OF ARITHMETIC FAKE COMPACT HERMITIAN SYMMETRIC SPACES OF TYPE OTHER THAN A n (n 4) arxiv:0807077v4 [mathag] 5 Apr 01 Gopa Prasad and Sai-Kee Yeung Abstract The quotient of a hermitian symmetric

More information

Local indecomposability of Tate modules of abelian varieties of GL(2)-type. Haruzo Hida

Local indecomposability of Tate modules of abelian varieties of GL(2)-type. Haruzo Hida Loca indecomposabiity of Tate modues of abeian varieties of GL(2)-type Haruzo Hida Department of Mathematics, UCLA, Los Angees, CA 90095-1555, U.S.A. June 19, 2013 Abstract: We prove indecomposabiity of

More information

(1 α (1) l s )(1 α (2) a n n m b n n m p <ε

(1 α (1) l s )(1 α (2) a n n m b n n m p <ε L-INVARIANT OF p-adic L-FUNCTIONS HARUZO HIDA Let Q C be the fied of a agebraic numbers We fix a prime p>2and a p-adic absoute vaue p on Q Then C p is the competion of Q under p We write W = { x K x p

More information

(f) is called a nearly holomorphic modular form of weight k + 2r as in [5].

(f) is called a nearly holomorphic modular form of weight k + 2r as in [5]. PRODUCTS OF NEARLY HOLOMORPHIC EIGENFORMS JEFFREY BEYERL, KEVIN JAMES, CATHERINE TRENTACOSTE, AND HUI XUE Abstract. We prove that the product of two neary hoomorphic Hece eigenforms is again a Hece eigenform

More information

Partial permutation decoding for MacDonald codes

Partial permutation decoding for MacDonald codes Partia permutation decoding for MacDonad codes J.D. Key Department of Mathematics and Appied Mathematics University of the Western Cape 7535 Bevie, South Africa P. Seneviratne Department of Mathematics

More information

(MOD l) REPRESENTATIONS

(MOD l) REPRESENTATIONS -INDEPENDENCE FOR COMPATIBLE SYSTEMS OF (MOD ) REPRESENTATIONS CHUN YIN HUI Abstract. Let K be a number fied. For any system of semisimpe mod Gaois representations {φ : Ga( Q/K) GL N (F )} arising from

More information

ON CERTAIN SUMS INVOLVING THE LEGENDRE SYMBOL. Borislav Karaivanov Sigma Space Inc., Lanham, Maryland

ON CERTAIN SUMS INVOLVING THE LEGENDRE SYMBOL. Borislav Karaivanov Sigma Space Inc., Lanham, Maryland #A14 INTEGERS 16 (2016) ON CERTAIN SUMS INVOLVING THE LEGENDRE SYMBOL Borisav Karaivanov Sigma Sace Inc., Lanham, Maryand borisav.karaivanov@sigmasace.com Tzvetain S. Vassiev Deartment of Comuter Science

More information

Local Galois Symbols on E E

Local Galois Symbols on E E Loca Gaois Symbos on E E Jacob Murre and Dinakar Ramakrishnan To Spencer Boch, with admiration Introduction Let E be an eiptic curve over a fied F, F a separabe agebraic cosure of F, and a prime different

More information

Course 2BA1, Section 11: Periodic Functions and Fourier Series

Course 2BA1, Section 11: Periodic Functions and Fourier Series Course BA, 8 9 Section : Periodic Functions and Fourier Series David R. Wikins Copyright c David R. Wikins 9 Contents Periodic Functions and Fourier Series 74. Fourier Series of Even and Odd Functions...........

More information

Problem set 6 The Perron Frobenius theorem.

Problem set 6 The Perron Frobenius theorem. Probem set 6 The Perron Frobenius theorem. Math 22a4 Oct 2 204, Due Oct.28 In a future probem set I want to discuss some criteria which aow us to concude that that the ground state of a sef-adjoint operator

More information

Cryptanalysis of PKP: A New Approach

Cryptanalysis of PKP: A New Approach Cryptanaysis of PKP: A New Approach Éiane Jaumes and Antoine Joux DCSSI 18, rue du Dr. Zamenhoff F-92131 Issy-es-Mx Cedex France eiane.jaumes@wanadoo.fr Antoine.Joux@ens.fr Abstract. Quite recenty, in

More information

Reichenbachian Common Cause Systems

Reichenbachian Common Cause Systems Reichenbachian Common Cause Systems G. Hofer-Szabó Department of Phiosophy Technica University of Budapest e-mai: gszabo@hps.ete.hu Mikós Rédei Department of History and Phiosophy of Science Eötvös University,

More information

K p q k(x) K n(x) x X p

K p q k(x) K n(x) x X p oc 5. Lecture 5 5.1. Quien s ocaization theorem and Boch s formua. Our next topic is a sketch of Quien s proof of Boch s formua, which is aso a a brief discussion of aspects of Quien s remarkabe paper

More information

PARTITION CONGRUENCES AND THE ANDREWS-GARVAN-DYSON CRANK

PARTITION CONGRUENCES AND THE ANDREWS-GARVAN-DYSON CRANK PARTITION CONGRUENCES AND THE ANDREWS-GARVAN-DYSON CRANK KARL MAHLBURG Abstract. In 1944, Freeman Dyson conjectured the existence of a crank function for partitions that woud provide a combinatoria proof

More information

FRIEZE GROUPS IN R 2

FRIEZE GROUPS IN R 2 FRIEZE GROUPS IN R 2 MAXWELL STOLARSKI Abstract. Focusing on the Eucidean pane under the Pythagorean Metric, our goa is to cassify the frieze groups, discrete subgroups of the set of isometries of the

More information

Factorization of Cyclotomic Polynomials with Quadratic Radicals in the Coefficients

Factorization of Cyclotomic Polynomials with Quadratic Radicals in the Coefficients Advances in Pure Mathematics, 07, 7, 47-506 http://www.scirp.org/journa/apm ISSN Onine: 60-0384 ISSN Print: 60-0368 Factoriation of Cycotomic Poynomias with Quadratic Radicas in the Coefficients Afred

More information

PREPUBLICACIONES DEL DEPARTAMENTO DE ÁLGEBRA DE LA UNIVERSIDAD DE SEVILLA

PREPUBLICACIONES DEL DEPARTAMENTO DE ÁLGEBRA DE LA UNIVERSIDAD DE SEVILLA EUBLICACIONES DEL DEATAMENTO DE ÁLGEBA DE LA UNIVESIDAD DE SEVILLA Impicit ideas of a vauation centered in a oca domain F. J. Herrera Govantes, M. A. Oaa Acosta, M. Spivakovsky, B. Teissier repubicación

More information

Summation of p-adic Functional Series in Integer Points

Summation of p-adic Functional Series in Integer Points Fiomat 31:5 (2017), 1339 1347 DOI 10.2298/FIL1705339D Pubished by Facuty of Sciences and Mathematics, University of Niš, Serbia Avaiabe at: http://www.pmf.ni.ac.rs/fiomat Summation of p-adic Functiona

More information

are left and right inverses of b, respectively, then: (b b 1 and b 1 = b 1 b 1 id T = b 1 b) b 1 so they are the same! r ) = (b 1 r = id S b 1 r = b 1

are left and right inverses of b, respectively, then: (b b 1 and b 1 = b 1 b 1 id T = b 1 b) b 1 so they are the same! r ) = (b 1 r = id S b 1 r = b 1 Lecture 1. The Category of Sets PCMI Summer 2015 Undergraduate Lectures on Fag Varieties Lecture 1. Some basic set theory, a moment of categorica zen, and some facts about the permutation groups on n etters.

More information

THE PARTITION FUNCTION AND HECKE OPERATORS

THE PARTITION FUNCTION AND HECKE OPERATORS THE PARTITION FUNCTION AND HECKE OPERATORS KEN ONO Abstract. The theory of congruences for the partition function p(n depends heaviy on the properties of haf-integra weight Hecke operators. The subject

More information

Serre s theorem on Galois representations attached to elliptic curves

Serre s theorem on Galois representations attached to elliptic curves Università degi Studi di Roma Tor Vergata Facotà di Scienze Matematiche, Fisiche e Naturai Tesi di Laurea Speciaistica in Matematica 14 Lugio 2010 Serre s theorem on Gaois representations attached to eiptic

More information

Efficiently Generating Random Bits from Finite State Markov Chains

Efficiently Generating Random Bits from Finite State Markov Chains 1 Efficienty Generating Random Bits from Finite State Markov Chains Hongchao Zhou and Jehoshua Bruck, Feow, IEEE Abstract The probem of random number generation from an uncorreated random source (of unknown

More information

ADELIC ANALYSIS AND FUNCTIONAL ANALYSIS ON THE FINITE ADELE RING. Ilwoo Cho

ADELIC ANALYSIS AND FUNCTIONAL ANALYSIS ON THE FINITE ADELE RING. Ilwoo Cho Opuscua Math. 38, no. 2 208, 39 85 https://doi.org/0.7494/opmath.208.38.2.39 Opuscua Mathematica ADELIC ANALYSIS AND FUNCTIONAL ANALYSIS ON THE FINITE ADELE RING Iwoo Cho Communicated by.a. Cojuhari Abstract.

More information

are left and right inverses of b, respectively, then: (b b 1 and b 1 = b 1 b 1 id T = b 1 b) b 1 so they are the same! r ) = (b 1 r = id S b 1 r = b 1

are left and right inverses of b, respectively, then: (b b 1 and b 1 = b 1 b 1 id T = b 1 b) b 1 so they are the same! r ) = (b 1 r = id S b 1 r = b 1 Lecture 1. The Category of Sets PCMI Summer 2015 Undergraduate Lectures on Fag Varieties Lecture 1. Some basic set theory, a moment of categorica zen, and some facts about the permutation groups on n etters.

More information

ORTHOGONAL MULTI-WAVELETS FROM MATRIX FACTORIZATION

ORTHOGONAL MULTI-WAVELETS FROM MATRIX FACTORIZATION J. Korean Math. Soc. 46 2009, No. 2, pp. 281 294 ORHOGONAL MLI-WAVELES FROM MARIX FACORIZAION Hongying Xiao Abstract. Accuracy of the scaing function is very crucia in waveet theory, or correspondingy,

More information

THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES

THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES by Michae Neumann Department of Mathematics, University of Connecticut, Storrs, CT 06269 3009 and Ronad J. Stern Department of Mathematics, Concordia

More information

STABLE GRAPHS BENJAMIN OYE

STABLE GRAPHS BENJAMIN OYE STABLE GRAPHS BENJAMIN OYE Abstract. In Reguarity Lemmas for Stabe Graphs [1] Maiaris and Sheah appy toos from mode theory to obtain stronger forms of Ramsey's theorem and Szemeredi's reguarity emma for

More information

Completion. is dense in H. If V is complete, then U(V) = H.

Completion. is dense in H. If V is complete, then U(V) = H. Competion Theorem 1 (Competion) If ( V V ) is any inner product space then there exists a Hibert space ( H H ) and a map U : V H such that (i) U is 1 1 (ii) U is inear (iii) UxUy H xy V for a xy V (iv)

More information

On the Surjectivity of Galois Representations Associated to Elliptic Curves over Number Fields

On the Surjectivity of Galois Representations Associated to Elliptic Curves over Number Fields On the Surjectivity of Gaois Representations Associated to Eiptic Curves over Number Fieds Eric Larson and Dmitry Vaintrob Abstract Given an eiptic curve E over a number fied K, the -torsion points E[]

More information

Local Galois Symbols on E E

Local Galois Symbols on E E Fieds Institute Communications Voume 56, 2009 Loca Gaois Symbos on E E Jacob Murre Department of Mathematics University of Leiden 2300 RA Leiden Leiden, Netherands murre@math.eidenuniv.n Dinakar Ramakrishnan

More information

Explicit overall risk minimization transductive bound

Explicit overall risk minimization transductive bound 1 Expicit overa risk minimization transductive bound Sergio Decherchi, Paoo Gastado, Sandro Ridea, Rodofo Zunino Dept. of Biophysica and Eectronic Engineering (DIBE), Genoa University Via Opera Pia 11a,

More information

Powers of Ideals: Primary Decompositions, Artin-Rees Lemma and Regularity

Powers of Ideals: Primary Decompositions, Artin-Rees Lemma and Regularity Powers of Ideas: Primary Decompositions, Artin-Rees Lemma and Reguarity Irena Swanson Department of Mathematica Sciences, New Mexico State University, Las Cruces, NM 88003-8001 (e-mai: iswanson@nmsu.edu)

More information

K a,k minors in graphs of bounded tree-width *

K a,k minors in graphs of bounded tree-width * K a,k minors in graphs of bounded tree-width * Thomas Böhme Institut für Mathematik Technische Universität Imenau Imenau, Germany E-mai: tboehme@theoinf.tu-imenau.de and John Maharry Department of Mathematics

More information

2M2. Fourier Series Prof Bill Lionheart

2M2. Fourier Series Prof Bill Lionheart M. Fourier Series Prof Bi Lionheart 1. The Fourier series of the periodic function f(x) with period has the form f(x) = a 0 + ( a n cos πnx + b n sin πnx ). Here the rea numbers a n, b n are caed the Fourier

More information

On stronger versions of Brumer s conjecture

On stronger versions of Brumer s conjecture On stronger versions of Brumer s conjecture Masato Kurihara Abstract. Let k be a totay rea number fied and L a CM-fied such that L/k is finite and abeian. In this paper, we study a stronger version of

More information

XSAT of linear CNF formulas

XSAT of linear CNF formulas XSAT of inear CN formuas Bernd R. Schuh Dr. Bernd Schuh, D-50968 Kön, Germany; bernd.schuh@netcoogne.de eywords: compexity, XSAT, exact inear formua, -reguarity, -uniformity, NPcompeteness Abstract. Open

More information

JENSEN S OPERATOR INEQUALITY FOR FUNCTIONS OF SEVERAL VARIABLES

JENSEN S OPERATOR INEQUALITY FOR FUNCTIONS OF SEVERAL VARIABLES PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Voume 128, Number 7, Pages 2075 2084 S 0002-99390005371-5 Artice eectronicay pubished on February 16, 2000 JENSEN S OPERATOR INEQUALITY FOR FUNCTIONS OF

More information

C. Fourier Sine Series Overview

C. Fourier Sine Series Overview 12 PHILIP D. LOEWEN C. Fourier Sine Series Overview Let some constant > be given. The symboic form of the FSS Eigenvaue probem combines an ordinary differentia equation (ODE) on the interva (, ) with a

More information

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After

More information

STABILISATION OF THE LHS SPECTRAL SEQUENCE FOR ALGEBRAIC GROUPS. 1. Introduction

STABILISATION OF THE LHS SPECTRAL SEQUENCE FOR ALGEBRAIC GROUPS. 1. Introduction STABILISATION OF THE LHS SPECTRAL SEQUENCE FOR ALGEBRAIC GROUPS ALISON E. PARKER AND DAVID I. STEWART arxiv:140.465v1 [math.rt] 19 Feb 014 Abstract. In this note, we consider the Lyndon Hochschid Serre

More information

NATHAN JONES. Taking the inverse limit over all n 1 (ordered by divisibility), one may consider the action of G K on. n=1

NATHAN JONES. Taking the inverse limit over all n 1 (ordered by divisibility), one may consider the action of G K on. n=1 GL 2 -REPRESENTATIONS WITH MAXIMAL IMAGE NATHAN JONES Abstract. For a matrix group G, consider a Gaois representation ϕ: Ga(Q/Q) G(Ẑ) which extends the cycotomic character. For a broad cass of matrix groups

More information

Efficient Generation of Random Bits from Finite State Markov Chains

Efficient Generation of Random Bits from Finite State Markov Chains Efficient Generation of Random Bits from Finite State Markov Chains Hongchao Zhou and Jehoshua Bruck, Feow, IEEE Abstract The probem of random number generation from an uncorreated random source (of unknown

More information

arxiv:math/ v2 [math.ag] 12 Jul 2006

arxiv:math/ v2 [math.ag] 12 Jul 2006 GRASSMANNIANS AND REPRESENTATIONS arxiv:math/0507482v2 [math.ag] 12 Ju 2006 DAN EDIDIN AND CHRISTOPHER A. FRANCISCO Abstract. In this note we use Bott-Bore-Wei theory to compute cohomoogy of interesting

More information

Approximation and Fast Calculation of Non-local Boundary Conditions for the Time-dependent Schrödinger Equation

Approximation and Fast Calculation of Non-local Boundary Conditions for the Time-dependent Schrödinger Equation Approximation and Fast Cacuation of Non-oca Boundary Conditions for the Time-dependent Schrödinger Equation Anton Arnod, Matthias Ehrhardt 2, and Ivan Sofronov 3 Universität Münster, Institut für Numerische

More information

GEOMETRIC AND p-adic MODULAR FORMS OF HALF-INTEGRAL WEIGHT. Nick Ramsey

GEOMETRIC AND p-adic MODULAR FORMS OF HALF-INTEGRAL WEIGHT. Nick Ramsey GEOMETRIC AND p-adic MODULAR FORMS OF HALF-INTEGRAL WEIGHT by Nick Ramsey Contents 1. Introduction..................................................... 1 2. Notation and Conventions.......................................

More information

Covolumes of nonuniform lattices in PU(n, 1)

Covolumes of nonuniform lattices in PU(n, 1) Covoumes of nonuniform attices in PU(n, 1) Vincent Emery Université de Genève 2-4 rue du Lièvre, CP 64 1211 Genève 4, Switzerand vincent.emery@gmai.com Matthew Stover University of Michigan 530 Church

More information

CS229 Lecture notes. Andrew Ng

CS229 Lecture notes. Andrew Ng CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view

More information

An explicit Jordan Decomposition of Companion matrices

An explicit Jordan Decomposition of Companion matrices An expicit Jordan Decomposition of Companion matrices Fermín S V Bazán Departamento de Matemática CFM UFSC 88040-900 Forianópois SC E-mai: fermin@mtmufscbr S Gratton CERFACS 42 Av Gaspard Coriois 31057

More information

arxiv: v1 [math.co] 12 May 2013

arxiv: v1 [math.co] 12 May 2013 EMBEDDING CYCLES IN FINITE PLANES FELIX LAZEBNIK, KEITH E. MELLINGER, AND SCAR VEGA arxiv:1305.2646v1 [math.c] 12 May 2013 Abstract. We define and study embeddings of cyces in finite affine and projective

More information

SEMINAR 2. PENDULUMS. V = mgl cos θ. (2) L = T V = 1 2 ml2 θ2 + mgl cos θ, (3) d dt ml2 θ2 + mgl sin θ = 0, (4) θ + g l

SEMINAR 2. PENDULUMS. V = mgl cos θ. (2) L = T V = 1 2 ml2 θ2 + mgl cos θ, (3) d dt ml2 θ2 + mgl sin θ = 0, (4) θ + g l Probem 7. Simpe Penduum SEMINAR. PENDULUMS A simpe penduum means a mass m suspended by a string weightess rigid rod of ength so that it can swing in a pane. The y-axis is directed down, x-axis is directed

More information

Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete

Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete Uniprocessor Feasibiity of Sporadic Tasks with Constrained Deadines is Strongy conp-compete Pontus Ekberg and Wang Yi Uppsaa University, Sweden Emai: {pontus.ekberg yi}@it.uu.se Abstract Deciding the feasibiity

More information

First-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries

First-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries c 26 Noninear Phenomena in Compex Systems First-Order Corrections to Gutzwier s Trace Formua for Systems with Discrete Symmetries Hoger Cartarius, Jörg Main, and Günter Wunner Institut für Theoretische

More information

The ordered set of principal congruences of a countable lattice

The ordered set of principal congruences of a countable lattice The ordered set of principa congruences of a countabe attice Gábor Czédi To the memory of András P. Huhn Abstract. For a attice L, et Princ(L) denote the ordered set of principa congruences of L. In a

More information

Volume 13, MAIN ARTICLES

Volume 13, MAIN ARTICLES Voume 13, 2009 1 MAIN ARTICLES THE BASIC BVPs OF THE THEORY OF ELASTIC BINARY MIXTURES FOR A HALF-PLANE WITH CURVILINEAR CUTS Bitsadze L. I. Vekua Institute of Appied Mathematics of Iv. Javakhishvii Tbiisi

More information

Smoothness equivalence properties of univariate subdivision schemes and their projection analogues

Smoothness equivalence properties of univariate subdivision schemes and their projection analogues Numerische Mathematik manuscript No. (wi be inserted by the editor) Smoothness equivaence properties of univariate subdivision schemes and their projection anaogues Phiipp Grohs TU Graz Institute of Geometry

More information

An approximate method for solving the inverse scattering problem with fixed-energy data

An approximate method for solving the inverse scattering problem with fixed-energy data J. Inv. I-Posed Probems, Vo. 7, No. 6, pp. 561 571 (1999) c VSP 1999 An approximate method for soving the inverse scattering probem with fixed-energy data A. G. Ramm and W. Scheid Received May 12, 1999

More information

Generalized Bell polynomials and the combinatorics of Poisson central moments

Generalized Bell polynomials and the combinatorics of Poisson central moments Generaized Be poynomias and the combinatorics of Poisson centra moments Nicoas Privaut Division of Mathematica Sciences Schoo of Physica and Mathematica Sciences Nanyang Technoogica University SPMS-MAS-05-43,

More information

BALANCING REGULAR MATRIX PENCILS

BALANCING REGULAR MATRIX PENCILS BALANCING REGULAR MATRIX PENCILS DAMIEN LEMONNIER AND PAUL VAN DOOREN Abstract. In this paper we present a new diagona baancing technique for reguar matrix pencis λb A, which aims at reducing the sensitivity

More information

On the Goal Value of a Boolean Function

On the Goal Value of a Boolean Function On the Goa Vaue of a Booean Function Eric Bach Dept. of CS University of Wisconsin 1210 W. Dayton St. Madison, WI 53706 Lisa Heerstein Dept of CSE NYU Schoo of Engineering 2 Metrotech Center, 10th Foor

More information

MONOCHROMATIC LOOSE PATHS IN MULTICOLORED k-uniform CLIQUES

MONOCHROMATIC LOOSE PATHS IN MULTICOLORED k-uniform CLIQUES MONOCHROMATIC LOOSE PATHS IN MULTICOLORED k-uniform CLIQUES ANDRZEJ DUDEK AND ANDRZEJ RUCIŃSKI Abstract. For positive integers k and, a k-uniform hypergraph is caed a oose path of ength, and denoted by

More information

V.B The Cluster Expansion

V.B The Cluster Expansion V.B The Custer Expansion For short range interactions, speciay with a hard core, it is much better to repace the expansion parameter V( q ) by f(q ) = exp ( βv( q )) 1, which is obtained by summing over

More information

V.B The Cluster Expansion

V.B The Cluster Expansion V.B The Custer Expansion For short range interactions, speciay with a hard core, it is much better to repace the expansion parameter V( q ) by f( q ) = exp ( βv( q )), which is obtained by summing over

More information

14 Separation of Variables Method

14 Separation of Variables Method 14 Separation of Variabes Method Consider, for exampe, the Dirichet probem u t = Du xx < x u(x, ) = f(x) < x < u(, t) = = u(, t) t > Let u(x, t) = T (t)φ(x); now substitute into the equation: dt

More information

On prime divisors of remarkable sequences

On prime divisors of remarkable sequences Annaes Mathematicae et Informaticae 33 (2006 pp. 45 56 http://www.ektf.hu/tanszek/matematika/ami On prime divisors of remarkabe sequences Ferdinánd Fiip a, Kámán Liptai b1, János T. Tóth c2 a Department

More information

Co-degree density of hypergraphs

Co-degree density of hypergraphs Co-degree density of hypergraphs Dhruv Mubayi Department of Mathematics, Statistics, and Computer Science University of Iinois at Chicago Chicago, IL 60607 Yi Zhao Department of Mathematics and Statistics

More information

MULTIPLICATIVE PROPERTIES OF THE MULTIPLICATIVE GROUP

MULTIPLICATIVE PROPERTIES OF THE MULTIPLICATIVE GROUP MULTIPLICATIVE PROPERTIES OF THE MULTIPLICATIVE GROUP BRUNO KAHN Abstract. We give a few properties equivaent to the Boch-Kato conjecture (now the norm residue isomorphism theorem. Introduction The Boch-Kato

More information

Lecture Note 3: Stationary Iterative Methods

Lecture Note 3: Stationary Iterative Methods MATH 5330: Computationa Methods of Linear Agebra Lecture Note 3: Stationary Iterative Methods Xianyi Zeng Department of Mathematica Sciences, UTEP Stationary Iterative Methods The Gaussian eimination (or

More information

CS 331: Artificial Intelligence Propositional Logic 2. Review of Last Time

CS 331: Artificial Intelligence Propositional Logic 2. Review of Last Time CS 33 Artificia Inteigence Propositiona Logic 2 Review of Last Time = means ogicay foows - i means can be derived from If your inference agorithm derives ony things that foow ogicay from the KB, the inference

More information

On the real quadratic fields with certain continued fraction expansions and fundamental units

On the real quadratic fields with certain continued fraction expansions and fundamental units Int. J. Noninear Ana. App. 8 (07) No., 97-08 ISSN: 008-68 (eectronic) http://x.oi.org/0.075/ijnaa.07.60.40 On the rea quaratic fies with certain continue fraction expansions an funamenta units Özen Özera,,

More information

Degrees of orders on torsion-free Abelian groups

Degrees of orders on torsion-free Abelian groups Weesey Coege Weesey Coege Digita Schoarship and Archive Facuty Research and Schoarship 8-2013 Degrees of orders on torsion-free Abeian groups Asher M. Kach Karen Lange ange2@weesey.edu Reed Soomon Foow

More information

Monomial Hopf algebras over fields of positive characteristic

Monomial Hopf algebras over fields of positive characteristic Monomia Hopf agebras over fieds of positive characteristic Gong-xiang Liu Department of Mathematics Zhejiang University Hangzhou, Zhejiang 310028, China Yu Ye Department of Mathematics University of Science

More information

4 Separation of Variables

4 Separation of Variables 4 Separation of Variabes In this chapter we describe a cassica technique for constructing forma soutions to inear boundary vaue probems. The soution of three cassica (paraboic, hyperboic and eiptic) PDE

More information

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES Separation of variabes is a method to sove certain PDEs which have a warped product structure. First, on R n, a inear PDE of order m is

More information

Separation of Variables and a Spherical Shell with Surface Charge

Separation of Variables and a Spherical Shell with Surface Charge Separation of Variabes and a Spherica She with Surface Charge In cass we worked out the eectrostatic potentia due to a spherica she of radius R with a surface charge density σθ = σ cos θ. This cacuation

More information

A CLUSTERING LAW FOR SOME DISCRETE ORDER STATISTICS

A CLUSTERING LAW FOR SOME DISCRETE ORDER STATISTICS J App Prob 40, 226 241 (2003) Printed in Israe Appied Probabiity Trust 2003 A CLUSTERING LAW FOR SOME DISCRETE ORDER STATISTICS SUNDER SETHURAMAN, Iowa State University Abstract Let X 1,X 2,,X n be a sequence

More information

ON THE IMAGE OF GALOIS l-adic REPRESENTATIONS FOR ABELIAN VARIETIES OF TYPE III

ON THE IMAGE OF GALOIS l-adic REPRESENTATIONS FOR ABELIAN VARIETIES OF TYPE III ON THE IMAGE OF GALOIS -ADIC REPRESENTATIONS FOR ABELIAN VARIETIES OF TYPE III Grzegorz Banaszak, Wojciech Gajda and Piotr Krasoń Abstract In this paper we investigate the image of the -adic representation

More information

arxiv: v1 [math.nt] 23 Apr 2011

arxiv: v1 [math.nt] 23 Apr 2011 Square root Bound on the Least Power Non-residue using a Syvester-Vandermonde Determinant Michae Forbes Neera Kaya Raat Mitta Chandan Saha arxiv:044557v [mathn] 23 Apr 20 Abstract We give a new eementary

More information

A REFINEMENT OF KOBLITZ S CONJECTURE

A REFINEMENT OF KOBLITZ S CONJECTURE A REFINEMENT OF KOBLITZ S CONJECTURE DAVID ZYWINA Abstract. Let E be an eiptic curve over the rationas. In 1988, Kobitz conjectured an asymptotic for the number of primes p for which the cardinaity of

More information

Symmetric Squares of Elliptic Curves: Rational Points and Selmer Groups

Symmetric Squares of Elliptic Curves: Rational Points and Selmer Groups Symmetric Squares of Eiptic Curves: Rationa Points and Semer Groups Nei Dummigan CONTENTS 1. Introduction 2. The Symmetric Square L-Function 3. The Boch-Kato Formua: Fudge Factors 4. Goba Torsion 5. The

More information

Involutions and representations of the finite orthogonal groups

Involutions and representations of the finite orthogonal groups Invoutions and representations of the finite orthogona groups Student: Juio Brau Advisors: Dr. Ryan Vinroot Dr. Kaus Lux Spring 2007 Introduction A inear representation of a group is a way of giving the

More information

ALGORITHMIC SUMMATION OF RECIPROCALS OF PRODUCTS OF FIBONACCI NUMBERS. F. = I j. ^ = 1 ^ -, and K w = ^. 0) n=l r n «=1 -*/!

ALGORITHMIC SUMMATION OF RECIPROCALS OF PRODUCTS OF FIBONACCI NUMBERS. F. = I j. ^ = 1 ^ -, and K w = ^. 0) n=l r n «=1 -*/! ALGORITHMIC SUMMATIO OF RECIPROCALS OF PRODUCTS OF FIBOACCI UMBERS Staney Rabinowitz MathPro Press, 2 Vine Brook Road, Westford, MA 0886 staney@tiac.net (Submitted May 997). ITRODUCTIO There is no known

More information

LECTURE NOTES 8 THE TRACELESS SYMMETRIC TENSOR EXPANSION AND STANDARD SPHERICAL HARMONICS

LECTURE NOTES 8 THE TRACELESS SYMMETRIC TENSOR EXPANSION AND STANDARD SPHERICAL HARMONICS MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department Physics 8.07: Eectromagnetism II October, 202 Prof. Aan Guth LECTURE NOTES 8 THE TRACELESS SYMMETRIC TENSOR EXPANSION AND STANDARD SPHERICAL HARMONICS

More information

Simple Algebraic Proofs of Fermat s Last Theorem. Samuel Bonaya Buya*

Simple Algebraic Proofs of Fermat s Last Theorem. Samuel Bonaya Buya* Avaiabe onine at www.peagiaresearchibrary.com eagia Research Library Advances in Appied Science Research, 017, 8(3:60-6 ISSN : 0976-8610 CODEN (USA: AASRFC Simpe Agebraic roofs of Fermat s Last Theorem

More information

Pattern Frequency Sequences and Internal Zeros

Pattern Frequency Sequences and Internal Zeros Advances in Appied Mathematics 28, 395 420 (2002 doi:10.1006/aama.2001.0789, avaiabe onine at http://www.ideaibrary.com on Pattern Frequency Sequences and Interna Zeros Mikós Bóna Department of Mathematics,

More information

LECTURE NOTES 9 TRACELESS SYMMETRIC TENSOR APPROACH TO LEGENDRE POLYNOMIALS AND SPHERICAL HARMONICS

LECTURE NOTES 9 TRACELESS SYMMETRIC TENSOR APPROACH TO LEGENDRE POLYNOMIALS AND SPHERICAL HARMONICS MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department Physics 8.07: Eectromagnetism II October 7, 202 Prof. Aan Guth LECTURE NOTES 9 TRACELESS SYMMETRIC TENSOR APPROACH TO LEGENDRE POLYNOMIALS AND SPHERICAL

More information

Schedulability Analysis of Deferrable Scheduling Algorithms for Maintaining Real-Time Data Freshness

Schedulability Analysis of Deferrable Scheduling Algorithms for Maintaining Real-Time Data Freshness 1 Scheduabiity Anaysis of Deferrabe Scheduing Agorithms for Maintaining Rea- Data Freshness Song Han, Deji Chen, Ming Xiong, Kam-yiu Lam, Aoysius K. Mok, Krithi Ramamritham UT Austin, Emerson Process Management,

More information

Orthonormal bases of states in terms of labelling and Racah operators

Orthonormal bases of states in terms of labelling and Racah operators Journa of Physics: Conference Series Orthonorma bases of states in terms of abeing and Racah operators To cite this artice: Rutwig Campoamor-Stursberg 01 J. Phys.: Conf. Ser. 33 0101 Reated content - Interna

More information

Two-sample inference for normal mean vectors based on monotone missing data

Two-sample inference for normal mean vectors based on monotone missing data Journa of Mutivariate Anaysis 97 (006 6 76 wwweseviercom/ocate/jmva Two-sampe inference for norma mean vectors based on monotone missing data Jianqi Yu a, K Krishnamoorthy a,, Maruthy K Pannaa b a Department

More information

Biometrics Unit, 337 Warren Hall Cornell University, Ithaca, NY and. B. L. Raktoe

Biometrics Unit, 337 Warren Hall Cornell University, Ithaca, NY and. B. L. Raktoe NONISCMORPHIC CCMPLETE SETS OF ORTHOGONAL F-SQ.UARES, HADAMARD MATRICES, AND DECCMPOSITIONS OF A 2 4 DESIGN S. J. Schwager and w. T. Federer Biometrics Unit, 337 Warren Ha Corne University, Ithaca, NY

More information

GROUP STRUCTURES OF ELLIPTIC CURVES OVER FINITE FIELDS

GROUP STRUCTURES OF ELLIPTIC CURVES OVER FINITE FIELDS GROUP STRUCTURES OF ELLIPTIC CURVES OVER FINITE FIELDS VORRAPAN CHANDEE, CHANTAL DAVID, DIMITRIS OUOULOPOULOS, AND ETHAN SMITH Abstract. It is we-known that if E is an eiptic curve over the finite fied

More information