MEAN VALUE ESTIMATES OF z Ω(n) WHEN z 2.

Size: px
Start display at page:

Download "MEAN VALUE ESTIMATES OF z Ω(n) WHEN z 2."

Transcription

1 MEAN VALUE ESTIMATES OF z Ωn WHEN z 2 KIM, SUNGJIN 1 Introdction Let n i m pei i be the prime factorization of n We denote Ωn by i m e i Then, for any fixed complex nmber z, we obtain a completely mltiplicative fnction z Ωn as a fnction of n There are many reslts on the average order of this fnction z Ωn There are remarkable differences in the behavior of z Ωn for different vales of z If we consider main terms only, it is Cx z 1 when z < 2, Cx 2 when z 2, and we have oscillation when z > 2 First two cases are well-known, so in this paper, we will prove pper, lower bond reslts, and oscillatory behavior of z Ωn when z > 2 Frther, we will also prove oscillatory behavior for all z sch that z > 2, and z is not positive real However, we will only prove pper bond reslt for the case z 2, and z 2 We briefly state the known reslts For z < 2, SelbergSee [4], a special case of Theorem 2 proved that: 1, where z Ωn x z 1 f1, z Γz fs, z p 1 + O 1 zp s p s z This has been improved de to Selberg-Delange methodsee [1], Theorem 2, p202: for all δ, 0 < δ < 1, there exist positive constants c 1 c 1 δ, c 2 c 2 δ, sch that, niformly for x 3, N 0, z 2 δ, 2 N z Ωn x z 1 ν k z k + O δr N x k0, where R N x e c1 c N+1, + 2N+1 and νk are fnctions depending only on z When z 2, BatemanSee [2], 3 obtained a reslt: 3 2 Ωn C 0 x 2 + C 1 x + Ox, where C i are constant, and the error term Ox is the best possible Now, we proceed on or reslts Let z 2, and let p 1 2 < < p r z < p r+1 < be prime nmbers We define fnctions A and B which we will se 1

2 2 KIM, SUNGJIN throghot this paper: 4 As 5 Bs p z p z 1 1 p s z p> z Also, we denote d z n by the identity: 6 ζs z p 1 z p s 1 n1 a n n s, 1 zp s p s z 1 p s z d z nn s The Dirichlet series for As, Bs, and ζs z are absoltely convergent respectively on σ >, σ > log p r+1, and σ > 1 Clearly, we have log p r+1 < 1, since 2 z < p r+1 Then, the Dirichlet series F s n1 zωn n s satisfies the identity: n1 7 F s AsBsζs z, where the series is absolte convergent on σ > log z+2kπi n1 b n n s In case of z > 2, we see for all integers k Ths, sing Perron s that As has singlarities on s formlasee [3], Lemma 312, p60 directly on z Ωn is difficlt becase of the resides from too many singlarities Indeed, we derive Theorem 1,2, and Theorem 3 withot sing Perron s formla The first reslt is the pper and lower bond Theorem 1 Let z > 2 be fixed, and x 1 Then there exists a constant B z sch that: 1 8 z x log z z Ωn B z x log z From Theorem 1, we can also derive the oscillatory behavior of z Ωn Theorem 2 Let z > 2 be fixed Then, 9 lim sp x log z z Ωn lim inf log z x x x z Ωn 1 On the other hand, we can extend z to non-real vales Theorem 3 Let z > 2, and z is not a positive real nmber For x 1, we have: 10 Re z Ωn Ω ± x In the remaining case, we have an pper bond Theorem 4 Let z 2, and z 2 For x 3, we have: 11 z Ωn x O log 2 Rez

3 MEAN VALUE ESTIMATES OF z Ωn WHEN z Proof of Theorem 2 Now, we prove Theorem 2 from Theorem 1 Proof of Theorem 2 Theorem 1 implies that, βx x log z fnction of x Consider a bonded seqence {S N } N1, 12 S N β2 N 1 2 N 1 log z n 2 N 1 z Ωn is a bonded z Ωn We can find a sbseqence {S Ni } i1 which converges to K z Then, we have β2 Ni 2 Ni log z z Ωn + z Ni 2 Ni n 2 N i 1 2 N i 1 log z S Ni + 1 Since β2 Ni K z + 1 as i, the difference between lim sp x βx, and lim inf x βx is at least 1 Hence, Theorem 2 is proved 3 Proof of Theorem 1 A simple observation gives the lower bond, 13 z Ωn z e z / z 1 x log z/ 2 e x We remark that a n p e 1 Lemma 1 For x 1, 14 Proof We se indction on r 1 p er r x ze1+ +er, and derive the following lemma a n O x log z +1 1 z 1 z z 1 x log z When r 1, note that 2 e x ze z Let r > 1, and assme the reslt for r 1, namely, e 15 z 1+ +e r 1 C z,r 1 x log z x Then, we have p e 1 1 p er r x p e 1 1 p e r 1 r 1 z e1+ +er p er r x p er r x z er C z,r x log z p e 1 1 p e r 1 r 1 z er C z,r 1 x p er r xp er r log z z e1+ +er 1, where C z,r C z,r 1 e z 1 log p r/ e Cz,r 1 1 z 1 log p r/ 1 This gives the reslt for r, and completes the proof of Lemma 1 Frther, we can write

