GROUP STRUCTURES OF ELLIPTIC CURVES OVER FINITE FIELDS

Size: px
Start display at page:

Download "GROUP STRUCTURES OF ELLIPTIC CURVES OVER FINITE FIELDS"

Transcription

1 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 F p, then EF p ) Z/mZ Z/mkZ for some positive integers m, k. Let SM, ) denote the set of pairs m, k) with m M and k such that there exists an eiptic curve over some prime finite fied whose group of points is isomorphic to Z/mZ Z/mkZ. Banks, Pappaardi and Shparinski recenty conjectured that if og M) 2 ɛ, then a density zero proportion of the groups in question actuay arise as the group of points on some eiptic curve over some prime finite fied. On the other hand, if og M) 2+ɛ, they conjectured that a density one proportion of the groups in question arise as the group of points on some eiptic curve over some prime finite fied. We prove that the first part of their conjecture hods in the fu range og M) 2 ɛ, and we prove that the second part of their conjecture hods in the imited range M 4+ɛ. In the wider range M 2, we show that a positive density of the groups in question actuay occur.. Introduction Let E be an eiptic curve over F p, and denote with EF p ) its set of points over F p. It is we-known that EF p ) admits the structure of an abeian group. It is then natura to ask for a description of the groups that arise this way as p runs through a primes and E through a curves over F p. This question was first addressed by Banks, Pappaardi and Shparinski in [2]. Beow we reproduce part of the discussion from [2]. The first reevant property is that the size of EF p ) can never be very far from p +. Indeed, if #EF p ) = p + a p, then Hasse proved that a p 2 p. Setting x := x + 2 x = x ) 2 and x + := x x = x + ) 2. for each x, this is equivaent to saying that #EF p ) p, p + ). It foows from the work of Deuring [7] that for any integer N satisfying p < N < p +, there exists an eiptic curve E/F p with #EF p ) = N. Soving the inequaities for p aows us to concude that, given a positive integer N, there is a finite fied F p and an eiptic curve E/F p with #EF p ) = N if and ony if there is a prime p N, N + ). However, this resut does not take into account the actua group structure of EF p ). The second reevant property is that, as an abstract abeian group, EF p ) has at most two invariant factors. In other words, we may write that EF p ) G m,k := Z/mZ Z/mkZ for some unique positive integers m, k. Refining the ideas aready present in the work of Deuring, one can argue that there is an eiptic curve E/F p with EF p ) G m,k if and ony if N = m 2 k p, p + ) and p mod m). Arguing as before aows us to concude that, given a group G m,k of order N = m 2 k, there is a finite fied F p and an eiptic curve E/F p with EF p ) G m,k if and ony if there is a prime p mod m) in the interva

2 N, N + ). The atter condition is equivaent to the assertion that there is a prime of the form p = km 2 + jm + with j < 2 k. See Lemma 2.2 beow. The above characterization gives some interesting consequences. Note that when k is very sma it is unikey that there is a finite fied F p and a curve E/F p such that EF p ) G m,k simpy because the interva N, N + ) is too short. For exampe, there is no curve over F p such that EF p ) Z/Z Z/Z, since none of the three integers 22, 22, 22 + is prime. Other exampes of groups not occurring are given by Banks, Pappaardi, and Shparinski in [2]. In order to study the question of which groups G m,k occur as group structures of eiptic curves over F p from an average point of view, the authors of [2] defined SM, ) := {m M, k : there is a prime p and a curve E/F p such that EF p ) G m,k }. They proved the foowing resut for the cardinaity of SM, ). Theorem. Banks, Pappaardi, and Shparinski [2]). Let M 2 and. Then for every fixed, we have M #SM, ) og M. If M 43/94 ɛ, then #SM, ) M og. Finay, if M /2 ɛ, then #SM, ) M og ). 2 Moreover, the authors of [2] conjectured the foowing. Conjecture.2 Banks, Pappaardi, Shparinski [2]). { om) if og M) #SM, ) = 2 ɛ, M + o if og M) 2+ɛ. The motivation behind the above conjecture can be expained by a simpe heuristic. An integer n is prime with probabiity about. For G og n m,k to be the group of a curve E over some finite fied, we need at east one of the integers n = km 2 + jm + with j < 2 k to be prime. If we assume that these events occur independenty of each other, the probabiity that none of the integers n = km 2 + jm +, j < 2 k, is prime is about ogm 2 k) ) 4 k. This quantity becomes ess than one as soon as k ogm 2 k). In particuar, if k og m) 2+ɛ, then we expect with probabiity that km 2 + jm + is prime for some j 2 k, 2 k). One can make the even boder guess that if k is arge enough, then there is aways some j 2 k, 2 k) for which km 2 + jm + is prime. This question is competey out of reach with the current technoogy, as we do not even know whether there are primes in every interva of the form x, x + x ) with x arge enough. The best resut known, due to Baker, Harman and Pintz [], is that x, x + x ) contains primes for every sufficienty arge x. 2

