Appendix. Proof of relation (3) for α 0.05.

Similar documents
c n b n 0. c k 0 x b n < 1 b k b n = 0. } of integers between 0 and b 1 such that x = b k. b k c k c k

A PROOF OF TWO CONJECTURES RELATED TO THE ERDÖS-DEBRUNNER INEQUALITY

IEOR 3106: Fall 2013, Professor Whitt Topics for Discussion: Tuesday, November 19 Alternating Renewal Processes and The Renewal Equation

TRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL

Lecture 21. The Lovasz splitting-off lemma Topics in Combinatorial Optimization April 29th, 2004

Lecture 7: Testing Distributions

Bogoliubov Transformation in Classical Mechanics

Unbounded solutions of second order discrete BVPs on infinite intervals

AanumntBAasciAs. l e t e s auas trasuarbe, amtima*. pay Bna. aaeh t!iacttign. Xat as eling te Trndi'aBd^glit!

Long-term returns in stochastic interest rate models

Chapter 13. Root Locus Introduction

Research Article Existence for Nonoscillatory Solutions of Higher-Order Nonlinear Differential Equations

Theoretical Computer Science. Optimal algorithms for online scheduling with bounded rearrangement at the end

Math 273 Solutions to Review Problems for Exam 1

arxiv: v4 [math.co] 21 Sep 2014

SOME RESULTS ON INFINITE POWER TOWERS

FOURIER SERIES AND PERIODIC SOLUTIONS OF DIFFERENTIAL EQUATIONS

PHYS 110B - HW #6 Spring 2004, Solutions by David Pace Any referenced equations are from Griffiths Problem statements are paraphrased

Robustness analysis for the boundary control of the string equation

List coloring hypergraphs

New bounds for Morse clusters

C up (E) C low (E) E 2 E 1 E 0

Multicolor Sunflowers

LINEAR ALGEBRA METHOD IN COMBINATORICS. Theorem 1.1 (Oddtown theorem). In a town of n citizens, no more than n clubs can be formed under the rules

Social Studies 201 Notes for March 18, 2005

UNIT 15 RELIABILITY EVALUATION OF k-out-of-n AND STANDBY SYSTEMS

ON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION. Xiaoqun Wang

Nonlocal initial value problems for implicit differential equations with Hilfer Hadamard fractional derivative

Problem 1 (4 5 points)

Physics 741 Graduate Quantum Mechanics 1 Solutions to Final Exam, Fall 2014

Example: Amplifier Distortion

One Class of Splitting Iterative Schemes

CHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS

MATEMATIK Datum: Tid: eftermiddag. A.Heintz Telefonvakt: Anders Martinsson Tel.:

Component-by-Component Construction of Low-Discrepancy Point Sets of Small Size

1. The F-test for Equality of Two Variances

ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS. Volker Ziegler Technische Universität Graz, Austria

Online Appendix for Managerial Attention and Worker Performance by Marina Halac and Andrea Prat

Nonlinear Single-Particle Dynamics in High Energy Accelerators

OSCILLATIONS OF A CLASS OF EQUATIONS AND INEQUALITIES OF FOURTH ORDER * Zornitza A. Petrova

Codes Correcting Two Deletions

Given the following circuit with unknown initial capacitor voltage v(0): X(s) Immediately, we know that the transfer function H(s) is

(3) A bilinear map B : S(R n ) S(R m ) B is continuous (for the product topology) if and only if there exist C, N and M such that

The independent neighborhoods process

ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS

SOLVING THE KONDO PROBLEM FOR COMPLEX MESOSCOPIC SYSTEMS

Riemann s Functional Equation is Not a Valid Function and Its Implication on the Riemann Hypothesis. Armando M. Evangelista Jr.

February 5, :53 WSPC/INSTRUCTION FILE Mild solution for quasilinear pde

A SIMPLE NASH-MOSER IMPLICIT FUNCTION THEOREM IN WEIGHTED BANACH SPACES. Sanghyun Cho