4 4 KIM, SUNGJIN down Lemma 1 in the form: 16, where 17 C z z z 1 a n C z x log z 2<p z log p z Now, we are ready to prove Theorem 1 Proof of Theorem 1 pper bond By 7, we have zωn vw x b d z va w Then by Lemma 1, b d z va w b d z v vw x v x w x v a w x b d z vc z v v x C z b log z d z v v v log z log z x log z The -sm is convergent, since the Dirichlet series for Bs is absoltely convergent for σ > log z log p r+1 Also, the v-sm is jst ζ log z z Hence, we can write down Theorem 1 in the form: 18 z Ωn B z x log z, where 19 B z C z b log z ζ z log z 4 Proof of Theorem 3 We begin with an oscillation lemma For the proof, see [1], Theorem 8, p112 Lemma 2 Let Gs n1 a nn s be a Dirichlet series with real coefficients having a finite abscissa of convergence Sppose there exists a real nmber σ 0 > 0 sch that Gs has an analytic contination which is reglar at all points of the half line [σ 0, and has a pole on the vertical line σ σ 0 Then the associated smmatory fnction satisfies 20 a n Ω ± x σ0 Proof of Theorem 3 Note that z > 2 and z is not positive real Let F s AsBsζs z F s+f s as before Then Gs 2 has a Dirichlet series n1 RezΩn n s Let z z e iθ, then F has singlarities on the set; { } + i2πk ± θ 21 : k Z

5 Since this set does not contain for the Lemma 2 with σ 0 22 MEAN VALUE ESTIMATES OF z Ωn WHEN z 2 5, the Dirichlet series Gs satisfies all hypotheses Hence, by Lemma 2, Rez Ωn Ω ± x 5 Proof of Theorem 4 Let As, Bs be defined by: 23 As 1 z 1 a n 2 s n s, 24 Bs s z p>2 n1 1 zp s p s z Then we have F s n1 zωn n s AsBsζs z as before The Selberg- Delange methodsee [1], Theorem 5, p191 implies that 25 v x Ths, it follows that z Ωn vw x x/2 x/2 n1 b d z v B1 Γz xz 1 + O x Rez 2 a b v d z w a vw x/ B1 x a Γz b v d z w + We treat the second error term first, a Rez 2 x/2 O x/2 a x/2< x a vw x/ z 1 + O x log 2 Rez b v d z w b n n s Rez 2 + Rez 2 + Ox x/2 < x/2 + Olog O a Rez 2 log 2 Rez Using partial smmation, we find that the first term is small compared to the error term above Let St a t, and note that St is bonded fnction of t x/2 a z 1 x/2 1 t z 1 dst z 1 x/2 x/2 St 1 t + 1 log 1 t Stz 1 x t x/2 1 O1 + O Rez 2 dt 1 t t { O1 + O Rez 1 if Rez 1 O1 + Olog if Rez 1 z 2 dt

6 6 KIM, SUNGJIN Since Rez 1 < 1, we obtain the reslt: 26 z Ωn O x log 2 Rez 6 Frther Remarks In fact, the pper bond in Theorem 4 can be improved to O N xlog Rez N sing a better error term in 25See [1], Theorem 5, p191 There are still some open problems In the Theorem 2, we obtained oscillatory behavior of the fnction βx x log z z Ωn However, we do not know how to obtain lim sp x β z x, and lim inf x β z x explicitly as a fnction of z Also, in the Theorem 4, we only have pper bond reslt, and still do not know what the best possible bond is In case of Theorem 4, the fnction F s n1 zωn n s does not satisfy the hypothesis of Lemma 2, bt the athor conjectres that Re z Ωn Ω ± x holds References 1 G Tenenbam, Introdction to Analytic and Probabilistic Nmber Theory, Cambridge Stdies in Advanced Mathematics 2 P T Bateman, Proof of a conjectre of Grosswald, Dke Math J , E C Titchmarsh, The Theory of the Riemann Zeta-fnction, Second Edition, Oxford 4 A Selberg, Note on a paper by L G Sathe, J Indian Math Soc B , 83 87

Characterizations of probability distributions via bivariate regression of record values

Characterizations of probability distributions via bivariate regression of record values Metrika (2008) 68:51 64 DOI 10.1007/s00184-007-0142-7 Characterizations of probability distribtions via bivariate regression of record vales George P. Yanev M. Ahsanllah M. I. Beg Received: 4 October 2006

More information

CHARACTERIZATIONS OF EXPONENTIAL DISTRIBUTION VIA CONDITIONAL EXPECTATIONS OF RECORD VALUES. George P. Yanev

CHARACTERIZATIONS OF EXPONENTIAL DISTRIBUTION VIA CONDITIONAL EXPECTATIONS OF RECORD VALUES. George P. Yanev Pliska Std. Math. Blgar. 2 (211), 233 242 STUDIA MATHEMATICA BULGARICA CHARACTERIZATIONS OF EXPONENTIAL DISTRIBUTION VIA CONDITIONAL EXPECTATIONS OF RECORD VALUES George P. Yanev We prove that the exponential

More information

On oriented arc-coloring of subcubic graphs

On oriented arc-coloring of subcubic graphs On oriented arc-coloring of sbcbic graphs Alexandre Pinlo Alexandre.Pinlo@labri.fr LaBRI, Université Bordeax I, 351, Cors de la Libération, 33405 Talence, France Janary 17, 2006 Abstract. A homomorphism

More information

STEP Support Programme. STEP III Hyperbolic Functions: Solutions

STEP Support Programme. STEP III Hyperbolic Functions: Solutions STEP Spport Programme STEP III Hyperbolic Fnctions: Soltions Start by sing the sbstittion t cosh x. This gives: sinh x cosh a cosh x cosh a sinh x t sinh x dt t dt t + ln t ln t + ln cosh a ln ln cosh

More information

L 1 -smoothing for the Ornstein-Uhlenbeck semigroup

L 1 -smoothing for the Ornstein-Uhlenbeck semigroup L -smoothing for the Ornstein-Uhlenbeck semigrop K. Ball, F. Barthe, W. Bednorz, K. Oleszkiewicz and P. Wolff September, 00 Abstract Given a probability density, we estimate the rate of decay of the measre

More information

Fixed points for discrete logarithms

Fixed points for discrete logarithms Fixed points for discrete logarithms Mariana Levin 1, Carl Pomerance 2, and and K. Sondararajan 3 1 Gradate Grop in Science and Mathematics Edcation University of California Berkeley, CA 94720, USA levin@berkeley.ed

More information

Research Article Permanence of a Discrete Predator-Prey Systems with Beddington-DeAngelis Functional Response and Feedback Controls

Research Article Permanence of a Discrete Predator-Prey Systems with Beddington-DeAngelis Functional Response and Feedback Controls Hindawi Pblishing Corporation Discrete Dynamics in Natre and Society Volme 2008 Article ID 149267 8 pages doi:101155/2008/149267 Research Article Permanence of a Discrete Predator-Prey Systems with Beddington-DeAngelis

More information

Conditions for Approaching the Origin without Intersecting the x-axis in the Liénard Plane

Conditions for Approaching the Origin without Intersecting the x-axis in the Liénard Plane Filomat 3:2 (27), 376 377 https://doi.org/.2298/fil7276a Pblished by Faclty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Conditions for Approaching

More information

OPTIMUM EXPRESSION FOR COMPUTATION OF THE GRAVITY FIELD OF A POLYHEDRAL BODY WITH LINEARLY INCREASING DENSITY 1

OPTIMUM EXPRESSION FOR COMPUTATION OF THE GRAVITY FIELD OF A POLYHEDRAL BODY WITH LINEARLY INCREASING DENSITY 1 OPTIMUM EXPRESSION FOR COMPUTATION OF THE GRAVITY FIEL OF A POLYHERAL BOY WITH LINEARLY INCREASING ENSITY 1 V. POHÁNKA2 Abstract The formla for the comptation of the gravity field of a polyhedral body

More information

Approach to a Proof of the Riemann Hypothesis by the Second Mean-Value Theorem of Calculus

Approach to a Proof of the Riemann Hypothesis by the Second Mean-Value Theorem of Calculus Advances in Pre Mathematics, 6, 6, 97- http://www.scirp.org/jornal/apm ISSN Online: 6-384 ISSN Print: 6-368 Approach to a Proof of the Riemann Hypothesis by the Second Mean-Vale Theorem of Calcls Alfred

More information

Vectors in Rn un. This definition of norm is an extension of the Pythagorean Theorem. Consider the vector u = (5, 8) in R 2

Vectors in Rn un. This definition of norm is an extension of the Pythagorean Theorem. Consider the vector u = (5, 8) in R 2 MATH 307 Vectors in Rn Dr. Neal, WKU Matrices of dimension 1 n can be thoght of as coordinates, or ectors, in n- dimensional space R n. We can perform special calclations on these ectors. In particlar,

More information

CRITERIA FOR TOEPLITZ OPERATORS ON THE SPHERE. Jingbo Xia

CRITERIA FOR TOEPLITZ OPERATORS ON THE SPHERE. Jingbo Xia CRITERIA FOR TOEPLITZ OPERATORS ON THE SPHERE Jingbo Xia Abstract. Let H 2 (S) be the Hardy space on the nit sphere S in C n. We show that a set of inner fnctions Λ is sfficient for the prpose of determining

More information

CONCERNING A CONJECTURE OF MARSHALL HALL

CONCERNING A CONJECTURE OF MARSHALL HALL CONCERNING A CONJECTURE OF MARSHALL HALL RICHARD SINKHORN Introdction. An «X«matrix A is said to be dobly stochastic if Oij; = and if ï i aik = jj_i akj = 1 for all i and j. The set of «X«dobly stochastic

More information

A generalized Alon-Boppana bound and weak Ramanujan graphs

A generalized Alon-Boppana bound and weak Ramanujan graphs A generalized Alon-Boppana bond and weak Ramanjan graphs Fan Chng Abstract A basic eigenvale bond de to Alon and Boppana holds only for reglar graphs. In this paper we give a generalized Alon-Boppana bond

More information

Chords in Graphs. Department of Mathematics Texas State University-San Marcos San Marcos, TX Haidong Wu

Chords in Graphs. Department of Mathematics Texas State University-San Marcos San Marcos, TX Haidong Wu AUSTRALASIAN JOURNAL OF COMBINATORICS Volme 32 (2005), Pages 117 124 Chords in Graphs Weizhen G Xingde Jia Department of Mathematics Texas State Uniersity-San Marcos San Marcos, TX 78666 Haidong W Department

More information

MAXIMUM AND ANTI-MAXIMUM PRINCIPLES FOR THE P-LAPLACIAN WITH A NONLINEAR BOUNDARY CONDITION. 1. Introduction. ν = λ u p 2 u.

MAXIMUM AND ANTI-MAXIMUM PRINCIPLES FOR THE P-LAPLACIAN WITH A NONLINEAR BOUNDARY CONDITION. 1. Introduction. ν = λ u p 2 u. 2005-Ojda International Conference on Nonlinear Analysis. Electronic Jornal of Differential Eqations, Conference 14, 2006, pp. 95 107. ISSN: 1072-6691. URL: http://ejde.math.txstate.ed or http://ejde.math.nt.ed

More information

Remarks on strongly convex stochastic processes

Remarks on strongly convex stochastic processes Aeqat. Math. 86 (01), 91 98 c The Athor(s) 01. This article is pblished with open access at Springerlink.com 0001-9054/1/010091-8 pblished online November 7, 01 DOI 10.1007/s00010-01-016-9 Aeqationes Mathematicae

More information

SUBORDINATION RESULTS FOR A CERTAIN SUBCLASS OF NON-BAZILEVIC ANALYTIC FUNCTIONS DEFINED BY LINEAR OPERATOR

SUBORDINATION RESULTS FOR A CERTAIN SUBCLASS OF NON-BAZILEVIC ANALYTIC FUNCTIONS DEFINED BY LINEAR OPERATOR italian jornal of pre and applied mathematics n. 34 215 375 388) 375 SUBORDINATION RESULTS FOR A CERTAIN SUBCLASS OF NON-BAZILEVIC ANALYTIC FUNCTIONS DEFINED BY LINEAR OPERATOR Adnan G. Alamosh Maslina

More information

RESOLUTION OF INDECOMPOSABLE INTEGRAL FLOWS ON A SIGNED GRAPH

RESOLUTION OF INDECOMPOSABLE INTEGRAL FLOWS ON A SIGNED GRAPH RESOLUTION OF INDECOMPOSABLE INTEGRAL FLOWS ON A SIGNED GRAPH BEIFANG CHEN, JUE WANG, AND THOMAS ZASLAVSKY Abstract. It is well-known that each nonnegative integral flow of a directed graph can be decomposed

More information

On the Representation theorems of Riesz and Schwartz

On the Representation theorems of Riesz and Schwartz On the Representation theorems of Riesz and Schwartz Yves Hpperts Michel Willem Abstract We give simple proofs of the representation theorems of Riesz and Schwartz. 1 Introdction According to J.D. Gray

More information

1 The space of linear transformations from R n to R m :

1 The space of linear transformations from R n to R m : Math 540 Spring 20 Notes #4 Higher deriaties, Taylor s theorem The space of linear transformations from R n to R m We hae discssed linear transformations mapping R n to R m We can add sch linear transformations

More information

THE AVERAGE NUMBER OF DIVISORS OF THE EULER FUNCTION. 1. Introduction

THE AVERAGE NUMBER OF DIVISORS OF THE EULER FUNCTION. 1. Introduction THE AVERAGE NUMBER OF DIVISORS OF THE EULER FUNCTION KIM, SUNGJIN Abstract The er bond and the lower bond of average nmbers of divisors of Eler Phi fnction and Carmichael Lambda fnction are obtained by

More information

(1.1) g(x) = f'ek(xy)fy)dy,

(1.1) g(x) = f'ek(xy)fy)dy, THE G-FÜNCTIONS AS UNSYMMETRICAL FOURIER KERNELS. Ill ROOP NARAIN 1. The fnctions k(x) and h(x) are said to form a pair of Forier kernels if the reciprocal eqations (1.1) g(x) = f'ek(xy)fy)dy, J o (1.1')

More information

LINEAR COMBINATIONS AND SUBSPACES

LINEAR COMBINATIONS AND SUBSPACES CS131 Part II, Linear Algebra and Matrices CS131 Mathematics for Compter Scientists II Note 5 LINEAR COMBINATIONS AND SUBSPACES Linear combinations. In R 2 the vector (5, 3) can be written in the form

More information

INPUT-OUTPUT APPROACH NUMERICAL EXAMPLES

INPUT-OUTPUT APPROACH NUMERICAL EXAMPLES INPUT-OUTPUT APPROACH NUMERICAL EXAMPLES EXERCISE s consider the linear dnamical sstem of order 2 with transfer fnction with Determine the gain 2 (H) of the inpt-otpt operator H associated with this sstem.

More information

ON OPTIMALITY CONDITIONS FOR ABSTRACT CONVEX VECTOR OPTIMIZATION PROBLEMS

ON OPTIMALITY CONDITIONS FOR ABSTRACT CONVEX VECTOR OPTIMIZATION PROBLEMS J. Korean Math. Soc. 44 2007), No. 4, pp. 971 985 ON OPTIMALITY CONDITIONS FOR ABSTRACT CONVEX VECTOR OPTIMIZATION PROBLEMS Ge Myng Lee and Kwang Baik Lee Reprinted from the Jornal of the Korean Mathematical