3 In this paper we improve upon Theorem.. Our first resut is that the first part of Conjecture.2 hods for M, in the predicted range. Theorem.3. Let M 2 and. Then we have that #SM, ) M3/2 og M. In particuar, if og M) 2 ɛ for some fixed ɛ > 0, then #SM, ) = o ɛ M) as M. We aso prove that the second part of Conjecture.2 hods for a restricted range of M and. Theorem.4. Fix A and ɛ > 0. If M /4 ɛ, then ) M #SM, ) = M + O ɛ,a. og ) A Finay, we show that a ower bound of the correct order of magnitude aso hods in some arger range. Theorem.5. For M /2, we have that #SM, ) M. Notation. Given an integer n, we et P + n) and P n) denote its argest and smaest primes factors, respectivey, with the notationa conventions that P + ) = and P ) =. As usuay, τ, µ, φ and Λ denote the divisor, the Möbius, the totient and the von Mangodt function, respectivey. Furthermore, we et πx; q, a) be the number of primes up to x that are congruent to a mod q) and ψx; q, a) := Λn). n a mod q) The etters p and aways denote prime numbers. Finay, we write f a,b,... g if there is a constant c, depending at most on a, b,..., such that f cg, and we write f a,b,... g if f a,b,... g and g a,b,... f. 2. Preiminaries and Cohen-Lenstra heuristics In this section we expain how the existence of an eiptic curve over a prime finite fied with a given group structure is equivaent to the existence of a prime in a certain interva with a given congruence condition. Some of the resuts and arguments of this section are very simiar to Section 3 of [2], but we reproduce them here for the sake of competeness. The first emma is a resut of Rück [2], who used the work of Deuring, Waterhouse, and Tate-Honda to characterize those groups which actuay occur as the group of points on eiptic curves over finite fieds. Lemma 2. Rück). Let N = h be a possibe order #EFp ) for an eiptic curve E/F p, i.e., N p, p + ). Then a the possibe groups EF p ) with #EF p ) = N are Z/p hp Z Z/ b Z Z/ h b Z ) p 3

4 where b are arbitrary integers satisfying 0 b min v p ), h 2 ). As a coroary of the above emma, we have the foowing resut, which is Lemma 3.5 in [2]. Coroary 2.2. Let m and k be integers. There is a prime p and a curve E over F p such that EF p ) G m,k if and ony if there is a prime p mod m) in the interva I m 2 k := km 2 2m k +, km 2 + 2m ) k + or, equivaenty, if and ony if there is a prime p = km 2 + jm + with j < 2 k. Proof. Suppose that there exists an eiptic curve E over F p such that EF p ) G m,k. As mentioned in the introduction, we must have that N = m 2 k = #EF p ) p, p + ). Soving for p as in the introduction gives that p N, N + ) = I mk 2. Since the m-torsion points are contained in EF p ) and since the Wei pairing is surjective, F p must contain the m-th roots of unity, which is equivaent to saying that p mod m). Conversey, suppose that there is a prime p I m 2 k such that p mod m), and et N = km 2. It is easy to check that p + N 2 p, that is to say that N is an admissibe order. Writing N = km 2 = h, we ceary have that v m) h /2. Furthermore, since p mod m), we aso have that v p ) v m) for each m. Thus, we may take b = v m) in Lemma 2. for a m. So, in particuar, h b = v m) + v k), and we concude that G m,k = Z/ v m) Z Z/ v m)+v k) Z ) is an admissibe group. This competes the proof of the emma. The fact that the groups G m,k are more ikey to occur when m is sma can be seen using the Cohen-Lenstra heuristics which predict that random abeian groups naturay occur with probabiity inversey proportiona to the size of their automorphism groups. In particuar, those groups which are neary cycic are the most ikey to occur. In order to see that the probabiity of occurrence of the groups G m,k is reay in correspondence with the weights suggested by the Cohen-Lenstra heuristics, one shoud count the number of times a given group G m,k occurs as EF p ), and not ony if it occurs. More precisey, given a group G of order N and a prime p, et The quantity in question then is the sum M p G) := # {E/F p : EF p ) G}. MG) := N <p<n + M p G). Using the proper generaization of Deuring s work, MG) can be reated to a certain average of ronecker cass numbers. See [3]. It is shown in [6] that, under a suitabe hypothesis for the number of primes in short arithmetic progressions, MG m,k ) 4 N/ og N #G m,k A G m,k ) #AutG m,k ) N 3/2 N = m 2 k, m og k) A, k ), 2.) where G m,k ) is non-zero and uniformy bounded for a integers m and k. So we see that the average frequency of occurrence of groups of eiptic curves over finite fieds is compatibe with the Cohen-Lenstra heuristics. 4

5 As we mentioned above, the resuts of [6] are conditiona under some hypothesis for the number of primes in short arithmetic progressions because the intervas N, N + ) are so short that even the Riemann hypothesis does not guarantee the existence of a prime. Nevertheess, it is possibe to obtain unconditiona resuts dispaying the Cohen-Lenstra phenomenon, by showing that the asymptotic in 2.) is an upper bound for a groups G, and a ower bound for most of the groups G moduo constants). This work is in progress [4]. The proof of the ower bound for most of the groups G has simiarities with the proof of Theorem.4 of the present paper and, in particuar, it requires the generaization of Seberg s theorem about primes in short arithmetic progressions due to the third author [9], but it invoves more technica difficuties, as one needs to combine this with the arguments of [6]. 3. Auxiiary resuts In this section, we coect some technica resuts that wi be needed to prove the theorems. First, we state the fundamenta emma of the combinatoria sieve see, for exampe, [6, Theorem 3, p. 60]), which wi be used in the proof of Theorem.3. Given a finite set of integers A and a number y, we set SA, y) := #{a A : P a) > y}. As is customary, we assume that there is a mutipicative function ρ and a number X such that for every integer d #{a A : a 0 mod d)} = X ρd) d + R d for some rea number R d, which we think of as an error term. Then we have the foowing resut. Lemma 3.. Let A, ρ, X and {R d : d N} be as above. If ρp) min{2, p } for a primes p, then we have that SA, y) = X ρ) ) { + Ou u/2 ) } + O µ 2 d) R d, y uniformy for a y and u. The next emma wi be used in the proof of Theorem.3. d y u, P + d) y Lemma 3.2. Fix ɛ > 0 and et χ be a non-principa character mod q. For every y, we have that χ) ) ɛ q /2+ɛ. y Proof. Mertens s estimate impies that χ) ) q /2+ɛ y exp{q /2+ɛ }< y χ) ). Moreover, by the discussion in [5, p. 23], we have that x Λn)χn) ɛ og x x exp{q/2+ɛ }), 3.) n x 5

