REFINED DIMENSIONS OF CUSP FORMS, AND EQUIDISTRIBUTION AND BIAS OF SIGNS

Size: px
Start display at page:

Download "REFINED DIMENSIONS OF CUSP FORMS, AND EQUIDISTRIBUTION AND BIAS OF SIGNS"

Transcription

1 REFINED DIMENSIONS OF CUSP FORMS, AND EQUIDISTRIBUTION AND BIAS OF SIGNS KIMBALL MARTIN Abstract. We refine nown dimension formulas for saces of cus forms of squarefree level, determining the dimension of subsaces generated by newforms both with rescribed global root numbers and with rescribed local signs of Atin Lehner oerators. This yields recise results on the distribution of signs of global functional equations and sign atterns of Atin Lehner eigenvalues, refining and generalizing earlier results of Iwaniec, Luo and Sarna. In articular, we exhibit a strict bias towards root number +1 and a henomenon that sign atterns are biased in the weight but erfectly equidistributed in the level. Another consequence is lower bounds on the number of Galois orbits. Introduction Let S new (N denote the new subsace of weight ellitic cus forms on Γ 0 (N. Dimensions of such saces are well nown (cf. [Mar05]. If N > 1, one can decomose, in various ways, S new (N into certain natural subsaces. A crude decomosition is into the lus and minus saces S new,± (N, which are the subsaces of S new (N generated by newforms with global root number ±1, i.e., sign ± in the functional equation of their L-functions. A more refined decomosition is to consider subsaces generated by newforms with fixed local comonents π at rimes N, where each π is a reresentation of GL 2 (Q of conductor v(n. In this aer, we obtain exlicit dimension formulas for both of these tyes of subsaces in the case N > 1 is squarefree. This case is simle because there are only two ossibilities for the local comonents π, the Steinberg reresentation and its unramified quadratic twist, and π is determined by the Atin Lehner eigenvalue. The roof relies on a trace formula for roducts of Atin Lehner oerators on S (N due to Yamauchi [Yam73], which we translate to S new (N in Section 1. It was already nown that such dimensions can be comuted in rincile in this way, and some cases have been done before: the rime level case is in [Wa14], asymtotics for dimensions of lus and minus saces were given in [ILS00], and [HH95] gave a formula for the full cus sace in level 2 with rescribed Atin Lehner eigenvalues. So while the derivation is not esecially novel, we hoe the exlicit formulas and their consequences (articularly the biases discussed below may be of interest. In fact, our motiviation was different from [HH95], [ILS00] and [Wa14], which all had mutually distinct motivations. We emhasize that we are able to obtain quite simle formulas thans to the squarefree assumtion. The trace formula in [Yam73] is valid for arbitrary level, but Date: Aril 19,

2 becomes considerably more comlicated. In rincile, our aroach gives dimensions of saces with rescribed Atin Lehner eigenvalues in non-squarefree level also, but the resulting formulas may be messy. In any case, this would not give us dimensions for forms with secified local comonents π for non-squarefree levels. Our motivation in comuting these dimensions comes from two sources. First, this allows us to get very recise results about the distribution of signs of global functional equations and sign atterns for collections of Atin Lehner oerators. Various equidistribution results are nown about local comonents at unramified laces, or equivalently, Hece eigenvalues at rimes away from the level. For instance, and erhas most analogous, distributions of signs of unramified Hece eigenvalues are considered in [KLSW10]. At ramified laces, the most general results we now of for GL(2 are by Weinstein [Wei09], where he roves equidistribution of local inertia tyes for general level as the weight tends to infinity. However, these local inertia tyes do not distinguish unramified quadratic twists, and thus give no information in the case of squarefree level. While the fact that equidistribution holds is not at all surrising, the recise results we obtain about distribution and bias were erhas not exected. Let us exlain this in more detail. For the rest of the aer, assume N > 1 is squarefree and 2 is even. In Section 2 we obtain the dimension formulas for the lus and minus saces. This imlies the root number is equidistributed between +1 and 1 and the difference between the dimensions of the lus and minus saces is essentially indeendent of. It is also subolynomial in N recisely O(2 ω(n, where ω(n is the number of rime divisors of N. This is a considerable imrovement uon an earlier equidistribution result of Iwaniec Luo Sarna [ILS00, (2.73] which just imlies the difference is O((N 5/6. Moreover in any fixed sace S new (N, +1 always occurs at least as often as 1, i.e., there is a strict bias toward +1, and the size of this bias is on the order of the class number h Q( N. We initially found this bias surrising, but David Farmer exlained to us how such a bias (though erhas not the size is actually redicted by the exlicit formula. We briefly exlain this, and how the arithmetic of quaternion algebras also suggest (in fact rove for S 2 ( this bias. Moreover, we determine for which fixed saces S new (N there is erfect equidistribution (i.e., +1 occurs exactly as often as 1: for N = 2, 3 it merely deends on a congruence condition on, but for N > 3 it only haens twice, for S2 new (37 and S2 new (58. Next, fix M N with M > 1. In Section 3, we loo at distributions of sign atterns of Atin Lehner eigenvalues on S new (N for rimes M. Since the global root numbers are ( 1 /2 times the roduct of the local signs, this is a refinement of looing at distributions of root numbers. We obtain simultaneous equidistribution of sign atterns in both the weight and level (fixing M but varying N. As with the case of root numbers, the error term in the asymtotic is constant when varying the weight and O(2 ω(n when varying the level. We also find biases for certain sign atterns. On a fixed sace S new (N there is a otential bias which is toward or away from, deending on a arity condition collections of signs being 1 (i.e., local comonents being Steinberg. Here otential bias means there is a nonstrict inequality of dimensions when M < N. However, one gets a strict bias (a strict inequality when M = N, in which case the arity condition agrees with N the bias toward root number +1. Desite this otential bias, if M is divisible by rimes satisfying certain congruence conditions, the sign atterns for M are 2

3 erfectly equidistributed in fixed saces S new (N. One might thin of these two henomena as saying sign atterns are equidistributed with a bias in the weight but erfectly equidistributed in the level. Finally, in Section 4, we give an exlicit bound K such that for any > K all sign atterns occur in S new (N. This gives a lower bound on the number of Galois orbits in S new (N. Conjecturally, this lower bound equals the number of Galois orbits for sufficiently large (see [Tsa14]. Thus our bias of root numbers suggests that Galois orbits tend to be slightly larger for newforms with root number +1. Our second motivation for obtaining these dimension formulas was to aly them to the arithmetic of quaternion algebras to refine some results of [Mar] regarding Eisenstein congruences. We address this in the searate aer [Mar2]. Secifically, [Mar2] relates the distribution of Atin Lehner sign atterns to roerties of Sideal classes of quaternion algebras and to the existence of many congruences (both Eisenstein and non-eisenstein of modular forms mod 2. There, the formulas from the resent aer are used to give elementary criteria for the existence of congruences mod 2. We also suggest another ossible use of one of our formulas: the dimension formula for S new, (N tells us the dimension of the Saito Kuroawa sace of degree 2 Siegel modular forms of aramodular level N and weight 2 + 1, and thus may be useful when investigating aramodular forms of squarefree level. As one self-chec for correctness, we comared our formulas for small weights and levels with nown modular forms calculations via a combination of Sage and LMFDB. Acnowledgements. We are grateful to David Farmer, Abhishe Saha and Satoshi Waatsui for helful discussions and ointers to relevant literature. The author was artially suorted by a Simons Foundation Collaboration Grant. 1. Traces of Atin Lehner oerators In this section, we give an exlicit formula for the trace of a roduct of Atin Lehner oerators on the new sace of even weight 2 and squarefree level N. A formula on the full sace of cus forms S (N was originally given by Yamauchi [Yam73] for arbitrary level (also with unramified Hece oerators, though his final formula contains errors (e.g., the first term on the right hand side of the statement of Theorem 1.6 is missing the factor (nn 0 1 /2 coming from case (e of a(s on Sorua and Zagier rovide a corrected version in [SZ88]. First we will state the corrected version in the case of squarefree level. Throughout, M denotes a divisor of our squarefree N, M = N/M, and we assume M > 1. For N, let W denote the -th Atin Lehner oerator, and W M = M W. If W is an oerator on a vector sace S, we denote its trace by tr S W to clarify the vector sace. For < 0 a discrminant, let h( be the class number of an order O of discriminant, and w( = 1 2 O. Put h ( = h( if < 4 but h ( 4 = 1 2 and h ( 3 = 1 3. Define { x 1 y 1 (s = x y s ±2 1 s = ±2 3

4 where x, y are the roots of X 2 sx + 1. Put r(d, n = #{r mod 2n r 2 D mod 4n} and let δ i,j be the Kronecer delta function. Theorem 1.1 ([Yam73]; [SZ88]. For squarefree N, the trace tr S (N W M equals (1.1 1 (s/ M 2 s f h ( s2 4M f 2 t r( s2 4M f 2 (M /t 2, t + δ,2 where F = F s N is such that (s 2 4M/F 2 is a fundamental discriminant. Here s runs over integers such that s 2 < 4M and M s, f runs over ositive divisors of F which are rime to M, and t runs over ositive divisors of M such that M t F f. This formula is already considerably simler than in the case of non-squarefree level, and next we will exlicate it in a more elementary form. We will use the following elementary facts about r(d, n: r(d, n is multilicative in n, and if D is a discriminant then r(d, = 1 + ( D. First we consider the s = 0 terms. Note when M > 3, there is only an s = 0 term in (1.1. Assume s = 0. Then (s = ( 1 2 1, and F = 2 or F = 1 according to whether M is 3 mod 4 or not. Then t = M excet in the case that F = 2, f = 1 and M even which gives t { M 2, M }. If M 1, 2 mod 4, then the s = 0 summand in (1.1 is simly (1.2 ( h ( 4Mr( 4M, M. If M 3 mod 4, then the s = 0 summand is ( (1.3 ( h ( 4M(r( 4M, M + r( M, M 2 + h ( Mr( M, M, where we interret r( M, M 2 = 0 if M is odd. Suose M 3 mod 4. Then the well-nown relation between the class number of a maximal order and a non-maximal order tells us h ( 4M = (2 ( M 2 h ( M. Also note r( 4M, M = r( M, M odd, where M odd is the odd art of M. Further, r( M, M = r( M, 2r( M, M 2 = ( 1 + ( M 2 r( M, M 2 if M is even. We can ut all cases together as follows. Let a(m, M be defined as follows: a(m, M a(m, M M mod 8 for M odd for M even 1, 2, 5, Let M be the discriminant of Q( M. Then the s = 0 contribution to (1.1 is (1.4 ( a(m, M h ( M r( M, M odd. 4

5 The only other terms in (1.1 are the terms s = ±M when M = 2, 3. comute these now. We first calculate 1 0 mod 8 (± 1 2 mod 8 2 = 1 4 mod mod 8 and 1 0 mod mod 12 (± 2 4 mod 12 3 = 1 6 mod mod mod 12. In these cases s 2 4M is 4 or 3 as M is 2 or 3, so F = f = 1 and t = M. Thus each s = ±M summand of (1.1 is (1.5 ( M 1 M r(6 M, M. Hence in all cases we may rewrite (1.1 as (1.6 tr S (N W M = 1 2 ( 1 2 a(m, M h ( M r( M, M odd 1 2 δ M,2 ( 2r( 4, M 1 3 δ M,3 ( 3r( 3, M + δ,2. To get the trace on the new sace, we will use the following formula. For n N, let ω(n be the number of rime divisors of n. Proosition 1.2 ([Yam73]. For N squarefree, M N and M = N M, we have tr S new (N W M = d M ( 2 ω(m /d tr S (dm W M, We will comute this weighted sum over d M of each term in (1.6. First note the binomial theorem imlies (1.7 /d = ( 1 ω(m. d M ( 2 ω(m Lemma 1.3. Suose M is odd and D is a discriminant rime to M. Then ( 2 ω(m /d r(d, d = (( { ( D ( 2 ω(m D = 1 for all M 1 = 0 else. d M M Proof. Let M 1 be the roduct of M such that ( D = 1. Then the above sum is ( 2 ω(m /d ( ( D 1 + = ( 2 ω(m /M 1 ( 2 ω(m 1 /d 2 ω(d. d M d d M 1 The sum on the right is ( ω(m 1 = 0 if M 1 > 1 and 1 if M 1 = 1. (Alternatively, one can realize the sum as a Dirichlet convolution. 5 We

6 Noting that the only deendence of a(m, M on M is on the arity of M, this lemma combined with the above roosition is enough to get an exlicit formula for tr S new (N W M when M is odd. So let us consider the case that M is even. To aly the revious lemma to this case, we note that ( 2 ω(m /d f(d = ( 2 ( 2 ω(m odd /d f(d + ( 2 ω(m odd /d f(2d, d M d M odd d M odd for a function f on N. Combining this with (1.7, the lemma, and the facts that r( 4, 2 = 1 and r( 3, 2 = 0, when M is even we see tr S new (N W M is 1 2 ( 1 (( 2 h M ( M ( 2a(M, 1 + a(m, 2 1 M odd δ M,2 ( 2 M odd (( δ M,3 ( 3 M odd (( ( 1 ω(m δ,2. We now summarize the formula for both cases, M odd and M even, together. Let b(m, M = a(m, 1 when M is odd and b(m, M = 2a(M, 1 + a(m, 2 when M is even, i.e., b(m, M is given as follows: b(m, M b(m, M M mod 8 for M odd for M even 1, 2, 5, Proosition 1.4. Let N be squarefree, M N with M > 1, M = N/M and M the discriminant of Q( M. Then tr S new (N W M = 1 2 ( 1 (( 2 h ( M b(m, M M 1 + δ,2 ( 1 ω(m δ M,2 ( 2 2 M odd M (( 4 1 δ M,3 ( 3 3 M The following bound will be useful for equidistribution results. Corollary 1.5. With notation as in the roosition, we have (( 3 1. tr S new (N W M 2 ω(m odd +1 h( M + δ,2. The next result will give us finer information for erfect equidistribution. Corollary 1.6. With notation as in the roosition, suose M > 3. If 4, then tr S new (N W M = 0 if and only if one of the following holds: (i ( M = 1 for some odd M, or (ii M is even and M 7 mod 8. If = 2 and dim S 2 (N > 0, then tr S new 2 (N W M = 0 if and only if N = M with M {37, 58} or N = 2M with M {13, 19, 37, 43, 67, 163}. 6

7 Proof. The 4 case is evident. For = 2, trace 0 can only haen if exactly one of h( M, b(m, M and ω(m odd + 1 is 2, and the other two are 1. There is no M > 2 with M 3 mod 4 such that h( M = 1, so we cannot have ω(m odd = 1, and thus N {M, 2M}. If b(m, M = 2 so M 7 mod 8 and N = M, then h( M = 1 imlies M = 7 but dim S 2 (7 = 0. If b(m, M = 2, so M 3 mod 8 and M = 2N, then h( M = 1 imlies M {11, 19, 43, 67, 163}, but dim S 2 (2M = 0 for M = 11. The other 4 ossibilities for M all give trace 0 on nonzero saces. Lastly, if b(m, M = 1 so M 3 mod 4 and h( M = 2, then M is one of 5, 6, 10, 13, 22, 37 and 58. One only gets nonzero newsaces when N = M and M = 37, 58 or N = 2M and M = 13, Refined dimension formulas I: lus and minus saces As a first alication, we consider the distribution of signs of function equations. If f S (N is a newform, then the sign of the functional equation w f of the L- series L(s, f is ( 1 /2 times the eigenvalue of W N. Let S new,± (N be the subsace of S (N generated by newforms f with w f = ±1. For convenience, we recall the exlicit formula for the full new sace given by G. Martin. Theorem 2.1 ([Mar05]. For N squarefree, ( dim S new ( 1ϕ(N 1 (N = (( N ( (( 1 + δ,2 µ(n. 3 3 Note (2.1 dim S new,± (N = 1 2 ( N dim S new (N ± tr S new (N W N. This combined with Proosition 1.4 gives the following exlicit formulas for dim S new,± (N. Theorem 2.2. Suose N > 1 is squarefree. When N > 3, dim S new,± (N = 1 dim Snew (N ± ( 1 2 h( Nb(N, 1 δ,2 where we recall N is the discriminant of Q( N and b(n, 1 = 1, 2 or 4 according to whether N 3 mod 4, N 7 mod 8 or N 3 mod 8. When N = 2 and > 2, dim S new,± (2 = 1 dim Snew (2 + 2 When N = 3 and > 2, dim S new,± (3 = 1 dim Snew (3 + 2 { ± 1 2 0, 2 mod 8 0 else., { ± 1 2 0, 2, 6, 8 mod 12 0 else. We note that the N > 3 rime case of this result is essentially contained in [Wa14] (also using [Yam73], though the minus sign in Theorem 3.2 of [Wa14] should be ignored. 7

8 Corollary 2.3. Fix N > 1 squarefree. dim S new, (N, and in fact For any, we have dim S new,+ (N dim S new,+ (N dim S new, (N = c N h( N δ,2, where c N { 1 2, 1, 2} is indeendent of. In articular, as along even integers we have dim S new,± ( 1ϕ(N (N = + O(1. 24 The corollary says that the global root numbers w f for fixed (squarefree level are equidistributed as the weight goes to infinity, but are biased toward +1 for bounded weights. Since the difference between dim S new,+ (N and dim S new, (N is a simle multile of h( N for 4, the bias roughly grows lie N in the (squarefree level (though as a roortion of the total dimension, goes to zero as. We can also get an asymtotic for varying the level relacing the O(1 in the last statement by O(2 ω(n (cf. Corollary 3.4. This is a significant imrovement on the asymtotic [ILS00, (2.73]. Next we consider for what saces there is erfect or near erfect distribution of the root numbers. For N = 2, 3, the behavior is clear from the theorem. Namely, we always have dim S new,+ (N dim S new, (N {0, 1}, with dim S new,+ (N = dim S new, (N if and only if 4, 6 mod 8 when N = 2, and if and only if 4, 10 mod 12 when N = 3. Corollary 2.4. Suose N > 3 is squarefree. Then dim S new,+ (N = dim S new, (N if and only if dim S new (N = 0 or = 2 and N {37, 58}. When 4, we have that dim S new,+ (N = dim S new, (N + 1 if and only if N {5, 6, 7, 10, 13, 22, 37, 58}. In general, for fixed and r Z 0, there are only finitely many squarefree N such that dim S new,+ (N = dim S new, (N + r. Proof. The first assertion follows from (2.1 and Corollary 1.6, and the second follows from the = 2 comutations in the roof of said corollary. Hence erfect equidistribution of root numbers is very rare, which will be in contrast to the situation for incomlete sign atterns in the next section. Here are a coule of heuristic reasons for the bias towards root number +1 and thus the rareness of erfect equidistribution. One reason comes from the hilosohy that L-functions which barely exist tend to have negative signs, indly exlained to us by David Farmer. This is formulated in [FK] where the focus is on the second Fourier coefficient, but the same reasoning there alies to signs of functional equations. Namely, if f S new (N, the exlicit formula for L(s, f exresses the sum of ϕ(ρ in terms of log N and some other terms, where ϕ is a suitable test function and ρ runs over nontrivial zeroes of f. Taing ϕ to be a test function as in [FK, Thm 3.2] essentially forces N to be larger when L(s, f has a zero at the central oint, in articular when the root number is 1. Thus one might exect root number +1 more often, at least for small levels. Here is another reason coming from the arithmetic of quaternion algebras. Suose N = is rime and = 2. Let B/Q the definite quaternion algebra of discriminant. Then the class number h B = 1 + dim S2 new ( and the tye number 8

9 t B = 1 + dim S new,+ 2 (. Since 1 2 h B t B h B, we see that dim S new,+ 2 ( can vary between 1 2 dim Snew 2 ( 1 2 and dim Snew 2 (. This suggest a bias toward root number +1, and one could comare tye and class number formulas to get another roof of Theorem 2.2 when N = and = 2. We discuss this connection between dimension formulas and arithmetic of quaternion algebras further in [Mar2]. 3. Refined dimension formulas II: local sign atterns In this section, we obtain an exlicit formula for the sace of newforms with fixed Atin Lehner eigenvalues at rimes dividing M, and obtain consequences for the distribution of this collection of eigenvalues. By a sign attern ε M for M, we mean a multilicative function d ε M (d on the divisors d of M such that ε M (1 = 1 and ε M ( {±1} for each M. Define S new,ε M (N to be the subset of S new (N generated by newforms f such that the Atin Lehner eigenvalue of f is ε M ( for each M. Lemma 3.1. Fix two sign atterns ε, ε for a squarefree M. Then ε(dε (d = d M { 2 ω(m ε = ε 0 else. Proof. Let S = { M : ε( ε (}. The ε = ε case is obvious, so assume S. Note ε(dε (d = 1 if and only if the number of S such that d is even. Now recisely half the divisors d of M satisfy this roerty because exactly half the divisors of S have an odd number of rime factors. (If ε(m = 1 or ε (M = 1, one can also realize this sum as a Dirichlet convolution. Proosition 3.2. Let N be squarefree, 1 < M N, and ε M a sign attern for M. Then dim S new,ε M (N = 2 ω(m ε M (d tr S new (N W d, d M where W 1 means the identity oerator. Proof. Consider the sum on the right. Note for any sign attern ε M of M, each term on the right gives a contribution of ± dim S new,ε M (N. The sign in the contribution is recisely ε M (dε M (d. Hence by the above lemma, the sum aearing on the right is just 2 ω(m dim S new,ε M (N. This roosition combined with Proosition 1.4 gives an exlicit formula for dim S new,ε M (N. For simlicity, we just state it when there are no extra M = 2 or M = 3 terms arising from Proosition 1.4. Theorem 3.3. Let N be squarefree, M N, and ε M a sign attern for M. Assume for simlicity that (i 2 M or ( 4 = 1 for some N M, and (ii 3 M or ( 3 = 1 for some odd N M. Let S be the set of divisors d > 1 of M such that ( d = 1 9

10 for all odd N d. Put ω (n = ω(n odd. Then dim S new,ε M (N = 1 ( dim S new 2 ω(m (N ( 1 2 ε M (dh ( d b(d, N/d( 2 ω (N/d d S + δ,2 ( 1 ω(n( (1 ε M ( 1 The roosition and the theorem yield results about equidistribution of sign atterns. Corollary 3.4. Let M > 1 be squarefree and ε M a sign attern for M. As N where is an even integer and N is a squarefree multile of M, M dim S new,ε ( 1ϕ(N M (N = 2 ω(m 12 + O(2ω(N. Proof. Note that 2 ω(m times the right hand side is an asymtotic for the full new sace. Now use Proosition 3.2 and note that naively summing the bounds in Corollary 1.5 gives an error bound which is O(2 ω(n. Note this gives simultaneous equidistribution of sign atterns for fixed M in both weight and level, where the error term is O(1 if we fix (or just bound the level. The error term can be made recise if desired. We remar this imlies the equidistribution art of Corollary 2.3 by taing N = M and summing over sign atterns with ε M (M + 1 or 1, but the exlicit error term obtained in this way will be worse. Now if we fix the level N, we might as if there is any bias in the collection of all ossible sign atterns, similar to the bias we saw for global root numbers. Note if N is rime, then the sign atterns simly corresond to the global root numbers. So let us begin by considering the case N = q for distinct rimes, q > 3 and tae 4. Then the relevant art of the formula in Theorem 3.3 for a sign attern ε for N = M is (3.1 ( 1 2 ( 2(δ S ε(h( b(, 1 + δ q S ε(qh( q b(q, 1 + ε(qh( q b(q, 1, where δ d S is 1 if d S and 0 otherwise. Secifically, there will be a bias towards (res. away from ε, i.e., dim S new,ε (N is greater (res. less than 2 ω(n dim S new (N if and only if (3.1 is ositive (res. negative. For simlicity, assume 0 mod 4, so the biases we describe will be flied if 2 mod 4. We write the ossible sign atterns ε for N = q as ++, +, and so on, where the first sign is the sign of ε( and the second is the sign of ε(q. If, q S, then only the last term of (3.1 aears, and hence we get an equal bias toward each of ++ and and the same bias away from each of + and +. If S but q S, then (3.1 will be ositive and maximized when ε( = ε(q = 1, so there is a definite bias towards, and similarly a bias away from +. For the signs ++ and +, the actual values of class numbers and b(, 1 come into lay, and it is not clear which has a ositive or negative bias, but at least we can say the bias will not be as strong for and +. The case of S, q S is similar so we lastly suose both, q S. As in the revious case, there is a clear and maximal bias toward the sign attern, 10

11 though the bias to or away from any of the other sign atterns deends on class numbers and congruences of divisors. So while there does not aear to be any nice uniform descrition of the biases for general sign atterns, there is at least a clear bias for in all cases. The same argument generalizes to the following. Corollary 3.5. Let 4, M, N squarefree odd with M N and M > 3. If M is divisible by 3, assume there is an odd N M such that ( 3 = 1. Let M be the sign attern for M given by M ( = 1 for each M. Then for any other sign attern ε for M, we have dim S new, M (N dim S new,ε (N if + ω(n is even, 2 dim S new, M (N dim S new,ε (N if + ω(n is odd. 2 Moreover, if M = N the above inequalities are strict for at least one choice of ε. Proof. The above assumtions guarantee that each term in the sum over d S in Theorem 3.3 has sign ( 1 ω(n. If M = N, we always have N S so this sum is nonzero. We note this bias to or away from N agrees with the bias toward global root number +1. For examle, suose M = N = 35. In weight 4 there are 3 Galois orbits, one of size 1 with signs +, one of size 2 with signs ++, and one of size 3 with signs (root number +1. In weight 6, there are 4 Galois orbits, one for each ossible sign attern, with sizes 1, 2, 3, 4 and the smallest orbit has signs (root number 1. When M = N is a roduct of an odd number of factors with M, N as in the corollary, the same argument also gives a bias toward N when = 2. On the other hand, the theorem also gives us erfect equidistribution of sign atterns when moving to to sufficiently large level. Corollary 3.6. Fix an even 4. Let M > 1 be squarefree and ε M, ε M be any two sign atterns for M. Let S be a set of odd rimes M such that for any d M, ( d = 1 for some S. (If M is odd, we can omit the d = 1 case of this condition. Then for any squarefree N divisible by both M and each S, we have dim S new,ε M (N = dim S new,ε M (N. For instance, let M = 10 and S = {3, 13}. Note ( ( 4 13 = 40 ( 13 = 1 and 8 ( 3 = 20 3 = 1. Hence for any squarefree N which is a multile of 390, all sign atterns occur equally often for the Atin Lehner eigenvalues at 2 and 5 among the newforms of level N and a fixed weight 4. Put another way, the corollary says that if the rimes dividing N M satisfy certain congruence conditions, then we have erfect equidistribution of sign atterns for M. So if we thin about starting with a fixed M and, and successively raising the level by randomly adding other rime factors, then with robability 1 we will eventually reach a state of erfect equidistribution. Thus we may thin of this as saying there is erfect equidistribution in the level. Note that even though Corollary 3.5 gives a bias to or away from M, each time we add a rime to the level in this rocess, we fli the sign of this bias, so even before we hit a fixed level 11

12 N with erfect equidistribution, variation in the distribution of the sign atterns aears to oscillate. 4. Bounds on number of Galois orbits Let f S new (N be a newform. By the sign attern for f, we mean a sign attern ε for N such that ε( is the eigenvalue of the -th Atin Lehner oerator for f, for all N. We say ε occurs in S new (N if it is the sign attern of some newform f S new (N. More generally, if ε M is a sign attern for M N, we say it occurs in S new (N if S new,ε M (N 0. Clearly, if two new forms f, g S new (N have different sign atterns, then f, g lie in different Galois orbits. Thus the number of sign atterns occurring in S new (N rovides a lower bound on the number of Galois orbits. A generalization of Maeda s conjecture asserts that for squarefree level and sufficiently large weight, the number of Galois orbits is recisely the number of ossible sign atterns, 2 ω(n ([Tsa14]; see also [CG15]. One consequence of our results gives an effective bound on weights with at least this many Galois orbits. However, we remar that in some low weights the number of Galois orbits is strictly larger than the number of sign atterns which occur e.g., there are 2 Galois orbits in S6 new (17 with Atin Lehner eigenvalue +1 at 17. Hence, even admitting the truth of this generalized Maeda conjecture, one may need to tae still higher weights to get exactly 2 ω(n orbits. We also note that the generalized Maeda conjecture together with our results on bias of signs would imly that there is a bias in the distribution of the size of Galois orbits when searating by root number or sign atterns. In articular, the average size of Galois orbits of newforms with root number +1 should be larger than that for newforms with root number 1 for fixed N,, though these averages should be asymtotic as N. In fact, looing at tables in LMFDB for small N suggests there may be a tendency for Galois orbits with root number +1 to be larger on average already in weight = 2. Proosition 4.1. Fix M N squarefree with M > 1. Let H M = max{h( d : d M} and K N,M = 24(3ω(N 2 ω(nodd H M ω(n + 1. ϕ(n Then for any even > min{k N,M, 3}, all ossible sign atterns for M occur for S new (N, and thus there are at least 2 ω(m Galois orbits in S new (N. Proof. We just need to show that the d = 1 term in Proosition 3.2 for M = N is larger in absolute value than the sum of all the other terms with d N. Now comare Theorem 2.1 and Corollary 1.5. Here we majorized the sum d M (N/d 2ω with the same sum taen over d N. We did not strive for otimality with this bound. For instance, one can imrove the bound for N along various families by woring with a set S as in the statement of Theorem 3.3. When N = M, this gives a lower bound on the weight to get all ossible sign atterns and as N, note that K N,N grows at a slower rate than H N, which grows roughly at a rate of N. On the other hand, for fixed M and N, K N,M 1, giving all sign atterns for a fixed weight and large level. (A simle 12

13 modification of the bound will treat = 2. This agrees with the equidistribution results on sign atterns in Corollary 3.4 for a fixed weight and varying level. In the simle case of rime level, we get the following imroved exlicit bounds. Proosition 4.2. For 13 both sign atterns for occur in S new ( for all 4. When {7, 11} (res. = 5, the same is true for 6 (res. 8. When = 2, both sign atterns for occur in S new ( if and only if > 60 and 71, or = 37. Proof. From Theorem 2.2, both sign atterns occur in S new ( whenever > 6b(, 1h( , 1 for 4 and > 3. Now the class number formula combined with an exlicit bound on Dirichlet L-values (see [Coh07, Pro ] tells us h( π ( 1 2 log + log log Since b(, 1 4, the above bound on using this estimate is less than 4 for > 157 and less than 2 for > Using exact class number calculations (and b(, 1 rather than 4, we see the above bound on is less than 4 for all > 11, and less than 2 for all > 60 excet {71, 79, 83, 89, 101, 131}. Exlicit calculations finish the = 2 case. For = 5, 7, 11 this bound resectively gives the result for 10, 8, 6. Exlicit calculation of these saces then shows the stated bounds on hold (and are otimal for {5, 7, 11}. Note for = 2, 3, Theorem 2.2 imlies both signs occur in S new ( whenever dim S new ( 2. When = 2, this haens for {14, 20, 22} or 26. When = 3, this haens for = 10 or 14. References [CG15] Sam Chow and Alexandru Ghitza, Distinguishing newforms, Int. J. Number Theory 11 (2015, no. 3, , DOI /S MR [Coh07] Henri Cohen, Number theory. Vol. II. Analytic and modern tools, Graduate Texts in Mathematics, vol. 240, Sringer, New Yor, MR [FK] David Farmer and Sally Koutsoliotas, The second Dirichlet coefficient starts out negative (2015, rerint. arxiv: v1. [HH95] Yuji Hasegawa and Ki-ichiro Hashimoto, On tye numbers of slit orders of definite quaternion algebras, Manuscrita Math. 88 (1995, no. 4, [ILS00] Henry Iwaniec, Wenzhi Luo, and Peter Sarna, Low lying zeros of families of L- functions, Inst. Hautes Études Sci. Publ. Math. 91 (2000, (2001. [KLSW10] E. Kowalsi, Y.-K. Lau, K. Soundararajan, and J. Wu, On modular signs, Math. Proc. Cambridge Philos. Soc. 149 (2010, no. 3, [Mar05] Greg Martin, Dimensions of the saces of cus forms and newforms on Γ 0 (N and Γ 1 (N, J. Number Theory 112 (2005, no. 2, [Mar] Kimball Martin, The Jacquet-Langlands corresondence, Eisenstein congruences, and integral L-values in weight 2 (2016, Math. Res. Let., to aear. [Mar2], Congruences for modular forms mod 2 and quaternionic S-ideal classes (2016, Prerint, arxiv: [SZ88] Nils-Peter Sorua and Don Zagier, Jacobi forms and a certain sace of modular forms, Invent. Math. 94 (1988, no. 1, [Tsa14] Panagiotis Tsanias, A ossible generalization of Maeda s conjecture, Comutations with modular forms, Contrib. Math. Comut. Sci., vol. 6, Sringer, Cham, 2014, [Wa14] Satoshi Waatsui, Congruences modulo 2 for dimensions of saces of cus forms, J. Number Theory 140 (2014, [Wei09] Jared Weinstein, Hilbert modular forms with rescribed ramification, Int. Math. Res. Not. IMRN 8 (2009,

14 [Yam73] Masatoshi Yamauchi, On the traces of Hece oerators for a normalizer of Γ 0 (N, J. Math. Kyoto Univ. 13 (1973, Deartment of Mathematics, University of Olahoma, Norman, OK

MATH 361: NUMBER THEORY EIGHTH LECTURE

MATH 361: NUMBER THEORY EIGHTH LECTURE MATH 361: NUMBER THEORY EIGHTH LECTURE 1. Quadratic Recirocity: Introduction Quadratic recirocity is the first result of modern number theory. Lagrange conjectured it in the late 1700 s, but it was first

More information

MATH 2710: NOTES FOR ANALYSIS

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

More information

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

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

More information

SIGN CHANGES OF COEFFICIENTS OF HALF INTEGRAL WEIGHT MODULAR FORMS

SIGN CHANGES OF COEFFICIENTS OF HALF INTEGRAL WEIGHT MODULAR FORMS SIGN CHANGES OF COEFFICIENTS OF HALF INTEGRAL WEIGHT MODULAR FORMS JAN HENDRIK BRUINIER AND WINFRIED KOHNEN Abstract. For a half integral weight modular form f we study the signs of the Fourier coefficients

More information

HENSEL S LEMMA KEITH CONRAD

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

More information

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS

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

More information

On the Joint Distribution Of Sel φ (E/Q) and Sel φ (E /Q) in Quadratic Twist Families

On the Joint Distribution Of Sel φ (E/Q) and Sel φ (E /Q) in Quadratic Twist Families On the Joint Distribution Of Sel φ E/Q and Sel φ E /Q in Quadratic Twist Families Daniel Kane and Zev Klagsbrun Introduction Recently, there has a lot of interest in the arithmetic statistics related to

More information

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

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

More information

Frobenius Elements, the Chebotarev Density Theorem, and Reciprocity

Frobenius Elements, the Chebotarev Density Theorem, and Reciprocity Frobenius Elements, the Chebotarev Density Theorem, and Recirocity Dylan Yott July 30, 204 Motivation Recall Dirichlet s theorem from elementary number theory. Theorem.. For a, m) =, there are infinitely

More information

RECIPROCITY LAWS JEREMY BOOHER

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

More information

DIVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUADRATIC FIELDS

DIVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUADRATIC FIELDS IVISIBILITY CRITERIA FOR CLASS NUMBERS OF IMAGINARY QUARATIC FIELS PAUL JENKINS AN KEN ONO Abstract. In a recent aer, Guerzhoy obtained formulas for certain class numbers as -adic limits of traces of singular

More information

ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM

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

More information

ON SETS OF INTEGERS WHICH CONTAIN NO THREE TERMS IN GEOMETRIC PROGRESSION

ON SETS OF INTEGERS WHICH CONTAIN NO THREE TERMS IN GEOMETRIC PROGRESSION ON SETS OF INTEGERS WHICH CONTAIN NO THREE TERMS IN GEOMETRIC PROGRESSION NATHAN MCNEW Abstract The roblem of looing for subsets of the natural numbers which contain no 3-term arithmetic rogressions has

More information

HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES

HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES AHMAD EL-GUINDY AND KEN ONO Astract. Gauss s F x hyergeometric function gives eriods of ellitic curves in Legendre normal form. Certain truncations of this

More information

A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract

A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS CASEY BRUCK 1. Abstract The goal of this aer is to rovide a concise way for undergraduate mathematics students to learn about how rime numbers behave

More information

MATH 361: NUMBER THEORY ELEVENTH LECTURE

MATH 361: NUMBER THEORY ELEVENTH LECTURE MATH 361: NUMBER THEORY ELEVENTH LECTURE The subjects of this lecture are characters, Gauss sums, Jacobi sums, and counting formulas for olynomial equations over finite fields. 1. Definitions, Basic Proerties

More information

MULTIPLICATIVE FUNCTIONS DICTATED BY ARTIN SYMBOLS ROBERT J. LEMKE OLIVER

MULTIPLICATIVE FUNCTIONS DICTATED BY ARTIN SYMBOLS ROBERT J. LEMKE OLIVER MULTIPLICATIVE FUNCTIONS DICTATED BY ARTIN SYMBOLS ROBERT J. LEMKE OLIVER Abstract. Granville and Soundararajan have recently suggested that a general study of multilicative functions could form the basis

More information

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

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

More information

MODULAR FORMS, HYPERGEOMETRIC FUNCTIONS AND CONGRUENCES

MODULAR FORMS, HYPERGEOMETRIC FUNCTIONS AND CONGRUENCES MODULAR FORMS, HYPERGEOMETRIC FUNCTIONS AND CONGRUENCES MATIJA KAZALICKI Abstract. Using the theory of Stienstra and Beukers [9], we rove various elementary congruences for the numbers ) 2 ) 2 ) 2 2i1

More information

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

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

More information

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

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

More information

A construction of bent functions from plateaued functions

A construction of bent functions from plateaued functions A construction of bent functions from lateaued functions Ayça Çeşmelioğlu, Wilfried Meidl Sabancı University, MDBF, Orhanlı, 34956 Tuzla, İstanbul, Turkey. Abstract In this resentation, a technique for

More information

March 4, :21 WSPC/INSTRUCTION FILE FLSpaper2011

March 4, :21 WSPC/INSTRUCTION FILE FLSpaper2011 International Journal of Number Theory c World Scientific Publishing Comany SOLVING n(n + d) (n + (k 1)d ) = by 2 WITH P (b) Ck M. Filaseta Deartment of Mathematics, University of South Carolina, Columbia,

More information

Factorability in the ring Z[ 5]

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

More information

GOOD MODELS FOR CUBIC SURFACES. 1. Introduction

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

More information

THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT

THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT ZANE LI Let e(z) := e 2πiz and for g : [0, ] C and J [0, ], define the extension oerator E J g(x) := g(t)e(tx + t 2 x 2 ) dt. J For a ositive weight ν

More information

On the smallest point on a diagonal quartic threefold

On the smallest point on a diagonal quartic threefold On the smallest oint on a diagonal quartic threefold Andreas-Stehan Elsenhans and Jörg Jahnel Abstract For the family x = a y +a 2 z +a 3 v + w,,, > 0, of diagonal quartic threefolds, we study the behaviour

More information

The inverse Goldbach problem

The inverse Goldbach problem 1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the

More information

Almost 4000 years ago, Babylonians had discovered the following approximation to. x 2 dy 2 =1, (5.0.2)

Almost 4000 years ago, Babylonians had discovered the following approximation to. x 2 dy 2 =1, (5.0.2) Chater 5 Pell s Equation One of the earliest issues graled with in number theory is the fact that geometric quantities are often not rational. For instance, if we take a right triangle with two side lengths

More information

Heuristics on Tate Shafarevitch Groups of Elliptic Curves Defined over Q

Heuristics on Tate Shafarevitch Groups of Elliptic Curves Defined over Q Heuristics on Tate Shafarevitch Grous of Ellitic Curves Defined over Q Christohe Delaunay CONTENTS. Introduction 2. Dirichlet Series and Averages 3. Heuristics on Tate Shafarevitch Grous References In

More information

YOUNESS LAMZOURI H 2. The purpose of this note is to improve the error term in this asymptotic formula. H 2 (log log H) 3 ζ(3) H2 + O

YOUNESS LAMZOURI H 2. The purpose of this note is to improve the error term in this asymptotic formula. H 2 (log log H) 3 ζ(3) H2 + O ON THE AVERAGE OF THE NUMBER OF IMAGINARY QUADRATIC FIELDS WITH A GIVEN CLASS NUMBER YOUNESS LAMZOURI Abstract Let Fh be the number of imaginary quadratic fields with class number h In this note we imrove

More information

BOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia

BOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia GLASNIK MATMATIČKI Vol. 39(59(2004, 199 205 BOUNDS FOR TH SIZ OF STS WITH TH PROPRTY D(n Andrej Dujella University of Zagreb, Croatia Abstract. Let n be a nonzero integer and a 1 < a 2 < < a m ositive

More information

MAS 4203 Number Theory. M. Yotov

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

More information

CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN

CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN Int. J. Number Theory 004, no., 79-85. CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN School of Mathematical Sciences Huaiyin Normal University Huaian, Jiangsu 00, P.R. China zhihongsun@yahoo.com

More information

DISCRIMINANTS IN TOWERS

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

More information

CONGRUENCE PROPERTIES OF TAYLOR COEFFICIENTS OF MODULAR FORMS

CONGRUENCE PROPERTIES OF TAYLOR COEFFICIENTS OF MODULAR FORMS CONGRUENCE PROPERTIES OF TAYLOR COEFFICIENTS OF MODULAR FORMS HANNAH LARSON AND GEOFFREY SMITH Abstract. In their work, Serre and Swinnerton-Dyer study the congruence roerties of the Fourier coefficients

More information

Sets of Real Numbers

Sets of Real Numbers Chater 4 Sets of Real Numbers 4. The Integers Z and their Proerties In our revious discussions about sets and functions the set of integers Z served as a key examle. Its ubiquitousness comes from the fact

More information

Multiplicative group law on the folium of Descartes

Multiplicative group law on the folium of Descartes Multilicative grou law on the folium of Descartes Steluţa Pricoie and Constantin Udrişte Abstract. The folium of Descartes is still studied and understood today. Not only did it rovide for the roof of

More information

Estimation of the large covariance matrix with two-step monotone missing data

Estimation of the large covariance matrix with two-step monotone missing data Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo

More information

BEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO

BEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO BEST POSSIBLE DENSITIES OF DICKSON m-tuples, AS A CONSEQUENCE OF ZHANG-MAYNARD-TAO ANDREW GRANVILLE, DANIEL M. KANE, DIMITRIS KOUKOULOPOULOS, AND ROBERT J. LEMKE OLIVER Abstract. We determine for what

More information

SUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS

SUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS SUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS YOTAM SMILANSKY Abstract. In this work we show that based on a conjecture for the air correlation of integers reresentable as sums

More information

University of Bristol - Explore Bristol Research. Peer reviewed version. Link to published version (if available): 10.

University of Bristol - Explore Bristol Research. Peer reviewed version. Link to published version (if available): 10. Booker, A. R., & Pomerance, C. (07). Squarefree smooth numbers and Euclidean rime generators. Proceedings of the American Mathematical Society, 45(), 5035-504. htts://doi.org/0.090/roc/3576 Peer reviewed

More information

Topic 7: Using identity types

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

More information

DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction

DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS. 1. Introduction DIRICHLET S THEOREM ON PRIMES IN ARITHMETIC PROGRESSIONS INNA ZAKHAREVICH. Introduction It is a well-known fact that there are infinitely many rimes. However, it is less clear how the rimes are distributed

More information

On the Rank of the Elliptic Curve y 2 = x(x p)(x 2)

On the Rank of the Elliptic Curve y 2 = x(x p)(x 2) On the Rank of the Ellitic Curve y = x(x )(x ) Jeffrey Hatley Aril 9, 009 Abstract An ellitic curve E defined over Q is an algebraic variety which forms a finitely generated abelian grou, and the structure

More information

Almost All Palindromes Are Composite

Almost All Palindromes Are Composite Almost All Palindromes Are Comosite William D Banks Det of Mathematics, University of Missouri Columbia, MO 65211, USA bbanks@mathmissouriedu Derrick N Hart Det of Mathematics, University of Missouri Columbia,

More information

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

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

More information

Characteristics of Fibonacci-type Sequences

Characteristics of Fibonacci-type Sequences Characteristics of Fibonacci-tye Sequences Yarden Blausa May 018 Abstract This aer resents an exloration of the Fibonacci sequence, as well as multi-nacci sequences and the Lucas sequence. We comare and

More information

ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES

ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES C O L L O Q U I U M M A T H E M A T I C U M VOL. * 0* NO. * ON THE DISTRIBUTION OF THE PARTIAL SUM OF EULER S TOTIENT FUNCTION IN RESIDUE CLASSES BY YOUNESS LAMZOURI, M. TIP PHAOVIBUL and ALEXANDRU ZAHARESCU

More information

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

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

More information

MAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT p-adic L-FUNCTION. n s = p. (1 p s ) 1.

MAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT p-adic L-FUNCTION. n s = p. (1 p s ) 1. MAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT -ADIC L-FUNCTION XEVI GUITART Abstract. We give an overview of Mazur s construction of the Kubota Leooldt -adic L- function as the -adic Mellin transform of a

More information

A Social Welfare Optimal Sequential Allocation Procedure

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

More information

Math 104B: Number Theory II (Winter 2012)

Math 104B: Number Theory II (Winter 2012) Math 104B: Number Theory II (Winter 01) Alina Bucur Contents 1 Review 11 Prime numbers 1 Euclidean algorithm 13 Multilicative functions 14 Linear diohantine equations 3 15 Congruences 3 Primes as sums

More information

arxiv: v1 [math.nt] 4 Nov 2015

arxiv: v1 [math.nt] 4 Nov 2015 Wall s Conjecture and the ABC Conjecture George Grell, Wayne Peng August 0, 018 arxiv:1511.0110v1 [math.nt] 4 Nov 015 Abstract We show that the abc conjecture of Masser-Oesterlé-Sziro for number fields

More information

MA3H1 TOPICS IN NUMBER THEORY PART III

MA3H1 TOPICS IN NUMBER THEORY PART III MA3H1 TOPICS IN NUMBER THEORY PART III SAMIR SIKSEK 1. Congruences Modulo m In quadratic recirocity we studied congruences of the form x 2 a (mod ). We now turn our attention to situations where is relaced

More information

Small Zeros of Quadratic Forms Mod P m

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

More information

ELLIPTIC CURVES, MODULAR FORMS, AND SUMS OF HURWITZ CLASS NUMBERS (APPEARED IN JOURNAL OF NUMBER THEORY )

ELLIPTIC CURVES, MODULAR FORMS, AND SUMS OF HURWITZ CLASS NUMBERS (APPEARED IN JOURNAL OF NUMBER THEORY ) ELLIPTIC CURVES, MODULAR FORMS, AND SUMS OF HURWITZ CLASS NUMBERS (APPEARED IN JOURNAL OF NUMBER THEORY BRITTANY BROWN, NEIL J. CALKIN, TIMOTHY B. FLOWERS, KEVIN JAMES, ETHAN SMITH, AND AMY STOUT Abstract.

More information

#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS

#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS #A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt

More information

ON FREIMAN S 2.4-THEOREM

ON FREIMAN S 2.4-THEOREM ON FREIMAN S 2.4-THEOREM ØYSTEIN J. RØDSETH Abstract. Gregory Freiman s celebrated 2.4-Theorem says that if A is a set of residue classes modulo a rime satisfying 2A 2.4 A 3 and A < /35, then A is contained

More information

Infinitely Many Quadratic Diophantine Equations Solvable Everywhere Locally, But Not Solvable Globally

Infinitely Many Quadratic Diophantine Equations Solvable Everywhere Locally, But Not Solvable Globally Infinitely Many Quadratic Diohantine Equations Solvable Everywhere Locally, But Not Solvable Globally R.A. Mollin Abstract We resent an infinite class of integers 2c, which turn out to be Richaud-Degert

More information

On Wald-Type Optimal Stopping for Brownian Motion

On Wald-Type Optimal Stopping for Brownian Motion J Al Probab Vol 34, No 1, 1997, (66-73) Prerint Ser No 1, 1994, Math Inst Aarhus On Wald-Tye Otimal Stoing for Brownian Motion S RAVRSN and PSKIR The solution is resented to all otimal stoing roblems of

More information

Elementary Analysis in Q p

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

More information

GAUTAM CHINTA AND ADRIAN DIACONU

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

More information

Class Numbers and Iwasawa Invariants of Certain Totally Real Number Fields

Class Numbers and Iwasawa Invariants of Certain Totally Real Number Fields Journal of Number Theory 79, 249257 (1999) Article ID jnth.1999.2433, available online at htt:www.idealibrary.com on Class Numbers and Iwasawa Invariants of Certain Totally Real Number Fields Dongho Byeon

More information

Intrinsic Approximation on Cantor-like Sets, a Problem of Mahler

Intrinsic Approximation on Cantor-like Sets, a Problem of Mahler Intrinsic Aroximation on Cantor-like Sets, a Problem of Mahler Ryan Broderick, Lior Fishman, Asaf Reich and Barak Weiss July 200 Abstract In 984, Kurt Mahler osed the following fundamental question: How

More information

Mobius Functions, Legendre Symbols, and Discriminants

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

More information

IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES

IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES OHAD GILADI AND ASSAF NAOR Abstract. It is shown that if (, ) is a Banach sace with Rademacher tye 1 then for every n N there exists

More information

Class Field Theory. Peter Stevenhagen. 1. Class Field Theory for Q

Class Field Theory. Peter Stevenhagen. 1. Class Field Theory for Q Class Field Theory Peter Stevenhagen Class field theory is the study of extensions Q K L K ab K = Q, where L/K is a finite abelian extension with Galois grou G. 1. Class Field Theory for Q First we discuss

More information

Commutators on l. D. Dosev and W. B. Johnson

Commutators on l. D. Dosev and W. B. Johnson Submitted exclusively to the London Mathematical Society doi:10.1112/0000/000000 Commutators on l D. Dosev and W. B. Johnson Abstract The oerators on l which are commutators are those not of the form λi

More information

2 Asymptotic density and Dirichlet density

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

More information

2 Asymptotic density and Dirichlet density

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

More information

DIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS. Contents. 1. Dirichlet s theorem on arithmetic progressions

DIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS. Contents. 1. Dirichlet s theorem on arithmetic progressions DIRICHLET S THEOREM ABOUT PRIMES IN ARITHMETIC PROGRESSIONS ANG LI Abstract. Dirichlet s theorem states that if q and l are two relatively rime ositive integers, there are infinitely many rimes of the

More information

Feedback-error control

Feedback-error control Chater 4 Feedback-error control 4.1 Introduction This chater exlains the feedback-error (FBE) control scheme originally described by Kawato [, 87, 8]. FBE is a widely used neural network based controller

More information

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

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

More information

Maass Cusp Forms with Quadratic Integer Coefficients

Maass Cusp Forms with Quadratic Integer Coefficients IMRN International Mathematics Research Notices 2003, No. 18 Maass Cus Forms with Quadratic Integer Coefficients Farrell Brumley 1 Introduction Let W be the sace of weight-zero cusidal automorhic forms

More information

AVERAGES OF EULER PRODUCTS, DISTRIBUTION OF SINGULAR SERIES AND THE UBIQUITY OF POISSON DISTRIBUTION

AVERAGES OF EULER PRODUCTS, DISTRIBUTION OF SINGULAR SERIES AND THE UBIQUITY OF POISSON DISTRIBUTION AVERAGES OF EULER PRODUCTS, DISTRIBUTION OF SINGULAR SERIES AND THE UBIQUITY OF POISSON DISTRIBUTION EMMANUEL KOWALSKI Abstract. We discuss in some detail the general roblem of comuting averages of convergent

More information

RINGS OF INTEGERS WITHOUT A POWER BASIS

RINGS OF INTEGERS WITHOUT A POWER BASIS RINGS OF INTEGERS WITHOUT A POWER BASIS KEITH CONRAD Let K be a number field, with degree n and ring of integers O K. When O K = Z[α] for some α O K, the set {1, α,..., α n 1 } is a Z-basis of O K. We

More information

π(x) π( x) = x<n x gcd(n,p)=1 The sum can be extended to all n x, except that now the number 1 is included in the sum, so π(x) π( x)+1 = n x

π(x) π( x) = x<n x gcd(n,p)=1 The sum can be extended to all n x, except that now the number 1 is included in the sum, so π(x) π( x)+1 = n x Math 05 notes, week 7 C. Pomerance Sieving An imortant tool in elementary/analytic number theory is sieving. Let s begin with something familiar: the sieve of Ertatosthenes. This is usually introduced

More information

A supersingular congruence for modular forms

A supersingular congruence for modular forms ACTA ARITHMETICA LXXXVI.1 (1998) A suersingular congruence for modular forms by Andrew Baker (Glasgow) Introduction. In [6], Gross and Landweber roved the following suersingular congruence in the ring

More information

arxiv: v2 [math.nt] 9 Oct 2018

arxiv: v2 [math.nt] 9 Oct 2018 ON AN EXTENSION OF ZOLOTAREV S LEMMA AND SOME PERMUTATIONS LI-YUAN WANG AND HAI-LIANG WU arxiv:1810.03006v [math.nt] 9 Oct 018 Abstract. Let be an odd rime, for each integer a with a, the famous Zolotarev

More information

An Overview of Witt Vectors

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

More information

#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS

#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS #A47 INTEGERS 15 (015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS Mihai Ciu Simion Stoilow Institute of Mathematics of the Romanian Academy, Research Unit No. 5,

More information

ON THE SET a x + b g x (mod p) 1 Introduction

ON THE SET a x + b g x (mod p) 1 Introduction PORTUGALIAE MATHEMATICA Vol 59 Fasc 00 Nova Série ON THE SET a x + b g x (mod ) Cristian Cobeli, Marian Vâjâitu and Alexandru Zaharescu Abstract: Given nonzero integers a, b we rove an asymtotic result

More information

Distribution of Matrices with Restricted Entries over Finite Fields

Distribution of Matrices with Restricted Entries over Finite Fields Distribution of Matrices with Restricted Entries over Finite Fields Omran Ahmadi Deartment of Electrical and Comuter Engineering University of Toronto, Toronto, ON M5S 3G4, Canada oahmadid@comm.utoronto.ca

More information

THE LEAST PRIME QUADRATIC NONRESIDUE IN A PRESCRIBED RESIDUE CLASS MOD 4

THE LEAST PRIME QUADRATIC NONRESIDUE IN A PRESCRIBED RESIDUE CLASS MOD 4 THE LEAST PRIME QUADRATIC NONRESIDUE IN A PRESCRIBED RESIDUE CLASS MOD 4 PAUL POLLACK Abstract For all rimes 5, there is a rime quadratic nonresidue q < with q 3 (mod 4 For all rimes 3, there is a rime

More information

PETER J. GRABNER AND ARNOLD KNOPFMACHER

PETER J. GRABNER AND ARNOLD KNOPFMACHER ARITHMETIC AND METRIC PROPERTIES OF -ADIC ENGEL SERIES EXPANSIONS PETER J. GRABNER AND ARNOLD KNOPFMACHER Abstract. We derive a characterization of rational numbers in terms of their unique -adic Engel

More information

On The j-invariants of CM-Elliptic Curves Defined Over Z p

On The j-invariants of CM-Elliptic Curves Defined Over Z p On The j-invariants of CM-Ellitic Curves Defined Over Z Andrew Fiori Deartment of Mathematics and Statistics, Queens University, Jeffery Hall, University Ave, Office 517, Kingston, ON, K7L 3N6, Canada

More information

Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China

Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China Ramanuan J. 40(2016, no. 3, 511-533. CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x Zhi-Wei Sun Deartment of Mathematics, Naning University Naning 210093, Peole s Reublic of China zwsun@nu.edu.cn htt://math.nu.edu.cn/

More information

#A6 INTEGERS 15A (2015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I. Katalin Gyarmati 1.

#A6 INTEGERS 15A (2015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I. Katalin Gyarmati 1. #A6 INTEGERS 15A (015) ON REDUCIBLE AND PRIMITIVE SUBSETS OF F P, I Katalin Gyarmati 1 Deartment of Algebra and Number Theory, Eötvös Loránd University and MTA-ELTE Geometric and Algebraic Combinatorics

More information

QUADRATIC RESIDUES AND DIFFERENCE SETS

QUADRATIC RESIDUES AND DIFFERENCE SETS QUADRATIC RESIDUES AND DIFFERENCE SETS VSEVOLOD F. LEV AND JACK SONN Abstract. It has been conjectured by Sárközy that with finitely many excetions, the set of quadratic residues modulo a rime cannot be

More information

THE SET CHROMATIC NUMBER OF RANDOM GRAPHS

THE SET CHROMATIC NUMBER OF RANDOM GRAPHS THE SET CHROMATIC NUMBER OF RANDOM GRAPHS ANDRZEJ DUDEK, DIETER MITSCHE, AND PAWE L PRA LAT Abstract. In this aer we study the set chromatic number of a random grah G(n, ) for a wide range of = (n). We

More information

POINTS ON CONICS MODULO p

POINTS ON CONICS MODULO p POINTS ON CONICS MODULO TEAM 2: JONGMIN BAEK, ANAND DEOPURKAR, AND KATHERINE REDFIELD Abstract. We comute the number of integer oints on conics modulo, where is an odd rime. We extend our results to conics

More information

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

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

More information

On Isoperimetric Functions of Probability Measures Having Log-Concave Densities with Respect to the Standard Normal Law

On Isoperimetric Functions of Probability Measures Having Log-Concave Densities with Respect to the Standard Normal Law On Isoerimetric Functions of Probability Measures Having Log-Concave Densities with Resect to the Standard Normal Law Sergey G. Bobkov Abstract Isoerimetric inequalities are discussed for one-dimensional

More information

Statics and dynamics: some elementary concepts

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

More information

Younggi Choi and Seonhee Yoon

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

More information

John Weatherwax. Analysis of Parallel Depth First Search Algorithms

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

More information

Lecture Notes: An invitation to modular forms

Lecture Notes: An invitation to modular forms Lecture Notes: An invitation to modular forms October 3, 20 Tate s thesis in the context of class field theory. Recirocity laws Let K be a number field or function field. Let C K = A K /K be the idele

More information

COMMUNICATION BETWEEN SHAREHOLDERS 1

COMMUNICATION BETWEEN SHAREHOLDERS 1 COMMUNICATION BTWN SHARHOLDRS 1 A B. O A : A D Lemma B.1. U to µ Z r 2 σ2 Z + σ2 X 2r ω 2 an additive constant that does not deend on a or θ, the agents ayoffs can be written as: 2r rθa ω2 + θ µ Y rcov

More information

On a class of Rellich inequalities

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

More information