On the mean square formula of the error term in the Dirichlet divisor problem

Size: px
Start display at page:

Download "On the mean square formula of the error term in the Dirichlet divisor problem"

Transcription

1 On the ean square forula of the error ter in the Dirichlet divisor proble Y.-K. Lau & K.-M. Tsang Departent of Matheatics, The University of Hong Kong, Pokfula Road, Hong Kong e-ail: 1. Introduction Let d(n) denote the divisor function. In 1849, Dirichlet introduced an eleentary but iportant ethod to show a quite precise asyptotic forula for its suatory function, (1.1) d(n) = t(log t + γ 1) + (t) n t with (t) = O(t 1/ ). Since then, there are plenty of works in the literature devoted to exploring this error ter on various aspects, including for instance, its high oents, distribution function, gaps between sign-changes and oega results (see [8], [0], [5], [6], [18], etc). In this paper we are concerned with the size of reainder ter F (x) in the ean square forula (1.) x (t) dt = 1 6π =1 d() 3/ x3/ + F (x). The forula (1.) with F (x) = O(x 5/4+ɛ ) was first proved by Craér[] in 19. It reveals (t) t 1/4 on average, and suggests the conjecture that (t) t 1/4+ɛ (t ) holds for any positive ɛ. This is a difficult conjecture and the best exponent of t to date is 131/416(= 1/4 + 7/416), due to Huxley [7]. The size of F (x) governs the quality of the ean square of (x) over short intervals x+l x (t) dt cx 1/ L, which follows fro (1.) once F (x) = o(x 1/ L). Such results for short intervals show the local behaviour of (t) (see [15] and [1] for relevant works). Craér s estiate on F (x) is not sharp. In 1955, Tong[19] iproved it to F (x) = O(x log 5 x), which then reained unchallenged for the next three decades, until it was subsequently refined to (1.3) F (x) = O(x log 4 x) by Preissann[17]. Further progress towards its size ay be hard because, as shown in [11], F (x) = Ω (x log x). In other words, the roo for further iproveent is not ore than log x. It is anticipated that the oega result is closer to the true agnitude, in virtue of the alost all result in [1]. Very recently, though unable to iprove the bound for F (x), Nowak[16] pushed forth the record in a closely analogous situation - the circle proble. Let P (t) denote the error ter in the circle proble. Owing to the siilarity between their Voronoi series, the ethodology (based on these series) to handle (t) usually applies to P (t) and vice versa. Let (1.4) Q(x) := x P (t) dt 1 3π n=1 r(n) x3/ n3/ where r(n) denotes the nuber of ways of writing n as a su of two squares. In [17], Preissann showed that Q(x) = O(x log x) along the sae line of arguent in (1.3). On the other side we 1

2 know Q(x) = Ω(x) by [10], so again the roo for iproveent on the bound of Q(x) is at ost log x. Rearkably, in [16] Nowak was able to shave off one-half fro the log-power and got Q(x) = O(x(log x) 3/ log x). Here and in the sequel, log r denotes the r-th iterated logarith, thus log x = log log x. Like Preissann[17], Nowak utilized the Hilbert-type inequality of Montgoery and Vaughan to bound Q(x). But specializng to this case, he ade an insightful use of the frequent vanishing of r(n), and the wide spacing between integers that are sus of two squares. Thus he successfully gained the extra saving. Unfortunately the divisor function d(n) does not possess this special vanishing property, and hence the arguent in [16] does not work for (t). Our goal here is to propose a novel and flexible way of refineent by eans of the correlated su of the arithetical function instead of the vanishing property. This will be carried out in two scenarios by the authors and the anonyous referee respectively. Both give iproveents upon the estiate in (1.3) but indeed the referee s ethod is ore efficient and yields a stronger result. As the ideas behind see to be on different basis, we include both approaches and their resulting consequences (see Theores 1 and below). Theore 1 is due to the authors, whose idea is to group ters with a siilar value of d(n) and then apply Hilbert s inequality to the products of these new subsus. Section 3 is devoted to its proof. The sharper result in Theore is accoplished in Section 4 with the ingenious proof of the anonyous referee. Our coprehension of the subtlety is to pinch the adjacent ters to ake a ore effective use of Hilbert s inequality and the trade-off is soe error ters involving the correlated su of the divisor function. Theore 1. Let x and define F (x) as the reainder ter in (1.). Then, we have F (x) = O(x(log x) 7/ (log x) 5/ ). Theore. The result in Theore 1 can be iproved to F (x) = O(x(log x) 3 (log x)). These ethods work for the error ter P (x), and plainly we deduce the following along the proof of Theore. Theore 3. For x, we have Q(x) = O(x(log x)(log x)) where Q(x) is defined as in (1.4). As is custoary in this circle of research, the novel idea in the divisor proble can also be applied to the error function E(T ) := T 0 ζ( 1 + it) dt T log T (γ 1)T, T > 0. π Atkinson [1] gave an approxiation to E(T ) in ters of two finite sus. The first su is very siilar to the Voronoi series for (x), while the second su is usually not difficult to handle. By using Atkinson s forula, Heath-Brown [3] proved that the reainder ter (1.5) F 1 (T ) := T 0 E(t) dt ct 3/, (c = 3 (π) 1/ d(n) n 3/ ) satisfies F 1 (T ) T 5/4 log T. Later Meuran [13] derived a soothened version of Atkinson s forula (see (5.1) below) in which the error ter is uch sharper, thereby got the better bound O(T log 5 T ) for F 1 (T ). (By a different approach, this sae result was also obtained independently by Motohashi.) Then Preissann (see [9, p.73]) applied the Montgoery-Vaughan inequality and further reduced this bound to O(T log 4 T ). Now we can refine to the following. n=1 Theore 4. Let T > 0 and let F 1 (T ) be defined in (1.5). We have An outline of the proof is given in Section 5. F 1 (T ) = O(T (log T ) 3 (log T )).