6 using the trivia bound β < c/q /2 og q) for the Siege zero provided by the cass number formua. Partia summation then impies that og χ) ) = Λn)χn) n og n exp{q /2+ɛ }< y which competes the proof of the emma. = n exp{q /2+ɛ }< y exp{q /2+ɛ }<n y Λn)χn) n og n + O), The next emma, which is essentiay due to Eiott, aows us to bound the vaue of L, χ) by a very short product for most quadratic characters χ. Lemma 3.3. Let δ 0, ] and Q 3. There is a set E δ Q) Z [, Q] of size Q δ such that if χ is a non-principa, quadratic Dirichet character moduo some q Q and of conductor not in E δ Q), then y< z χ) ) δ z y og Q). Proof. We borrow from the proof of Proposition 2.2 in [8], which is essentiay due to Eiott. Without oss of generaity, we may assume that Q is arge enough. By Theorem in [0], for every σ 0 [4/5, ], Q 2 and T, there are Q 2 T ) 2 σ 0)/σ 0 og Q) 4 primitive characters of conductor beow Q whose L-function has a zero in the region {s = σ + it C : σ σ 0, t T }. Let E δ Q) be the set of conductors corresponding to these exceptiona characters with σ 0 = δ/2 /2 and T = Q 3. If χ is a Dirichet character mod q [, Q] of conductor not in E δ Q), then Ls, χ) has no zeroes in {s = σ + it C : σ δ/2, t Q 3 }. So by [5, eqn. 7), p. 20] appied with T = min{q 3, x}, we find that n x Λn)χn) x δ/2 og 2 x + x og2 x Q 3 + og 2 Q δ x og x + og2 Q 2 x e Q ). The above estimate aso hods for x e Q by 3.). Together with partia summation, this impies that { og χ) ) } = Λn)χn) n og n = Λn)χn) n og n + O) δ 3.2) y< z n y< z y<n z for z y og 2 Q, that is to say, the emma does hod in this range of y and z. Finay, if og Q y < og 2 Q, then setting w = min{z, og 2 Q}, we have that χ) ) = χ) ) χ) ) δ y< z y< w w< z by 3.2) and Mertens s estimate, and the emma foows. Next, we state the Bombieri-Vinogradov theorem [3, 4, 5], which wi be used to prove Theorem.5. 6

7 Lemma 3.4 Bombieri-Vinogradov). Let A > 0 be fixed. Then there exists a B = BA) > 0, depending on A, such that max y x q x /2 /og x) B a,q)= iy) πy; q, a) φq) x og x) A. Finay, in order to prove Theorem.4, we need the foowing short interva version of the Bombieri-Vinogradov theorem, due to the third author [9]. Lemma 3.5. Fix ɛ > 0 and A. For x h 2 and Q 2 h/x /6+ɛ, we have that 2x x max a,q)= q Q ψy + h; q, a) ψy; q, a) h φq) dy xh og x) A. By Coroary 2.2, we readiy have that where 4. Proof of Theorem.3 #SM, ) k j <2 k S k,j := # { m M : km 2 + jm + is prime }. S k,j, 4.) Using the combinatoria sieve to bound S k,j, one immediatey obtains as in [2], that for any fixed, #SM, ) M/ og M. By keeping track of the dependence on j, k and summing we wi prove Theorem.3. In the notation of Lemma 3., et A = {km 2 + jm + : m M}, and note that where #{a A : a 0 mod d)} = #{m M : km 2 + jm + 0 mod d)} = M ρk,jd) d + O ρ k,j d, ρ k,j d) = # { c Z/dZ : kc 2 + jc + 0 mod d) }. The Chinese remainder theorem impies that ρ j,k is a mutipicative function. Moreover, by a straightforward computation, we find that k j ) 2 2 ) if = 2, j ρ k,j ) = + 2 4k if k and 2, ) if k, j 2 7

8 for a primes. Since S k,j SA, y) + y for a y, appying Lemma 3. with y = M /2 and u = yieds the estimate S k,j M ρ ) k,j) + µ 2 d) ρ k,j d) + M /2 y d M ) /2 ) M j 2 j + 2 4k + M /2 og M k, y k, y ) M og M k φk) j 2 4k + M /2 og M. This impies that #SM, ) M og M y k, j<2 k k φk) y j 2 4k ) + M /2 3/2 og M. Observing that j 2 4k [ 4, ] for j and k as above, we fix d [, 4] and seek a bound for the sum k T d := φk) + ). First, note that + ) k, > og k, j <2 k j 2 4k= d k, >og + ) k, j <2 k j 2 4k= d exp k k, >og { } #{ k} exp, og by Mertens s estimate and the fact that k has at most og k distinct prime factors. Therefore, og 2 + ) + ) µ 2 a) = a. So T d k P + a) og µ 2 a) a k, og k, j <2 k a k, j 2 4k= d µ2 a) τa) a P + a) og ) /2 a k P + a) og µ2 a) a P + a) og ) /2 a + ), j <2 4a j 2 +d since a e π og ) for a square-free integers a with P + a) og. Consequenty, #SM, ) M d + M /2 3/2 og M og M d 4 y 8