More information

Admissibility under the LINEX loss function in non-regular case. Hidekazu Tanaka. Received November 5, 2009; revised September 2, 2010

Admissibility under the LINEX loss function in non-regular case. Hidekazu Tanaka. Received November 5, 2009; revised September 2, 2010 Scientiae Mathematicae Japonicae Online, e-2012, 427 434 427 Admissibility nder the LINEX loss fnction in non-reglar case Hidekaz Tanaka Received November 5, 2009; revised September 2, 2010 Abstract. In

More information

Formules relatives aux probabilités qui dépendent de très grands nombers

Formules relatives aux probabilités qui dépendent de très grands nombers Formles relatives ax probabilités qi dépendent de très grands nombers M. Poisson Comptes rends II (836) pp. 603-63 In the most important applications of the theory of probabilities, the chances of events

More information

An upper bound for the size of the largest antichain. in the poset of partitions of an integer. University of Georgia.

An upper bound for the size of the largest antichain. in the poset of partitions of an integer. University of Georgia. An pper bond for the size of the largest antichain in the poset of partitions of an integer E. Rodney Caneld Department of Compter Science University of Georgia Athens, GA 3060, USA erc@cs.ga.ed Konrad

More information

On the tree cover number of a graph

On the tree cover number of a graph On the tree cover nmber of a graph Chassidy Bozeman Minerva Catral Brendan Cook Oscar E. González Carolyn Reinhart Abstract Given a graph G, the tree cover nmber of the graph, denoted T (G), is the minimm

