On a conjecture concerning the sum of independent Rademacher random variables
|
|
- Vivian Stokes
- 5 years ago
- Views:
Transcription
1 On a conjecture concerning the sum of independent Rademacher rom variables Martien C.A. van Zuijlen arxiv: v1 [math.pr] 1 Dec 011 IMAPP, MATHEMATICS RADBOUD UNIVERSITY NIJMEGEN Heyendaalseweg AJ Nijmegen The Netherls author: M.vanZuijlen@science.ru.nl AMS 000 subject classifications: Primary 60E15, 60G50; secondary 6E15, 6N0. Keywords phrases: Sums of independent Rademacher rom variables, tail probabilities, upper bounds, concentration inequalities, rom walk, finite samples. Abstract For a fixed unit vector a = a 1,a,...,a n ) S n 1, we consider the n sign vectors ǫ = ǫ 1,ǫ,...,ǫ n ) { 1,1} n the corresponding scalar products a.ǫ = n i=1 a iǫ i. In [] the following old conjecture has been reformulated, stating that of the n sums of the form ±a i it is impossible that there are more with n i=1 ±a i > 1 than there are with n i=1 ±a i 1. The result is of interest in itself, but has also an appealing reformulation in probability theory in geometry. In this paper we will solve this problem in the uniform case where all the a s are equal. More precisely, for S n being a sum of n independent Rademacher rom variables, we will show that P n := P{ n S n n} 1/. Hence, there is already 50% of the probability mass between minus one one stard deviation. This lower bound is sharp, it is much better than for instance the bound that can be obtained from application of the Chebishev inequality our bound will have nice applications in rom walk theory. The method of proof is of interest in itself useful for obtaining exact expressions very precise estimations for the tail probabilities P n for finite samples. For instance, it turns out that already for n > 7 the tail probabilities are above 4719/ , whereas according to the central limit theorem the limit for these probabilities is The problem studied in this paper has been communicated to the author by Vidmantas Bentkus in the beginning of the year 010 this paper is devoted to his memory. 1
2 1 Introduction result For a positive integer n, let ǫ 1,ǫ,...,ǫ n be i.i.d. Rademacher rom variables let a = a 1,a,...,a n ) be a vector of positive real numbers with n i=1 a i = 1. The following unsolved problem has been presented in [3] is attributed to B. Tomaszewski. In [], Conjecture 1.1, this old conjecture has been reformulated: P a 1 ǫ 1 +a ǫ +...+a n ǫ n 1) 1/. This problem is at least 5 years old even in the uniform case where, a 1 = a =... = a n = n 1/, to our best knowledge the problem seems still to be unsolved. In the uniform case the maximum possible value of Sn n is n, where the conjecture states that S n := ǫ 1 +ǫ +...+ǫ n 1) P n := P{ S n n} = P{ n ǫ i n} 1/. ) The present paper solves the conjecture in this special case. It means that at least 50% of the probability mass is between minus one one stard deviation from the mean, which is quite remarkable. We note that i) the problem can be easily reformulated in terms of Binomialn,1/) rom variables since η i := ǫ i +1)/,i = 1,,...,n, are independent Bernoulli1/) rom variables hence P n := P{ S n n} = P{ n i=1 i=1 ǫ i n} = P{ n n T n n+ n }, 3) where T n = η 1 +η +...+η n is a Binomialn,1/) rom variable. Note that T n = S n +n. ii) easy calculations show that the sequence P n ) is not monotone in n; iii) the method we use is also suitable to obtain sharp lower bounds upper bounds for probabilities concerning a stard deviations a > 0): The result is as follows. P{ S n a n} = P{ n ǫ i a n}. i=1
3 Theorem 1.1. Let ǫ 1,ǫ,...,ǫ n be independent Rademacher rom variables, so that P{ǫ 1 = 1} = P{ǫ 1 = 1} = 1/ let S n P n be defined as in 1) ). Moreover, let where Then, for k = 1,,..., we have N := {0,1,,3,...} = C k, k=1 C k = {n : k n+1 < k +1) } = = {k 1,k,k +1,...,k +1) 3,k +1) }. 4) Q k := P k+1) = min n C k P n, 5) Q + k := P k = max n C k P n. 6) Moreover, the sequence Q k ) is monotone increasing, the sequence Q+ k ) is monotone decreasing lim k Q k = lim k Q + k = Φ1) 0.68, 7) where Φ is the stard normal distribution function. It follows that = 1, for n = 1, = 1, for n =, 0.55, for n = 3,4,5,6,7, P n so that certainly for n N P n so that certainly for n , for n = 8,9,...,14, 0.60, for n 15. P n 1/, = 1, for n = 1, = 1, for n =, 0.88, for n = 3,4,5,6,7,. 0.8, for n = 8,9,...,14, , for n , for n 4. P n 7/8. Note that trivially P 1 = 1, P = 1/ by definition P 0 = 1. 3
4 Remark 1.. It will turn out that our method of proof also gives a way to compute P n, for n = 1,,..., in a recursive way. More precisely, let n C kn for some k n n = k n 1+i for some i {0,1,...,k n }, then + k n 1 k= { P{S k = k}+ +P{S k n = k n }+ k j=1,j=odd i j=1,j=odd Proof of the Theorem P n = 1/+ P{S k +j = k +1} P{S k +j = k n +1} k j=1,j=even i j=1,j=even Note that because of the symmetry in the distribution of S n we have P{S k +j = k} P{S k +j = k n }. P n := P{ n S n n} = P{1 n S n 1 1+ n}. We will compare the probability P n with P n 1 := P{ n 1 S n 1 n 1}. Notice that S n takes on values with positive probability only in the set D n, where D n = {0,,,4, 4,...,n, n} for n is even D n = {1, 1,3, 3,...,n, n} for n is odd. Also note that the different values of D n have at least a distance, so that there can be at most one element of D n in a half open interval of lenght. In fact P n = P n 1 P{S n 1 B n }+P{S n 1 Ãn} = P n 1 P{S n 1 B n }+P{S n 1 A n }, 8) } + where B n = [ n 1,1 n), Ã n = n 1,1+ n] Since A n = [ 1 n, n 1). 0 < n n 1 < 1 the difference between P n P n 1 will be rather small only some integers have to be taken into account. In fact, it follows that B n = 1 n n 1) 0,1), A n = 1+ n n 1) 1,) 4
5 A n B n = [ 1 n,1 n) =, where C is the length of the interval C. It is clear that A n B n contains exactly one even integer one odd integer the set B n contains at most one negative integer the set A n contains at most two negative integers. If we restrict ourselves to the even integers, then exactly one of the sets A n B n contains one even integer. The other set contains no even integer. The same statement holds if we restrict ourselves to the odd integers. The main problem is that we have to show that P n 1/, for n {,3,4,...}. We will solve the problem separately for blocks of integers related with two adjacent squares. Note that N = {0,1,,3,...} = C k, where C k,1 := {k,k +,...,k+1) 3} = C k, := {k 1,k +1,...,k +1) } = k=1 C k = C k,1 C k,, 9) { {n C k : n is even}, if k is even, {n C k : n is odd}, if k is odd, { {n C k : n is even}, if k is odd, {n C k : n is odd}, if k is even. Note that C k contains k+1 non-negative integers, C k,1 contains k non-negative integers, C k, contains k +1 non-negative integers. In case k is even odd), then C k,1 consists of all even odd) integers in C k C k, consists of all odd even) integers in C k, since Furthermore, we have [k = even] [k 1 = odd]. { k,1 k} A n B n = [ 1 n,1 n), for n = k 1 { 1 k, k} A n B n = [ 1 n,1 n), for n C k \{k 1}. Moreover, for n C k we have P{S n 1 A n B n } = P{S n 1 [ 1 n,1 n)} = { P{S n 1 = 1 k}, for n C k,1, P{S n 1 = k}, for n C k,. For each n C k by using 8) we can compute P n from P n 1 by subtracting P{S n 1 B n } or adding P{S n 1 A n }. It will turn out that for the integers n C k, \{k 1} we have 5
6 negative contributions due to P{S n 1 B n }, whereas for the integers n C k,1 {k 1} we have positive contributions due to P{S n 1 A n }. For instance, for n = 3 we obtain P{S Ã3} = P{S A 3 } = P{ǫ 1 +ǫ [ 1 3, )} = P{ǫ 1 +ǫ = } = 1/ = 1/4, for n = 4 we obtain P{S 3 Ã4} = P{S 3 A 4 } = P{ǫ 1 +ǫ +ǫ 3 [ 3, 3)} = P{ǫ 1 +ǫ +ǫ 3 = 3} = 1/ 3 = 1/8, for n = 7 we obtain P{S 6 B 7 } = P{ǫ 1 +ǫ +...+ǫ 6 [ 6,1 7)} = P{ǫ 1 +ǫ +...+ǫ 6 = } = More generally, we obtain the following lemma: Lemma.1. For k =,3,... we have the following. i) For n = k 1 we have so that k A n = [ 1 k 1, k ), P{S n 1 A n } = P{S k = k} = k kk 1)/ 1 ; P{S k n 1 B n } = ii) For n C k,1 we have for n = k +i, with i = 0,1,...,k 1, so that 1 k A n = [ 1 k +i, k +i 1), P{S n 1 A n } = P{S k +i 1 = k +1} = k +i 1 kk 1)/+i 1 ; P{S k +i 1 n 1 B n } = 0. iii) For n C k, \{k 1} we have for n = k +1+i, with i = 0,1,...,k 1, so that k B n = [ k +i,1 k +1+i), P{S n 1 B n } = P{S k +i = k} = k +i kk 1)/+i ; P{S k +i n 1 A n } = 0. 6
7 n P{S n 1 A n } P{S n 1 B n } P n Table 1: Table for C 1 n P{S n 1 A n } P{S n 1 B n } P n 3 0) 3 = ) ) ) ) Table : Table for C For k =,3,4 also for general k {,3,...,} the results of the lemma above are illustrated in the Tables -5. The starting points where n = 1 n = are indicated in Table 1 separately. The proof of the lemma will be given in Section 3. 7
8 n P{S n 1 A n } P{S n 1 B n } P n 8 7 ) ) ) ) ) ) ) Table 3: Table for C 3 n P{S n 1 A n } P{S n 1 B n } P n ) ) ) ) ) ) ) ) ) 0.60 Table 4: Table for C 4 8
9 n A n B n k 1 [ 1 k 1, k ) k [ 1 k, k 1) k +1 [ k,1 k +1) k + [ 1 k +, k +1) k +3 [ k +,1 k +3) k +4 [ 1 k +4, k +3) k +1) 3 [ 1 k +1) 3, k +1) 4) k +1) [ k +1) 3,1 k +1) ) Table 5: Intervals for C k n integer P{S n 1 A n } P{S n 1 B n } k 1 k A n P{S k = k} = k k 1 k A n P{S k 1 = k +1} = k kk 1)/ 1) k kk 1)/ 1) k +1 k B n P{S k = k} = k k + 1 k A n P{S k +1 = k +1} = k +1 kk 1)/) k +3 k B n P{S k + = k} = k k +4 1 k A n P{S k +3 = k +1} = k +3 kk 1)/+1) k k 1 k +1 4 kk+1)/ ) k+1) 4 k +1) 3 1 k A n P{S k+1) 4 = k +1} = k+1) kk 1)/) k + kk 1)/+1) k + 3 kk+1)/ 1) k+1) 3 k +1) k B n P{S k+1) 3 = k} = k+1) Table 6: Probabilities for C k 9
10 To complete the proof one has to show that the other P n for n C k cannot be smaller than P k+1). This can be done by comparing a contribution due to B n with the lower but adjacent contribution due to A n : Lemma.. For i = 0,1,...,k 1, let δ i := P{S k +i 1 = k +1} P{S k +i = k} = Then we have The proof of this lemma will be given in Section 3. k 1+i k +i kk 1)/+i 1 k 1+i k +i kk 1)/+i ). 10) δ 0 δ 1... δ k 1 < 0. 11) The remaining line of proof of Theorem 1.1 is now as follows. Because of the monotony of the δ s we have k 1 [P{S k = k}+kδ 0 0] [P{S k = k}+ δ i 0] [P k P k+1) ] = so that we obtain indeed k kk 1)/ 1 k k i=0 P{S k = k}+kδ 0 k 1 kk 1)/ 1 P k P k+1). Next, using that the δ s are negative, we have for k =,3,..., since also Q k := P k+1) = min n C k P n, P k+1) P k+1) 4... P k 1 k k kk 1)) = 0, P k+1) P k+1) 3 P k+1) 5... P k. Since trivially P k 1 P k, it also follows that which completes the proof of the theorem. Q + k := P k = max n C k P n, 10
11 3 Proof of the Lemmas In this section we will deliver the proof of Lemma.1 the proof of Lemma.. Proof of Lemma.1: Suppose for the moment that n 1 is even so that the values of S n 1 can be only even integers with positive probability. Since A n B n = since the interal A n B n is half open, there will be exactly one even integer in A n B n, so that either P{S n 1 A n } = 0 or P{S n 1 B n } = 0. The same argument applies in case n 1 is odd. To prove the first part of the lemma, let n = k 1. Since we have 1 k < 1 k 1 k < k k A n = [ 1 k 1, k ). 1) Moreover, there is exactly one possible value of S n 1 in the interval A n B n = [ 1 k 1,1 k 1) since n 1 = k k are either both even or both odd, the only possible value of S n 1 in the interval A n B n is k A n, which implies that P{S n 1 B n } = 0 P{S n 1 A n } = P{S n 1 = k}. This last probability can easily be calculated by using 3). Next, let n C k,1, so that n = k +i, for some i {0,1,...,k 1}. Note that so that 1 k +i 1 k k < 1 k +i, { 1 k, k} A n B n = [ 1 k +i,1 k +i). Moreover, since n 1 = k + i 1, 1 + k are either both even or both odd, the only possible value of S n 1 in the interval A n B n is 1 k A n, which implies that P{S n 1 B n } = 0 P{S n 1 A n } = P{S n 1 = 1+k}. This last probability can easily be calculated again. Finally, for n C k, \{k 1}, a similar reasoning can be followed. Proof of Lemma.: We will use for i = 0,1,...,k 1 the identity n n+1 n n n 1 = n 1 j n+1 { }, j j +1 j j +1 with n = k 1+i j = kk 1)/+i 1, obtain k 1+i kk 1)/+i 1 k δ i = k +i kk 1)+i < 0. 11
12 Moreover, for i {0,1,...,k }, we find [ [δ i δ i+1 ] k 1+i kk 1)/+i 1 k kk 1)+i k +i k ) 1+i+ kk 1)/+i k +i+ k kk 1)+i+ ] 4 [ kk 1)+i k +i)k +i+1) {kk 1)/+i}{kk +1)/+i+1}{kk 1)+i+} ] [+3i+k 0]. This last inequality holds trivially, so that 11) holds. Acknowledgement. The author is indebted to Harrie Hendriks for careful reading the manuscript for giving useful comments, which have led to a simplification in the proof of the main theorem. References [1] P. Billingsley: Probability measure, Wiley, New York, [] R. Holzman D.J. Kleitman: On the product of sign vectors unit vectors, Combinatorica 1 3) 199) [3] R.K. Guy: Any answers anent these analytical enigmas?, Amer. Math. Monthly ),
arxiv: v1 [math.gm] 1 Oct 2015
A WINDOW TO THE CONVERGENCE OF A COLLATZ SEQUENCE arxiv:1510.0174v1 [math.gm] 1 Oct 015 Maya Mohsin Ahmed maya.ahmed@gmail.com Accepted: Abstract In this article, we reduce the unsolved problem of convergence
More informationA Recursive Relation for Weighted Motzkin Sequences
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 8 (005), Article 05.1.6 A Recursive Relation for Weighted Motzkin Sequences Wen-jin Woan Department of Mathematics Howard University Washington, D.C. 0059
More informationarxiv: v1 [math.ds] 1 Oct 2014
A NOTE ON THE POINTS WITH DENSE ORBIT UNDER AND MAPS arxiv:1410.019v1 [math.ds] 1 Oct 014 AUTHOR ONE, AUTHOR TWO, AND AUTHOR THREE Abstract. It was conjectured by Furstenberg that for any x [0,1]\Q, dim
More informationMaximum union-free subfamilies
Maximum union-free subfamilies Jacob Fox Choongbum Lee Benny Sudakov Abstract An old problem of Moser asks: how large of a union-free subfamily does every family of m sets have? A family of sets is called
More informationInfinite Continued Fractions
Infinite Continued Fractions 8-5-200 The value of an infinite continued fraction [a 0 ; a, a 2, ] is lim c k, where c k is the k-th convergent k If [a 0 ; a, a 2, ] is an infinite continued fraction with
More informationAll Ramsey numbers for brooms in graphs
All Ramsey numbers for brooms in graphs Pei Yu Department of Mathematics Tongji University Shanghai, China yupeizjy@16.com Yusheng Li Department of Mathematics Tongji University Shanghai, China li yusheng@tongji.edu.cn
More informationSeries of Error Terms for Rational Approximations of Irrational Numbers
2 3 47 6 23 Journal of Integer Sequences, Vol. 4 20, Article..4 Series of Error Terms for Rational Approximations of Irrational Numbers Carsten Elsner Fachhochschule für die Wirtschaft Hannover Freundallee
More informationON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS
Acta Math. Univ. Comenianae Vol. LXXXVII, 2 (2018), pp. 291 299 291 ON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS B. FARHI Abstract. In this paper, we show that
More informationRANDOM WALKS WHOSE CONCAVE MAJORANTS OFTEN HAVE FEW FACES
RANDOM WALKS WHOSE CONCAVE MAJORANTS OFTEN HAVE FEW FACES ZHIHUA QIAO and J. MICHAEL STEELE Abstract. We construct a continuous distribution G such that the number of faces in the smallest concave majorant
More informationPrime numbers and Gaussian random walks
Prime numbers and Gaussian random walks K. Bruce Erickson Department of Mathematics University of Washington Seattle, WA 9895-4350 March 24, 205 Introduction Consider a symmetric aperiodic random walk
More informationarxiv: v1 [math.co] 13 Jul 2017
A GENERATING FUNCTION FOR THE DISTRIBUTION OF RUNS IN BINARY WORDS arxiv:1707.04351v1 [math.co] 13 Jul 2017 JAMES J. MADDEN Abstract. Let N(n, r, k) denote the number of binary words of length n that begin
More informationarxiv: v1 [math.nt] 6 Sep 2017
ON THE DIOPHANTINE EQUATION p x `p y z 2n DIBYAJYOTI DEB arxiv:1709.01814v1 [math.nt] 6 Sep 2017 Abstract. In[1], TatongandSuvarnamaniexplorestheDiophantineequationp x`p y z 2 for a prime number p. In
More informationarxiv:math/ v2 [math.nt] 3 Dec 2003
arxiv:math/0302091v2 [math.nt] 3 Dec 2003 Every function is the representation function of an additive basis for the integers Melvyn B. Nathanson Department of Mathematics Lehman College (CUNY) Bronx,
More informationarxiv: v2 [math.pr] 8 Feb 2016
Noname manuscript No will be inserted by the editor Bounds on Tail Probabilities in Exponential families Peter Harremoës arxiv:600579v [mathpr] 8 Feb 06 Received: date / Accepted: date Abstract In this
More informationIEOR 6711: Stochastic Models I Fall 2013, Professor Whitt Lecture Notes, Thursday, September 5 Modes of Convergence
IEOR 6711: Stochastic Models I Fall 2013, Professor Whitt Lecture Notes, Thursday, September 5 Modes of Convergence 1 Overview We started by stating the two principal laws of large numbers: the strong
More informationMath 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction
Math 4 Summer 01 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
More informationarxiv: v5 [math.nt] 22 Aug 2013
Prerint, arxiv:1308900 ON SOME DETERMINANTS WITH LEGENDRE SYMBOL ENTRIES arxiv:1308900v5 [mathnt] Aug 013 Zhi-Wei Sun Deartment of Mathematics, Nanjing University Nanjing 10093, Peole s Reublic of China
More informationExact Asymptotics in Complete Moment Convergence for Record Times and the Associated Counting Process
A^VÇÚO 33 ò 3 Ï 207 c 6 Chinese Journal of Applied Probability Statistics Jun., 207, Vol. 33, No. 3, pp. 257-266 doi: 0.3969/j.issn.00-4268.207.03.004 Exact Asymptotics in Complete Moment Convergence for
More information1 x i. i=1 EVEN NUMBERS RAFAEL ARCE-NAZARIO, FRANCIS N. CASTRO, AND RAÚL FIGUEROA
Volume, Number 2, Pages 63 78 ISSN 75-0868 ON THE EQUATION n i= = IN DISTINCT ODD OR EVEN NUMBERS RAFAEL ARCE-NAZARIO, FRANCIS N. CASTRO, AND RAÚL FIGUEROA Abstract. In this paper we combine theoretical
More informationarxiv:math/ v5 [math.ac] 17 Sep 2009
On the elementary symmetric functions of a sum of matrices R. S. Costas-Santos arxiv:math/0612464v5 [math.ac] 17 Sep 2009 September 17, 2009 Abstract Often in mathematics it is useful to summarize a multivariate
More informationBounds for pairs in partitions of graphs
Bounds for pairs in partitions of graphs Jie Ma Xingxing Yu School of Mathematics Georgia Institute of Technology Atlanta, GA 30332-0160, USA Abstract In this paper we study the following problem of Bollobás
More informationA Method for Searching for Prime Pairs in the Goldbach Conjecture
International Journal of Mathematics and Computer Science, 10(2015), no. 2, 115 126 M CS A Method for Searching for Prime Pairs in the Goldbach Conjecture Wei Sheng Zeng 1,ZiqiSun 2 1 Chong Qing Broadcast
More informationOn the Distribution of Perfect Powers
2 3 47 6 23 Journal of Integer Sequences, Vol. 4 (20), rticle.8.5 On the Distribution of Perfect Powers Rafael Jakimczuk División Matemática Universidad Nacional de Luján Buenos ires rgentina jakimczu@mail.unlu.edu.ar
More informationA REMARK ON ZAGIER S OBSERVATION OF THE MANDELBROT SET
Shimauchi, H. Osaka J. Math. 52 (205), 737 746 A REMARK ON ZAGIER S OBSERVATION OF THE MANDELBROT SET HIROKAZU SHIMAUCHI (Received April 8, 203, revised March 24, 204) Abstract We investigate the arithmetic
More informationThe best constant in the Khinchine inequality for slightly dependent random variables
arxiv:1806.0356v1 [math.pr] 10 Jun 018 The best constant in the Khinchine inequality for slightly dependent random variables Susanna Spektor Abstract We compute the best constant in the Khintchine inequality
More informationa construction for sets of integers with distinct subset sums
a construction for sets of integers with distinct subset sums Tom Bohman Department of Mathematics, 2-339 Massachusetts Institute of Technology 77 Massachusetts Ave. Cambridge, MA 02139 bohman@math.mit.edu
More informationCOMPOSITIONS WITH A FIXED NUMBER OF INVERSIONS
COMPOSITIONS WITH A FIXED NUMBER OF INVERSIONS A. KNOPFMACHER, M. E. MAYS, AND S. WAGNER Abstract. A composition of the positive integer n is a representation of n as an ordered sum of positive integers
More informationConway s RATS Sequences in Base 3
3 47 6 3 Journal of Integer Sequences, Vol. 5 (0), Article.9. Conway s RATS Sequences in Base 3 Johann Thiel Department of Mathematical Sciences United States Military Academy West Point, NY 0996 USA johann.thiel@usma.edu
More information4 Sums of Independent Random Variables
4 Sums of Independent Random Variables Standing Assumptions: Assume throughout this section that (,F,P) is a fixed probability space and that X 1, X 2, X 3,... are independent real-valued random variables
More informationActa Arith., 140(2009), no. 4, ON BIALOSTOCKI S CONJECTURE FOR ZERO-SUM SEQUENCES. 1. Introduction
Acta Arith., 140(009), no. 4, 39 334. ON BIALOSTOCKI S CONJECTURE FOR ZERO-SUM SEQUENCES SONG GUO AND ZHI-WEI SUN* arxiv:081.174v3 [math.co] 16 Dec 009 Abstract. Let n be a positive even integer, and let
More informationC.7. Numerical series. Pag. 147 Proof of the converging criteria for series. Theorem 5.29 (Comparison test) Let a k and b k be positive-term series
C.7 Numerical series Pag. 147 Proof of the converging criteria for series Theorem 5.29 (Comparison test) Let and be positive-term series such that 0, for any k 0. i) If the series converges, then also
More informationCONSECUTIVE INTEGERS IN HIGH-MULTIPLICITY SUMSETS
CONSECUTIVE INTEGERS IN HIGH-MULTIPLICITY SUMSETS VSEVOLOD F. LEV Abstract. Sharpening (a particular case of) a result of Szemerédi and Vu [4] and extending earlier results of Sárközy [3] and ourselves
More informationMath 410 Homework 6 Due Monday, October 26
Math 40 Homework 6 Due Monday, October 26. Let c be any constant and assume that lim s n = s and lim t n = t. Prove that: a) lim c s n = c s We talked about these in class: We want to show that for all
More informationIMPROVED RESULTS ON THE OSCILLATION OF THE MODULUS OF THE RUDIN-SHAPIRO POLYNOMIALS ON THE UNIT CIRCLE. September 12, 2018
IMPROVED RESULTS ON THE OSCILLATION OF THE MODULUS OF THE RUDIN-SHAPIRO POLYNOMIALS ON THE UNIT CIRCLE Tamás Erdélyi September 12, 2018 Dedicated to Paul Nevai on the occasion of his 70th birthday Abstract.
More informationON THE CONVERGENCE OF SERIES WITH RECURSIVELY DEFINED TERMS N. S. HOANG. 1. Introduction
Journal of Classical Analysis Volume 13, Number 2 (2018), 141 149 doi:10.7153/jca-2018-13-10 ON THE CONVERGENCE OF SERIES WITH RECURSIVELY DEFINED TERMS N. S. HOANG Abstract. We investigate the asymptotic
More informationOn the concentration of eigenvalues of random symmetric matrices
On the concentration of eigenvalues of random symmetric matrices Noga Alon Michael Krivelevich Van H. Vu April 23, 2012 Abstract It is shown that for every 1 s n, the probability that the s-th largest
More informationA Characterization of (3+1)-Free Posets
Journal of Combinatorial Theory, Series A 93, 231241 (2001) doi:10.1006jcta.2000.3075, available online at http:www.idealibrary.com on A Characterization of (3+1)-Free Posets Mark Skandera Department of
More informationPM functions, their characteristic intervals and iterative roots
ANNALES POLONICI MATHEMATICI LXV.2(1997) PM functions, their characteristic intervals and iterative roots by Weinian Zhang (Chengdu) Abstract. The concept of characteristic interval for piecewise monotone
More informationA SHARP RESULT ON m-covers. Hao Pan and Zhi-Wei Sun
Proc. Amer. Math. Soc. 35(2007), no., 355 3520. A SHARP RESULT ON m-covers Hao Pan and Zhi-Wei Sun Abstract. Let A = a s + Z k s= be a finite system of arithmetic sequences which forms an m-cover of Z
More informationOn the Composite Terms in Sequence Generated from Mersenne-type Recurrence Relations
On the Composite Terms in Sequence Generated from Mersenne-type Recurrence Relations Pingyuan Zhou E-mail:zhoupingyuan49@hotmail.com Abstract We conjecture that there is at least one composite term in
More informationTurán s problem and Ramsey numbers for trees. Zhi-Hong Sun 1, Lin-Lin Wang 2 and Yi-Li Wu 3
Colloquium Mathematicum 139(015, no, 73-98 Turán s problem and Ramsey numbers for trees Zhi-Hong Sun 1, Lin-Lin Wang and Yi-Li Wu 3 1 School of Mathematical Sciences, Huaiyin Normal University, Huaian,
More informationJonathan Sondow 209 West 97th Street Apt 6F New York, NY USA
Which Partial Sums of the Taylor Series for e Are Convergents to e? (and a Link to the Primes 2, 5, 13, 37, 463,...) arxiv:0709.0671v1 [math.nt] 5 Sep 2007 Jonathan Sondow 209 West 97th Street Apt 6F New
More informationON A THEOREM OF TARTAKOWSKY
ON A THEOREM OF TARTAKOWSKY MICHAEL A. BENNETT Dedicated to the memory of Béla Brindza Abstract. Binomial Thue equations of the shape Aa n Bb n = 1 possess, for A and B positive integers and n 3, at most
More information1 Presessional Probability
1 Presessional Probability Probability theory is essential for the development of mathematical models in finance, because of the randomness nature of price fluctuations in the markets. This presessional
More informationRUSSELL JAY HENDEL. F i+1.
RUSSELL JAY HENDEL Abstract. Kimberling defines the function κ(n) = n 2 α n nα, and presents conjectures and open problems. We present three main theorems. The theorems provide quick, effectively computable,
More informationk 2r n k n n k) k 2r+1 k 2r (1.1)
J. Number Theory 130(010, no. 1, 701 706. ON -ADIC ORDERS OF SOME BINOMIAL SUMS Hao Pan and Zhi-Wei Sun Abstract. We prove that for any nonnegative integers n and r the binomial sum ( n k r is divisible
More informationConstructions in Ramsey theory
Constructions in Ramsey theory Dhruv Mubayi Andrew Suk Abstract We provide several constructions for problems in Ramsey theory. First, we prove a superexponential lower bound for the classical 4-uniform
More informationCAYLEY NUMBERS WITH ARBITRARILY MANY DISTINCT PRIME FACTORS arxiv: v1 [math.co] 17 Sep 2015
CAYLEY NUMBERS WITH ARBITRARILY MANY DISTINCT PRIME FACTORS arxiv:1509.05221v1 [math.co] 17 Sep 2015 TED DOBSON AND PABLO SPIGA Abstract. A positive integer n is a Cayley number if every vertex-transitive
More informationBurkholder s inequality for multiindex martingales
Annales Mathematicae et Informaticae 32 (25) pp. 45 51. Burkholder s inequality for multiindex martingales István Fazekas Faculty of Informatics, University of Debrecen e-mail: fazekasi@inf.unideb.hu Dedicated
More informationJumping Sequences. Steve Butler Department of Mathematics University of California, Los Angeles Los Angeles, CA
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 11 (2008), Article 08.4.5 Jumping Sequences Steve Butler Department of Mathematics University of California, Los Angeles Los Angeles, CA 90095 butler@math.ucla.edu
More informationVerbatim copying and redistribution of this document. are permitted in any medium provided this notice and. the copyright notice are preserved.
New Results on Primes from an Old Proof of Euler s by Charles W. Neville CWN Research 55 Maplewood Ave. West Hartford, CT 06119, U.S.A. cwneville@cwnresearch.com September 25, 2002 Revision 1, April, 2003
More informationBoolean Functions: Influence, threshold and noise
Boolean Functions: Influence, threshold and noise Einstein Institute of Mathematics Hebrew University of Jerusalem Based on recent joint works with Jean Bourgain, Jeff Kahn, Guy Kindler, Nathan Keller,
More informationREQUIRED REDUNDANCY IN THE REPRESENTATION OF REALS
proceedings of the american mathematical society Volume 114, Number 3, MARCH 1992 REQUIRED REDUNDANCY IN THE REPRESENTATION OF REALS MICHAEL STARBIRD AND THOMAS STARBIRD (Communicated by Andrew M. Bruckner)
More informationJoshua N. Cooper Department of Mathematics, Courant Institute of Mathematics, New York University, New York, NY 10012, USA.
CONTINUED FRACTIONS WITH PARTIAL QUOTIENTS BOUNDED IN AVERAGE Joshua N. Cooper Department of Mathematics, Courant Institute of Mathematics, New York University, New York, NY 10012, USA cooper@cims.nyu.edu
More informationMOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES
J. Korean Math. Soc. 47 1, No., pp. 63 75 DOI 1.4134/JKMS.1.47..63 MOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES Ke-Ang Fu Li-Hua Hu Abstract. Let X n ; n 1 be a strictly stationary
More informationA BIVARIATE MARSHALL AND OLKIN EXPONENTIAL MINIFICATION PROCESS
Faculty of Sciences Mathematics, University of Niš, Serbia Available at: http://wwwpmfniacyu/filomat Filomat 22: (2008), 69 77 A BIVARIATE MARSHALL AND OLKIN EXPONENTIAL MINIFICATION PROCESS Miroslav M
More informationOn the Borel-Cantelli Lemma
On the Borel-Cantelli Lemma Alexei Stepanov, Izmir University of Economics, Turkey In the present note, we propose a new form of the Borel-Cantelli lemma. Keywords and Phrases: the Borel-Cantelli lemma,
More informationRead carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book.
THE UNIVERSITY OF WARWICK FIRST YEAR EXAMINATION: January 2011 Analysis I Time Allowed: 1.5 hours Read carefully the instructions on the answer book and make sure that the particulars required are entered
More information64 P. ERDOS AND E. G. STRAUS It is possible that (1.1) has only a finite number of solutions for fixed t and variable k > 2, but we cannot prove this
On Products of Consecutive Integers P. ERDŐS HUNGARIAN ACADEMY OF SCIENCE BUDAPEST, HUNGARY E. G. STRAUSt UNIVERSITY OF CALIFORNIA LOS ANGELES, CALIFORNIA 1. Introduction We define A(n, k) = (n + k)!/n!
More informationYunhi Cho and Young-One Kim
Bull. Korean Math. Soc. 41 (2004), No. 1, pp. 27 43 ANALYTIC PROPERTIES OF THE LIMITS OF THE EVEN AND ODD HYPERPOWER SEQUENCES Yunhi Cho Young-One Kim Dedicated to the memory of the late professor Eulyong
More informationAsymptotics for minimal overlapping patterns for generalized Euler permutations, standard tableaux of rectangular shapes, and column strict arrays
Discrete Mathematics and Theoretical Computer Science DMTCS vol. 8:, 06, #6 arxiv:50.0890v4 [math.co] 6 May 06 Asymptotics for minimal overlapping patterns for generalized Euler permutations, standard
More information1 i<j k (g ih j g j h i ) 0.
CONSECUTIVE PRIMES IN TUPLES WILLIAM D. BANKS, TRISTAN FREIBERG, AND CAROLINE L. TURNAGE-BUTTERBAUGH Abstract. In a stunning new advance towards the Prime k-tuple Conjecture, Maynard and Tao have shown
More informationMATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers.
MATH 4 Summer 011 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
More informationarxiv:math/ v1 [math.nt] 6 May 2003
arxiv:math/0305087v1 [math.nt] 6 May 003 The inverse problem for representation functions of additive bases Melvyn B. Nathanson Department of Mathematics Lehman College (CUNY) Bronx, New York 10468 Email:
More informationLOWER BOUNDS FOR A POLYNOMIAL IN TERMS OF ITS COEFFICIENTS
LOWER BOUNDS FOR A POLYNOMIAL IN TERMS OF ITS COEFFICIENTS MEHDI GHASEMI AND MURRAY MARSHALL Abstract. Recently Lasserre [6] gave a sufficient condition in terms of the coefficients for a polynomial f
More informationOn the stirling expansion into negative powers of a triangular number
MATHEMATICAL COMMUNICATIONS 359 Math. Commun., Vol. 5, No. 2, pp. 359-364 200) On the stirling expansion into negative powers of a triangular number Cristinel Mortici, Department of Mathematics, Valahia
More informationON THE COMPLETE CONVERGENCE FOR WEIGHTED SUMS OF DEPENDENT RANDOM VARIABLES UNDER CONDITION OF WEIGHTED INTEGRABILITY
J. Korean Math. Soc. 45 (2008), No. 4, pp. 1101 1111 ON THE COMPLETE CONVERGENCE FOR WEIGHTED SUMS OF DEPENDENT RANDOM VARIABLES UNDER CONDITION OF WEIGHTED INTEGRABILITY Jong-Il Baek, Mi-Hwa Ko, and Tae-Sung
More information#A52 INTEGERS 15 (2015) AN IMPROVED UPPER BOUND FOR RAMANUJAN PRIMES
#A5 INTEGERS 15 (015) AN IMPROVED UPPER BOUND FOR RAMANUJAN PRIMES Anitha Srinivasan Dept. of Mathematics, Saint Louis University Madrid Campus, Madrid, Spain asriniv@slu.edu John W. Nicholson Decatur,
More informationPartitioning 2-edge-colored Ore-type graphs by monochromatic cycles
Partitioning 2-edge-colored Ore-type graphs by monochromatic cycles János Barát MTA-ELTE Geometric and Algebraic Combinatorics Research Group barat@cs.elte.hu and Gábor N. Sárközy Alfréd Rényi Institute
More informationFIFTH ROOTS OF FIBONACCI FRACTIONS. Christopher P. French Grinnell College, Grinnell, IA (Submitted June 2004-Final Revision September 2004)
Christopher P. French Grinnell College, Grinnell, IA 0112 (Submitted June 2004-Final Revision September 2004) ABSTRACT We prove that when n is odd, the continued fraction expansion of Fn+ begins with a
More informationA REMARK ON MINIMAL NODAL SOLUTIONS OF AN ELLIPTIC PROBLEM IN A BALL. Olaf Torné. 1. Introduction
Topological Methods in Nonlinear Analysis Journal of the Juliusz Schauder Center Volume 24, 2004, 199 207 A REMARK ON MINIMAL NODAL SOLUTIONS OF AN ELLIPTIC PROBLEM IN A BALL Olaf Torné (Submitted by Michel
More informationMaximal Independent Sets In Graphs With At Most r Cycles
Maximal Independent Sets In Graphs With At Most r Cycles Goh Chee Ying Department of Mathematics National University of Singapore Singapore goh chee ying@moe.edu.sg Koh Khee Meng Department of Mathematics
More informationDefining the Integral
Defining the Integral In these notes we provide a careful definition of the Lebesgue integral and we prove each of the three main convergence theorems. For the duration of these notes, let (, M, µ) be
More informationContinuous Solutions of a Functional Equation Involving the Harmonic and Arithmetic Means
Continuous Solutions o a Functional Equation Involving the Harmonic and Arithmetic Means Rebecca Whitehead and Bruce Ebanks aculty advisor) Department o Mathematics and Statistics Mississippi State University
More informationMath 3000 Section 003 Intro to Abstract Math Homework 6
Math 000 Section 00 Intro to Abstract Math Homework 6 Department of Mathematical and Statistical Sciences University of Colorado Denver, Spring 01 Solutions April, 01 Please note that these solutions are
More informationAN INEQUALITY FOR TAIL PROBABILITIES OF MARTINGALES WITH BOUNDED DIFFERENCES
Lithuanian Mathematical Journal, Vol. 4, No. 3, 00 AN INEQUALITY FOR TAIL PROBABILITIES OF MARTINGALES WITH BOUNDED DIFFERENCES V. Bentkus Vilnius Institute of Mathematics and Informatics, Akademijos 4,
More informationMeritPath.com. Problems and Solutions, INMO-2011
Problems and Solutions, INMO-011 1. Let,, be points on the sides,, respectively of a triangle such that and. Prove that is equilateral. Solution 1: c ka kc b kb a Let ;. Note that +, and hence. Similarly,
More informationPOSriTVE DEFINITE MATRICES AND CATALAN NUMBERS
proceedings of the american mathematical society Volume 79, Number 2, June 1980 POSriTVE DEFINITE MATRICES AND CATALAN NUMBERS FRANK THOMSON LEIGHTON AND MORRIS NEWMAN1 Abstract. It is shown that the number
More informationON NEAR RELATIVE PRIME NUMBER IN A SEQUENCE OF POSITIVE INTEGERS. Jyhmin Kuo and Hung-Lin Fu
TAIWANESE JOURNAL OF MATHEMATICS Vol. 14, No. 1, pp. 123-129, February 2010 This paper is available online at http://www.tjm.nsysu.edu.tw/ ON NEAR RELATIVE PRIME NUMBER IN A SEQUENCE OF POSITIVE INTEGERS
More informationUnbounded Regions of Infinitely Logconcave Sequences
The University of San Francisco USF Scholarship: a digital repository @ Gleeson Library Geschke Center Mathematics College of Arts and Sciences 007 Unbounded Regions of Infinitely Logconcave Sequences
More informationEngineering Mechanics Statics
Mechanical Systems Engineering -2016 Engineering Mechanics Statics 3. Force Vectors; Position Vector & Dot product Position Vector A position vector is a fixed vector that locates a point in space relative
More informationInduced subgraphs with many repeated degrees
Induced subgraphs with many repeated degrees Yair Caro Raphael Yuster arxiv:1811.071v1 [math.co] 17 Nov 018 Abstract Erdős, Fajtlowicz and Staton asked for the least integer f(k such that every graph with
More informationA Proof of the Lucas-Lehmer Test and its Variations by Using a Singular Cubic Curve
1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.6. A Proof of the Lucas-Lehmer Test and its Variations by Using a Singular Cubic Curve Ömer Küçüksakallı Mathematics Department Middle East
More informationMATH 117 LECTURE NOTES
MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set
More informationRELATION BETWEEN SMALL FUNCTIONS WITH DIFFERENTIAL POLYNOMIALS GENERATED BY MEROMORPHIC SOLUTIONS OF HIGHER ORDER LINEAR DIFFERENTIAL EQUATIONS
Kragujevac Journal of Mathematics Volume 38(1) (2014), Pages 147 161. RELATION BETWEEN SMALL FUNCTIONS WITH DIFFERENTIAL POLYNOMIALS GENERATED BY MEROMORPHIC SOLUTIONS OF HIGHER ORDER LINEAR DIFFERENTIAL
More informationarxiv: v2 [math.pr] 4 Sep 2017
arxiv:1708.08576v2 [math.pr] 4 Sep 2017 On the Speed of an Excited Asymmetric Random Walk Mike Cinkoske, Joe Jackson, Claire Plunkett September 5, 2017 Abstract An excited random walk is a non-markovian
More informationOn lower and upper bounds for probabilities of unions and the Borel Cantelli lemma
arxiv:4083755v [mathpr] 6 Aug 204 On lower and upper bounds for probabilities of unions and the Borel Cantelli lemma Andrei N Frolov Dept of Mathematics and Mechanics St Petersburg State University St
More informationESTIMATION OF THE OFFSPRING AND IMMIGRATION MEAN VECTORS FOR BISEXUAL BRANCHING PROCESSES WITH IMMIGRATION OF FEMALES AND MALES
Pliska Stud. Math. Bulgar. 20 (2011), 63 80 STUDIA MATHEMATICA BULGARICA ESTIMATION OF THE OFFSPRING AND IMMIGRATION MEAN VECTORS FOR BISEXUAL BRANCHING PROCESSES WITH IMMIGRATION OF FEMALES AND MALES
More informationON A THEOREM OF MORLAYE AND JOLY AND ITS GENERALIZATION arxiv: v2 [math.nt] 14 Dec 2017
ON A THEOREM OF MORLAYE AND JOLY AND ITS GENERALIZATION arxiv:707.00353v2 [math.nt] 4 Dec 207 IOULIA N. BAOULINA Abstract. We show that a weaker version of the well-known theorem of Morlaye and Joly on
More informationGraphs with few total dominating sets
Graphs with few total dominating sets Marcin Krzywkowski marcin.krzywkowski@gmail.com Stephan Wagner swagner@sun.ac.za Abstract We give a lower bound for the number of total dominating sets of a graph
More informationSHARP BOUNDS FOR THE GENERAL RANDIĆ INDEX R 1 OF A GRAPH
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 47, Number, 207 SHARP BOUNDS FOR THE GENERAL RANDIĆ INDEX R OF A GRAPH EI MILOVANOVIĆ, PM BEKAKOS, MP BEKAKOS AND IŽ MILOVANOVIĆ ABSTRACT Let G be an undirected
More informationThe symmetry in the martingale inequality
Statistics & Probability Letters 56 2002 83 9 The symmetry in the martingale inequality Sungchul Lee a; ;, Zhonggen Su a;b;2 a Department of Mathematics, Yonsei University, Seoul 20-749, South Korea b
More informationHow long does it take to catch a wild kangaroo?
How long does it take to catch a wild kangaroo? Ravi Montenegro Prasad etali December 3, 008 arxiv:0810789v1 [mathpr] 3 Dec 008 Abstract he discrete logarithm problem asks to solve for the exponent x,
More informationA New Shuffle Convolution for Multiple Zeta Values
January 19, 2004 A New Shuffle Convolution for Multiple Zeta Values Ae Ja Yee 1 yee@math.psu.edu The Pennsylvania State University, Department of Mathematics, University Park, PA 16802 1 Introduction As
More informationA diametric theorem for edges. R. Ahlswede and L.H. Khachatrian
A diametric theorem for edges R. Ahlswede and L.H. Khachatrian 1 1 Introduction Whereas there are vertex and edge isoperimetric theorems it went unsaid that diametric theorems are vertex diametric theorems.
More informationChapter 11 - Sequences and Series
Calculus and Analytic Geometry II Chapter - Sequences and Series. Sequences Definition. A sequence is a list of numbers written in a definite order, We call a n the general term of the sequence. {a, a
More informationDIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS
DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS JEREMY LOVEJOY Abstract. We study the generating function for (n), the number of partitions of a natural number n into distinct parts. Using
More informationChebyshev coordinates and Salem numbers
Chebyshev coordinates and Salem numbers S.Capparelli and A. Del Fra arxiv:181.11869v1 [math.co] 31 Dec 018 January 1, 019 Abstract By expressing polynomials in the basis of Chebyshev polynomials, certain
More informationCSC 344 Algorithms and Complexity. Proof by Mathematical Induction
CSC 344 Algorithms and Complexity Lecture #1 Review of Mathematical Induction Proof by Mathematical Induction Many results in mathematics are claimed true for every positive integer. Any of these results
More informationON A WEIGHTED INTERPOLATION OF FUNCTIONS WITH CIRCULAR MAJORANT
ON A WEIGHTED INTERPOLATION OF FUNCTIONS WITH CIRCULAR MAJORANT Received: 31 July, 2008 Accepted: 06 February, 2009 Communicated by: SIMON J SMITH Department of Mathematics and Statistics La Trobe University,
More information