9 Using Lemma 3.3 on truncated products of L-functions with δ = /4 and Q = 4, we find that there is a set E of O /4 ) integers in [, 4] such that if d [, 4] and the conductor of ) d is not in E, then d w 2 w og4. w < w 2 So for such a d we find that y d z d, 4.2) where z = min{y, og4)}. For the exceptiona d s, we write d = a 2 d, where d denotes the conductor of ) d and note that d a d a φa) φa) d 3/4 y by Lemma 3.2. Hence, d 4 cond d E y d #SM, ) M og M y d E d E d E d 4 z a 4/ d y a 4/ d The above reation and 4.2) then impy that a φa) d 3/4 d a 2 ) d /4 /4 /4 =. d + M3/2 og M. 4.3) In order to contro the above sum, we proceed by expanding the product to a sum and inverting the order of summation. We have that d = µa) ) d. a a d 4 z P + a) z d 4 If a =, the inner sum is 4 + O); ese, it is a. So d + µ 2 a) = + 2 πz) + 2 π og4. d 4 z P + a) z Inserting the ast estimate into 4.3), we obtain the inequaity #SM, ) M3/2 og M, 9

10 which competes the proof of Theorem.3. Define 5. Proof of Theorem.4 RM, ) := {M/2 < m M, /2 < k : there is no prime p mod m) in I m 2 k}. First, we prove an intermediate resut for the cardinaity of RM, ). Theorem 5.. Fix A and ɛ > 0. If M /4 ɛ, then #RM, ) ɛ,a M og ) A. Proof. Set h = M and Ey, h; q, a) = ψy + h; q, a) ψy; q, a) h φq), and note that if the pair m, k) RM, ), then Consequenty, Em k ) 2, h; m, ) #RM, ) M/2<m M /2<k h φm) h m. Em k ) 2, h; m, ). Next, observe that m k ) 2 J := [M 2 /0, M 2 ]. We cover the interva J by M 2 ) 2/3 subintervas J r of ength M 2 ) /3 each. If m k ) 2 J r, then for every y J r we have that Ey, h; m, ) Em k ) 2, h; m, ) 2 measj r) + #{p J r J r + h) : p mod m)} φm) by the Brun-Titchmarsh inequaity. So and consequenty, Em k ) 2, h; m, ) = #RM, ) M/2<m M measj r ) M 2 ) /3 φm) M 2 ) /3 ) M 2 ) /3 Ey, h; m, )dy + O J r φm) Ey, h; m, )dy + Jr M 2 ) /3, φm) Ey, h; m, )dy + M 2 ) Jr M ) 2 ) /3 /3 φm) J r 0 /2<k m 2 k J r.

11 For every fixed m [M/2, M] and every fixed interva J r, there are at most M 2 ) /3 /M 2 vaues of k with m k ) 2 J r. Therefore we deduce that #RM, ) Ey, h; m, )dy + M 2 ) Jr M ) 2 ) /3 M 2 ) /3 /3 φm) M 2 M 2 M/2<m M M/2<m M Since M /4 ɛ, we have that J r M 2 M 2 /20 M 2 and we can appy Lemma 3.5 to get that #RM, ) ɛ,a M 2 thus competing the proof of Theorem 5.. Ey, h; m, )dy + O 5/6 M 2/3 ). M M 2 ) /6+ɛ/2, Proof of Theorem.4. Let M /4 ɛ. Ceary, M 2 h og ) A + 5/6 M 2/3 A #{m M, k : there is no prime p mod m) in I m 2 k} M og ) A, 2 a 2M, 2 b 2 #R2 a, 2 b ). If 2 b ɛ, then we use the trivia bound #R2 a, 2 b ) 2 a+b. Otherwise, we have that 2 a /4 ɛ 2 b/4 ɛ/2), and so Theorem 5. impies that #R2 a, 2 b ) ɛ,a 2 a+b /b A. Consequenty, and Theorem.4 foows. #{m M, k : there is no prime p mod m) in I m 2 k} a+b 2 a+b A + b M A ɛ,a og ), A 2 2 a 2M 2 b ɛ 2 a 2M ɛ <2 b 2 6. Proof of Theorem.5 Note that the primes 2 and 3 are aways contained in SM, ), since I = 0, 4). So #SM, ) 2, and consequenty, we may assume without oss of generaity that is arge enough. Aso, we may assume that M is an integer, so that the interva 3M/4, M] aways contain integers. Proposition 2.2 impies that #SM, ) = Im, k), m M where Im, k) = k { if there exists a prime p I m 2 k such that p mod m), 0 otherwise.

12 Now, note that Im, k) φm) og4 k) 8m k # {p I m 2 k : p mod m)}, by the Brun-Titchmarsh inequaity. Therefore we deduce that #SM, ) og og /5<k φm) m M 2 /4<p<M 2 /3 p I m 2 k p mod m) p mod m) φm) m 6.) /5<k by switching the order of summation and restricting p in the interva M 2 /4, M 2 /3]. Fix p and m as in 6.) and note that if k is an integer for which p I m 2 k, then we necessariy have that /5 < k. So = /5<k p I m 2 k since { = # k Z : p 2 p + < k < p + 2 } p + m 2 m 2 k Z : p I m 2 k 4 p m > 4 M 2 /4 = 2 2 M 2 M 2 by our assumption that M. Consequenty, #SM, ) og M = og M = og M M 2 /4<p<M 2 /3 φm m p mod m) φm) m p m 2 πm 2 /3; m, ) πm 2 /4; m, ) ) φm) im 2 /3) im 2 /4) m φm) M, + E, 6.2) where E = φm) m πm 2 /3; m, ) πm 2 /4; m, ) im ) 2 /3) im 2 /4). φm) The sum of the main term in 6.2) is im 2 /3) im 2 /4) m 2 M 2 M ogm 2 ) M 2 og.