More information

On the circuit complexity of the standard and the Karatsuba methods of multiplying integers

On the circuit complexity of the standard and the Karatsuba methods of multiplying integers On the circit complexity of the standard and the Karatsba methods of mltiplying integers arxiv:1602.02362v1 [cs.ds] 7 Feb 2016 Igor S. Sergeev The goal of the present paper is to obtain accrate estimates

More information

The Scalar Conservation Law

The Scalar Conservation Law The Scalar Conservation Law t + f() = 0 = conserved qantity, f() =fl d dt Z b a (t, ) d = Z b a t (t, ) d = Z b a f (t, ) d = f (t, a) f (t, b) = [inflow at a] [otflow at b] f((a)) f((b)) a b Alberto Bressan

More information

The Lehmer matrix and its recursive analogue

The Lehmer matrix and its recursive analogue The Lehmer matrix and its recrsive analoge Emrah Kilic, Pantelimon Stănică TOBB Economics and Technology University, Mathematics Department 0660 Sogtoz, Ankara, Trkey; ekilic@etedtr Naval Postgradate School,

More information

The zeros of the derivative of the Riemann zeta function near the critical line

The zeros of the derivative of the Riemann zeta function near the critical line arxiv:math/07076v [mathnt] 5 Jan 007 The zeros of the derivative of the Riemann zeta function near the critical line Haseo Ki Department of Mathematics, Yonsei University, Seoul 0 749, Korea haseoyonseiackr

More information

A generalized Alon-Boppana bound and weak Ramanujan graphs

A generalized Alon-Boppana bound and weak Ramanujan graphs A generalized Alon-Boppana bond and weak Ramanjan graphs Fan Chng Department of Mathematics University of California, San Diego La Jolla, CA, U.S.A. fan@csd.ed Sbmitted: Feb 0, 206; Accepted: Jne 22, 206;

More information

Subcritical bifurcation to innitely many rotating waves. Arnd Scheel. Freie Universitat Berlin. Arnimallee Berlin, Germany

Subcritical bifurcation to innitely many rotating waves. Arnd Scheel. Freie Universitat Berlin. Arnimallee Berlin, Germany Sbcritical bifrcation to innitely many rotating waves Arnd Scheel Institt fr Mathematik I Freie Universitat Berlin Arnimallee 2-6 14195 Berlin, Germany 1 Abstract We consider the eqation 00 + 1 r 0 k2

