GROUP STRUCTURES OF ELLIPTIC CURVES OVER FINITE FIELDS
|
|
- Philippa Russell
- 5 years ago
- Views:
Transcription
1 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 p, then EF p ) Z/mZ Z/mkZ for some positive integers m, k. Let S, ) denote the set of pairs m, k) with 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 ) 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 ) 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 ) 2 ɛ, and we prove that the second part of their conjecture hods in the imited range 4+ɛ. In the wider range 2, we show that at east 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 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 Coroary 2.2 beow.
2 2 V. CHANDEE, C. DAVID, D. OUOULOPOULOS, AND E. SITH 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 S, ) = {m, k : there is a prime p and a curve E/F p with EF p ) G m,k }. They proved the foowing resut for the cardinaity of S, ). Theorem. Banks, Pappaardi, and Shparinski [2]). Let 2 and. Then for every fixed, we have #S, ) og. If 43/94 ɛ, then #S, ) og. Finay, if /2 ɛ, then #S, ) og ). 2 oreover, the authors of [2] conjectured the foowing. Conjecture.2 Banks, Pappaardi, Shparinski [2]). { o) if og ) 2 ɛ, #S, ) = + o if og ) 2+ɛ. The motivation behind the above conjecture can be expained by a simpe heuristic. An integer n is prime with probabiity about / og n. For G 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. In this paper we improve upon Theorem.. Our first resut is that the first part of Conjecture.2 hods for, in the predicted range. The best resut known, due to Baker, Harman and Pintz [], is that x, x + x ) contains primes for every sufficienty arge x.
3 GROUP STRUCTURES OF ELLIPTIC CURVES OVER FINITE FIELDS 3 Theorem.3. Let 2 and. Then we have that #S, ) 3/2 og. In particuar, if og ) 2 ɛ for some fixed ɛ > 0, then #S, ) = o ɛ ) as. Remark.4. The proof of Theorem.3 begins in the same way as the proof given in [2] for the first assertion of Theorem.. The main difference is that we expicity cacuate the dependence on. Cacuation of this dependence reies on the abiity to approximate the vaue of L, χ) by a very short Euer product for most characters χ. See Lemma 3.3 beow. We aso prove that the second part of Conjecture.2 hods for a restricted range of and. Theorem.5. Fix A and ɛ 0, /3]. If /4 ɛ, then ) #S, ) = + O ɛ,a. og ) A If, in addition, the Riemann hypothesis for Dirichet L-functions is true, then the above estimate hods when /2 ɛ. Finay, we show that a ower bound of the correct order of magnitude hods unconditionay in the range /2 : Theorem.6. For /2, we have that #S, ). 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 öbius, the totient and the von angodt 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.
4 4 V. CHANDEE, C. DAVID, D. OUOULOPOULOS, AND E. SITH 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 where b are arbitrary integers satisfying 0 b min v p ), h 2 ), and v α) is the highest power of dividing α. 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 coroary. Remark 2.3. Using Coroary 2.2, we readiy find that #S, ) = Im, k), m where Im, k) := k { if there exists a prime p I m 2 k such that p mod m), 0 otherwise. The fact that the groups G m,k are more ikey to occur when m is sma is in accordance with the genera phiosophy of the Cohen-Lenstra heuristics, which predict that random abeian groups naturay occur with probabiity inversey proportiona to the size of their automorphism groups. That is, the presence of many automorphisms decreases the frequency of occurrence. In particuar, those groups which are neary cycic m reativey sma) shoud be the most ikey to occur, and those groups which are very spit m reativey arge) shoud be the east ikey to occur. This is what we observe in Theorems.3,.5, and.6. Indeed, the very spit groups occur with density zero, and the neary cycic groups occur with density one.
5 GROUP STRUCTURES OF ELLIPTIC CURVES OVER FINITE FIELDS 5 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. ore precisey, given a group G of order N and a prime p, et The quantity in question then is the sum p G) = # {E/F p : EF p ) G}. G) := N <p<n + p G). Using the proper generaization of Deuring s work, G) can be reated to a certain average of ronecker cass numbers. See [3] for exampe. It is shown in [6] that, under a suitabe hypothesis for the number of primes in short arithmetic progressions, G 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. 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.5 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.
6 6 V. CHANDEE, C. DAVID, D. OUOULOPOULOS, AND E. SITH 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. ertens s estimate impies that χ) ) q /2+ɛ y exp{q /2+ɛ }< y χ) ). oreover, by the discussion in [5, p. 23], we have that x Λn)χn) ɛ og x x exp{q/2+ɛ }), 3.) n x 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> 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
7 GROUP STRUCTURES OF ELLIPTIC CURVES OVER FINITE FIELDS 7 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 ertens s estimate, and the emma foows. Next, we state the Bombieri-Vinogradov theorem [3, 4, 5], which wi be used to prove Theorem.6. 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.5, 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 max a,q)= ψy + h; q, a) ψy; q, a) h φq) dy xh og x). A x q Q If, in addition, the Riemann hypothesis for Dirichet L-functions is true, then the above estimate hods when Q 2 h/x ɛ. By Remark 2.3 we readiy have that where 4. Proof of Theorem.3 #S, ) k j <2 k S k,j := # { 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, #S, ) / og. eeping track of the dependence on j and k of the upper bound for S j,k, we prove Theorem.3.
8 8 V. CHANDEE, C. DAVID, D. OUOULOPOULOS, AND E. SITH In the notation of Lemma 3., et A = {km 2 + jm + : m }, and note that where #{a A : a 0 mod d)} = #{m : km 2 + jm + 0 mod d)} = ρ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. oreover, 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 for a primes. Since S k,j SA, y) + y for a y, appying Lemma 3. with y = /2 and u = yieds the estimate S k,j ρ ) k,j) + µ 2 d) ρ k,j d) + /2 y d ) /2 ) j 2 j + 2 4k + /2 og k, y k, y ) og k φk) j 2 4k + /2 og. This impies that #S, ) og y k, j<2 k k, j <2 k j 2 4k= d k φk) y k, j <2 k j 2 4k= d j 2 4k k ) + /2 3/2 og. 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, >og + ) exp k, >og { } #{ k} exp, og
9 GROUP STRUCTURES OF ELLIPTIC CURVES OVER FINITE FIELDS 9 by ertens 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, #S, ) d + /2 3/2 og og d 4 y 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 w < w 2 d So for such a d we find that y d z w 2 w og4. 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 y d E d E a 4/ d y a 4/ d a φa) d 3/4 d a 2 ) d /4 /4 /4 =. d E
10 0 V. CHANDEE, C. DAVID, D. OUOULOPOULOS, AND E. SITH The above reation and 4.2) then impy that #S, ) og d 4 z d + 3/2 og. 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 which competes the proof of Theorem.3. Define #S, ) 3/2 og, 5. Proof of Theorem.5 R, ) = {/2 < 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 R, ). Theorem 5.. Fix A and ɛ 0, /6]. If /4 ɛ, then #R, ) ɛ,a og ) A. If, in addition, the Riemann hypothesis for Dirichet L-functions is true, then the above estimate hods when /2 ɛ. Proof. We prove both parts of the theorem simutaneousy. Set h = and Ey, h; q, a) = ψy + h; q, a) ψy; q, a) h φq), and note that if the pair m, k) R, ), then Consequenty, Em k ) 2, h; m, ) #R, ) /2<m /2<k h φm) h m. Em k ) 2, h; m, ).
11 GROUP STRUCTURES OF ELLIPTIC CURVES OVER FINITE FIELDS Next, observe that m k ) 2 J := [ 2 /0, 2 ]. We cover the interva J by O 2 ) λ ) subintervas J r of ength 2 ) λ each, where λ [/4, /2) is a fixed parameter to be chosen ater. If m k ) 2 J r, then for every y J r we have that Ey, h; m, ) Em k ) 2, h; m, ) #{n J r J r + h) : n mod m)} + 2 ) λ m 2 ) λ, since /2 and λ /4. So if we et measj r ) denote the ength of the interva J r, then Em ) k ) 2 2 ) λ, h; m, ) = Ey, h; m, )dy + O measj r ) J r Ey, h; m, )dy + 2 ) Jr 2 ) λ λ, and consequenty #R, ) /2<m Ey, h; m, )dy + 2 ) Jr ) 2 ) λ λ J r /2<k m k ) 2 J r For every fixed m [/2, ] and every fixed interva J r, there are at most +O 2 ) λ / 2 ) vaues of k with m k ) 2 J r. Since 2 ) λ λ/2 2λ), 2 by choosing λ [/4, /2) appropriatey in terms of ɛ, we get that /2 ɛ impies that + O 2 ) λ / 2 ) = O 2 ) λ / 2 ). Therefore, there are at most O 2 ) λ / 2 ) vaues of k with m k ) 2 J r, and we deduce that #R, ) Ey, h; m, )dy + 2 ) Jr ) 2 ) λ 2 ) λ λ 2 2 /2<m /2<m If /4 ɛ, then we have that 2 J r 2 2 /20 and we can appy the Lemma 3.5 to get that /2<m 2 Simiary, if /2 ɛ, then 2 /20 Ey, h; m, )dy + O 2λ /2+λ ). 5.) 2 ) /6+ɛ/2 = h 2 ) /6+ɛ/2, 2 Ey, h; m, )dy 2 ) ɛ/2 = h 2 ) ɛ/2. 2 h og ) A = 3 3/2 og ) A. 5.2).
12 2 V. CHANDEE, C. DAVID, D. OUOULOPOULOS, AND E. SITH So, if the Riemann hypothesis for Dirichet L-functions hods, then Lemma 3.5 impies that 5.2) hods in this case too. Inserting this reation into 5.), we deduce that #R, ) ɛ,a og ) A + 2λ /2+λ ɛ,a og ) A since λ < /2 and /2 ɛ. This competes the proof of Theorem 5.. Proof of Theorem.5. Let ɛ, and be as in the statement of Theorem.5. Ceary #{m, k : there is no prime p mod m) in I m 2 k} #R2 a, 2 b ). 2 a 2, 2 b 2 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) if /4 ɛ, /2 ɛ 2 b/2 ɛ/2) if /2 ɛ, and so Theorem 5. impies that #R2 a, 2 b ) ɛ,a 2 a+b /b A. Consequenty, #{m, k : there is no prime p mod m) in I m 2 k} a+b 2 a+b A + b A ɛ,a og ). A 2 2 a 2 2 b ɛ 2 a 2 ɛ <2 b 2 The above estimate and Remark 2.3 compete the proof of Theorem Proof of Theorem.6 Note that, as a direct consequence of Coroary 2.2 and the fact that I = 0, 4), the primes 2 and 3 are aways contained in S, ). In particuar, #S, ) 2 and hence we may assume without oss of generaity that is arge enough. Aso, we may assume that is an integer, so that the interva 3/4, ] aways contain integers. From Remark 2.3, we have that #S, ) = Im, k). m Now, note that Im, k) φm) og4 k) 8m k k # {p I m 2 k : p mod m)} by the Brun-Titchmarsh inequaity. Therefore we deduce that #S, ) og φm) m og 3/4<m /5<k 2 /4<p< 2 /3 p I m 2 k p mod m) 3/4<m p mod m) φm) m 6.) /5<k
13 GROUP STRUCTURES OF ELLIPTIC CURVES OVER FINITE FIELDS 3 by switching the order of summation and restricting p in the interva 2 /4, 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 2 /4 = by our assumption that. Consequenty, #S, ) og = og = og 2 /4<p< 2 /3 3/4<m 3/4<m φm) m 3/4<m p mod m) φm) m p m 2 π 2 /3; m, ) π 2 /4; m, ) ) φm) i 2 /3) i 2 /4) m φm), + E, 6.2) where E = 3/4<m φm) m π 2 /3; m, ) π 2 /4; m, ) i ) 2 /3) i 2 /4). φm) The sum over m in 6.2) is 3/4<m i 2 /3) i 2 /4) m 3/4<m 2 og 2 ) 2 og. It is in this step that we need that the interva 3/4, ] contains an integer. Furthermore, we have that E π 2 /4; m, ) π 2 /3; m, ) i 2 /3) i 2 /4) φm) 3/4<m 2 og 2 2 ), by Lemma 3.4. Combining the above estimates, we find that there is an absoute constant c such that ) #S, ) c + O c, og 2 provided that is arge enough. This competes the proof of Theorem.6.
14 4 V. CHANDEE, C. DAVID, D. OUOULOPOULOS, AND E. SITH 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. The work of the second author was supported by the Natura Sciences and Engineering Research Counci of Canada [Discovery Grant ]. The first, third, and fourth authors were supported by postdoctora feowships from the Centre de recherches mathématiques at ontréa during the competion of most of this work. They are gratefu for the financia support and the peasant working environment. References [] R. C. Baker, G. Harman, G. and J. Pintz, The difference between consecutive primes. II. Proc. London ath. 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 athematics 2: 202), 25. [3] E. Bombieri, On the arge sieve. athematika 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, utipicative number theory. Third edition. Revised and with a preface by Hugh L. ontgomery. Graduate Texts in athematics, 74. Springer-Verag, New York, [6] C. David and E. Smith, A Cohen-Lenstra phenomenon for eiptic curves. To appear, Journa of the London athematica Society, and avaiabe onine at arxiv: [7]. Deuring, Die Typen der utipikatorenringe eiptischer Funktionenkorper. Abh. ath. 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. ontgomery, Zeros of L-functions. Invent. ath ), [] H. Iwaniec and E. owaski, Anaytic Number Theory, American athematica Society Cooquium Pubications, vo. 53, [2] H.-G. Rück, A note on eiptic curves over finite fieds. ath. 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. at ), [5], Correction to the paper of A. I. Vinogradov On the density hypothesis for the Dirichet L-series. Russian) Izv. Akad. Nauk SSSR Ser. at ), [6] G. Tenenbaum, Introduction to anaytic and probabiistic number theory, Cambridge University Press, Cambridge, 995.
15 GROUP STRUCTURES OF ELLIPTIC CURVES OVER FINITE FIELDS 5 Vorrapan Chandee) Centre de recherches mathématiques, Université de ontréa, P.O. Box 628, Centre-vie Station, ontréa, Québec, H3C 3J7, Canada; Department of athematics, Burapha University, 69 Long-Hard Bangsaen Rd, Chonburi, 203, Thaiand Chanta David) Department of athematics and Statistics, Concordia University, 455 de aisonneuve West, ontréa, Québec, H3G 8, Canada Dimitris oukouopouos) Département de mathématiques et de statistique, Université de ontréa, CP 628, Succ. Centre-Vie, ontréa, QC H3C 3J7 Ethan Smith) Department of athematics, Liberty University, 97 University Bvd, SC Box 70052, Lynchburg, VA 24502
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 informationGroup 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 informationSUMS 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 informationPRIME 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 informationThe 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 informationSmall 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 informationHomework 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 Guixin Deng Schoo of Mathematica Sciences, Guangxi Teachers Education University, Nanning, P.R.China dengguixin@ive.com Pingzhi Yuan
More informationQUADRATIC 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 informationMat 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 informationA 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 information6 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 informationCS229 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 informationA 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 informationTHE 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 informationSelmer 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(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 informationCONGRUENCES. 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 informationWeek 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 informationu(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 informationOn 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 informationPARTITION 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 informationRestricted 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 informationCourse 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 informationPartial 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 informationA 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 informationarxiv: 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 informationELLIPTIC 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 informationFRIEZE 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 informationK 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 informationXSAT 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 informationReichenbachian 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 informationPattern 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 informationCompletion. 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 information2M2. 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 informationThe 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 informationLecture 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 informationCoupling 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 informationOn 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 informationarxiv: 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 informationProblem 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 informationSeparation 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 informationPricing 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 informationarxiv: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 informationSTABLE 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 informationMIXING 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 informationCo-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 informationHomogeneity 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 informationARITHMETIC 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 informationA 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 informationOn 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 informationTranscendence 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 informationFormulas 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 informationADELIC 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 information4 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 informationarxiv: 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 informationGeneralized 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 informationON 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 informationCryptanalysis 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 informationTHINKING 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 informationContinued 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 informationMATH 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 informationOn 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 informationA. 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 informationCONGRUENCES 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 informationORTHOGONAL 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 informationarxiv: 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 informationMARKOV 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 informationAnother 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 informationThe 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 informationTheory 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 informationAn 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 informationBayesian Learning. You hear a which which could equally be Thanks or Tanks, which would you go with?
Bayesian Learning A powerfu and growing approach in machine earning We use it in our own decision making a the time You hear a which which coud equay be Thanks or Tanks, which woud you go with? Combine
More informationAsymptotic 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 informationConvergence 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 informationReflection 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 informationLecture Notes 4: Fourier Series and PDE s
Lecture Notes 4: Fourier Series and PDE s 1. Periodic Functions A function fx defined on R is caed a periodic function if there exists a number T > such that fx + T = fx, x R. 1.1 The smaest number T for
More informationarxiv: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 informationUniprocessor 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 informationAALBORG 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 informationPREPUBLICACIONES 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 informationAnalysis 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 informationRamsey 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 informationMore 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 informationTAMENESS AND FRAMES REVISITED. Contents
TAENESS AND FRAES REVISITED WILL BONEY AND SEBASTIEN VASEY Abstract. We combine tameness for 1-types with the existence of a good frame to obtain some amount of tameness for n-types, where n is a natura
More informationIterative Decoding Performance Bounds for LDPC Codes on Noisy Channels
Iterative Decoding Performance Bounds for LDPC Codes on Noisy Channes arxiv:cs/060700v1 [cs.it] 6 Ju 006 Chun-Hao Hsu and Achieas Anastasopouos Eectrica Engineering and Computer Science Department University
More informationAn 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 informationSUPPLEMENTARY 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 informationHow 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 informationSupersaturation for Ramsey-Turán problems
Supersaturation for Ramsey-Turán probems Dhruv Mubayi Vojtĕch Röd Apri 8, 005 Abstract For an -graph G, the Turán number ex(n, G is the maximum number of edges in an n-vertex -graph H containing no copy
More informationSerre 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 informationBASIC 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 informationGeneral Certificate of Education Advanced Level Examination June 2010
Genera Certificate of Education Advanced Leve Examination June 2010 Human Bioogy HBI6T/Q10/task Unit 6T A2 Investigative Skis Assignment Task Sheet The effect of using one or two eyes on the perception
More informationLECTURE 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 informationDegrees 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 information15. 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 informationC. 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 informationTwo-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 informationDiscrete Techniques. Chapter Introduction
Chapter 3 Discrete Techniques 3. Introduction In the previous two chapters we introduced Fourier transforms of continuous functions of the periodic and non-periodic (finite energy) type, as we as various
More informationDiscrete Techniques. Chapter Introduction
Chapter 3 Discrete Techniques 3. Introduction In the previous two chapters we introduced Fourier transforms of continuous functions of the periodic and non-periodic (finite energy) type, we as various
More information