13 It is in this step that we need that the interva 3M/4, M] contains an integer. Furthermore, we have that E πm 2 /4; m, ) πm 2 /3; m, ) im 2 /3) im 2 /4) φm) M 2 og 2 M 2 ), by Lemma 3.4. Combining the above estimates, we find that there is an absoute constant c such that ) M #SM, ) cm + O cm, og 2 provided that is arge enough. This competes the proof of Theorem.5. Acknowedgements The authors woud ike to thank Roger Heath-Brown for suggesting some usefu references about counting primes in short intervas. The second author woud aso ike to thank Aru Shankar for enightening discussions about the Cohen-Lenstra heuristics in the context of eiptic curves and abeian varieties over finite fieds. References [] R. C. Baker, G. Harman, G. and J. Pintz, The difference between consecutive primes. II. Proc. London Math. Soc. 3) ), no. 3, [2] W. D. Banks, F. Pappaardi and I. Shparinski, On group structures reaized by eiptic curves over arbitrary finite fieds. Experimenta Mathematics 2: 202), 25. [3] E. Bombieri, On the arge sieve. Mathematika 2 965) [4] V. Chandee, C. David, D. oukouopouos and E. Smith, Eiptic curves over F p with a given group structure. In preparation. [5] H. Davenport, Mutipicative number theory. Third edition. Revised and with a preface by Hugh L. Montgomery. Graduate Texts in Mathematics, 74. Springer-Verag, New York, [6] C. David and E. Smith, A Cohen-Lenstra phenomenon for eiptic curves. Preprint, 20 pages, 202. arxiv: [7] M. Deuring, Die Typen der Mutipikatorenringe eiptischer Funktionenkorper. Abh. Math. Sem. Hansischen Univ. 4 94), [8] A. Granvie and. Soundararajan, The distribution of vaues of L, χ d ). Geom. Funct. Ana ), no. 5, [9] D. oukouopouos, Primes in short arithmetic progressions. Preprint, 202. [0] H. L. Montgomery, Zeros of L-functions. Invent. Math ), [] H. Iwaniec and E. owaski, Anaytic Number Theory, American Mathematica Society Cooquium Pubications, vo. 53, [2] H.-G. Rück, A note on eiptic curves over finite fieds. Math. Comp ), [3] R. Schoof, Nonsinguar pane cubic curves over finite fieds. J. Combin. Theory Ser. A 46:2, 987), [4] A. I. Vinogradov, The density hypothesis for Dirichet L-series. Russian) Izv. Akad. Nauk SSSR Ser. Mat ), [5], Correction to the paper of A. I. Vinogradov On the density hypothesis for the Dirichet L-series. Russian) Izv. Akad. Nauk SSSR Ser. Mat ), [6] G. Tenenbaum, Introduction to anaytic and probabiistic number theory, Cambridge University Press, Cambridge,

14 Vorrapan Chandee) Centre de recherches mathématiques, Université de Montréa, P.O. Box 628, Centre-vie Station, Montréa, Québec, H3C 3J7, Canada Chanta David) Department of Mathematics and Statistics, Concordia University, 455 de Maisonneuve West, Montréa, Québec, H3G M8, Canada Dimitris oukouopouos) Département de mathématiques et de statistique, Université de Montra, CP 628, Succ. Centre-Vie, Montréa, QC H3C 3J7 Ethan Smith) Department of Mathematics, Liberty University, 97 University Bvd, MSC Box 70052, Lynchburg, VA

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, DIITRIS OUOULOPOULOS, AND ETHAN SITH Abstract. It is we-known that if E is an eiptic curve over the finite fied F

More information

Group Structures of Elliptic Curves Over Finite Fields

Group Structures of Elliptic Curves Over Finite Fields Internationa Mathematics Research Notices Advance Access pubished June 24, 2013 V. Chandee et a. 2013) Group Structures of Eiptic Curves Over Finite Fieds, Internationa Mathematics Research Notices, rnt120,

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

SUMS OF EULER PRODUCTS AND STATISTICS OF ELLIPTIC CURVES

SUMS OF EULER PRODUCTS AND STATISTICS OF ELLIPTIC CURVES SUMS OF EULER PRODUCTS AND STATISTICS OF ELLIPTIC CURVES CHANTAL DAVID, DIMITRIS KOUKOULOPOULOS, AND ETHAN SMITH Abstract We present severa resuts reated to statistics for eiptic curves over a finite fied

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

Homework 5 Solutions

Homework 5 Solutions Stat 310B/Math 230B Theory of Probabiity Homework 5 Soutions Andrea Montanari Due on 2/19/2014 Exercise [5.3.20] 1. We caim that n 2 [ E[h F n ] = 2 n i=1 A i,n h(u)du ] I Ai,n (t). (1) Indeed, integrabiity

More information

#A48 INTEGERS 12 (2012) ON A COMBINATORIAL CONJECTURE OF TU AND DENG

#A48 INTEGERS 12 (2012) ON A COMBINATORIAL CONJECTURE OF TU AND DENG #A48 INTEGERS 12 (2012) ON A COMBINATORIAL CONJECTURE OF TU AND DENG Guixin Deng Schoo of Mathematica Sciences, Guangxi Teachers Education University, Nanning, P.R.China dengguixin@ive.com Pingzhi Yuan

More information

Mat 1501 lecture notes, penultimate installment

Mat 1501 lecture notes, penultimate installment Mat 1501 ecture notes, penutimate instament 1. bounded variation: functions of a singe variabe optiona) I beieve that we wi not actuay use the materia in this section the point is mainy to motivate the

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

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

Week 6 Lectures, Math 6451, Tanveer