More information

Complex Variables. For ECON 397 Macroeconometrics Steve Cunningham

Complex Variables. For ECON 397 Macroeconometrics Steve Cunningham Comple Variables For ECON 397 Macroeconometrics Steve Cnningham Open Disks or Neighborhoods Deinition. The set o all points which satis the ineqalit

More information

B-469 Simplified Copositive and Lagrangian Relaxations for Linearly Constrained Quadratic Optimization Problems in Continuous and Binary Variables

B-469 Simplified Copositive and Lagrangian Relaxations for Linearly Constrained Quadratic Optimization Problems in Continuous and Binary Variables B-469 Simplified Copositive and Lagrangian Relaxations for Linearly Constrained Qadratic Optimization Problems in Continos and Binary Variables Naohiko Arima, Snyong Kim and Masakaz Kojima October 2012,

More information

Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions

Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions OR Spectrm 06 38:53 540 DOI 0.007/s009-06-043-5 REGULAR ARTICLE Worst-case analysis of the LPT algorithm for single processor schedling with time restrictions Oliver ran Fan Chng Ron Graham Received: Janary

More information

MEAN VALUE THEOREMS AND THE ZEROS OF THE ZETA FUNCTION. S.M. Gonek University of Rochester

MEAN VALUE THEOREMS AND THE ZEROS OF THE ZETA FUNCTION. S.M. Gonek University of Rochester MEAN VALUE THEOREMS AND THE ZEROS OF THE ZETA FUNCTION S.M. Gonek University of Rochester June 1, 29/Graduate Workshop on Zeta functions, L-functions and their Applications 1 2 OUTLINE I. What is a mean

More information

n s n Z 0 on complex-valued functions on the circle. Then sgn n + 1 ) n + 1 2) s

n s n Z 0 on complex-valued functions on the circle. Then sgn n + 1 ) n + 1 2) s . What is the eta invariant? The eta invariant was introce in the famos paper of Atiyah, Patoi, an Singer see [], in orer to proce an inex theorem for manifols with bonary. The eta invariant of a linear

More information

Part II. Martingale measres and their constrctions 1. The \First" and the \Second" fndamental theorems show clearly how \mar tingale measres" are impo

Part II. Martingale measres and their constrctions 1. The \First and the \Second fndamental theorems show clearly how \mar tingale measres are impo Albert N. Shiryaev (Stelov Mathematical Institte and Moscow State University) ESSENTIALS of the ARBITRAGE THEORY Part I. Basic notions and theorems of the \Arbitrage Theory" Part II. Martingale measres

More information

Some extensions of Alon s Nullstellensatz

Some extensions of Alon s Nullstellensatz Some extensions of Alon s Nllstellensatz arxiv:1103.4768v2 [math.co] 15 Ag 2011 Géza Kós Compter and Atomation Research Institte, Hngarian Acad. Sci; Dept. of Analysis, Eötvös Loránd Univ., Bdapest kosgeza@szta.h

More information

Sign-reductions, p-adic valuations, binomial coefficients modulo p k and triangular symmetries

Sign-reductions, p-adic valuations, binomial coefficients modulo p k and triangular symmetries Sign-redctions, p-adic valations, binomial coefficients modlo p k and trianglar symmetries Mihai Prnesc Abstract According to a classical reslt of E. Kmmer, the p-adic valation v p applied to a binomial

More information

arxiv: v3 [gr-qc] 29 Jun 2015

arxiv: v3 [gr-qc] 29 Jun 2015 QUANTITATIVE DECAY RATES FOR DISPERSIVE SOLUTIONS TO THE EINSTEIN-SCALAR FIELD SYSTEM IN SPHERICAL SYMMETRY JONATHAN LUK AND SUNG-JIN OH arxiv:402.2984v3 [gr-qc] 29 Jn 205 Abstract. In this paper, we stdy

More information

INFORMATION-THEORETIC EQUIVALENT OF RIEMANN HYPOTHESIS

INFORMATION-THEORETIC EQUIVALENT OF RIEMANN HYPOTHESIS INFORMATION-THEORETIC EQUIVALENT OF RIEMANN HYPOTHESIS K. K. NAMBIAR ABSTRACT. Riemann Hypothesis is viewed as a statement about the capacity of a communication channel as defined by Shannon. 1. Introduction

More information

On the Number of Divisors of n 2 1

On the Number of Divisors of n 2 1 On the Number of Divisors of n 2 arxiv:507.08893v [math.nt] 30 Jul 205 Adrian W. Dudek Mathematical Sciences Institute The Australian National University adrian.dudek@anu.edu.au Abstract We prove an asymptotic

More information

ON THE SHAPES OF BILATERAL GAMMA DENSITIES

ON THE SHAPES OF BILATERAL GAMMA DENSITIES ON THE SHAPES OF BILATERAL GAMMA DENSITIES UWE KÜCHLER, STEFAN TAPPE Abstract. We investigate the for parameter family of bilateral Gamma distribtions. The goal of this paper is to provide a thorogh treatment

More information

1. Introduction 1.1. Background and previous results. Ramanujan introduced his zeta function in 1916 [11]. Following Ramanujan, let.

1. Introduction 1.1. Background and previous results. Ramanujan introduced his zeta function in 1916 [11]. Following Ramanujan, let. IDENTITIES FOR THE RAMANUJAN ZETA FUNCTION MATHEW ROGERS Abstract. We prove formlas for special vales of the Ramanjan ta zeta fnction. Or formlas show that L(, k) is a period in the sense of Kontsevich

More information

1 Euler s idea: revisiting the infinitude of primes