3 3. Preparations To prove Theore 1, we need the following variant of Hilbert s inequality. Lea.1. Let A and B be two sets of (distinct) real nubers such that either A = B or A B =. Define δ A B (λ) := in λ ν. ν A B ν λ Given any two sequences {a λ } λ A and {b µ } µ B of coplex nubers, we have, for all T 1, ( ) 1/ T a λ a λ b µ e((λ µ)u) du 1/ b µ. 0 δ A B (λ) δ A B (µ) µ B λ A, µ B λ µ λ A Proof. For A = B, this is erely a reforulation of Lea B in [16], whose proof is based on Hilbert s inequality in [14, Theore ]. When A and B are two disjoint sets, the sae arguent reduces to showing (.1) λ A, µ B λ µ ( a λ b µ λ µ λ A ) 1/ a λ δ A B (λ) µ B b µ δ A B (µ) To this end, we consider the two sequences {â ν } ν A B and { b ν } ν A B defined as { { aλ if ν = λ A, bµ if ν = µ B, â ν = and bν = 0 otherwise, 0 otherwise. 1/. Then (.1) is plainly a consequence of Hilbert s inequality applied to {â ν } and { b ν }. Lea.. Let y and assue 1 h y 5/6. Then d()d( + h) σ 1 ( h )y log y where σ 1 (h) = d h d 1. y Proof. The case of positive h follows iediately fro [4], or see [11, p.83]. Replacing + h by then yields the other case. 3. Proof of Theore 1 Let us fix any sufficiently large nuber x, and define F (x) as in (1.). Then, by equation (.) in [11], we have (3.1) where F (x) = S(x) + S 1 (x) + O(x) S(x) = (4π ) 1 d()d(n) (n) 3/4 n x 7 x u cos(4π( n) u) du and S 1 (x) = (4π ) 1 d()d(n) x u sin(4π( + n) u) du. (n) 3/4,n x 7 (This is shown by using the good approxiation to (x) developed by Meuran[13] with soe standard arguents.)

4 4 We show that the double su S 1 (x) is negligible in coparison with our result. Indeed, by integrating by parts, the integral is x( + n) 1. Hence we have S 1 (x) x d() d(n) 3/4 n x 5/4 log3 x. n x 7 Thus, (3.) F (x) = S(x) + O(x log 3 x). Now take J := [30 log x] and for 0 j J, define C j := {n x 7 : j 1 < d(n) j } and C J+1 := {n x 7 : d(n) > J }. Then we can decopose S(x) into (3.3) where (3.4) S ij (x) = C i, n C j n J+1 S(x) = (4π ) 1 d()d(n) (n) 3/4 x i,j=0 S ij (x) u cos(4π( n) u) du. Applying a change of variable and the ean value theore for definite integrals, we see that for soe x 1 x x, x d()d(n) S ij (x) x x 1 (n) e(( n)v) dv 3/4 C i, n C j n x 1/ d() (3.5) d(n) 3/ δ Ci ij () n 3/ δ ij (n) n C j by applying Lea.1. Here we abbreviate δ ij () for δ Ci C j () = in l l C i C j l. Our ain task is to bound the last product of two sus. The distance function δ ij () has a quite trivial lower bound (3.6) δ ij () 1/ (which will also be explained below). Following fro (3.6) and the well-known fact y d() y log 3 y, one deduces that (3.7) C i d() 3/ δ ij () d() (log x)4. x 7 Inserting this into (3.5) and then (3.3), (3.) yields the result of Preissann[17] odulo a factor of (log x) (caused by the dyadic division in (3.3)). Our novel idea refines the estiate for the su in (3.7) when i j. Let 0 i j J + 1 and consider first the case i J. We split C i d() 3/ δ ij ()

5 5 into two parts according as δ ij () 1/ log x or not. Clearly, the subsu subject to δ ij () 1/ log x is (log x) d() log x. x 7 It reains to consider the subsu constrained by δ ij () < 1/ log x. For each, there is an l C i C j, not equal to, such that l = δ ij (). The constraint on δ ij () forces < log x if l 4, and in this case, δ ij () l/ 1. For l < 4, we have δ ij () l /, which leads to (3.6) and l log x under the constraint. Thus we further divide this subsu into two pieces, running over < log x or otherwise. The piece over < log x is, by (3.6), d() (log x) 4. log x Before estiating the other piece, we note that the value of l depends on. To get rid of the dependence, we take all possible l with l log x into account. Letting h = l (and thus δ ij () h / ), we bound this piece, up to a constant ultiple, by h 1 d() (3.8) 1 h log x log x (, +h) C(i;j) where C(i; j) := {(a, b) : a C i, b C i C j }. Then, under the assuption i j we observe that d( + h) > i 1 1 d() for C i and + h C i C j. The inner su in (3.8) can thus be replaced by the correlated su, or ore precisely, it is less than d()d( + h) σ 1 ( h ) log 3 x, x 7 by Lea.. As 1 h log x σ 1( h )/ h log x, we infer that the double su in (3.8) is log 3 x log x, and consequently, for 0 i j J + 1, i J, (3.9) d() 3/ δ ij () log3 x log x. C i For the case i = J + 1, a better upper bound follows, due to the sparsity of large values of the divisor function. Indeed, using (3.6) and y d()3 y log 7 y, we have C J+1 d() 3/ δ Jj () d() C J+1 J d()3 C J+1 J x 7 d() 3 J log 8 x 1 by our choice of J, so (3.9) is also valid in this case. In view of the condition 0 i j J + 1, we are able to apply (3.9) to one of the two factors in the product in (3.5) (but not both unless i = j). The other factor is handled by (3.7). It follows that S ij (x) x(log x) 7/ (log x) 1/. By (3.) and (3.3), our proof of Theore 1 is coplete.

6 6 4. Proof of Theore We give essentially verbati the proof provided by the referee, which begins with the following robust lea. Lea 4.1. Suppose a n are coplex nubers for N < n N. Let K N be a positive integer. Then a a n S 1 + S + S 3 n where and Proof. N< n N S 1 = N 3/ K 1 S = N 1/ h N/K h N/K h 1 h N<n N h N<n N h S 3 = KN 1/ N<n N a n a n+h a n. a n a n+h, To prove the lea we divide (N, N] into K disjoint intervals ( k 1 I = K N, k ] K N, K < k K. We write g(n) for the lower end-point of the interval I for which n I, so that g(n) < n g(n) + N/K. We clai that a a n a a n (4.1) = + O(S 1 ) + O(S ). n g() g(n) N< n N N<,n N g() g(n) We first consider ters with n + N/K, so that g() g(n). Then 0 < n g(n) N/K, whence 0 < n g(n) N/K, and siilarly for. We also have n ( n)/ N. Moreover if n N/K then g() g(n) N/K n ( n)/. On the other hand, if N/K n < N/K we have g() g(n) N/K > ( n)/, since g() g(n), as rearked above. In either case we conclude that g() g(n) (g() g(n))/ N ( n)/ N. It follows that 1 1 = + O ( N 3/ ) n g() g(n) K( n) when n + N/K. Thus these O-ters contribute O(S 1 ) to (4.1). Secondly we consider ters in which n < < n+n/k. Here we have n ( n)/ N. Moreover if g() > g(n) we have g() g(n) N/K, whence g() g(n) N/K ( n)/ N. It follows that the ters under consideration contribute O(S ) to (4.1), which establishes the clai.

7 7 We now group ters n fro a particular interval I, all of which have the sae lower end-point g(n). Thus, letting I 1,, I J be the sequence of intervals I we set A(j) = n I j a n and we write g j for the lower end-point of I j. Thus N<,n N g() g(n) a a n = A(j)A(k) g() g(n) gj. g k j k Moreover for j > k we have g j g k (g j g k )/ N N/K. We can now apply Hilbert s inequality (which is (.1) with A = B) to give a bound KN 1/ j J A(j). When we expand A(j) we get ters a n a n+h with n, n + h I j. Thus h N/K. When h 0 we have KN 1/ N 1/ h 1, so that the overall contribution is O(S ). Finally, ters with h = 0 produce a contribution O(S 3 ), which copletes the proof of Lea 4.1. We proceed now to prove Theore. By (3.) and a treatent as in the line before (3.5), there exist a n C for n x 7 such that a n d(n)n 3/4 and F (x) x(log x) 3 + x a a n n. n Let N j = j/ and decopose the su on the left into O((log x) ) subsus S i,j = N i < N i N j <n N j a a n n, where it is understood that n if i = j. When i j + we have n N i, and a trivial bound yields S i,j N 1/4 i j (log x). Thus the total contribution fro all such sus S i,j is O((log x) 3 ). Sus with j i + ay be handled siilarly. We also have a a n S i,i+1 + S i+1,i = S i,i S i+1,i+1 +. n N i< n N i The su on the right ay be bounded by Lea 4.1, as can S i,i and S i+1,i+1. We take K = [N i /(1 + log N i )] and find (via Lea.) that a n a n+h N 1/ (log x) σ 1 (h), N<n N h whence S 1 (log x), S (log x) (log x) and S 3 (log x). It follows that S i,i (log x) (log x) and S i,i+1 + S i+1,i (log x) (log x). Thus on suing over i log x we finally conclude that F (x) x(log x) 3 (log x).

8 8 5. Proof of Theore 4 To prove Theore 4, we begin with the odified version of Atkinson s forula as given by Meuran in [13]. Using the sae notations in Meuran s paper, (5.1) where 1 (T ) = E(T ) = ( T π (T ) = ) 1/4 1 (T ) + (T ) + π + O(T 1/4 log T ) n (a+u) η(n)( 1) n d(n)n 3/4 e(t, n) cos f(t, n), ξ(t, n) d(n)n 1/ (log T πn ) 1 cos g(t, n). Here T 1/4 U T 1/4, T 1/ a T 1/. The sus 1 (T ) and (T ) are essentially the sae as those in the original forula of Atkinson, except for the soothing functions η(n) and ξ(t, n), which approxiate the characteristic functions on the intervals [0, (a + U) ] and [0, Z(0)] respectively. With the functions η(n) and ξ(t, n), the O-ter in (5.1) is uch sharper. As was shown in [13, p ] (5.) T where for j, k {1, }, Moreover, T E (t) dt = I 11 + I 1 + I + O(T log T + T 1/ I 1/ ) I jk = T T (t) (t) dt. j I 11 = c((t ) 3/ T 3/ ) + M(T ), k I T log 4 T with M(T ) T log 5 T. This bound on M(T ) yields Meuran s result. In fact, apart fro the harless factor ( 1) n η(n), M(T ) is essentially the sae as F (x) in (3.1). Hence the idea in Section 4 proves (5.3) M(T ) T (log T ) 3 (log T ). To coplete the proof of Theore 4, we establish the bounds (5.4) and (5.5) I T log 3 T I 1 T (log T ) 3 (log T ) 1/, which are ore than enough. The proof of (5.4) follows the standard arguent of opening up the square of (t) and then integrating ter by ter. By the copound angle forula, there is a subsu involving cos(g(t, n)+ g(t, )) which, by the ean value theore, is ( d(n) d() ax (ξ(t, n)ξ(t, )) log T n T <t T πn log T ) 1 π n, Z(0) (5.6) ( d(n)n 1/ ) T log T.

9 Note that Z(0) (1 δ) T π for soe δ > 0, depending on a. The other subsu, involving cos(g(t, n) g(t, )), is T d(n) ( log T ) + ( d(n) d() log T n πn n πn log T π log n ) 1, < again by applying the ean value theore. Then partial suation together with the estiate y d(n) y log 3 y shows the first su here is log 3 T. The second su can be further splitted into two pieces. The one in which < n/, n Z(0) is n < d(n) n n d() T log T. In view of the inequality (log(n/)) 1 /(n ), the other piece is ( d(n) d() log T ) n πn n say. The su b is n < = a + b, d(n) d() n d(n) d() n + n n 5/6 h Z(0) 5/6 h 1 Z(0) n n 5/6 <<n d() d( + h) T log 3 T, d(n) d() n by using Lea.. To bound the su a, we first estiate the inner su over by partial suation together with the forula (1.1), and it is log n. Hence a d(n) log n T log 3 T. These together with (5.6) proves (5.4) The proof of (5.5) follows the sae arguent of [13, p.341], where 1 is splitted into two parts, according as n T/A and T/A < n (a + U) respectively. The contribution fro the first part is T log T, as shown in [13]. The contribution of the second part, by using Cauchy-Schwarz s inequality together with (5.4) and the bound for M(T ) in (5.3), is {(T log 3 T + T log 3 T log T )(T log 3 T )} 1/ T log 3 T log 1/ T. This copletes the proofs of (5.4) and (5.5), and hence Theore 3. Acknowledgeent The authors wish to acknowledge the generous referee for providing the result in Theore and its proof. The work described in this paper was fully supported by a grant fro the Research Grants Council of the Hong Kong Special Adinistrative Region, China (HKU 704/04P). 9

10 10 References [1] F. V. Atkinson, The ean value of the Rieann-zeta function. Acta Math. 81 (1949), [] H. Craér, Über zwei Sätze von Herrn G. H. Hardy. Math. Zeit. 15 (19), [3] D.R. Heath-Brown, The ean value theore for the Rieann zeta function. Matheatika 5 (1978), [4] D.R. Heath-Brown, The fourth power oent of the Rieann zeta function. Proc. London Math. Soc. 38 (1979), [5] D.R. Heath-Brown, The distribution and oents of the error ter in the Dirichlet divisor proble. Acta Arith. 60 (199), [6] D.R. Heath-Brown and K. Tsang, Sign changes of E(T ), (x), and P (x). J. Nuber Theory 49 (1994), [7] M.N. Huxley, Exponential sus and lattice points III. Proc. London Math. Soc. 87 (003), [8] A. Ivić, Large values of the error ter in the divisor proble. Invent. Math. 71 (1983), [9] A. Ivić, Mean values of the Rieann zeta function, Lecture on Maths. and Physics No.8, Tata Inst. Fund. Research, Bobay (1991), Springer, Heidelberg. [10] A. Ivić, The Laplace transfor of the square in the circle and divisor probles. Studia Sci. Math. Hungar. 3 (1996), [11] Y.-K. Lau and K.-M. Tsang, Mean square of the reainder ter in the Dirichlet divisor proble. J. Théor. Nobres Bordeaux 7 (1995), [1] Y.-K. Lau and K.-M. Tsang, Moents over short intervals. Arch. Math. (Basel) 84 (005), [13] T. Meuran, On the ean square of the Rieann zeta-function. Quart. J. Math. Oxford Ser. () 38 (1987), [14] H.L. Montgoery and R.C. Vaughan, Hilbert s inequality. J. London Math. Soc. 8 (1974), [15] W.G. Nowak, On the divisor proble: oents of (x) over short intervals. Acta Arith. 109 (003), [16] W.G. Nowak, Lattice points in a circle: an iproved ean-square asyptotics. Acta Arith. 113 (004), [17] E. Preissann, Sur la oyenne quadratique du tere de reste du proble du cercle. C. R. Acad. Sci. Paris Sr. I Math. 306 (1988), [18] K. Soundararajan, Oega results for the divisor and circle probles. Int. Math. Res. Not. 003, [19] K.-C. Tong, On divisor probles III. (Chinese) Acta Math. Sinica 6 (1956), [0] K.-M. Tsang, Higher-power oents of (x), E(t) and P (x). Proc. London Math. Soc. 65 (199), [1] K.-M. Tsang, Mean square of the reainder ter in the Dirichlet divisor proble II. Acta Arith. 71 (1995),

RECENT PROGRESS ON THE DIRICHLET DIVISOR PROBLEM AND THE MEAN SQUARE OF THE RIEMANN ZETA-FUNCTION

RECENT PROGRESS ON THE DIRICHLET DIVISOR PROBLEM AND THE MEAN SQUARE OF THE RIEMANN ZETA-FUNCTION RECENT PROGRESS ON THE DIRICHLET DIVISOR PROBLEM AND THE MEAN SQUARE OF THE RIEMANN ZETA-FUNCTION Kai-Man Tsang 1 Abstract Let (x) and E(t) denote respectively the remainder terms in the Dirichlet divisor

More information

Omega result for the mean square of the Riemann zeta function. Yuk-Kam Lau and Kai-Man Tsang

Omega result for the mean square of the Riemann zeta function. Yuk-Kam Lau and Kai-Man Tsang Omega result for the mean square of the Riemann zeta function Yuk-Kam Lau and Kai-Man Tsang Abstract A recent method of Soundararajan enables one to obtain improved Ω-result for finite series of the form

More information

A Bernstein-Markov Theorem for Normed Spaces

A Bernstein-Markov Theorem for Normed Spaces A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :

More information

On Some Mean Value Results for the Zeta-Function and a Divisor Problem

On Some Mean Value Results for the Zeta-Function and a Divisor Problem Filomat 3:8 (26), 235 2327 DOI.2298/FIL6835I Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat On Some Mean Value Results for the

More information

MODULAR HYPERBOLAS AND THE CONGRUENCE ax 1 x 2 x k + bx k+1 x k+2 x 2k c (mod m)

MODULAR HYPERBOLAS AND THE CONGRUENCE ax 1 x 2 x k + bx k+1 x k+2 x 2k c (mod m) #A37 INTEGERS 8 (208) MODULAR HYPERBOLAS AND THE CONGRUENCE ax x 2 x k + bx k+ x k+2 x 2k c (od ) Anwar Ayyad Departent of Matheatics, Al Azhar University, Gaza Strip, Palestine anwarayyad@yahoo.co Todd

More information

Curious Bounds for Floor Function Sums

Curious Bounds for Floor Function Sums 1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International

More information

THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT

THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and

More information

Numerically explicit version of the Pólya Vinogradov inequality

Numerically explicit version of the Pólya Vinogradov inequality Nuerically explicit version of the ólya Vinogradov ineuality DAFrolenkov arxiv:07038v [athnt] Jul 0 Abstract In this paper we proved a new nuerically explicit version of the ólya Vinogradov ineuality Our

More information

A REMARK ON PRIME DIVISORS OF PARTITION FUNCTIONS

A REMARK ON PRIME DIVISORS OF PARTITION FUNCTIONS International Journal of Nuber Theory c World Scientific Publishing Copany REMRK ON PRIME DIVISORS OF PRTITION FUNCTIONS PUL POLLCK Matheatics Departent, University of Georgia, Boyd Graduate Studies Research

More information

On the Dirichlet Convolution of Completely Additive Functions

On the Dirichlet Convolution of Completely Additive Functions 1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 014, Article 14.8.7 On the Dirichlet Convolution of Copletely Additive Functions Isao Kiuchi and Makoto Minaide Departent of Matheatical Sciences Yaaguchi

More information

EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS

EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS Zhi-Wei Sun Departent of Matheatics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn Abstract In this paper we establish soe explicit

More information

Research Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials

Research Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials Discrete Dynaics in Nature and Society Volue 202, Article ID 927953, pages doi:055/202/927953 Research Article Soe Forulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynoials Yuan He and

More information

arxiv:math/ v1 [math.nt] 15 Jul 2003

arxiv:math/ v1 [math.nt] 15 Jul 2003 arxiv:ath/0307203v [ath.nt] 5 Jul 2003 A quantitative version of the Roth-Ridout theore Toohiro Yaada, 606-8502, Faculty of Science, Kyoto University, Kitashirakawaoiwakecho, Sakyoku, Kyoto-City, Kyoto,

More information

1. INTRODUCTION AND RESULTS

1. INTRODUCTION AND RESULTS SOME IDENTITIES INVOLVING THE FIBONACCI NUMBERS AND LUCAS NUMBERS Wenpeng Zhang Research Center for Basic Science, Xi an Jiaotong University Xi an Shaanxi, People s Republic of China (Subitted August 00

More information

APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS

APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS Received: 23 Deceber, 2008 Accepted: 28 May, 2009 Counicated by: L. REMPULSKA AND S. GRACZYK Institute of Matheatics Poznan University of Technology ul.

More information

Algebraic Montgomery-Yang problem: the log del Pezzo surface case

Algebraic Montgomery-Yang problem: the log del Pezzo surface case c 2014 The Matheatical Society of Japan J. Math. Soc. Japan Vol. 66, No. 4 (2014) pp. 1073 1089 doi: 10.2969/jsj/06641073 Algebraic Montgoery-Yang proble: the log del Pezzo surface case By DongSeon Hwang

More information

MEAN SQUARE ESTIMATE FOR RELATIVELY SHORT EXPONENTIAL SUMS INVOLVING FOURIER COEFFICIENTS OF CUSP FORMS

MEAN SQUARE ESTIMATE FOR RELATIVELY SHORT EXPONENTIAL SUMS INVOLVING FOURIER COEFFICIENTS OF CUSP FORMS Annales Academiæ Scientiarum Fennicæ athematica Volumen 40, 2015, 385 395 EAN SQUARE ESTIATE FOR RELATIVELY SHORT EXPONENTIAL SUS INVOLVING FOURIER COEFFICIENTS OF CUSP FORS Anne-aria Ernvall-Hytönen University

More information

arxiv: v2 [math.nt] 5 Sep 2012

arxiv: v2 [math.nt] 5 Sep 2012 ON STRONGER CONJECTURES THAT IMPLY THE ERDŐS-MOSER CONJECTURE BERND C. KELLNER arxiv:1003.1646v2 [ath.nt] 5 Sep 2012 Abstract. The Erdős-Moser conjecture states that the Diophantine equation S k () = k,

More information

A new type of lower bound for the largest eigenvalue of a symmetric matrix

A new type of lower bound for the largest eigenvalue of a symmetric matrix Linear Algebra and its Applications 47 7 9 9 www.elsevier.co/locate/laa A new type of lower bound for the largest eigenvalue of a syetric atrix Piet Van Mieghe Delft University of Technology, P.O. Box

More information

Note on generating all subsets of a finite set with disjoint unions

Note on generating all subsets of a finite set with disjoint unions Note on generating all subsets of a finite set with disjoint unions David Ellis e-ail: dce27@ca.ac.uk Subitted: Dec 2, 2008; Accepted: May 12, 2009; Published: May 20, 2009 Matheatics Subject Classification:

More information

ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS

ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS #A34 INTEGERS 17 (017) ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS Jürgen Kritschgau Departent of Matheatics, Iowa State University, Aes, Iowa jkritsch@iastateedu Adriana Salerno

More information

lecture 36: Linear Multistep Mehods: Zero Stability

lecture 36: Linear Multistep Mehods: Zero Stability 95 lecture 36: Linear Multistep Mehods: Zero Stability 5.6 Linear ultistep ethods: zero stability Does consistency iply convergence for linear ultistep ethods? This is always the case for one-step ethods,

More information

ON SOME PROBLEMS OF GYARMATI AND SÁRKÖZY. Le Anh Vinh Mathematics Department, Harvard University, Cambridge, Massachusetts

ON SOME PROBLEMS OF GYARMATI AND SÁRKÖZY. Le Anh Vinh Mathematics Department, Harvard University, Cambridge, Massachusetts #A42 INTEGERS 12 (2012) ON SOME PROLEMS OF GYARMATI AND SÁRKÖZY Le Anh Vinh Matheatics Departent, Harvard University, Cabridge, Massachusetts vinh@ath.harvard.edu Received: 12/3/08, Revised: 5/22/11, Accepted:

More information

The degree of a typical vertex in generalized random intersection graph models

The degree of a typical vertex in generalized random intersection graph models Discrete Matheatics 306 006 15 165 www.elsevier.co/locate/disc The degree of a typical vertex in generalized rando intersection graph odels Jerzy Jaworski a, Michał Karoński a, Dudley Stark b a Departent

More information

4 = (0.02) 3 13, = 0.25 because = 25. Simi-

4 = (0.02) 3 13, = 0.25 because = 25. Simi- Theore. Let b and be integers greater than. If = (. a a 2 a i ) b,then for any t N, in base (b + t), the fraction has the digital representation = (. a a 2 a i ) b+t, where a i = a i + tk i with k i =

More information

Linear recurrences and asymptotic behavior of exponential sums of symmetric boolean functions

Linear recurrences and asymptotic behavior of exponential sums of symmetric boolean functions Linear recurrences and asyptotic behavior of exponential sus of syetric boolean functions Francis N. Castro Departent of Matheatics University of Puerto Rico, San Juan, PR 00931 francis.castro@upr.edu

More information

Lecture 21. Interior Point Methods Setup and Algorithm

Lecture 21. Interior Point Methods Setup and Algorithm Lecture 21 Interior Point Methods In 1984, Kararkar introduced a new weakly polynoial tie algorith for solving LPs [Kar84a], [Kar84b]. His algorith was theoretically faster than the ellipsoid ethod and

More information

PRÜFER SUBSTITUTIONS ON A COUPLED SYSTEM INVOLVING THE p-laplacian

PRÜFER SUBSTITUTIONS ON A COUPLED SYSTEM INVOLVING THE p-laplacian Electronic Journal of Differential Equations, Vol. 23 (23), No. 23, pp. 9. ISSN: 72-669. URL: http://ejde.ath.txstate.edu or http://ejde.ath.unt.edu ftp ejde.ath.txstate.edu PRÜFER SUBSTITUTIONS ON A COUPLED

More information

The Weierstrass Approximation Theorem

The Weierstrass Approximation Theorem 36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined

More information

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay

More information

On summation of certain infinite series and sum of powers of square root of natural numbers

On summation of certain infinite series and sum of powers of square root of natural numbers Notes on Nuber Theory and Discrete Matheatics ISSN 0 5 Vol 0, 04, No, 6 44 On suation of certain infinite series and su of powers of square root of natural nubers Raesh Kuar Muthualai Departent of Matheatics,

More information

3.8 Three Types of Convergence

3.8 Three Types of Convergence 3.8 Three Types of Convergence 3.8 Three Types of Convergence 93 Suppose that we are given a sequence functions {f k } k N on a set X and another function f on X. What does it ean for f k to converge to

More information

arxiv:math/ v1 [math.nt] 6 Apr 2005

arxiv:math/ v1 [math.nt] 6 Apr 2005 SOME PROPERTIES OF THE PSEUDO-SMARANDACHE FUNCTION arxiv:ath/05048v [ath.nt] 6 Apr 005 RICHARD PINCH Abstract. Charles Ashbacher [] has posed a nuber of questions relating to the pseudo-sarandache function

More information

Some Classical Ergodic Theorems

Some Classical Ergodic Theorems Soe Classical Ergodic Theores Matt Rosenzweig Contents Classical Ergodic Theores. Mean Ergodic Theores........................................2 Maxial Ergodic Theore.....................................

More information

Exponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus

Exponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus ACTA ARITHMETICA XCII1 (2000) Exponential sus and the distribution of inversive congruential pseudorando nubers with prie-power odulus by Harald Niederreiter (Vienna) and Igor E Shparlinski (Sydney) 1

More information

New upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany.

New upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany. New upper bound for the B-spline basis condition nuber II. A proof of de Boor's 2 -conjecture K. Scherer Institut fur Angewandte Matheati, Universitat Bonn, 535 Bonn, Gerany and A. Yu. Shadrin Coputing

More information

THE POLYNOMIAL REPRESENTATION OF THE TYPE A n 1 RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n

THE POLYNOMIAL REPRESENTATION OF THE TYPE A n 1 RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n THE POLYNOMIAL REPRESENTATION OF THE TYPE A n RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n SHEELA DEVADAS AND YI SUN Abstract. We study the polynoial representation of the rational Cherednik algebra

More information

M ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1.

M ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1. M ath. Res. Lett. 15 (2008), no. 2, 375 388 c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS Van H. Vu Abstract. Let F q be a finite field of order q and P be a polynoial in F q[x

More information

Polygonal Designs: Existence and Construction

Polygonal Designs: Existence and Construction Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G

More information

Quantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search

Quantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search Quantu algoriths (CO 781, Winter 2008) Prof Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search ow we begin to discuss applications of quantu walks to search algoriths

More information

The Hilbert Schmidt version of the commutator theorem for zero trace matrices

The Hilbert Schmidt version of the commutator theorem for zero trace matrices The Hilbert Schidt version of the coutator theore for zero trace atrices Oer Angel Gideon Schechtan March 205 Abstract Let A be a coplex atrix with zero trace. Then there are atrices B and C such that

More information

ON THE 2-PART OF THE BIRCH AND SWINNERTON-DYER CONJECTURE FOR QUADRATIC TWISTS OF ELLIPTIC CURVES

ON THE 2-PART OF THE BIRCH AND SWINNERTON-DYER CONJECTURE FOR QUADRATIC TWISTS OF ELLIPTIC CURVES ON THE 2-PART OF THE BIRCH AND SWINNERTON-DYER CONJECTURE FOR QUADRATIC TWISTS OF ELLIPTIC CURVES LI CAI, CHAO LI, SHUAI ZHAI Abstract. In the present paper, we prove, for a large class of elliptic curves

More information

A note on the realignment criterion

A note on the realignment criterion A note on the realignent criterion Chi-Kwong Li 1, Yiu-Tung Poon and Nung-Sing Sze 3 1 Departent of Matheatics, College of Willia & Mary, Williasburg, VA 3185, USA Departent of Matheatics, Iowa State University,

More information

A symbolic operator approach to several summation formulas for power series II

A symbolic operator approach to several summation formulas for power series II A sybolic operator approach to several suation forulas for power series II T. X. He, L. C. Hsu 2, and P. J.-S. Shiue 3 Departent of Matheatics and Coputer Science Illinois Wesleyan University Blooington,

More information

AN ESTIMATE FOR BOUNDED SOLUTIONS OF THE HERMITE HEAT EQUATION

AN ESTIMATE FOR BOUNDED SOLUTIONS OF THE HERMITE HEAT EQUATION Counications on Stochastic Analysis Vol. 6, No. 3 (1) 43-47 Serials Publications www.serialspublications.co AN ESTIMATE FOR BOUNDED SOLUTIONS OF THE HERMITE HEAT EQUATION BISHNU PRASAD DHUNGANA Abstract.

More information

EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS. 1. Introduction

EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS. 1. Introduction Tatra Mt. Math. Publ. 43 2009, 5 6 DOI: 0.2478/v027-009-0024-7 t Matheatical Publications EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS Josef Diblík Miroslava Růžičková

More information

Algorithms for Bernoulli and Related Polynomials

Algorithms for Bernoulli and Related Polynomials 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 10 (2007, Article 07.5.4 Algoriths for Bernoulli Related Polynoials Ayhan Dil, Veli Kurt Mehet Cenci Departent of Matheatics Adeniz University Antalya,

More information

The Euler-Maclaurin Formula and Sums of Powers

The Euler-Maclaurin Formula and Sums of Powers DRAFT VOL 79, NO 1, FEBRUARY 26 1 The Euler-Maclaurin Forula and Sus of Powers Michael Z Spivey University of Puget Sound Tacoa, WA 98416 spivey@upsedu Matheaticians have long been intrigued by the su

More information

arxiv: v3 [math.nt] 19 Mar 2013 Zhen CUI Hong Ze LI Bo Qing XUE*

arxiv: v3 [math.nt] 19 Mar 2013 Zhen CUI Hong Ze LI Bo Qing XUE* On sus of sparse prie subsets arxiv:16.473v3 [ath.nt] 19 Mar 13 Zhen CUI Hong Ze LI Bo Qing XUE* Departent of Matheatics, Shanghai Jiao Tong University, Shanghai 4, P. R. China E-ail: zcui@sjtu.edu.cn

More information

Low complexity bit parallel multiplier for GF(2 m ) generated by equally-spaced trinomials

Low complexity bit parallel multiplier for GF(2 m ) generated by equally-spaced trinomials Inforation Processing Letters 107 008 11 15 www.elsevier.co/locate/ipl Low coplexity bit parallel ultiplier for GF generated by equally-spaced trinoials Haibin Shen a,, Yier Jin a,b a Institute of VLSI

More information

Some Arithmetic Functions Involving Exponential Divisors

Some Arithmetic Functions Involving Exponential Divisors 2 3 47 6 23 Journal of Integer Sequences, Vol. 3 200, Article 0.3.7 Some Arithmetic Functions Involving Exponential Divisors Xiaodong Cao Department of Mathematics and Physics Beijing Institute of Petro-Chemical

More information

Generalized eigenfunctions and a Borel Theorem on the Sierpinski Gasket.

Generalized eigenfunctions and a Borel Theorem on the Sierpinski Gasket. Generalized eigenfunctions and a Borel Theore on the Sierpinski Gasket. Kasso A. Okoudjou, Luke G. Rogers, and Robert S. Strichartz May 26, 2006 1 Introduction There is a well developed theory (see [5,

More information

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,

More information

The concavity and convexity of the Boros Moll sequences

The concavity and convexity of the Boros Moll sequences The concavity and convexity of the Boros Moll sequences Ernest X.W. Xia Departent of Matheatics Jiangsu University Zhenjiang, Jiangsu 1013, P.R. China ernestxwxia@163.co Subitted: Oct 1, 013; Accepted:

More information

Characterization of the Line Complexity of Cellular Automata Generated by Polynomial Transition Rules. Bertrand Stone

Characterization of the Line Complexity of Cellular Automata Generated by Polynomial Transition Rules. Bertrand Stone Characterization of the Line Coplexity of Cellular Autoata Generated by Polynoial Transition Rules Bertrand Stone Abstract Cellular autoata are discrete dynaical systes which consist of changing patterns

More information

ROTH S THEOREM ON ARITHMETIC PROGRESSIONS

ROTH S THEOREM ON ARITHMETIC PROGRESSIONS ROTH S THEOREM ON ARITHMETIC PROGRESSIONS ADAM LOTT ABSTRACT. The goal of this paper is to present a self-contained eposition of Roth s celebrated theore on arithetic progressions. We also present two

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I Contents 1. Preliinaries 2. The ain result 3. The Rieann integral 4. The integral of a nonnegative

More information

. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe

. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe PROPERTIES OF MULTIVARIATE HOMOGENEOUS ORTHOGONAL POLYNOMIALS Brahi Benouahane y Annie Cuyt? Keywords Abstract It is well-known that the denoinators of Pade approxiants can be considered as orthogonal

More information

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all Lecture 6 Introduction to kinetic theory of plasa waves Introduction to kinetic theory So far we have been odeling plasa dynaics using fluid equations. The assuption has been that the pressure can be either

More information

VINOGRADOV S THREE PRIME THEOREM

VINOGRADOV S THREE PRIME THEOREM VINOGRADOV S THREE PRIME THEOREM NICHOLAS ROUSE Abstract I sketch Vinogradov s 937 proof that every sufficiently large odd integer is the su of three prie nubers The result is dependent on nuerous interediate

More information

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering

More information

arxiv: v1 [math.pr] 17 May 2009

arxiv: v1 [math.pr] 17 May 2009 A strong law of large nubers for artingale arrays Yves F. Atchadé arxiv:0905.2761v1 [ath.pr] 17 May 2009 March 2009 Abstract: We prove a artingale triangular array generalization of the Chow-Birnbau- Marshall

More information

IN modern society that various systems have become more

IN modern society that various systems have become more Developent of Reliability Function in -Coponent Standby Redundant Syste with Priority Based on Maxiu Entropy Principle Ryosuke Hirata, Ikuo Arizono, Ryosuke Toohiro, Satoshi Oigawa, and Yasuhiko Takeoto

More information

LORENTZ SPACES AND REAL INTERPOLATION THE KEEL-TAO APPROACH

LORENTZ SPACES AND REAL INTERPOLATION THE KEEL-TAO APPROACH LORENTZ SPACES AND REAL INTERPOLATION THE KEEL-TAO APPROACH GUILLERMO REY. Introduction If an operator T is bounded on two Lebesgue spaces, the theory of coplex interpolation allows us to deduce the boundedness

More information

#A52 INTEGERS 10 (2010), COMBINATORIAL INTERPRETATIONS OF BINOMIAL COEFFICIENT ANALOGUES RELATED TO LUCAS SEQUENCES

#A52 INTEGERS 10 (2010), COMBINATORIAL INTERPRETATIONS OF BINOMIAL COEFFICIENT ANALOGUES RELATED TO LUCAS SEQUENCES #A5 INTEGERS 10 (010), 697-703 COMBINATORIAL INTERPRETATIONS OF BINOMIAL COEFFICIENT ANALOGUES RELATED TO LUCAS SEQUENCES Bruce E Sagan 1 Departent of Matheatics, Michigan State University, East Lansing,

More information

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential

More information

ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE

ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE CHRISTOPHER J. HILLAR Abstract. A long-standing conjecture asserts that the polynoial p(t = Tr(A + tb ] has nonnegative coefficients whenever is

More information

PREPRINT 2006:17. Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL

PREPRINT 2006:17. Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL PREPRINT 2006:7 Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL Departent of Matheatical Sciences Division of Matheatics CHALMERS UNIVERSITY OF TECHNOLOGY GÖTEBORG UNIVERSITY

More information

Keywords: Estimator, Bias, Mean-squared error, normality, generalized Pareto distribution

Keywords: Estimator, Bias, Mean-squared error, normality, generalized Pareto distribution Testing approxiate norality of an estiator using the estiated MSE and bias with an application to the shape paraeter of the generalized Pareto distribution J. Martin van Zyl Abstract In this work the norality

More information

Hermite s Rule Surpasses Simpson s: in Mathematics Curricula Simpson s Rule. Should be Replaced by Hermite s

Hermite s Rule Surpasses Simpson s: in Mathematics Curricula Simpson s Rule. Should be Replaced by Hermite s International Matheatical Foru, 4, 9, no. 34, 663-686 Herite s Rule Surpasses Sipson s: in Matheatics Curricula Sipson s Rule Should be Replaced by Herite s Vito Lapret University of Lublana Faculty of

More information

arxiv: v1 [math.gr] 18 Dec 2017

arxiv: v1 [math.gr] 18 Dec 2017 Probabilistic aspects of ZM-groups arxiv:7206692v [athgr] 8 Dec 207 Mihai-Silviu Lazorec Deceber 7, 207 Abstract In this paper we study probabilistic aspects such as (cyclic) subgroup coutativity degree

More information

The Distribution and Moments of the Error Term in the Dirichlet Divisor Problem

The Distribution and Moments of the Error Term in the Dirichlet Divisor Problem he Distribution and Moments of the Error erm in the Dirichlet Divisor Problem D.R. Heath-Brown Magdalen College, Oxford OX 4AU Introduction his paper will consider results about the distribution and moments

More information

Egyptian Mathematics Problem Set

Egyptian Mathematics Problem Set (Send corrections to cbruni@uwaterloo.ca) Egyptian Matheatics Proble Set (i) Use the Egyptian area of a circle A = (8d/9) 2 to copute the areas of the following circles with given diaeter. d = 2. d = 3

More information

DEPARTMENT OF ECONOMETRICS AND BUSINESS STATISTICS

DEPARTMENT OF ECONOMETRICS AND BUSINESS STATISTICS ISSN 1440-771X AUSTRALIA DEPARTMENT OF ECONOMETRICS AND BUSINESS STATISTICS An Iproved Method for Bandwidth Selection When Estiating ROC Curves Peter G Hall and Rob J Hyndan Working Paper 11/00 An iproved

More information

In this chapter, we consider several graph-theoretic and probabilistic models

In this chapter, we consider several graph-theoretic and probabilistic models THREE ONE GRAPH-THEORETIC AND STATISTICAL MODELS 3.1 INTRODUCTION In this chapter, we consider several graph-theoretic and probabilistic odels for a social network, which we do under different assuptions

More information

HermitePade Approximants to Exponential Functions and an Inequality of Mahler

HermitePade Approximants to Exponential Functions and an Inequality of Mahler Journal of Nuber Theory 74, 230249 (999) Article ID jnth.998.2334, available online at http:www.idealibrary.co on HeritePade Approxiants to Exponential Functions and an Inequality of Mahler Franck Wielonsky

More information

arxiv: v2 [math.co] 3 Dec 2008

arxiv: v2 [math.co] 3 Dec 2008 arxiv:0805.2814v2 [ath.co] 3 Dec 2008 Connectivity of the Unifor Rando Intersection Graph Sion R. Blacburn and Stefanie Gere Departent of Matheatics Royal Holloway, University of London Egha, Surrey TW20

More information

Bootstrapping Dependent Data

Bootstrapping Dependent Data Bootstrapping Dependent Data One of the key issues confronting bootstrap resapling approxiations is how to deal with dependent data. Consider a sequence fx t g n t= of dependent rando variables. Clearly

More information

STRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES

STRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES Annales Univ Sci Budapest, Sect Cop 39 (2013) 365 379 STRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES MK Runovska (Kiev, Ukraine) Dedicated to

More information

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN

More information

A := A i : {A i } S. is an algebra. The same object is obtained when the union in required to be disjoint.

A := A i : {A i } S. is an algebra. The same object is obtained when the union in required to be disjoint. 59 6. ABSTRACT MEASURE THEORY Having developed the Lebesgue integral with respect to the general easures, we now have a general concept with few specific exaples to actually test it on. Indeed, so far

More information

Poly-Bernoulli Numbers and Eulerian Numbers

Poly-Bernoulli Numbers and Eulerian Numbers 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018, Article 18.6.1 Poly-Bernoulli Nubers and Eulerian Nubers Beáta Bényi Faculty of Water Sciences National University of Public Service H-1441

More information

On the Navier Stokes equations

On the Navier Stokes equations On the Navier Stokes equations Daniel Thoas Hayes April 26, 2018 The proble on the existence and soothness of the Navier Stokes equations is resolved. 1. Proble description The Navier Stokes equations

More information

lecture 37: Linear Multistep Methods: Absolute Stability, Part I lecture 38: Linear Multistep Methods: Absolute Stability, Part II

lecture 37: Linear Multistep Methods: Absolute Stability, Part I lecture 38: Linear Multistep Methods: Absolute Stability, Part II lecture 37: Linear Multistep Methods: Absolute Stability, Part I lecture 3: Linear Multistep Methods: Absolute Stability, Part II 5.7 Linear ultistep ethods: absolute stability At this point, it ay well

More information

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and This article appeared in a ournal published by Elsevier. The attached copy is furnished to the author for internal non-coercial research and education use, including for instruction at the authors institution

More information

Acyclic Colorings of Directed Graphs

Acyclic Colorings of Directed Graphs Acyclic Colorings of Directed Graphs Noah Golowich Septeber 9, 014 arxiv:1409.7535v1 [ath.co] 6 Sep 014 Abstract The acyclic chroatic nuber of a directed graph D, denoted χ A (D), is the iniu positive

More information

arxiv: v1 [math.nt] 14 Sep 2014

arxiv: v1 [math.nt] 14 Sep 2014 ROTATION REMAINDERS P. JAMESON GRABER, WASHINGTON AND LEE UNIVERSITY 08 arxiv:1409.411v1 [ath.nt] 14 Sep 014 Abstract. We study properties of an array of nubers, called the triangle, in which each row

More information

A Simple Regression Problem

A Simple Regression Problem A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where

More information

SOME NONLINEAR DIFFERENTIAL INEQUALITIES AND AN APPLICATION TO HÖLDER CONTINUOUS ALMOST COMPLEX STRUCTURES

SOME NONLINEAR DIFFERENTIAL INEQUALITIES AND AN APPLICATION TO HÖLDER CONTINUOUS ALMOST COMPLEX STRUCTURES SOME NONLINEAR DIFFERENTIAL INEQUALITIES AND AN APPLICATION TO HÖLDER CONTINUOUS ALMOST COMPLEX STRUCTURES ADAM COFFMAN AND YIFEI PAN Abstract. We consider soe second order quasilinear partial differential

More information

The Frequent Paucity of Trivial Strings

The Frequent Paucity of Trivial Strings The Frequent Paucity of Trivial Strings Jack H. Lutz Departent of Coputer Science Iowa State University Aes, IA 50011, USA lutz@cs.iastate.edu Abstract A 1976 theore of Chaitin can be used to show that

More information

THE LAZARD FORMAL GROUP, UNIVERSAL CONGRUENCES AND SPECIAL VALUES OF ZETA FUNCTIONS

THE LAZARD FORMAL GROUP, UNIVERSAL CONGRUENCES AND SPECIAL VALUES OF ZETA FUNCTIONS THE LAZARD FORMAL GROUP, UNIVERSAL CONGRUENCES AND SPECIAL VALUES OF ZETA FUNCTIONS PIERGIULIO TEMPESTA Abstract. A connection between the theory of foral groups and arithetic nuber theory is established.

More information

Bipartite subgraphs and the smallest eigenvalue

Bipartite subgraphs and the smallest eigenvalue Bipartite subgraphs and the sallest eigenvalue Noga Alon Benny Sudaov Abstract Two results dealing with the relation between the sallest eigenvalue of a graph and its bipartite subgraphs are obtained.

More information

ON SOME MATRIX INEQUALITIES. Hyun Deok Lee. 1. Introduction Matrix inequalities play an important role in statistical mechanics([1,3,6,7]).

ON SOME MATRIX INEQUALITIES. Hyun Deok Lee. 1. Introduction Matrix inequalities play an important role in statistical mechanics([1,3,6,7]). Korean J. Math. 6 (2008), No. 4, pp. 565 57 ON SOME MATRIX INEQUALITIES Hyun Deok Lee Abstract. In this paper we present soe trace inequalities for positive definite atrices in statistical echanics. In

More information

Fast Montgomery-like Square Root Computation over GF(2 m ) for All Trinomials

Fast Montgomery-like Square Root Computation over GF(2 m ) for All Trinomials Fast Montgoery-like Square Root Coputation over GF( ) for All Trinoials Yin Li a, Yu Zhang a, a Departent of Coputer Science and Technology, Xinyang Noral University, Henan, P.R.China Abstract This letter

More information

On the arithmetic structure of the integers whose sum of digits is fixed

On the arithmetic structure of the integers whose sum of digits is fixed ACTA ARITHMETICA LXXXI 1997 On the arithetic structure of the integers whose su of digits is fixed by Christian Mauduit Marseille and András Sárközy Budapest 1 Throughout this paper we use the following

More information

The proofs of Theorem 1-3 are along the lines of Wied and Galeano (2013).

The proofs of Theorem 1-3 are along the lines of Wied and Galeano (2013). A Appendix: Proofs The proofs of Theore 1-3 are along the lines of Wied and Galeano (2013) Proof of Theore 1 Let D[d 1, d 2 ] be the space of càdlàg functions on the interval [d 1, d 2 ] equipped with

More information

Computational and Statistical Learning Theory

Computational and Statistical Learning Theory Coputational and Statistical Learning Theory Proble sets 5 and 6 Due: Noveber th Please send your solutions to learning-subissions@ttic.edu Notations/Definitions Recall the definition of saple based Radeacher

More information

Asymptotics of weighted random sums

Asymptotics of weighted random sums Asyptotics of weighted rando sus José Manuel Corcuera, David Nualart, Mark Podolskij arxiv:402.44v [ath.pr] 6 Feb 204 February 7, 204 Abstract In this paper we study the asyptotic behaviour of weighted

More information

On Euler s Constant Calculating Sums by Integrals

On Euler s Constant Calculating Sums by Integrals For c satisfying c it follows that c x n dx x n dx x n dx c A n [ c n+ ] A n [n + c But by reflecting in the line x /, we also obtain c x n dx c c x n dx nx + ca nc A + nn + c + + n c n+ ]. nn x + n x

More information

ON THE INTEGER PART OF A POSITIVE INTEGER S K-TH ROOT

ON THE INTEGER PART OF A POSITIVE INTEGER S K-TH ROOT ON THE INTEGER PART OF A POSITIVE INTEGER S K-TH ROOT Yang Hai Research Center for Basic Science, Xi an Jiaotong University, Xi an, Shaanxi, P.R.China Fu Ruiqin School of Science, Xi an Shiyou University,

More information