Week 6 Lectures, Math 6451, Tanveer Fourier Series Week 6 Lectures, Math 645, Tanveer In the context of separation of variabe to find soutions of PDEs, we encountered or and in other cases f(x = f(x = a 0 + f(x = a 0 + b n sin nπx { a n

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

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

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

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

u(x) s.t. px w x 0 Denote the solution to this problem by ˆx(p, x). In order to obtain ˆx we may simply solve the standard problem max x 0

u(x) s.t. px w x 0 Denote the solution to this problem by ˆx(p, x). In order to obtain ˆx we may simply solve the standard problem max x 0 Bocconi University PhD in Economics - Microeconomics I Prof M Messner Probem Set 4 - Soution Probem : If an individua has an endowment instead of a monetary income his weath depends on price eves In particuar,

More information

Restricted weak type on maximal linear and multilinear integral maps.

Restricted weak type on maximal linear and multilinear integral maps. Restricted weak type on maxima inear and mutiinear integra maps. Oscar Basco Abstract It is shown that mutiinear operators of the form T (f 1,..., f k )(x) = R K(x, y n 1,..., y k )f 1 (y 1 )...f k (y

More information

ELLIPTIC CURVES WITH A GIVEN NUMBER OF POINTS OVER FINITE FIELDS

ELLIPTIC CURVES WITH A GIVEN NUMBER OF POINTS OVER FINITE FIELDS ELLIPTIC CURVES WITH A GIVE UMBER OF POITS OVER FIITE FIELDS CHATAL DAVID AD ETHA SMITH Abstract. Given an eiptic curve E and a positive integer, we consider the probem o counting the number o primes p

More information

A NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC

A NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC (January 8, 2003) A NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC DAMIAN CLANCY, University of Liverpoo PHILIP K. POLLETT, University of Queensand Abstract

More information

6 Wave Equation on an Interval: Separation of Variables

6 Wave Equation on an Interval: Separation of Variables 6 Wave Equation on an Interva: Separation of Variabes 6.1 Dirichet Boundary Conditions Ref: Strauss, Chapter 4 We now use the separation of variabes technique to study the wave equation on a finite interva.

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

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

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

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

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

On colorings of the Boolean lattice avoiding a rainbow copy of a poset arxiv: v1 [math.co] 21 Dec 2018

On colorings of the Boolean lattice avoiding a rainbow copy of a poset arxiv: v1 [math.co] 21 Dec 2018 On coorings of the Booean attice avoiding a rainbow copy of a poset arxiv:1812.09058v1 [math.co] 21 Dec 2018 Baázs Patkós Afréd Rényi Institute of Mathematics, Hungarian Academy of Scinces H-1053, Budapest,

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

arxiv: v1 [math.fa] 23 Aug 2018

arxiv: v1 [math.fa] 23 Aug 2018 An Exact Upper Bound on the L p Lebesgue Constant and The -Rényi Entropy Power Inequaity for Integer Vaued Random Variabes arxiv:808.0773v [math.fa] 3 Aug 08 Peng Xu, Mokshay Madiman, James Mebourne Abstract

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

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

arxiv: v1 [math.co] 17 Dec 2018

arxiv: v1 [math.co] 17 Dec 2018 On the Extrema Maximum Agreement Subtree Probem arxiv:1812.06951v1 [math.o] 17 Dec 2018 Aexey Markin Department of omputer Science, Iowa State University, USA amarkin@iastate.edu Abstract Given two phyogenetic

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

Coupling of LWR and phase transition models at boundary

Coupling of LWR and phase transition models at boundary Couping of LW and phase transition modes at boundary Mauro Garaveo Dipartimento di Matematica e Appicazioni, Università di Miano Bicocca, via. Cozzi 53, 20125 Miano Itay. Benedetto Piccoi Department of

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

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

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

Homogeneity properties of subadditive functions

Homogeneity properties of subadditive functions Annaes Mathematicae et Informaticae 32 2005 pp. 89 20. Homogeneity properties of subadditive functions Pá Burai and Árpád Száz Institute of Mathematics, University of Debrecen e-mai: buraip@math.kte.hu

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

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

The Partition Function and Ramanujan Congruences

The Partition Function and Ramanujan Congruences The Partition Function and Ramanujan Congruences Eric Bucher Apri 7, 010 Chapter 1 Introduction The partition function, p(n), for a positive integer n is the number of non-increasing sequences of positive

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

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

Transcendence of stammering continued fractions. Yann BUGEAUD

Transcendence of stammering continued fractions. Yann BUGEAUD Transcendence of stammering continued fractions Yann BUGEAUD To the memory of Af van der Poorten Abstract. Let θ = [0; a 1, a 2,...] be an agebraic number of degree at east three. Recenty, we have estabished

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

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

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

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

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

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

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

arxiv: v1 [math-ph] 12 Feb 2016

arxiv: v1 [math-ph] 12 Feb 2016 Zeros of Lattice Sums: 2. A Geometry for the Generaised Riemann Hypothesis R.C. McPhedran, Schoo of Physics, University of Sydney, Sydney, NSW Austraia 2006. arxiv:1602.06330v1 [math-ph] 12 Feb 2016 The

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

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

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

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

A. Distribution of the test statistic

A. Distribution of the test statistic A. Distribution of the test statistic In the sequentia test, we first compute the test statistic from a mini-batch of size m. If a decision cannot be made with this statistic, we keep increasing the mini-batch

More information

Convergence Property of the Iri-Imai Algorithm for Some Smooth Convex Programming Problems

Convergence Property of the Iri-Imai Algorithm for Some Smooth Convex Programming Problems Convergence Property of the Iri-Imai Agorithm for Some Smooth Convex Programming Probems S. Zhang Communicated by Z.Q. Luo Assistant Professor, Department of Econometrics, University of Groningen, Groningen,

More information

Pricing Multiple Products with the Multinomial Logit and Nested Logit Models: Concavity and Implications

Pricing Multiple Products with the Multinomial Logit and Nested Logit Models: Concavity and Implications Pricing Mutipe Products with the Mutinomia Logit and Nested Logit Modes: Concavity and Impications Hongmin Li Woonghee Tim Huh WP Carey Schoo of Business Arizona State University Tempe Arizona 85287 USA

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

More Scattering: the Partial Wave Expansion

More Scattering: the Partial Wave Expansion More Scattering: the Partia Wave Expansion Michae Fower /7/8 Pane Waves and Partia Waves We are considering the soution to Schrödinger s equation for scattering of an incoming pane wave in the z-direction

More information

Formulas for Angular-Momentum Barrier Factors Version II

Formulas for Angular-Momentum Barrier Factors Version II BNL PREPRINT BNL-QGS-06-101 brfactor1.tex Formuas for Anguar-Momentum Barrier Factors Version II S. U. Chung Physics Department, Brookhaven Nationa Laboratory, Upton, NY 11973 March 19, 2015 abstract A

More information

Continued fractions with low complexity: Transcendence measures and quadratic approximation. Yann BUGEAUD

Continued fractions with low complexity: Transcendence measures and quadratic approximation. Yann BUGEAUD Continued fractions with ow compexity: Transcendence measures and quadratic approximation Yann BUGEAUD Abstract. We estabish measures of non-quadraticity and transcendence measures for rea numbers whose

More information

Analysis of Emerson s Multiple Model Interpolation Estimation Algorithms: The MIMO Case

Analysis of Emerson s Multiple Model Interpolation Estimation Algorithms: The MIMO Case Technica Report PC-04-00 Anaysis of Emerson s Mutipe Mode Interpoation Estimation Agorithms: The MIMO Case João P. Hespanha Dae E. Seborg University of Caifornia, Santa Barbara February 0, 004 Anaysis

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

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

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

Another Class of Admissible Perturbations of Special Expressions

Another Class of Admissible Perturbations of Special Expressions Int. Journa of Math. Anaysis, Vo. 8, 014, no. 1, 1-8 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ijma.014.31187 Another Cass of Admissibe Perturbations of Specia Expressions Jerico B. Bacani

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

THE GENERALIZED ARTIN CONJECTURE AND ARITHMETIC ORBIFOLDS

THE GENERALIZED ARTIN CONJECTURE AND ARITHMETIC ORBIFOLDS THE GENERALIZED ARTIN CONJECTURE AND ARITHMETIC ORBIFOLDS M. RAM MURTY AND KATHLEEN L. PETERSEN Abstract. Let K be a number field with positive unit rank, and let O K denote the ring of integers of K.

More information

Theory of Generalized k-difference Operator and Its Application in Number Theory

Theory of Generalized k-difference Operator and Its Application in Number Theory Internationa Journa of Mathematica Anaysis Vo. 9, 2015, no. 19, 955-964 HIKARI Ltd, www.m-hiari.com http://dx.doi.org/10.12988/ijma.2015.5389 Theory of Generaized -Difference Operator and Its Appication

More information

THINKING IN PYRAMIDS

THINKING IN PYRAMIDS ECS 178 Course Notes THINKING IN PYRAMIDS Kenneth I. Joy Institute for Data Anaysis and Visuaization Department of Computer Science University of Caifornia, Davis Overview It is frequenty usefu to think

More information

Ramsey numbers of sparse hypergraphs

Ramsey numbers of sparse hypergraphs Ramsey numbers of sparse hypergraphs David Conon Jacob Fox Benny Sudakov Abstract We give a short proof that any k-uniform hypergraph H on n vertices with bounded degree has Ramsey number at most c(, k)n,

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

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

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

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

The Construction of a Pfaff System with Arbitrary Piecewise Continuous Characteristic Power-Law Functions

The Construction of a Pfaff System with Arbitrary Piecewise Continuous Characteristic Power-Law Functions Differentia Equations, Vo. 41, No. 2, 2005, pp. 184 194. Transated from Differentsia nye Uravneniya, Vo. 41, No. 2, 2005, pp. 177 185. Origina Russian Text Copyright c 2005 by Izobov, Krupchik. ORDINARY

More information

Flat primes and thin primes

Flat primes and thin primes Flat primes and thin primes Kevin A. Broughan and Zhou Qizhi University of Waikato, Hamilton, New Zealand Version: 0th October 2008 E-mail: kab@waikato.ac.nz, qz49@waikato.ac.nz Flat primes and thin primes

More information

Reflection principles and kernels in R n _+ for the biharmonic and Stokes operators. Solutions in a large class of weighted Sobolev spaces

Reflection principles and kernels in R n _+ for the biharmonic and Stokes operators. Solutions in a large class of weighted Sobolev spaces Refection principes and kernes in R n _+ for the biharmonic and Stokes operators. Soutions in a arge cass of weighted Soboev spaces Chérif Amrouche, Yves Raudin To cite this version: Chérif Amrouche, Yves

More information

Limited magnitude error detecting codes over Z q

Limited magnitude error detecting codes over Z q Limited magnitude error detecting codes over Z q Noha Earief choo of Eectrica Engineering and Computer cience Oregon tate University Corvais, OR 97331, UA Emai: earief@eecsorstedu Bea Bose choo of Eectrica

More information

AALBORG UNIVERSITY. The distribution of communication cost for a mobile service scenario. Jesper Møller and Man Lung Yiu. R June 2009

AALBORG UNIVERSITY. The distribution of communication cost for a mobile service scenario. Jesper Møller and Man Lung Yiu. R June 2009 AALBORG UNIVERSITY The distribution of communication cost for a mobie service scenario by Jesper Møer and Man Lung Yiu R-29-11 June 29 Department of Mathematica Sciences Aaborg University Fredrik Bajers

More information

An Extension of Almost Sure Central Limit Theorem for Order Statistics

An Extension of Almost Sure Central Limit Theorem for Order Statistics An Extension of Amost Sure Centra Limit Theorem for Order Statistics T. Bin, P. Zuoxiang & S. Nadarajah First version: 6 December 2007 Research Report No. 9, 2007, Probabiity Statistics Group Schoo of

More information

arxiv:math/ v2 [math.pr] 6 Mar 2005

arxiv:math/ v2 [math.pr] 6 Mar 2005 ASYMPTOTIC BEHAVIOR OF RANDOM HEAPS arxiv:math/0407286v2 [math.pr] 6 Mar 2005 J. BEN HOUGH Abstract. We consider a random wa W n on the ocay free group or equivaenty a signed random heap) with m generators

More information

BASIC NOTIONS AND RESULTS IN TOPOLOGY. 1. Metric spaces. Sets with finite diameter are called bounded sets. For x X and r > 0 the set

BASIC NOTIONS AND RESULTS IN TOPOLOGY. 1. Metric spaces. Sets with finite diameter are called bounded sets. For x X and r > 0 the set BASIC NOTIONS AND RESULTS IN TOPOLOGY 1. Metric spaces A metric on a set X is a map d : X X R + with the properties: d(x, y) 0 and d(x, y) = 0 x = y, d(x, y) = d(y, x), d(x, y) d(x, z) + d(z, y), for a

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

A UNIVERSAL METRIC FOR THE CANONICAL BUNDLE OF A HOLOMORPHIC FAMILY OF PROJECTIVE ALGEBRAIC MANIFOLDS

A UNIVERSAL METRIC FOR THE CANONICAL BUNDLE OF A HOLOMORPHIC FAMILY OF PROJECTIVE ALGEBRAIC MANIFOLDS A UNIERSAL METRIC FOR THE CANONICAL BUNDLE OF A HOLOMORPHIC FAMILY OF PROJECTIE ALGEBRAIC MANIFOLDS DROR AROLIN Dedicated to M Saah Baouendi on the occasion of his 60th birthday 1 Introduction In his ceebrated

More information

Asymptotic Properties of a Generalized Cross Entropy Optimization Algorithm

Asymptotic Properties of a Generalized Cross Entropy Optimization Algorithm 1 Asymptotic Properties of a Generaized Cross Entropy Optimization Agorithm Zijun Wu, Michae Koonko, Institute for Appied Stochastics and Operations Research, Caustha Technica University Abstract The discrete

More information

General Certificate of Education Advanced Level Examination June 2010

General Certificate of Education Advanced Level Examination June 2010 Genera Certificate of Education Advanced Leve Examination June 2010 Human Bioogy HBI6T/P10/task Unit 6T A2 Investigative Skis Assignment Task Sheet The effect of temperature on the rate of photosynthesis

More information

15. Bruns Theorem Definition Primes p and p < q are called twin primes if q = p + 2.

15. Bruns Theorem Definition Primes p and p < q are called twin primes if q = p + 2. 15 Bruns Theorem Definition 151 Primes and < q are caed twin rimes if q = π ) is the number of airs of twin rimes u to Conjecture 15 There are infinitey many twin rimes Theorem 153 π ) P ) = og og ) og

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

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