Module 4: Time Response of discrete time systems Lecture Note 1

An Inequality for Nonnegative Matrices and the Inverse Eigenvalue Problem

Lecture 10 Filtering: Applied Concepts

Flag-transitive non-symmetric 2-designs with (r, λ) = 1 and alternating socle

A Full-Newton Step Primal-Dual Interior Point Algorithm for Linear Complementarity Problems *

Lecture 4 (Fuzzy Set Operations)

On the Function ω(n)

AN INTEGRAL FORMULA FOR COMPACT HYPERSURFACES IN SPACE FORMS AND ITS APPLICATIONS

REVERSE HÖLDER INEQUALITIES AND INTERPOLATION

Introduction to Laplace Transform Techniques in Circuit Analysis

Asymptotic Values and Expansions for the Correlation Between Different Measures of Spread. Anirban DasGupta. Purdue University, West Lafayette, IN

Social Studies 201 Notes for November 14, 2003

THE HAUSDORFF MEASURE OF SIERPINSKI CARPETS BASING ON REGULAR PENTAGON

Supplementary Figures

Chapter 2 Sampling and Quantization. In order to investigate sampling and quantization, the difference between analog

GNSS Solutions: What is the carrier phase measurement? How is it generated in GNSS receivers? Simply put, the carrier phase

Computers and Mathematics with Applications. Sharp algebraic periodicity conditions for linear higher order

Feedback Control Systems (FCS)

in a circular cylindrical cavity K. Kakazu Department of Physics, University of the Ryukyus, Okinawa , Japan Y. S. Kim

ALLOCATING BANDWIDTH FOR BURSTY CONNECTIONS

Clustering Methods without Given Number of Clusters

k-connectivity of uniform s-intersection graphs

CHAPTER 6. Estimation

Assignment for Mathematics for Economists Fall 2016

The Influence of the Load Condition upon the Radial Distribution of Electromagnetic Vibration and Noise in a Three-Phase Squirrel-Cage Induction Motor

Further properties of the Laplace transform on time scales with arbitrary graininess

UNIQUE CONTINUATION FOR A QUASILINEAR ELLIPTIC EQUATION IN THE PLANE

Equivalent Strain in Simple Shear Deformations

LET Y = Γ\G/K = Γ\X be a compact, n dimensional

Problem Set 8 Solutions

Unified Design Method for Flexure and Debonding in FRP Retrofitted RC Beams

Automatic Control Systems. Part III: Root Locus Technique

INITIAL VALUE PROBLEMS OF FRACTIONAL ORDER HADAMARD-TYPE FUNCTIONAL DIFFERENTIAL EQUATIONS

Fermi Distribution Function. n(e) T = 0 T > 0 E F

OPTIMAL STOPPING FOR SHEPP S URN WITH RISK AVERSION

Emittance limitations due to collective effects for the TOTEM beams

(f~) (pa) = 0 (p -n/2) as p

Research Article A New Kind of Weak Solution of Non-Newtonian Fluid Equation

POINCARE INEQUALITY AND CAMPANATO ESTIMATES FOR WEAK SOLUTIONS OF PARABOLIC EQUATIONS

Weber Schafheitlin-type integrals with exponent 1

By Xiaoquan Wen and Matthew Stephens University of Michigan and University of Chicago

Convex Hulls of Curves Sam Burton

