THE LONELY RUNNER PROBLEM FOR MANY RUNNERS. Artūras Dubickas Vilnius University, Lithuania
|
|
- Lynne Parsons
- 5 years ago
- Views:
Transcription
1 GLASNIK MATEMATIČKI Vol. 46(66)(2011), THE LONELY RUNNER PROBLEM FOR MANY RUNNERS Artūras Dubickas Vilius Uiversity, Lithuaia Abstract. The loely ruer cojecture asserts that for ay positive iteger ad ay positive umbers v 1 < < v there exists a positive umber t such that v i t 1/(+1) for every i = 1,...,. We verify this cojecture for uder assumptio that the speeds of the ruers satisfy log for j = 1,..., Itroductio Let be a positive iteger, ad let v 1 < v 2 < < v be positive real umbers. The Loely Ruer Cojecture asserts that there is a positive umber t such that (1.1) v i t 1 +1 for every i = 1,2,...,. Throughout y stads for the distace betwee a real umber y ad the earest iteger to y. Note that iequality (1.1) is optimal if, for istace, v i = vi for each i = 1,...,, where v > 0 is a fixed real umber (see, e.g., [6]). For some there are also other values of v i s whe equality i (1.1) is attaied (see [12]). The cojecture origially comes from the paper of Wills ([17]), where it is stated for iteger v i s. Idepedetly, this problem was cosidered by Cusick ([7]). The ame of the loely ruer cojecture comes from the followig beautiful iterpretatio of the problem due to Goddy ([5]). Suppose k ruers havig distict costat speeds start at a commo poit ad ru laps o a circular track with circumferece 1. The for ay give ruer there is a time at which that ruer is at least 1/k (alog the track) away from every 2010 Mathematics Subject Classificatio. 11J13, 11J25, 11J71. Key words ad phrases. Loely ruer cojecture, Diophatie approximatio, Lovász local lemma. 25
2 26 A. DUBICKAS other ruer. Takig k = +1 ad assumig that the speeds of the ruers are u 0 < u 1 < < u, we see that at the time t > 0 the ruer with speed, say, u 0 is at distace 1/(+1) from all other ruers if ad oly if (1.1) holds for v i = u i u 0, i = 1,...,. It seems that the loely ruer cojecture is very deep i geeral. It is kow that it has some useful applicatios to so-called view-obstructio problems, flows i regular matroids, chromatic umbers for distace graphs, etc. ([5,7,8,13]). The problem has bee settled for = 2,3 ([4]), = 4 (first i [8] ad the a simpler proof was foud i [5]), = 5 ([6], a simpler proof i [15]). Recetly, Barajas ad Serra ([2]) proved the cojecture for = 6. For each 7 the loely ruer cojecture is still ope. O the other had, there aresome coditios o the speeds ofthe ruers v 1 < < v uder which the loely ruer cojecture holds. If, for example, (1.2) v /v 1 the takig t 0 = 1/(+1)v 1 it is easy to see that the umbers v i t 0 = v i /(+ 1)v 1, i = 1,...,, all lie i the iterval [1/(+1),/(+1)], so (1.1) holds. Recetly, Padey ([14]) showed that the coditio (1.3) +1 2(+1) 1 for each j = 1,..., 1 implies (1.1). This iequality (i a slightly differet form) was also obtaied by Ruzsa, Tuza ad Voigt ([16]), ad the the costat 2(+1)/( 1) was improved to 2 i [3]. Usig the same method of ested itervals as i [14] oe ca easily prove (1.1) uder coditio (1.4) for j = 1,..., 1 which is slightly weaker tha (1.3) (see the begiig of Sectio 2). I this ote we prove the followig: Theorem 1.1. Let 32, ad let v 1 < v 2 < < v be positive real umbers satisfyig +[(+1)/12e] (+1) for each j = 1,2,..., [(+1)/12e]. The there is a positive umber t such that v i t > 1/(+1) for each i = 1,2,...,. Here ad below, [y] stads for the itegral part of a real umber y. Theorem 1.1 implies the followig improvemet of the coditios (1.3), (1.4) uder which (1.1) holds: Corollary 1.2. Suppose that κ is a costat strictly greater tha 8e = The there is a positive iteger (κ) such that for each iteger
3 THE LONELY RUNNER PROBLEM FOR MANY RUNNERS 27 (κ) ad each collectio of positive umbers v 1 < v 2 < < v satisfyig +1 (1.5) 1+ κlog for every j = 1,2,..., 1 there is a positive umber t such that (1.6) v i t > 1/(+1) for every i = 1,2,...,. I particular, for κ = 33, oe ca take (33) = Note that the coditio log, j = 1,..., 1, of Corollary 1.2 with κ = 22 > 8e yields v /v 1 (1 + 22log ) 1. Here, the right had side is approximately 22 for large. Comparig with (1.2) we see that there is still a polyomial gap betwee ad 22 for the bouds o v /v 1 for which the loely ruer cojecture is ot verified. At least this gap is smaller tha a correspodig expoetial gap betwee ad (roughly) 2 1 which comes from (1.3) ad (1.4). We remark that, by Lemma 6 i [10], for ay positive umbers v 1 < < v ad ay ε > 0 ad T > 0 there is a iterval I = [u 0,u 0 +ε/2v ], where u 0 > T, such that v i t < ε for each t I ad each i = 1,...,. This shows that all the ruers ca be arbitrarily close to their startig positio at arbitrarily large time t. The referee poited out that this problem is somewhat related to Bogolyubov s theorem o Bohr eighborhoods ad, despite some similarity to the loely ruer, has a differet ature. We shall derive Theorem 1.1 from Lemma 2.1 below. Sice the proof of the lemma is based o a so-called Lovász local lemma (see [1] ad [11]), the Lovász lemma is implicitly preset i the proofs below. 2. Proofs We first prove that (1.4) implies (1.1). Ideed, settig I 1 := [1/( + 1)v 1,/(+1)v 1 ] we see that v 1 t 1/(+1) for each t I 1. Put k 1 := 0. We claim that there is a sequece of ested itervals I 1 I of the form I i := [(k i +1/(+1))/v i,(k i +/(+1))/v i ] with iteger k i for i = 1,...,. The v i t 1/( + 1) for each i = 1,...,. The proof is by iductio. Assume that we have such sequece of ested itervals I 1 I j, where 1 j 1. Note that the iterval [ vj+1 k j + +1/ 1, +1k j + (+1/ 1) ]
4 28 A. DUBICKAS cotais a positive iteger, say, k j+1, because the legth of this iterval is 1, by (1.4). From +1 k j + +1/ 1 +1 k j+1 +1k j + (+1/ 1) +1 we deduce that I j+1 := [(k j+1 +1/(+1))/+1,(k j+1 +/(+1))/+1 ] I j. This completes the iductio step ad so proves that (1.4) implies (1.1). The ext lemma is Theorem 1.1 with dimesio m = 1 from [9]. Lemma 2.1. Let (ξ k ) k=1 be a sequece of real umbers. If h is a positive iteger, c(h) is a real umber greater tha 4eh ad (t k ) k=1 is a sequece of positive umbers satisfyig t k+h c(h)t k for each iteger k 1 the there is a real umber x such that t k x ξ k > 1 2c(h) for every k 1. Take ξ k := 0 for each k 1. Put t k := v k for k = 1,..., ad, say, t k := v c(h) k for k +1. By Lemma 2.1, there is a real umber x such that (2.1) v k x > 1 2c(h) for k = 1,...,. Sice y = y,the same iequality holds for t := x > 0 istead of x. Obviously, x 0, so t > 0. Put h := [( + 1)/12e] ad c(h) := + 1. Note that h 1, because 32. Sice e / Q, we have h < ( +1)/12e. Thus the right had side of (2.1) is 1 2c(h) = 1 8e[(+1)/12e] 1 2(+1) > 12e 8e(+1) 1 2(+1) = Therefore, the iequality v i t > 1/( + 1) holds for i = 1,..., provided that v i+h ( + 1)v i for i = 1,..., h. This is exactly the coditio of Theorem 1.1. The proof of the theorem is completed. We first prove that oe ca take (33) = i Corollary 1.2. Assume that iequality (1.5) holds with κ = 33. To apply Theorem 1.1 we will check with Maple that ( 1+ 33log ) h ( = 1+ 33log ) [(+1)/12e] > +1 for each iteger Ideed, the fuctio [ z +1 ] ( g(z) := log 1+ 33logz ) log(z +1) 12e z is positive for z except for two itervals J 1 ad J 2 such that J 1 (16373,16374) ad J 2 (16406,16407). At the poits z =
5 THE LONELY RUNNER PROBLEM FOR MANY RUNNERS ,16374,16406,16407 the fuctio g(z) is positive. Thus g() > 0 for each iteger For the proof of Corollary 1.2 we assume that (1.5) holds with some κ > 8e. We shall derive iequality (1.6) directly from Lemma 2.1. Set ǫ := (k 8e)/(4e+1). The ǫ > 0 satisfies (2.2) 8e(1+ǫ/2) = κ ǫ. This time, we select h := [(+1)/(κ ǫ)] ad c(h) := [(+1)/ǫ]+1. The, by (2.2), the right had side of (2.1) is 1 2c(h) = > 1 8e[(+1)/(κ ǫ)] 1 2([(+1)/ǫ]+1) κ ǫ 8e(+1) ǫ 2(+1) = Hece, by Lemma 2.1, iequality (1.6) holds for every i = 1,..., ad some t > 0 provided that v i+h ([(+1)/ǫ]+1)v i for each i = 1,..., h. Note that (1.5) implies v i+h (1+ κlog ) h v i for i = 1,..., h. Sice h 1 for κ, it remais to prove the iequality ( (2.3) 1+ κlog ) [(+1)/(κ ǫ)] [(+1)/ǫ]+1 for each sufficietly large. It is clear that κ/(κ ǫ) > 1+ǫ/κ. Thus there is a positive iteger 1 = 1 (ǫ,κ) = 1 (κ) such that the left had side of (2.3) is greatertha 1+ǫ/κ for 1. O the other had, there is a positive iteger 2 = 2 (ǫ,κ) = 2 (κ) such that the right had side of (2.3) is at most 2/ε < 1+ǫ/κ for 2. Thus (2.3) holds for each max( 1 (κ), 2 (κ)). This completes the proof of the corollary. Ackowledgemets. I thak the referee who quickly wrote a detailed report cotaiig some useful iformatio. Refereces [1] N. Alo ad J. Specer, The probabilistic method, Wiley-Itersciece, New York, 2000, 2d ed. [2] J. Barajas ad O. Serra, The loely ruer with seve ruers, Electro. J. Combi. 15 (2008), R48, 18 pp. [3] J. Barajas ad O. Serra, O the chromatic umber of circulat graphs, Discrete Math. 309 (2009), [4] U. Betke ad J.M. Wills, Utere Schrake für zwei diophatische Approximatios- Fuktioe, Moatsh. Math. 76 (1972), [5] W. Bieia, L. Goddy, P. Gvozdjak, A. Sebő ad M. Tarsi, Flows, view obstructios ad the loely ruer, J. Combi. Theory Ser. B 72 (1998), 1 9. [6] T. Bohma, R. Holzma ad D. Kleitma, Six loely ruers, Electro. J. Combi. 8(2) (2001), R3, 49 pp.
6 30 A. DUBICKAS [7] T. W. Cusick, View-obstructio problems i -dimesioal geometry, J. Combi. Theory Ser. A 16 (1974), [8] T. W. Cusick ad C. Pomerace, View-obstructio problems III, J. Number Theory 19 (1984), [9] A. Dubickas, A approximatio by lacuary sequece of vectors, Combi. Probab. Comput. 17 (2008), [10] A. Dubickas, A approximatio property of lacuary sequeces, Israel J. Math. 170 (2009), [11] P. Erdős ad L. Lovász, Problems ad results of 3-chromatic hypergraphs ad some related questios, i: A. Hajal et al., eds. Ifiite ad fiite sets (dedic. to P. Erdős o his 60th birthday), Vol. II. North-Hollad, Amsterdam, 1975, pp [12] L. Goddy ad E. B. Wog, Tight istaces of the loely ruer, Itegers 6 (2006), #A38, 14 pp. [13] D. D. F. Liu, From raibow to the loely ruer: a survey o colorig parameters of distace graphs, Taiwaese J. Math. 12 (2008), [14] R. K. Padey, A ote o the loely ruer cojecture, J. Iteger Seq. 12 (2009), Article , 4 pp. [15] J. Reault, View-obstructio: a shorter proof for 6 loely ruers, Discrete Math. 287 (2004), [16] I. Ruzsa, Zs. Tuza ad M. Voigt, Distace graphs with fiite chromatic umber, J. Combi. Theory Ser. B 85 (2002), [17] J. M. Wills, Zwei Sätze über ihomogee diophatische Approximatio vo Irratioalzahle, Moatsh. Math. 71 (1967), A. Dubickas Departmet of Mathematics ad Iformatics Vilius Uiversity Naugarduko 24, Vilius LT Lithuaia arturas.dubickas@mif.vu.lt Received: Revised:
It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
More informationDisjoint Systems. Abstract
Disjoit Systems Noga Alo ad Bey Sudaov Departmet of Mathematics Raymod ad Beverly Sacler Faculty of Exact Scieces Tel Aviv Uiversity, Tel Aviv, Israel Abstract A disjoit system of type (,,, ) is a collectio
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationINFINITE SEQUENCES AND SERIES
11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS
More informationSequences and Limits
Chapter Sequeces ad Limits Let { a } be a sequece of real or complex umbers A ecessary ad sufficiet coditio for the sequece to coverge is that for ay ɛ > 0 there exists a iteger N > 0 such that a p a q
More informationOn Random Line Segments in the Unit Square
O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,
More informationk-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction
Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)
More informationApplication to Random Graphs
A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let
More informationTR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT
TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the
More informationIf a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationMath 2784 (or 2794W) University of Connecticut
ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really
More informationSelf-normalized deviation inequalities with application to t-statistic
Self-ormalized deviatio iequalities with applicatio to t-statistic Xiequa Fa Ceter for Applied Mathematics, Tiaji Uiversity, 30007 Tiaji, Chia Abstract Let ξ i i 1 be a sequece of idepedet ad symmetric
More informationIRRATIONALITY MEASURES, IRRATIONALITY BASES, AND A THEOREM OF JARNÍK 1. INTRODUCTION
IRRATIONALITY MEASURES IRRATIONALITY BASES AND A THEOREM OF JARNÍK JONATHAN SONDOW ABSTRACT. We recall that the irratioality expoet µα ( ) of a irratioal umber α is defied usig the irratioality measure
More informationThe Boolean Ring of Intervals
MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,
More informationAn Introduction to Randomized Algorithms
A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis
More informationA Note on the Symmetric Powers of the Standard Representation of S n
A Note o the Symmetric Powers of the Stadard Represetatio of S David Savitt 1 Departmet of Mathematics, Harvard Uiversity Cambridge, MA 0138, USA dsavitt@mathharvardedu Richard P Staley Departmet of Mathematics,
More informationLarge holes in quasi-random graphs
Large holes i quasi-radom graphs Joaa Polcy Departmet of Discrete Mathematics Adam Mickiewicz Uiversity Pozań, Polad joaska@amuedupl Submitted: Nov 23, 2006; Accepted: Apr 10, 2008; Published: Apr 18,
More informationLecture 2. The Lovász Local Lemma
Staford Uiversity Sprig 208 Math 233A: No-costructive methods i combiatorics Istructor: Ja Vodrák Lecture date: Jauary 0, 208 Origial scribe: Apoorva Khare Lecture 2. The Lovász Local Lemma 2. Itroductio
More informationMath 104: Homework 2 solutions
Math 04: Homework solutios. A (0, ): Sice this is a ope iterval, the miimum is udefied, ad sice the set is ot bouded above, the maximum is also udefied. if A 0 ad sup A. B { m + : m, N}: This set does
More informationOptimal Littlewood-Offord inequalities in groups
Optimal Littlewood-Offord iequalities i groups T. Juškevičius 1, G. Šemetulskis arxiv:1707.01085v [math.pr] Apr 018 Abstract We prove several Littlewood-Offord type iequalities for arbitrary groups. I
More informationINFINITE SEQUENCES AND SERIES
INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES I geeral, it is difficult to fid the exact sum of a series. We were able to accomplish this for geometric series ad the series /[(+)]. This is
More informationAppendix to Quicksort Asymptotics
Appedix to Quicksort Asymptotics James Alle Fill Departmet of Mathematical Scieces The Johs Hopkis Uiversity jimfill@jhu.edu ad http://www.mts.jhu.edu/~fill/ ad Svate Jaso Departmet of Mathematics Uppsala
More informationAnalytic Continuation
Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationLONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES
J Lodo Math Soc (2 50, (1994, 465 476 LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES Jerzy Wojciechowski Abstract I [5] Abbott ad Katchalski ask if there exists a costat c >
More informationarxiv: v3 [math.co] 6 Aug 2014
NEAR PERFECT MATCHINGS IN -UNIFORM HYPERGRAPHS arxiv:1404.1136v3 [math.co] 6 Aug 2014 JIE HAN Abstract. Let H be a -uiform hypergraph o vertices where is a sufficietly large iteger ot divisible by. We
More informationBasics of Probability Theory (for Theory of Computation courses)
Basics of Probability Theory (for Theory of Computatio courses) Oded Goldreich Departmet of Computer Sciece Weizma Istitute of Sciece Rehovot, Israel. oded.goldreich@weizma.ac.il November 24, 2008 Preface.
More informationBIRKHOFF ERGODIC THEOREM
BIRKHOFF ERGODIC THEOREM Abstract. We will give a proof of the poitwise ergodic theorem, which was first proved by Birkhoff. May improvemets have bee made sice Birkhoff s orgial proof. The versio we give
More informationMA131 - Analysis 1. Workbook 2 Sequences I
MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................
More informationA NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS
Acta Math. Hugar., 2007 DOI: 10.1007/s10474-007-7013-6 A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS L. L. STACHÓ ad L. I. SZABÓ Bolyai Istitute, Uiversity of Szeged, Aradi vértaúk tere 1, H-6720
More informationTRIGONOMETRIC POLYNOMIALS WITH MANY REAL ZEROS AND A LITTLEWOOD-TYPE PROBLEM. Peter Borwein and Tamás Erdélyi. 1. Introduction
TRIGONOMETRIC POLYNOMIALS WITH MANY REAL ZEROS AND A LITTLEWOOD-TYPE PROBLEM Peter Borwei ad Tamás Erdélyi Abstract. We examie the size of a real trigoometric polyomial of degree at most havig at least
More informationIndependence number of graphs with a prescribed number of cliques
Idepedece umber of graphs with a prescribed umber of cliques Tom Bohma Dhruv Mubayi Abstract We cosider the followig problem posed by Erdős i 1962. Suppose that G is a -vertex graph where the umber of
More informationRandom Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A.
Radom Walks o Discrete ad Cotiuous Circles by Jeffrey S. Rosethal School of Mathematics, Uiversity of Miesota, Mieapolis, MN, U.S.A. 55455 (Appeared i Joural of Applied Probability 30 (1993), 780 789.)
More informationVIEW-OBSTRUCTION PROBLEMS AND KRONECKER'S THEOREM YONG-GAO CHEN. (Communicated by William W. Adams)
PROCEEDINGS of the AMERICAN MATHEMATICAL SOCIETY Volume 23, Number, November 995 VIEW-OBSTRUCTION PROBLEMS AND KRONECKER'S THEOREM YONG-GAO CHEN (Commuicated by William W. Adams) Abstract. I this paper
More informationPairs of disjoint q-element subsets far from each other
Pairs of disjoit q-elemet subsets far from each other Hikoe Eomoto Departmet of Mathematics, Keio Uiversity 3-14-1 Hiyoshi, Kohoku-Ku, Yokohama, 223 Japa, eomoto@math.keio.ac.jp Gyula O.H. Katoa Alfréd
More informationOn the convergence rates of Gladyshev s Hurst index estimator
Noliear Aalysis: Modellig ad Cotrol, 2010, Vol 15, No 4, 445 450 O the covergece rates of Gladyshev s Hurst idex estimator K Kubilius 1, D Melichov 2 1 Istitute of Mathematics ad Iformatics, Vilius Uiversity
More informationw (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.
2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For
More informationSome irreducibility and indecomposability results for truncated binomial polynomials of small degree
Proc. Idia Acad. Sci. (Math. Sci. Vol. 127, No. 1, February 2017, pp. 45 57. DOI 10.1007/s12044-016-0325-0 Some irreducibility ad idecomposability results for trucated biomial polyomials of small degree
More informationDense H-free graphs are almost (χ(h) 1)-partite
Dese H-free graphs are almost χh) 1)-partite Peter Alle arxiv:0907.815v1 [math.co] 22 Jul 2009 July 22, 2009 Abstract By usig the Szemerédi Regularity Lemma [9], Alo ad Sudakov [1] recetly exteded the
More informationDifferent kinds of Mathematical Induction
Differet ids of Mathematical Iductio () Mathematical Iductio Give A N, [ A (a A a A)] A N () (First) Priciple of Mathematical Iductio Let P() be a propositio (ope setece), if we put A { : N p() is true}
More informationBest bounds for dispersion of ratio block sequences for certain subsets of integers
Aales Mathematicae et Iformaticae 49 (08 pp. 55 60 doi: 0.33039/ami.08.05.006 http://ami.ui-eszterhazy.hu Best bouds for dispersio of ratio block sequeces for certai subsets of itegers József Bukor Peter
More informationSequences I. Chapter Introduction
Chapter 2 Sequeces I 2. Itroductio A sequece is a list of umbers i a defiite order so that we kow which umber is i the first place, which umber is i the secod place ad, for ay atural umber, we kow which
More informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
More informationLecture 1. January 8, 2018
Lecture 1 Jauary 8, 018 1 Primes A prime umber p is a positive iteger which caot be writte as ab for some positive itegers a, b > 1. A prime p also have the property that if p ab, the p a or p b. This
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS
MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak
More informationHarmonic Number Identities Via Euler s Transform
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 12 2009), Article 09.6.1 Harmoic Number Idetities Via Euler s Trasform Khristo N. Boyadzhiev Departmet of Mathematics Ohio Norther Uiversity Ada, Ohio 45810
More informations = and t = with C ij = A i B j F. (i) Note that cs = M and so ca i µ(a i ) I E (cs) = = c a i µ(a i ) = ci E (s). (ii) Note that s + t = M and so
3 From the otes we see that the parts of Theorem 4. that cocer us are: Let s ad t be two simple o-egative F-measurable fuctios o X, F, µ ad E, F F. The i I E cs ci E s for all c R, ii I E s + t I E s +
More informationA Quantitative Lusin Theorem for Functions in BV
A Quatitative Lusi Theorem for Fuctios i BV Adrás Telcs, Vicezo Vespri November 19, 013 Abstract We exted to the BV case a measure theoretic lemma previously proved by DiBeedetto, Giaazza ad Vespri ([1])
More informationS. K. VAISH AND R. CHANKANYAL. = ρ(f), b λ(f) ρ(f) (1.1)
TAMKANG JOURNAL OF MATHEMATICS Volume 35, Number, Witer 00 ON THE MAXIMUM MODULUS AND MAXIMUM TERM OF COMPOSITION OF ENTIRE FUNCTIONS S. K. VAISH AND R. CHANKANYAL Abstract. We study some growth properties
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationIntegrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number
MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios
More informationOn matchings in hypergraphs
O matchigs i hypergraphs Peter Frakl Tokyo, Japa peter.frakl@gmail.com Tomasz Luczak Adam Mickiewicz Uiversity Faculty of Mathematics ad CS Pozań, Polad ad Emory Uiversity Departmet of Mathematics ad CS
More informationSeries III. Chapter Alternating Series
Chapter 9 Series III With the exceptio of the Null Sequece Test, all the tests for series covergece ad divergece that we have cosidered so far have dealt oly with series of oegative terms. Series with
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationON BLEIMANN, BUTZER AND HAHN TYPE GENERALIZATION OF BALÁZS OPERATORS
STUDIA UNIV. BABEŞ BOLYAI, MATHEMATICA, Volume XLVII, Number 4, December 2002 ON BLEIMANN, BUTZER AND HAHN TYPE GENERALIZATION OF BALÁZS OPERATORS OGÜN DOĞRU Dedicated to Professor D.D. Stacu o his 75
More informationMath 61CM - Solutions to homework 3
Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig
More informationFIXED POINTS OF n-valued MULTIMAPS OF THE CIRCLE
FIXED POINTS OF -VALUED MULTIMAPS OF THE CIRCLE Robert F. Brow Departmet of Mathematics Uiversity of Califoria Los Ageles, CA 90095-1555 e-mail: rfb@math.ucla.edu November 15, 2005 Abstract A multifuctio
More informationCitation for the original published paper (version of record): N.B. When citing this work, cite the original published paper.
http://www.diva-portal.org This is the published versio of a paper published i The Electroic Joural of Combiatorics. Citatio for the origial published paper (versio of record: Falgas-Ravry, V., Lo, A.
More informationMathematical Foundations -1- Sets and Sequences. Sets and Sequences
Mathematical Foudatios -1- Sets ad Sequeces Sets ad Sequeces Methods of proof 2 Sets ad vectors 13 Plaes ad hyperplaes 18 Liearly idepedet vectors, vector spaces 2 Covex combiatios of vectors 21 eighborhoods,
More informationMetric Space Properties
Metric Space Properties Math 40 Fial Project Preseted by: Michael Brow, Alex Cordova, ad Alyssa Sachez We have already poited out ad will recogize throughout this book the importace of compact sets. All
More informationMAXIMAL INEQUALITIES AND STRONG LAW OF LARGE NUMBERS FOR AANA SEQUENCES
Commu Korea Math Soc 26 20, No, pp 5 6 DOI 0434/CKMS20265 MAXIMAL INEQUALITIES AND STRONG LAW OF LARGE NUMBERS FOR AANA SEQUENCES Wag Xueju, Hu Shuhe, Li Xiaoqi, ad Yag Wezhi Abstract Let {X, } be a sequece
More informationSome Tauberian theorems for weighted means of bounded double sequences
A. Ştiiţ. Uiv. Al. I. Cuza Iaşi. Mat. N.S. Tomul LXIII, 207, f. Some Tauberia theorems for weighted meas of bouded double sequeces Cemal Bele Received: 22.XII.202 / Revised: 24.VII.203/ Accepted: 3.VII.203
More informationCANTOR SETS WHICH ARE MINIMAL FOR QUASISYMMETRIC MAPS
CANTOR SETS WHICH ARE MINIMAL FOR QUASISYMMETRIC MAPS HRANT A. HAKOBYAN Abstract. We show that middle iterval Cator sets of Hausdorff dimesio are miimal for quasisymmetric maps of a lie. Combiig this with
More informationLecture Notes for Analysis Class
Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios
More informationEntropy and Ergodic Theory Lecture 5: Joint typicality and conditional AEP
Etropy ad Ergodic Theory Lecture 5: Joit typicality ad coditioal AEP 1 Notatio: from RVs back to distributios Let (Ω, F, P) be a probability space, ad let X ad Y be A- ad B-valued discrete RVs, respectively.
More informationA Simplified Binet Formula for k-generalized Fibonacci Numbers
A Simplified Biet Formula for k-geeralized Fiboacci Numbers Gregory P. B. Dresde Departmet of Mathematics Washigto ad Lee Uiversity Lexigto, VA 440 dresdeg@wlu.edu Zhaohui Du Shaghai, Chia zhao.hui.du@gmail.com
More informationHoggatt and King [lo] defined a complete sequence of natural numbers
REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies
More informationAn exact result for hypergraphs and upper bounds for the Turán density of K r r+1
A exact result for hypergraphs ad upper bouds for the Turá desity of K r r+1 Liyua Lu Departmet of Mathematics Uiversity of outh Carolia Columbia, C 908 Yi Zhao Departmet of Mathematics ad tatistics Georgia
More informationLesson 10: Limits and Continuity
www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals
More informationMi-Hwa Ko and Tae-Sung Kim
J. Korea Math. Soc. 42 2005), No. 5, pp. 949 957 ALMOST SURE CONVERGENCE FOR WEIGHTED SUMS OF NEGATIVELY ORTHANT DEPENDENT RANDOM VARIABLES Mi-Hwa Ko ad Tae-Sug Kim Abstract. For weighted sum of a sequece
More informationThe maximum number of halving lines and the rectilinear crossing number of K n for n 27
The maximum umber of halvig lies ad the rectiliear crossig umber of K for 27 Berardo M. Ábrego Silvia Ferádez Merchat Departmet of Mathematics, Califoria State Uiversity at Northridge Jesús Leaños Gelasio
More informationMONOTONICITY OF SEQUENCES INVOLVING GEOMETRIC MEANS OF POSITIVE SEQUENCES WITH LOGARITHMICAL CONVEXITY
MONOTONICITY OF SEQUENCES INVOLVING GEOMETRIC MEANS OF POSITIVE SEQUENCES WITH LOGARITHMICAL CONVEXITY FENG QI AND BAI-NI GUO Abstract. Let f be a positive fuctio such that x [ f(x + )/f(x) ] is icreasig
More informationMath 778S Spectral Graph Theory Handout #3: Eigenvalues of Adjacency Matrix
Math 778S Spectral Graph Theory Hadout #3: Eigevalues of Adjacecy Matrix The Cartesia product (deoted by G H) of two simple graphs G ad H has the vertex-set V (G) V (H). For ay u, v V (G) ad x, y V (H),
More informationMIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS
MIDTERM 3 CALCULUS MATH 300 FALL 08 Moday, December 3, 08 5:5 PM to 6:45 PM Name PRACTICE EXAM S Please aswer all of the questios, ad show your work. You must explai your aswers to get credit. You will
More informationON POINTWISE BINOMIAL APPROXIMATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece
More informationRiesz-Fischer Sequences and Lower Frame Bounds
Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.
More informationA 2nTH ORDER LINEAR DIFFERENCE EQUATION
A 2TH ORDER LINEAR DIFFERENCE EQUATION Doug Aderso Departmet of Mathematics ad Computer Sciece, Cocordia College Moorhead, MN 56562, USA ABSTRACT: We give a formulatio of geeralized zeros ad (, )-discojugacy
More informationHOMEWORK 2 SOLUTIONS
HOMEWORK SOLUTIONS CSE 55 RANDOMIZED AND APPROXIMATION ALGORITHMS 1. Questio 1. a) The larger the value of k is, the smaller the expected umber of days util we get all the coupos we eed. I fact if = k
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationMA131 - Analysis 1. Workbook 3 Sequences II
MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................
More informationA REMARK ON A PROBLEM OF KLEE
C O L L O Q U I U M M A T H E M A T I C U M VOL. 71 1996 NO. 1 A REMARK ON A PROBLEM OF KLEE BY N. J. K A L T O N (COLUMBIA, MISSOURI) AND N. T. P E C K (URBANA, ILLINOIS) This paper treats a property
More informationResolution Proofs of Generalized Pigeonhole Principles
Resolutio Proofs of Geeralized Pigeohole Priciples Samuel R. Buss Departmet of Mathematics Uiversity of Califoria, Berkeley Győrgy Turá Departmet of Mathematics, Statistics, ad Computer Sciece Uiversity
More informationThe 4-Nicol Numbers Having Five Different Prime Divisors
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 14 (2011), Article 11.7.2 The 4-Nicol Numbers Havig Five Differet Prime Divisors Qiao-Xiao Ji ad Mi Tag 1 Departmet of Mathematics Ahui Normal Uiversity
More informationCommutativity in Permutation Groups
Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are
More informationTWO INEQUALITIES ON THE AREAL MAHLER MEASURE
Illiois Joural of Mathematics Volume 56, Number 3, Fall 0, Pages 85 834 S 009-08 TWO INEQUALITIES ON THE AREAL MAHLER MEASURE KWOK-KWONG STEPHEN CHOI AND CHARLES L. SAMUELS Abstract. Recet wor of Pritser
More informationREGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS
REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS LIVIU I. NICOLAESCU ABSTRACT. We ivestigate the geeralized covergece ad sums of series of the form P at P (x, where P R[x], a R,, ad T : R[x] R[x]
More informationAN EXTENSION OF SIMONS INEQUALITY AND APPLICATIONS. Robert DEVILLE and Catherine FINET
2001 vol. XIV, um. 1, 95-104 ISSN 1139-1138 AN EXTENSION OF SIMONS INEQUALITY AND APPLICATIONS Robert DEVILLE ad Catherie FINET Abstract This article is devoted to a extesio of Simos iequality. As a cosequece,
More informationA class of spectral bounds for Max k-cut
A class of spectral bouds for Max k-cut Miguel F. Ajos, José Neto December 07 Abstract Let G be a udirected ad edge-weighted simple graph. I this paper we itroduce a class of bouds for the maximum k-cut
More informationDECOMPOSITIONS OF COMPLETE UNIFORM HYPERGRAPHS INTO HAMILTON BERGE CYCLES
DECOMPOSITIONS OF COMPLETE UNIFORM HYPERGRAPHS INTO HAMILTON BERGE CYCLES DANIELA KÜHN AND DERYK OSTHUS Abstract. I 1973 Bermod, Germa, Heydema ad Sotteau cojectured that if divides (, the the complete
More informationRANDOM WALKS ON THE TORUS WITH SEVERAL GENERATORS
RANDOM WALKS ON THE TORUS WITH SEVERAL GENERATORS TIMOTHY PRESCOTT AND FRANCIS EDWARD SU Abstract. Give vectors { α i } [0, 1)d, cosider a radom walk o the d- dimesioal torus T d = R d /Z d geerated by
More informationNotes 19 : Martingale CLT
Notes 9 : Martigale CLT Math 733-734: Theory of Probability Lecturer: Sebastie Roch Refereces: [Bil95, Chapter 35], [Roc, Chapter 3]. Sice we have ot ecoutered weak covergece i some time, we first recall
More informationSome remarks for codes and lattices over imaginary quadratic
Some remarks for codes ad lattices over imagiary quadratic fields Toy Shaska Oaklad Uiversity, Rochester, MI, USA. Caleb Shor Wester New Eglad Uiversity, Sprigfield, MA, USA. shaska@oaklad.edu Abstract
More informationImproving the Localization of Eigenvalues for Complex Matrices
Applied Mathematical Scieces, Vol. 5, 011, o. 8, 1857-1864 Improvig the Localizatio of Eigevalues for Complex Matrices P. Sargolzaei 1, R. Rakhshaipur Departmet of Mathematics, Uiversity of Sista ad Baluchesta
More informationWeek 5-6: The Binomial Coefficients
Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers
More informationArkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan
Arkasas Tech Uiversity MATH 94: Calculus II Dr Marcel B Fia 85 Power Series Let {a } =0 be a sequece of umbers The a power series about x = a is a series of the form a (x a) = a 0 + a (x a) + a (x a) +
More informationRandić index, diameter and the average distance
Radić idex, diameter ad the average distace arxiv:0906.530v1 [math.co] 9 Ju 009 Xueliag Li, Yogtag Shi Ceter for Combiatorics ad LPMC-TJKLC Nakai Uiversity, Tiaji 300071, Chia lxl@akai.edu.c; shi@cfc.akai.edu.c
More informationMath 113 Exam 4 Practice
Math Exam 4 Practice Exam 4 will cover.-.. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for
More information