On the 4-rank of the tame kernel K 2 (O) in positive definite terms 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

More information

arxiv:quant-ph/ v3 6 Jan 1995

arxiv:quant-ph/ v3 6 Jan 1995 arxiv:quant-ph/9501001v3 6 Jan 1995 Critique of proposed imit to space time measurement, based on Wigner s cocks and mirrors L. Diósi and B. Lukács KFKI Research Institute for Partice and Nucear Physics

More information

SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS

SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS ISEE 1 SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS By Yingying Fan and Jinchi Lv University of Southern Caifornia This Suppementary Materia

More information

HAMILTON DECOMPOSITIONS OF ONE-ENDED CAYLEY GRAPHS

HAMILTON DECOMPOSITIONS OF ONE-ENDED CAYLEY GRAPHS HAMILTON DECOMPOSITIONS OF ONE-ENDED CAYLEY GRAPHS JOSHUA ERDE, FLORIAN LEHNER, AND MAX PITZ Abstract. We prove that any one-ended, ocay finite Cayey graph with non-torsion generators admits a decomposition

More information

King Fahd University of Petroleum & Minerals

King Fahd University of Petroleum & Minerals King Fahd University of Petroeum & Mineras DEPARTMENT OF MATHEMATICAL SCIENCES Technica Report Series TR 369 December 6 Genera decay of soutions of a viscoeastic equation Saim A. Messaoudi DHAHRAN 3161

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

Do Schools Matter for High Math Achievement? Evidence from the American Mathematics Competitions Glenn Ellison and Ashley Swanson Online Appendix

Do Schools Matter for High Math Achievement? Evidence from the American Mathematics Competitions Glenn Ellison and Ashley Swanson Online Appendix VOL. NO. DO SCHOOLS MATTER FOR HIGH MATH ACHIEVEMENT? 43 Do Schoos Matter for High Math Achievement? Evidence from the American Mathematics Competitions Genn Eison and Ashey Swanson Onine Appendix Appendix

More information

How many random edges make a dense hypergraph non-2-colorable?

How many random edges make a dense hypergraph non-2-colorable? How many random edges make a dense hypergraph non--coorabe? Benny Sudakov Jan Vondrák Abstract We study a mode of random uniform hypergraphs, where a random instance is obtained by adding random edges

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

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