1 Euler s idea: revisiting the infinitude of primes 8.785: Analytic Number Theory, MIT, spring 27 (K.S. Kedlaya) The prime number theorem Most of my handouts will come with exercises attached; see the web site for the due dates. (For example, these are

More information

Linear System Theory (Fall 2011): Homework 1. Solutions

Linear System Theory (Fall 2011): Homework 1. Solutions Linear System Theory (Fall 20): Homework Soltions De Sep. 29, 20 Exercise (C.T. Chen: Ex.3-8). Consider a linear system with inpt and otpt y. Three experiments are performed on this system sing the inpts

More information

A HARDY{LITTLEWOOD{LIKE INEQUALITY ON COMPACT TOTALLY DISCONNECTED SPACES I. Blahota Abstract. In this paper we deal with a new system was introduced

A HARDY{LITTLEWOOD{LIKE INEQUALITY ON COMPACT TOTALLY DISCONNECTED SPACES I. Blahota Abstract. In this paper we deal with a new system was introduced A HARDY{LITTLEWOOD{LIKE INEQUALITY ON COMACT TOTALLY DISCONNECTED SACES I. Blahota Abstract. In this paper we deal with a new system was introdced by Gat (see [Gat1]). This is a common generalization of

More information

Math 680 Fall A Quantitative Prime Number Theorem I: Zero-Free Regions

Math 680 Fall A Quantitative Prime Number Theorem I: Zero-Free Regions Math 68 Fall 4 A Quantitative Prime Number Theorem I: Zero-Free Regions Ultimately, our goal is to prove the following strengthening of the prime number theorem Theorem Improved Prime Number Theorem: There

More information

Twin primes (seem to be) more random than primes

Twin primes (seem to be) more random than primes Twin primes (seem to be) more random than primes Richard P. Brent Australian National University and University of Newcastle 25 October 2014 Primes and twin primes Abstract Cramér s probabilistic model

More information

Information Source Detection in the SIR Model: A Sample Path Based Approach

Information Source Detection in the SIR Model: A Sample Path Based Approach Information Sorce Detection in the SIR Model: A Sample Path Based Approach Kai Zh and Lei Ying School of Electrical, Compter and Energy Engineering Arizona State University Tempe, AZ, United States, 85287

More information

Zeros of the Riemann Zeta-Function on the Critical Line

Zeros of the Riemann Zeta-Function on the Critical Line Zeros of the Riemann Zeta-Function on the Critical Line D.R. Heath-Brown Magdalen College, Oxford It was shown by Selberg [3] that the Riemann Zeta-function has at least c log zeros on the critical line

More information

Xihe Li, Ligong Wang and Shangyuan Zhang

Xihe Li, Ligong Wang and Shangyuan Zhang Indian J. Pre Appl. Math., 49(1): 113-127, March 2018 c Indian National Science Academy DOI: 10.1007/s13226-018-0257-8 THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF SOME STRONGLY CONNECTED DIGRAPHS 1 Xihe

More information

MATH2715: Statistical Methods

MATH2715: Statistical Methods MATH275: Statistical Methods Exercises VI (based on lectre, work week 7, hand in lectre Mon 4 Nov) ALL qestions cont towards the continos assessment for this modle. Q. The random variable X has a discrete

More information

Math 263 Assignment #3 Solutions. 1. A function z = f(x, y) is called harmonic if it satisfies Laplace s equation:

Math 263 Assignment #3 Solutions. 1. A function z = f(x, y) is called harmonic if it satisfies Laplace s equation: Math 263 Assignment #3 Soltions 1. A fnction z f(x, ) is called harmonic if it satisfies Laplace s eqation: 2 + 2 z 2 0 Determine whether or not the following are harmonic. (a) z x 2 + 2. We se the one-variable

More information

Average Orders of Certain Arithmetical Functions

Average Orders of Certain Arithmetical Functions Average Orders of Certain Arithmetical Functions Kaneenika Sinha July 26, 2006 Department of Mathematics and Statistics, Queen s University, Kingston, Ontario, Canada K7L 3N6, email: skaneen@mast.queensu.ca

More information

THE HOHENBERG-KOHN THEOREM FOR MARKOV SEMIGROUPS

THE HOHENBERG-KOHN THEOREM FOR MARKOV SEMIGROUPS THE HOHENBERG-KOHN THEOREM FOR MARKOV SEMIGROUPS OMAR HIJAB Abstract. At the basis of mch of comptational chemistry is density fnctional theory, as initiated by the Hohenberg-Kohn theorem. The theorem

More information

On the modification of the universality of the Hurwitz zeta-function

On the modification of the universality of the Hurwitz zeta-function ISSN 392-53 Nonlinear Analysis: Modelling and Control, 206, Vol. 2, No. 4, 564 576 http://dx.doi.org/0.5388/na.206.4.9 On the modification of the universality of the Hurwitz zeta-function Antanas Laurinčikas,

More information

A Note on Irreducible Polynomials and Identity Testing

A Note on Irreducible Polynomials and Identity Testing A Note on Irrecible Polynomials an Ientity Testing Chanan Saha Department of Compter Science an Engineering Inian Institte of Technology Kanpr Abstract We show that, given a finite fiel F q an an integer

More information

ON THE SPEISER EQUIVALENT FOR THE RIEMANN HYPOTHESIS. Extended Selberg class, derivatives of zeta-functions, zeros of zeta-functions

ON THE SPEISER EQUIVALENT FOR THE RIEMANN HYPOTHESIS. Extended Selberg class, derivatives of zeta-functions, zeros of zeta-functions ON THE SPEISER EQUIVALENT FOR THE RIEMANN HYPOTHESIS RAIVYDAS ŠIMĖNAS Abstract. A. Speiser showed that the Riemann hypothesis is equivalent to the absence of non-trivial zeros of the derivative of the

More information

4.2 First-Order Logic

4.2 First-Order Logic 64 First-Order Logic and Type Theory The problem can be seen in the two qestionable rles In the existential introdction, the term a has not yet been introdced into the derivation and its se can therefore

More information

On relative errors of floating-point operations: optimal bounds and applications

On relative errors of floating-point operations: optimal bounds and applications On relative errors of floating-point operations: optimal bonds and applications Clade-Pierre Jeannerod, Siegfried M. Rmp To cite this version: Clade-Pierre Jeannerod, Siegfried M. Rmp. On relative errors

More information

Math 229: Introduction to Analytic Number Theory The product formula for ξ(s) and ζ(s); vertical distribution of zeros

Math 229: Introduction to Analytic Number Theory The product formula for ξ(s) and ζ(s); vertical distribution of zeros Math 9: Introduction to Analytic Number Theory The product formula for ξs) and ζs); vertical distribution of zeros Behavior on vertical lines. We next show that s s)ξs) is an entire function of order ;

More information

On averaged expected cost control as reliability for 1D ergodic diffusions

On averaged expected cost control as reliability for 1D ergodic diffusions On averaged expected cost control as reliability for 1D ergodic diffsions S.V. Anlova 5 6, H. Mai 7 8, A.Y. Veretennikov 9 10 Mon Nov 27 10:24:42 2017 Abstract For a Markov model described by a one-dimensional

More information

The Coset Distribution of Triple-Error-Correcting Binary Primitive BCH Codes

The Coset Distribution of Triple-Error-Correcting Binary Primitive BCH Codes IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 5, NO., APRIL 00 177 The Coset Distribtion of iple-error-correcting Binary Primitive BCH Codes Pascale Charpin, Member, IEEE, TorHelleseth, Fellow, IEEE, VictorA.

More information

LONG GAPS BETWEEN DEFICIENT NUMBERS

LONG GAPS BETWEEN DEFICIENT NUMBERS LONG GAPS BETWEEN DEFICIENT NUMBERS PAUL POLLACK Abstract. Let n be a natral nmber. If the sm of the roer divisors of n is less than n, then n is said to be deficient. Let G(x) be the largest ga between

More information

Graphs and Their. Applications (6) K.M. Koh* F.M. Dong and E.G. Tay. 17 The Number of Spanning Trees

Graphs and Their. Applications (6) K.M. Koh* F.M. Dong and E.G. Tay. 17 The Number of Spanning Trees Graphs and Their Applications (6) by K.M. Koh* Department of Mathematics National University of Singapore, Singapore 1 ~ 7543 F.M. Dong and E.G. Tay Mathematics and Mathematics EdOOation National Institte

More information

Study on the impulsive pressure of tank oscillating by force towards multiple degrees of freedom

Study on the impulsive pressure of tank oscillating by force towards multiple degrees of freedom EPJ Web of Conferences 80, 0034 (08) EFM 07 Stdy on the implsive pressre of tank oscillating by force towards mltiple degrees of freedom Shigeyki Hibi,* The ational Defense Academy, Department of Mechanical

More information

The Cryptanalysis of a New Public-Key Cryptosystem based on Modular Knapsacks

The Cryptanalysis of a New Public-Key Cryptosystem based on Modular Knapsacks The Cryptanalysis of a New Pblic-Key Cryptosystem based on Modlar Knapsacks Yeow Meng Chee Antoine Jox National Compter Systems DMI-GRECC Center for Information Technology 45 re d Ulm 73 Science Park Drive,

More information

ρ u = u. (1) w z will become certain time, and at a certain point in space, the value of

ρ u = u. (1) w z will become certain time, and at a certain point in space, the value of THE CONDITIONS NECESSARY FOR DISCONTINUOUS MOTION IN GASES G I Taylor Proceedings of the Royal Society A vol LXXXIV (90) pp 37-377 The possibility of the propagation of a srface of discontinity in a gas

More information

Weight Distributions of a Class of Cyclic Codes with Arbitrary Number of Zeros II

Weight Distributions of a Class of Cyclic Codes with Arbitrary Number of Zeros II 1 Weight Distribtions of a Class of Cyclic Codes with Arbitrary Nmber of Zeros II Jing Yang, Lingli Xia, Maosheng Xiong arxiv:1405.656v1 [math.nt] 4 May 014 Abstract Cyclic codes are an important class

More information

arxiv: v1 [math.co] 25 Sep 2016

arxiv: v1 [math.co] 25 Sep 2016 arxi:1609.077891 [math.co] 25 Sep 2016 Total domination polynomial of graphs from primary sbgraphs Saeid Alikhani and Nasrin Jafari September 27, 2016 Department of Mathematics, Yazd Uniersity, 89195-741,

More information

Interval-Valued Fuzzy KUS-Ideals in KUS-Algebras

Interval-Valued Fuzzy KUS-Ideals in KUS-Algebras IOSR Jornal of Mathematics (IOSR-JM) e-issn: 78-578. Volme 5, Isse 4 (Jan. - Feb. 03), PP 6-66 Samy M. Mostafa, Mokhtar.bdel Naby, Fayza bdel Halim 3, reej T. Hameed 4 and Department of Mathematics, Faclty

More information

Exercise 4. An optional time which is not a stopping time

Exercise 4. An optional time which is not a stopping time M5MF6, EXERCICE SET 1 We shall here consider a gien filtered probability space Ω, F, P, spporting a standard rownian motion W t t, with natral filtration F t t. Exercise 1 Proe Proposition 1.1.3, Theorem

More information

A Single Species in One Spatial Dimension

A Single Species in One Spatial Dimension Lectre 6 A Single Species in One Spatial Dimension Reading: Material similar to that in this section of the corse appears in Sections 1. and 13.5 of James D. Mrray (), Mathematical Biology I: An introction,

More information

The Minimal Estrada Index of Trees with Two Maximum Degree Vertices

The Minimal Estrada Index of Trees with Two Maximum Degree Vertices MATCH Commnications in Mathematical and in Compter Chemistry MATCH Commn. Math. Compt. Chem. 64 (2010) 799-810 ISSN 0340-6253 The Minimal Estrada Index of Trees with Two Maximm Degree Vertices Jing Li

More information

Lecture Notes On THEORY OF COMPUTATION MODULE - 2 UNIT - 2

Lecture Notes On THEORY OF COMPUTATION MODULE - 2 UNIT - 2 BIJU PATNAIK UNIVERSITY OF TECHNOLOGY, ODISHA Lectre Notes On THEORY OF COMPUTATION MODULE - 2 UNIT - 2 Prepared by, Dr. Sbhend Kmar Rath, BPUT, Odisha. Tring Machine- Miscellany UNIT 2 TURING MACHINE

More information

1 The functional equation for ζ

1 The functional equation for ζ 18.785: Analytic Number Theory, MIT, spring 27 (K.S. Kedlaya) The functional equation for the Riemann zeta function In this unit, we establish the functional equation property for the Riemann zeta function,

More information

Lecture 2: CENTRAL LIMIT THEOREM

Lecture 2: CENTRAL LIMIT THEOREM A Theorist s Toolkit (CMU 8-859T, Fall 3) Lectre : CENTRAL LIMIT THEOREM September th, 3 Lectrer: Ryan O Donnell Scribe: Anonymos SUM OF RANDOM VARIABLES Let X, X, X 3,... be i.i.d. random variables (Here

More information

TOPICS IN NUMBER THEORY - EXERCISE SHEET I. École Polytechnique Fédérale de Lausanne

TOPICS IN NUMBER THEORY - EXERCISE SHEET I. École Polytechnique Fédérale de Lausanne TOPICS IN NUMBER THEORY - EXERCISE SHEET I École Polytechnique Fédérale de Lausanne Exercise Non-vanishing of Dirichlet L-functions on the line Rs) = ) Let q and let χ be a Dirichlet character modulo q.

More information

Discrete Applied Mathematics. The induced path function, monotonicity and betweenness

Discrete Applied Mathematics. The induced path function, monotonicity and betweenness Discrete Applied Mathematics 158 (2010) 426 433 Contents lists available at ScienceDirect Discrete Applied Mathematics jornal homepage: www.elsevier.com/locate/dam The indced path fnction, monotonicity

More information

1. State-Space Linear Systems 2. Block Diagrams 3. Exercises

1. State-Space Linear Systems 2. Block Diagrams 3. Exercises LECTURE 1 State-Space Linear Sstems This lectre introdces state-space linear sstems, which are the main focs of this book. Contents 1. State-Space Linear Sstems 2. Block Diagrams 3. Exercises 1.1 State-Space

More information

BLOOM S TAXONOMY. Following Bloom s Taxonomy to Assess Students

BLOOM S TAXONOMY. Following Bloom s Taxonomy to Assess Students BLOOM S TAXONOMY Topic Following Bloom s Taonomy to Assess Stdents Smmary A handot for stdents to eplain Bloom s taonomy that is sed for item writing and test constrction to test stdents to see if they

More information

Second-Order Wave Equation

Second-Order Wave Equation Second-Order Wave Eqation A. Salih Department of Aerospace Engineering Indian Institte of Space Science and Technology, Thirvananthapram 3 December 016 1 Introdction The classical wave eqation is a second-order

More information

Existence of periodic solutions for a class of

Existence of periodic solutions for a class of Chang and Qiao Bondary Vale Problems 213, 213:96 R E S E A R C H Open Access Existence of periodic soltions for a class of p-laplacian eqations Xiaojn Chang 1,2* and Y Qiao 3 * Correspondence: changxj1982@hotmail.com

More information

The Heat Equation and the Li-Yau Harnack Inequality

The Heat Equation and the Li-Yau Harnack Inequality The Heat Eqation and the Li-Ya Harnack Ineqality Blake Hartley VIGRE Research Paper Abstract In this paper, we develop the necessary mathematics for nderstanding the Li-Ya Harnack ineqality. We begin with

More information

The Convolution Square Root of 1

The Convolution Square Root of 1 The Convolution Square Root of 1 Harold G. Diamond University of Illinois, Urbana. AMS Special Session in Honor of Jeff Vaaler January 12, 2018 0. Sections of the talk 1. 1 1/2, its convolution inverse

More information

ECON3120/4120 Mathematics 2, spring 2009

ECON3120/4120 Mathematics 2, spring 2009 University of Oslo Department of Economics Arne Strøm ECON3/4 Mathematics, spring 9 Problem soltions for Seminar 4, 6 Febrary 9 (For practical reasons some of the soltions may inclde problem parts that

More information

Elements of Coordinate System Transformations

Elements of Coordinate System Transformations B Elements of Coordinate System Transformations Coordinate system transformation is a powerfl tool for solving many geometrical and kinematic problems that pertain to the design of gear ctting tools and

More information

First, let me recall the formula I want to prove. Again, ψ is the function. ψ(x) = n<x

First, let me recall the formula I want to prove. Again, ψ is the function. ψ(x) = n<x 8.785: Analytic Number heory, MI, spring 007 (K.S. Kedlaya) von Mangoldt s formula In this unit, we derive von Mangoldt s formula estimating ψ(x) x in terms of the critical zeroes of the Riemann zeta function.

More information

STURM-LIOUVILLE PROBLEMS

STURM-LIOUVILLE PROBLEMS STURM-LIOUVILLE PROBLEMS ANTON ZETTL Mathematics Department, Northern Illinois University, DeKalb, Illinois 60115. Dedicated to the memory of John Barrett. ABSTRACT. Reglar and singlar Strm-Lioville problems

More information

Dirichlet s Theorem. Calvin Lin Zhiwei. August 18, 2007

Dirichlet s Theorem. Calvin Lin Zhiwei. August 18, 2007 Dirichlet s Theorem Calvin Lin Zhiwei August 8, 2007 Abstract This paper provides a proof of Dirichlet s theorem, which states that when (m, a) =, there are infinitely many primes uch that p a (mod m).

More information

A Theory of Markovian Time Inconsistent Stochastic Control in Discrete Time

A Theory of Markovian Time Inconsistent Stochastic Control in Discrete Time A Theory of Markovian Time Inconsistent Stochastic Control in Discrete Time Tomas Björk Department of Finance, Stockholm School of Economics tomas.bjork@hhs.se Agatha Mrgoci Department of Economics Aarhs

More information

CHANNEL SELECTION WITH RAYLEIGH FADING: A MULTI-ARMED BANDIT FRAMEWORK. Wassim Jouini and Christophe Moy

CHANNEL SELECTION WITH RAYLEIGH FADING: A MULTI-ARMED BANDIT FRAMEWORK. Wassim Jouini and Christophe Moy CHANNEL SELECTION WITH RAYLEIGH FADING: A MULTI-ARMED BANDIT FRAMEWORK Wassim Joini and Christophe Moy SUPELEC, IETR, SCEE, Avene de la Bolaie, CS 47601, 5576 Cesson Sévigné, France. INSERM U96 - IFR140-

More information

Juan Casado-Díaz University of Sevilla

Juan Casado-Díaz University of Sevilla Jan Casado-Díaz University of Sevilla Model problem: α β μ > R N open bonded f H F i : R R N R Caratédory fnctions i = 2 F i (x s ξ) C + s 2 + ξ 2 CP inf ω F (x ) + F 2 (x ) \ω div αχ ω + βχ \ω = f in

More information