( ), and the convex hull of A in ( K,K +

arxiv: v1 [math.ac] 30 Nov 2012

Reliability Analysis of Embedded System with Different Modes of Failure Emphasizing Reboot Delay

The Riemann Transform

WELL-POSEDNESS OF A ONE-DIMENSIONAL PLASMA MODEL WITH A HYPERBOLIC FIELD

A Bluffer s Guide to... Sphericity

DISCRETE ROUGH PATHS AND LIMIT THEOREMS

Molecular Dynamics Simulations of Nonequilibrium Effects Associated with Thermally Activated Exothermic Reactions

arxiv: v2 [math.pr] 19 Aug 2016

Transcription:

Appendi. Proof of relation 3 for α.5. For the argument, we will need the following reult that follow from Lemma 1 Bakirov 1989 and it proof. Lemma 1 Let g,, 1 be a continuouly differentiable function uch that g >, g for all, 1, A.1 and let f,, 1 be a continuou function uch that f for ome [, 1, A.2 fd >. A.3 Then fgd >. For completene, we provide the proof of Lemma 1 below. Proof of Lemma 1. It uffice to how that i eay to ee that from condition A.2 and A.3 it follow that ɛ fgd > for all ɛ, 1. It ɛ [, 1. Thi, together with A.1, implie, uing integration by part, that ɛ fd > for all fgd = gɛ fd + g ɛ ɛ ɛ fd d > A.4 for all ɛ, 1. The proof i complete. Proof of relation 3 for α.5. Denote = A in Bakirov 1989, we have q cv2 cv 2 +q1. P t > cv = 1 π q q/2 d k k + 1 q k +,

where k = σ 2 k and, uing multiplication of all σ k, k = 1,..., q, by a contant, k k + 1 =. A.5 Let z = ma 1 k q k. Fiing all k, ecept i = z and j = y and conidering j = y a a function of z, one obtain that the derivative of the probability P t > with repect to z at the point = 1,..., q i given by ee Bakirov 1989 where M = y z 2π Lz, y, P, 1 U, d, A.6 Lz, y, v = A + B z + y + 2A + 1+ 2 B z + 2 y + 2 v, A.7 U, = q/21, A.8 q P, k + P, = k k + 1 k +, A.9 A = yz 1, B = y + z + 2. A.1 A in Bakirov 1989, from condition A.5 it follow that z + y + P,, and, therefore, the following etimate hold: 2πM 1 y z U, z + y + A + B 1 2 A + 1+ 2 B. A.11

Define the function f, y, z, = g, y, z, = According to A.11, thu, α 1+ 2A + A + B B 2 1 U, α [ z + y + ep 2πM y z ln 21 + z f, y, z, g, y, z, d [ ep. ln 21 + z the above-defined function f and g differ from the function f = A.12 α 1 A + B 2A + 1+ 2 B/ and g = U, α /z + y + in Bakirov 1989 by the additional factor e ln/21+z and e ln/21+z, repectively. Let u how, uing Lemma 1 that f, y, z, g, y, z, d >. Clearly, condition A.2 i atified for f if 2. We have ln g, y, z, 1 1 z + 21 + z ince that + = q 1 + α 2 1 2 1 2 k k + 1 α + 1 k + + 1 q k k +1 k + 2 2 P, 1 y + A.13 1 2z + 1 y + 1 1 z + 21 + z k z + k + 1 k + P, and 1 2 1 1 k =. Now note k + k + i a conve function of, o that it i uniformly larger than it tangent at the point = 1, i.e. + + 1 + 1 for all [, 1. A.14 + 1 2 k Therefore, i a conve function of, o that it i uniformly larger than it k + tangent at the point = 1, i.e. k k + k k + 1 + 1 k for all [, 1. k + 1 2

Alo, k z + 1 k + 1 k 2 k + 1 Uing the lat inequality, we have ln g, y, z, =, o that k k + 2 + 21 + z 2 1 α + 1 1 + z. 1 1 α 1 y + 1 2 + z 1 21 + z 1 1 2 + z. A.15 From A.15 it follow that condition A.1 are atified for g if We have where f, y, z, y f, z, = 4 2α + 1 1 + z. A.16 = f, z, g, z, d, α z 1 + 2z 1 + 1 1, Since [ g, z, = ep ln 21 + z. f, z, d = z 1 + 2z Γ.5Γ1 α + Γ1.5 α Γ.5Γ2 α [ z 1 + 2z Γ2.5 α 1 1 Γ.5Γ2 α Γ2.5 α 1.5 α + 1 1 = 1 α, A.17 the function f, z, and g, z, atify condition of Lemma 1 and, thu, f, y, z, / y > for > 5 4α + 23 2αz 2 2α + 3 2αz. A.18

Obviouly, A.18 i atified if > 5 4α 2 2α. A.19 From the above we conclude that, under A.19, inequality A.3 hold if f,, z, d = f 1, z, g, z, d >, A.2 where f 1, z, = α +z+12+z 1. We have that the function f 1 and g atify the condition of Lemma 1 if that i, for f 1, z, d >, A.21 2 z + 2 + zγ2 α Γ2.5 α + zγ1 α Γ1.5 α > A.22 or, equivalently, 2 z + 2 + z1 α + z1.5 α >. A.23 Condition A.23 i atified if > Clearly, A.24 implie A.19. 4 4α + 5 4αz 1 2α + 2 2αz. A.24 Firt, let = 5 + 5/2 3.618 and let α = 4 /2 + 1/21 + z = 3/4 5/4 + 1/21 + z.191 + 1/21 + z. Condition A.16 i trivially atified. It i eay to check that inequality A.22 and, thu, A.19, are atified for z > z = 2 +6 6 2 4 +3 z > z. = 3 + 5/1 + 5 1.618. We conclude that A.13 hold for and Let u now how that A.13 i alo atified for and z z.

We firt make the following obervation. Let z and z 1 be uch that z z z 1 and let. Then f 1, z, g, z, d = g, z, f 1, z, g, z 1, g, z 1, d. Since ln g,z, g,z 1, = 1 21 + z 1 1 21 + z 1 1 A.25 from Lemma 1 it follow that it uffice to how that f 1, z, g, z 1, d > to be able to conclude that f 1, z, g, z, d >. In addition, f 1, z, z = α 1 1 + 1 and, therefore, 1 + 1 α d = 1 1Γ.5Γ2 α Γ.5Γ1 α = Γ2.5 α Γ1.5 α Γ.5Γ1 α 1 α 2.5 + α > Γ1.5 α if A.19 hold. Conequently, under condition A.19, by Lemma 1, f, z, g, z 1, d z and it uffice to how f, z, g, z 1, d > to conclude that, for all z [z, z 1, inequality A.2 and, therefore, A.13 hold. Finally, note that f, z, = α 1 z + 2 + z 2 o that it, under A.19, it uffice to how f, z, g, z 1, d > A.26 to conclude that for all z [z, z 1 and, inequality A.13 i atified.

It i eay to check that condition A.16 and A.19 are atified for all and z if α = 5/2 /2 = 5 5/4.691. From the above dicuion we conclude that, in order to how that A.13 hold for and z z, it uffice to check that, for a ufficiently mall and all 1 m z/ + 1, Im, = f, m 1, g, m, d >. Uing numerical computation, one can check that, for =.1 and all 1 m z/ + 1, Im, > I,.76 >. Thi implie that A.13 i atified for and z z, and, therefore, for all z. From the above argument it follow that it remain to conider the cae where i = /k, i = 1,..., k and i =, i = k + 1,..., n for ome 1 k n. That i, a in Bakirov 1989, we need to compare the quantitie Φ k = Φ k = P T k > where z k =. We have that k k 1 = 1 k π k/21 d zk + k1 1, < k n, A.27 where Φ k = 1 π f 1, z k, g, z k, d, f 1, z, = f 1, z, = f 1, z, g 1, z,, 1α z + z 2 1 1 z z + ln 1 +, 1 [ g 1, z, = ep ln 21 + z, We have g 1, z, = [ k/22+α z + ep k+1/2 ln. 21 + z [ln g 1, z k, = k 4 + 2α 2 k + 1 2z k + 2z k + 1 + 2z k + 1 =

α 5/2 α 5/2 Uing again A.14, we obtain that [ln g 1, z k, + k + 1 [1 2 1 z k + 2z k + 1 = + k + 1z k 2z k + 2z k + 1 + 2z k + 1. α 5/2 2z k + 1 + 2z k + 1 = α 5/2 + k + 1 [ z k z k + 1 2 z k + 1 z k + 1 2 + k + 1 [ 2 k + 1 kz k + 1 Evidently, the lat epreion i nonnegative for 5 2α. A in Bakirov 1989, we have that 1 2z k + 1. f Γ.5Γ2 α 1, z, hz, Γ2.5 α [ where hz = 21 α z + z 2 1 1 1 + z ln1 + z z 2 /2. It i not difficult to check that, for 1 = 3.7 and α = 5/2 1 /2 =.65, for h z = 1 + 41 α 1 1 21 α 1 + z z 21 α 41 α 1 1 1 1 1 31.38. Since the function g 1, z, i nondecreaing, from Lemma 1 we conclude that f 1, z, > for all z 32 and 1. Let now z and z 1 be uch that z z z 1 and. Uing A.25, we conclude, a before that it uffice to how that f 1, z, g 1, z 1, d > for all z z z 1 and to be able to conclude that

for all z z z 1 and. In addition, ince f 1, z, g 1, z, d > f 1, z, we conclude that A.28 i atified if = 1α z 2 2 1 > A.28 Iz = for all z z z 1. Finally, we note that it uffice to how that f 1, z, g 1, z 1, d > I z = to be able to conclude that 2 f1, z, z 2 g 1, z 1, d = 1α 2 1 1 1 1 z + g 1, z 1, d > A.29 Iz > Iz + I z z z. Since, a i eay to ee, I = I =, from the above dicuion we conclude that, in order to how that A.28 hold for 1 and z z, it uffice to check that, for a ufficiently mall and all 1 m z/ + 1, Im, = 2 1 1 1 g 1, m, m 1 + d >. Uing numerical computation, one can check that, for =.1 and all 1 m z/ + 1, Im, > I,.12 >. 1 and z z, and, therefore, for all z. Thi implie that A.13 i atified for Uing Lemma 1 we conclude that A.27 i increaing in < k n for all 1. Thi alo implie that 1 q 1 13 P T q1 > q > P T 14 > 1 1 14.53 1

for all q 15. Since, a we dicued before, A.13 i atified for all z if, where = 5 + 5/2 < 1 = 3.7, in view of A.12, thi complete the proof of the theorem for all q 14. Let u now how that A.13 i atified for 5 q 13 and q = q52α, q+1 where α = αq = 2+5q 4+5q 2. 4q Note that condition A.5 implie that ma k/ k + 1 /q, and, therefore, ince 1 k q / + 1 i increaing in, z = ma z k /q = z min. Conequently, 1 k q condition A.16 and A.19 are atified if and q. For α = 2 q/2 + 1/21 + z, condition A.16 and A.22 are atified for q and z > 2 q+6 q6 2 q4 q+3 and z > zq. = zq. Thi implie that A.13 hold for q In view of the above argument, for completion of the proof, it remain to check that, for 5 q 13, A.26 i atified with z = z q = q/q q, z1 = zq, α = αq and = q. Numerical calculation how that, indeed, for 5 q 13, with the above-defined α, z, z 1 and, Iq = f, z q, q g, zq, qd I13 >. A.3 We have that 5 = 3.19648, 6 = 3.25462, 7 = 3.29873, 8 = 3.33333, 9 = 3.36119, 1 = 3.3849, 11 = 3.4325, 12 = 3.41951 and 13 = 3.43349. Numerical calculation how that qq 1 P T q1 > P T 5 > q q for 5 q 13. Conequently, the theorem hold for all q 5. The proof i complete. 45 5 5.56

eference Bakirov, N. 1989: The Etrema of the Ditribution Function of Student atio for Obervation of Unequal Accuracy are Found, Journal of Soviet Mathematic, 44, 433 44.