ON THE MEDIANS OF GAMMA DISTRIBUTIONS AND AN EQUATION OF RAMANUJAN
|
|
- Blaise Farmer
- 6 years ago
- Views:
Transcription
1 PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 121, Number I, May 1994 ON THE MEDIANS OF GAMMA DISTRIBUTIONS AND AN EQUATION OF RAMANUJAN K. P. CHOI (Communicated by Wei Y. Loh) Abstract. For n > 0, let k(n) denote the median of the T(n +1,1) distribution. We prove that n + \ < X(n) < min(«+ log2, n + + (2n + 2)_1). These bounds are sharp. There is an intimate relationship between X(n) andan equation of Ramanujan. Based on this relationship, we derive the asymptotic expansion of X(n) as follows: X(n) =« «5103n «3 Let median( Z 7) denote the median of a Poisson random variable with mean p., where the median is defined to be the least integer m such that P(Zft < m) > j. We show that the bounds on X(n) imply ß - log2 < median(z^) < p. + ±. This proves a conjecture of Chen and Rubin. These inequalities are sharp. 1. Introduction and statement of main results For a continuous random variable X, the median is defined to be the least x G (-oo, oo) such that P(X < x) = j ; and if X is an integer-valued random variable, the median of X is defined to be the least integer m such that P(X < m) > -. In either case, we denote the median of X by median(x). For «> 0, let X(n) denote the median of the Y(n + 1,1) distribution, the Gamma distribution with parameters «+ 1 and 1. In other words, 1 rkn) 1 /-oo, (1) -t / fe-'dt^-, / re-'dt n\jo n\ Jm 2' One of the main results in this paper is Theorem 1. For «> 0, (2) «+ <X(n) <min(«+ log2, «+ + (2«+ 2)_1). These bounds are sharp. Received by the editors August 14, Mathematics Subject Classification. Primary 62E10, 41A58, 33B15. Key words and phrases. Median, Gamma distribution, Poisson distribution, chi-square distribution, Poisson-Gamma relation, Ramanujan's equation American Mathematical Society /94 $ $.25 per page
2 246 K. P. CHOI In this paper, we also consider the median of the Poisson distribution. Let Zfn denote a Poisson random variable with mean p. Then it will be shown in the next section that Theorem 1 implies the following Theorem 2. Let p e (0, oo). Then These bounds are best possible. p - log2 < median(zm) < p + j. This proves Conjecture la of Chen and Rubin [2]. Based on a numerical study, Chen and Rubin were led to a stronger conjecture, which states that X(n) - «is decreasing in «. This still remains open. At the end of this section, we see that the coefficients of the first four terms of the asymptotic expansion of X(n - 1) - (n - 1) are positive. This strongly suggests that their conjecture is very likely to hold. The work of this paper is also motivated by its connection with a well-known equation of Ramanujan. Ramanujan [7] and also his first letter to Hardy on January 16, 1913 contained the following statement: For «> 1, let 8(n) be defined as (3) < Y.»+m»; k=0 then j < 0(n) < \. He also gave the first four terms of the asymptotic expansion of 9(n): a, ^ _/ 1 \ (4) 0(")=3+l^-2l3^-85ÔlP + 0bJ- This problem has attracted a lot of attention. For example, Szegö [9] and Watson [10] proved that 6(n) lies between \ and \, whereas further coefficients of the asymptotic expansion have been found by Bowman, Shenton, and Szekeres [1] and Marsaglia [6]. Knuth considered the asymptotic expansion of P(Zn < «- 1)/P(Z = n) from which he gave another derivation of the asymptotic expansion of 6(n), though with fewer terms (see Knuth [5, pp ]). We find that there is an intimate relationship between X(n) and 6(n) (see the first paragraph of 3); namely, Mn) (5) l-6(n) = tn-xe-'/nn-le-ndt. Jn This will enable us to deduce bounds on 6(n) based on Theorem 1 and, conversely, asymptotic expansion of X(n) based on that of 6(n). Theorem 3. With 9(n) defined as above and «> 1, we have 1 J3_ 19 1 _4 4_ 3 162«+ 243«2 K m) < «243«3 ' The upper bound in Theorem 3 is a decreasing function in «, and hence 6(n) < \ = , which is an improvement of the upper bound j.
3 ON THE MEDIANS OF GAMMA DISTRIBUTIONS 247 Theorem 4. With X(n) defined as above, we have ,23 J 1 \ (6) ^) = "+3 + 4^-5T0l^+3^52>z3+OUj- The first three terms of the asymptotic expansion can also be derived from Dinges [3, Proposition 3.6]. Our method here is different, and with more work many more terms can be derived. Doodson [4] considered median(x ) - mode(x ) --^-^,V \ = median(x ) - («- 1), mean(x ) - mode(x ) where X denotes a Gamma random variable with parameters «and 1. Using our notation and results, this ratio is A(n_l)_(M_1) = _ Proofs of Theorems 1 and 2 Proof of Theorem 1. Let X +1 be T(«+ 1,1) distributed. For x e [\, 1], n > 0, let a (x) = P(X +X >n + x) and A (x) = (n + l)\[a +x(x) - an(x)]. For «> 0 and / > 0, let y/ (t) = tn+xe-'. Therefore, /»OO /«OO A (x)= f^e-'dt-^ + l) fe-'dt Jn+x+X Jn+x rn+x+x = (n + x)n+le-("+xl - / tn+xe-' dt Jn+x / n+x+x = / W (n + x)-ipn(t)]dt. Jn+x We shall show at the end of the proof that (7) A,(log2)>0, «>2; (8) ^ (f + (2«+ 2)-1)>0, «>1; (9) An(\)<0, «>1. By the Central Limit Theorem, we have a (x) \ as «oo. From (9) we have an(\) is a strictly decreasing sequence; therefore, a (\) > \. Hence, X(n) > «+, «> 1. Direct computation shows that X(0) = log 2 >, establishing inequality (2) in the case «= 0. The second inequality is proved in the same way. To prove (7)-(9), we write A (x) = B (x) + E (x), where B (x) is due to the Taylor expansion of y/n(x) at «+ 1 up to the third derivative and
4 248 K. P. CHOI with En(x) the error term. It is not difficult to derive that _., f (3x - 2) 6x2-8x + 3 \. B»{X) = \W^)- n(n + l)2 \^n + V> and there exist Ç e [«+ x, n + 1] and (t) lying between «+ 1 and t such that E (x) ^{:\Q-jn ' {t~n-l) ^m))dt. Write y/nk)(t) = wk n(t)y/n(t)/tk and ukt (s) = wkt (n+ 1 + s) for s e [-(1 - x), x] C [-1, 1]. It is straightforward to verify that U4t (s) = s4 + (n + 1)[3(«- 1) - 8s - 6s2], it is decreasing in 5, and «4, (s) > u4t (l) > 0 when «> 6. For «> 6, this implies that y/ 4\Ç(t)) > 0; hence, En(x) is bounded above by (l-x)x (-l) 24(n + x)* Vn(n+i). Therefore, AH(\) < BH(\) + >pn(n + l)/[648(«+ l)2] < 0, proving (9) for n > 6. Remaining cases can be verified by direct calculation. Next, for «> 6, E (x) is bounded below by -[*» + (!-xflfiu-l) 120(«+ x)4 Vn(n + 1)- Since the leading term of /l (log2) is (31og2-2)/[6(«+ 1)], it is apparent that ^4 (log2) > 0 for «sufficiently large. Indeed, it can be verified to be positive for «> 6. Also, we have Bn(\ + r^) = (grj^i - gt^r^tm" + 1) and En(\ + 5^) > ^(ntw^" + l) Hence, An(\ + 57^) > 0. Remaining cases can be verified by direct calculation. Since X(0) = log 2 and X(n) n-*\ as 00, the bounds are sharp. This completes the proof of Theorem 1. d Remark 1. The lower bound in (2) and hence the upper bound in Theorem 2 were proved by an ingenious and yet elementary method in Chen and Rubin [2]. Proof of Theorem 2. Making use of the Poisson-Gamma relation, which states that for «> 0, p > 0 (10) P(Zli<n) = P(Xn+x>p), we see that P(Z^ ) < «) = 5 and, for X(n) < p < X(n + 1), median(z/j) = «+ 1. Since X(n + 1) - X(n) > « («+ log2) > 0.97, for any p e (log 2, 00), there exists «> 0 such that X(n) < p < X(n + 1). Therefore, and median^) - /1 = «+ 1 - // > «+ 1 - A(«+ 1 ) > - log 2 median(z^) -p = n + l-p<n+l- X(n) < 3. For p G (0, log2], median( Zß) = 0, so -log2 < median(za) with equality holds when p = log 2. Let p = X(n) + e, where e is an arbitrarily small positive number. Then median( Z^) - p = n X(n) - e = 3 - e + 0(n~x).
5 ON THE MEDIANS OF GAMMA DISTRIBUTIONS 249 This shows that the second inequality is sharp, and this completes the proof of Theorem 2. D 3. Proofs of Theorems 3 and 4 It is obvious that equation (4) is equivalent to P(Zn<n)-[l-d(n)]P(Z = n)=x2. Recalling the Poisson-Gamma relation (see equation (10)) and the definitions of y/ and X(n), we obtain (5). Proof of Theorem 3. Recall the definition of \pn(t). Then / /i+2/3+(2n)-' l-0(«)< / ipn-x(t)/ipn-x(n)dt. Jn Expanding y/ -X(t) at t = n up to the second derivative and estimating the error term as in the proof of Theorem 1, we can show that ipn-x(t)/y/ -X(n) is bounded above by, (t-n)2 (t-n)3,,, , max 2 + 3s«-s3 2«6«3 0<i<2/3+(2«)-i \2 tt_y,\i ^, (t-n)2 (t-n) I)' from which we obtain the lower bound for 6(n). As shown in the proof of Theorem 1, for «> 6, yt^l^t) > 0 on [«, «+ ]. Therefore, y/'n"_x(,) > y/'n-x(n). It now follows that Wn-x(t) >l (t-n)2 (t-n)3 y/n-x(n) 2«3«2 For «> 6, this inequality and Theorem 1 imply '"*2" W.-ÁD,2 4 4 Jn Wn-x(n) 3 81«243«2' and the upper bound for 6(n) follows. It can be verified that the upper bound still holds for 1 < «< 5. This completes the proof of Theorem 3. D Proof of Theorem 4. Using the Taylor expansion of y/n-x at t = «, we have k=0 vi-i(n) (k(n) - n)k Wn-x(n) (k+l)\ We estimate the error term Rn as follows. Recall that ^3(0=^.1.-1(0^.-1(0/^.
6 250 K. P. CHOI It is not difficult to show by induction that wny -X = max{\wn<n-x(t)\ : n < t < «+ log 2} < tv!«^2. Therefore, I «">(f-»)* 0«.(0) / \Rn\ = NI Vn-i(n) (X(n) - n)n+x - (N+l)nN 2 0 as N -+ oo. <(A(«)-«)jV+1 l^,n_i (tv+1)! nn Let % = y/nk\(n)/y/n-x(n) for /: > 0. It is easy to verify that a0 = 1, ax = 0, and, for k > 2, ak = -(k - l)[ak_x + ak_2]/n. Then we obtain '- M-ËAîT From this we can derive the asymptotic expansion of X(n). This finishes the proof, d 4. Remarks It is not difficult to see that X median(r(a, X)) = median(r(a, 1)). Therefore, we have the following corollary from Theorem 1. Corollary 5. For n > 1 and X>0, we have < median(r(«, X)) - mean(r(«, X)) <-:. 3/Í A. The bounds are best possible. Using the fact that xl = T(f. 2). we have Corollary 6. For m > 1, The bounds are best possible. -\ < median(xl) - mean(/ m) < 2(-l + log2). Acknowledgment I would like to thank the referee for many helpful suggestions which improved the paper. References 1. K. O. Bowman, L. R. Shenton, and G. Szekeres, A Poisson sum up to the mean and a Ramanujan Problem, J. Statist. Comput. Simulation 20 (1984), J. Chen and H. Rubin, Bounds for the difference between median and mean of Gamma and Poisson distributions, Statist. Probab. Lett. 4 (1986), H. Dinges, Special cases of second order Wiener Germ approximations, Probab. Theory Related Fields 83 (1989), A. T. Doodson, Relation of the mode, median and mean in frequency curves, Biometrika 11 (1971), D. E. Knuth, The art of computer programming, Vol. 1, 2nd ed., Addison-Wesley, Reading, MA, 1973.
7 ON THE MEDIANS OF GAMMA DISTRIBUTIONS J. C. W. Marsaglia, The incomplete Gamma function and Ramanujan's rational approximation to ex, J. Statist. Comput. Simulation 24 (1986), S. Ramanujan, J. Indian Math. Soc. 3 (1911), _, Collected Papers, Chelsea, New York, G Szegö, Über einige von S. Ramanujan gesteile Aufgaben, J. London Math. Soc. 3 (1928), G. N. Watson, Theorems stated by Ramanujan (V): Approximations connected with e*, Proc. London Math. Soc. (2) 29 (1927), Department of Mathematics, National University of Singapore, Singapore 0511, Republic of Singapore address: matckpflnusvm.bitnet
J2 e-*= (27T)- 1 / 2 f V* 1 '»' 1 *»
THE NORMAL APPROXIMATION TO THE POISSON DISTRIBUTION AND A PROOF OF A CONJECTURE OF RAMANUJAN 1 TSENG TUNG CHENG 1. Summary. The Poisson distribution with parameter X is given by (1.1) F(x) = 23 p r where
More informationA Note about the Pochhammer Symbol
Mathematica Moravica Vol. 12-1 (2008), 37 42 A Note about the Pochhammer Symbol Aleksandar Petoević Abstract. In this paper we give elementary proofs of the generating functions for the Pochhammer symbol
More informationMOCK THETA FUNCTIONS AND THETA FUNCTIONS. Bhaskar Srivastava
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 36 (2007), 287 294 MOCK THETA FUNCTIONS AND THETA FUNCTIONS Bhaskar Srivastava (Received August 2004). Introduction In his last letter to Hardy, Ramanujan gave
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 informationSome generalizations of a supercongruence of van Hamme
Some generalizations of a supercongruence of van Hamme Victor J. W. Guo School of Mathematical Sciences, Huaiyin Normal University, Huai an, Jiangsu 3300, People s Republic of China jwguo@hytc.edu.cn Abstract.
More informationON THE ORLICZ-PETTIS PROPERTY IN NONLOCALLY CONVEX F-SPACES
proceedings of the american mathematical society Volume 101, Number 3, November 1987 ON THE ORLICZ-PETTIS PROPERTY IN NONLOCALLY CONVEX F-SPACES M. NAWROCKI (Communicated by William J. Davis) ABSTRACT.
More informationThe Generating Functions for Pochhammer
The Generating Functions for Pochhammer Symbol { }, n N Aleksandar Petoević University of Novi Sad Teacher Training Faculty, Department of Mathematics Podgorička 4, 25000 Sombor SERBIA and MONTENEGRO Email
More informationUpper Bounds for Partitions into k-th Powers Elementary Methods
Int. J. Contemp. Math. Sciences, Vol. 4, 2009, no. 9, 433-438 Upper Bounds for Partitions into -th Powers Elementary Methods Rafael Jaimczu División Matemática, Universidad Nacional de Luján Buenos Aires,
More informationAN INEQUALITY OF TURAN TYPE FOR JACOBI POLYNOMIALS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 32, Number 2, April 1972 AN INEQUALITY OF TURAN TYPE FOR JACOBI POLYNOMIALS GEORGE GASPER Abstract. For Jacobi polynomials P^^Hx), a, ß> 1, let RAX)
More information(iii) E, / at < Eygj a-j tfand only if E,e; h < Ejey bj for any I, J c N.
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 118, Number 1, May 1993 A STRENGTHENING OF LETH AND MALITZ'S UNIQUENESS CONDITION FOR SEQUENCES M. A. KHAMSI AND J. E. NYMANN (Communicated by Andrew
More informationGeneral Power Series
General Power Series James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University March 29, 2018 Outline Power Series Consequences With all these preliminaries
More information(3) lk'll[-i,i] < ci«lkll[-i,i]> where c, is independent of n [5]. This, of course, yields the following inequality:
proceedings of the american mathematical society Volume 93, Number 1, lanuary 1985 MARKOV'S INEQUALITY FOR POLYNOMIALS WITH REAL ZEROS PETER BORWEIN1 Abstract. Markov's inequality asserts that \\p' \\
More informationarxiv: v2 [math.nt] 4 Jun 2016
ON THE p-adic VALUATION OF STIRLING NUMBERS OF THE FIRST KIND PAOLO LEONETTI AND CARLO SANNA arxiv:605.07424v2 [math.nt] 4 Jun 206 Abstract. For all integers n k, define H(n, k) := /(i i k ), where the
More informationCHARACTERIZATIONS OF UNIFORM AND EXPONENTIAL DISTRIBUTIONS VIA MOMENTS OF THE kth RECORD VALUES RANDOMLY INDEXED
APPLICATIONES MATHEMATICAE 24,3(1997), pp. 37 314 Z. GRUDZIEŃ and D. SZYNAL(Lublin) CHARACTERIZATIONS OF UNIFORM AND EXPONENTIAL DISTRIBUTIONS VIA MOMENTS OF THE kth RECORD VALUES RANDOMLY INDEXED Abstract.
More informationON THE TAYLOR COEFFICIENTS OF THE HURWITZ ZETA FUNCTION
ON THE TAYLOR COEFFICIENTS OF THE HURWITZ ZETA FUNCTION Khristo N. Boyadzhiev Department of Mathematics, Ohio Northern University, Ada, Ohio, 45810 k-boyadzhiev@onu.edu Abstract. We find a representation
More informationON JAMES' QUASI-REFLEXIVE BANACH SPACE
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 67, Number 2, December 1977 ON JAMES' QUASI-REFLEXIVE BANACH SPACE P. G. CASAZZA, BOR-LUH LIN AND R. H. LOHMAN Abstract. In the James' space /, there
More informationCOMPOSITION OF LINEAR FRACTIONAL TRANSFORMATIONS IN TERMS OF TAIL SEQUENCES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume u7. Number 1, Mav 19K6 COMPOSITION OF LINEAR FRACTIONAL TRANSFORMATIONS IN TERMS OF TAIL SEQUENCES LISA JACOBSEN Abstract. We consider sequences
More informationMATH3283W LECTURE NOTES: WEEK 6 = 5 13, = 2 5, 1 13
MATH383W LECTURE NOTES: WEEK 6 //00 Recursive sequences (cont.) Examples: () a =, a n+ = 3 a n. The first few terms are,,, 5 = 5, 3 5 = 5 3, Since 5
More information(2) ^max^lpm g M/?"[l - ^-(l - /T1)2}
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 56, April 1976 SOME INEQUALITIES FOR POLYNOMIALS Q. I. RAHMAN Abstract. Let pn(z) be a polynomial of degree n. Given that pn(z) has a zero on the
More informationShih-sen Chang, Yeol Je Cho, and Haiyun Zhou
J. Korean Math. Soc. 38 (2001), No. 6, pp. 1245 1260 DEMI-CLOSED PRINCIPLE AND WEAK CONVERGENCE PROBLEMS FOR ASYMPTOTICALLY NONEXPANSIVE MAPPINGS Shih-sen Chang, Yeol Je Cho, and Haiyun Zhou Abstract.
More informationA proof of a partition conjecture of Bateman and Erdős
proof of a partition conjecture of Bateman and Erdős Jason P. Bell Department of Mathematics University of California, San Diego La Jolla C, 92093-0112. US jbell@math.ucsd.edu 1 Proposed Running Head:
More informationSLICING THE CUBE IN R" AND PROBABILITY (BOUNDS FOR THE MEASURE OF A CENTRAL CUBE SLICE IN R" BY PROBABILITY METHODS)
AMERICAN MATHEMATICAL SOCIETY Volume 73, Number 1, January 1979 SLICING THE CUBE IN R" AND PROBABILITY (BOUNDS FOR THE MEASURE OF A CENTRAL CUBE SLICE IN R" BY PROBABILITY METHODS) DOUGLAS HENSLEY Abstract.
More informationTHE DISTRIBUTION OF RADEMACHER SUMS S. J. MONTGOMERY-SMITH. (Communicated by William D. Sudderth)
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 109, Number 2, June 1990 THE DISTRIBUTION OF RADEMACHER SUMS S. J. MONTGOMERY-SMITH (Communicated by William D. Sudderth) Abstract. We find upper
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics ASYMPTOTIC EXPANSION OF THE EQUIPOISE CURVE OF A POLYNOMIAL INEQUALITY ROGER B. EGGLETON AND WILLIAM P. GALVIN Department of Mathematics Illinois
More informationSOME INEQUALITIES RELATED TO ABEL'S METHOD OF SUMMATION
SOME INEQUALITIES RELATED TO ABEL'S METHOD OF SUMMATION 1. It is well known that if W. B. PENNINGTON (1) x = e-llu, then there exists a constant p such that (2) lim sup 22 a"xn 22 a" ^ p lim sup nan for
More informationSOME THETA FUNCTION IDENTITIES RELATED TO THE ROGERS-RAMANUJAN CONTINUED FRACTION
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 126, Number 10, October 1998, Pages 2895 2902 S 0002-99399804516-X SOME THETA FUNCTION IDENTITIES RELATED TO THE ROGERS-RAMANUJAN CONTINUED FRACTION
More informationLaura Chihara* and Dennis Stanton**
ZEROS OF GENERALIZED KRAWTCHOUK POLYNOMIALS Laura Chihara* and Dennis Stanton** Abstract. The zeros of generalized Krawtchouk polynomials are studied. Some interlacing theorems for the zeros are given.
More informationSharp inequalities and complete monotonicity for the Wallis ratio
Sharp inequalities and complete monotonicity for the Wallis ratio Cristinel Mortici Abstract The aim of this paper is to prove the complete monotonicity of a class of functions arising from Kazarinoff
More informationSharp inequalities and asymptotic expansion associated with the Wallis sequence
Deng et al. Journal of Inequalities and Applications 0 0:86 DOI 0.86/s3660-0-0699-z R E S E A R C H Open Access Sharp inequalities and asymptotic expansion associated with the Wallis sequence Ji-En Deng,
More informationEVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS
EVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS CHARLES HELOU AND JAMES A SELLERS Abstract Motivated by a recent work about finite sequences where the n-th term is bounded by n, we evaluate some classes
More informationEVENTUAL DISCONJUGACY OF A LINEAR DIFFERENTIAL EQUATION. II WILLIAM F. TRENCH
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 94. Number 4. August 1985 EVENTUAL DISCONJUGACY OF A LINEAR DIFFERENTIAL EQUATION. II WILLIAM F. TRENCH Abstract. A sufficient condition is given
More informationCOMBINATORIAL DIMENSION OF FRACTIONAL CARTESIAN PRODUCTS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 120, Number 1, January 1994 COMBINATORIAL DIMENSION OF FRACTIONAL CARTESIAN PRODUCTS RON C. BLEI AND JAMES H. SCHMERL (Communicated by Jeffry N.
More informationk-protected VERTICES IN BINARY SEARCH TREES
k-protected VERTICES IN BINARY SEARCH TREES MIKLÓS BÓNA Abstract. We show that for every k, the probability that a randomly selected vertex of a random binary search tree on n nodes is at distance k from
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 informationA Note on Multiplicity Weight of Nodes of Two Point Taylor Expansion
Applied Mathematical Sciences, Vol, 207, no 6, 307-3032 HIKARI Ltd, wwwm-hikaricom https://doiorg/02988/ams2077302 A Note on Multiplicity Weight of Nodes of Two Point Taylor Expansion Koichiro Shimada
More informationBOUNDS ON THE EXPECTATION OF FUNCTIONS OF MARTINGALES AND SUMS OF POSITIVE RV'S IN TERMS OF NORMS OF SUMS OF INDEPENDENT RANDOM VARIABLES
proceedings of the american mathematical society Volume 108, Number 1, January 1990 BOUNDS ON THE EXPECTATION OF FUNCTIONS OF MARTINGALES AND SUMS OF POSITIVE RV'S IN TERMS OF NORMS OF SUMS OF INDEPENDENT
More informationSMOOTHNESS OF FUNCTIONS GENERATED BY RIESZ PRODUCTS
SMOOTHNESS OF FUNCTIONS GENERATED BY RIESZ PRODUCTS PETER L. DUREN Riesz products are a useful apparatus for constructing singular functions with special properties. They have been an important source
More informationCalculation of the Ramanujan t-dirichlet. By Robert Spira
MATHEMATICS OF COMPUTATION, VOLUME 27, NUMBER 122, APRIL, 1973 Calculation of the Ramanujan t-dirichlet Series By Robert Spira Abstract. A method is found for calculating the Ramanujan T-Dirichlet series
More informationBruce C. Berndt, Heng Huat Chan, and Liang Cheng Zhang. 1. Introduction
RADICALS AND UNITS IN RAMANUJAN S WORK Bruce C. Berndt, Heng Huat Chan, and Liang Cheng Zhang In memory of S. Chowla. Introduction In problems he submitted to the Journal of the Indian Mathematical Society
More informationEXTENSIONS OF THE BLOCH PÓLYA THEOREM ON THE NUMBER OF REAL ZEROS OF POLYNOMIALS
EXTENSIONS OF THE BLOCH PÓLYA THEOREM ON THE NUMBER OF REAL ZEROS OF POLYNOMIALS Tamás Erdélyi Abstract. We prove that there are absolute constants c 1 > 0 and c 2 > 0 for every {a 0, a 1,..., a n } [1,
More information-, QxB(x) A Vy(B(y) ~ C(y) V R( v)) A QxR(x)
proceedings of the american mathematical society Volume 78, Number 4, April 1980 INTERPOLATION FAILS FOR THE SOUSLIN-KLEENE CLOSURE OF THE OPEN SET QUANTIFIER LOGIC J. A. SGRO1 Abstract. In this paper
More informationA LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS
Applicable Analysis and Discrete Mathematics, 1 (27, 371 385. Available electronically at http://pefmath.etf.bg.ac.yu A LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS H. W. Gould, Jocelyn
More informationDedicated to Professor Milosav Marjanović on the occasion of his 80th birthday
THE TEACHING OF MATHEMATICS 2, Vol. XIV, 2, pp. 97 6 SOME CLASSICAL INEQUALITIES AND THEIR APPLICATION TO OLYMPIAD PROBLEMS Zoran Kadelburg Dedicated to Professor Milosav Marjanović on the occasion of
More informationTHE FIRST SIGN CHANGE OF A COSINE POLYNOMIAL
proceedings of the american mathematical society Volume 111, Number 3, March 1991 THE FIRST SIGN CHANGE OF A COSINE POLYNOMIAL JIANG ZENG (Communicated by Kenneth R. Meyer) Abstract. Nulton and Stolarsky
More informationON THE SPACE OF INTEGRAL FUNCTIONS. IV
ON THE SPACE OF INTEGRAL FUNCTIONS. IV V. GANAPATHY IYER 1. Introduction. We first recall the definitions, notations and some of the results in the previous papers [l; 2; 3].1 We denoted by V the class
More informationA NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS. Masaru Nagisa. Received May 19, 2014 ; revised April 10, (Ax, x) 0 for all x C n.
Scientiae Mathematicae Japonicae Online, e-014, 145 15 145 A NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS Masaru Nagisa Received May 19, 014 ; revised April 10, 014 Abstract. Let f be oeprator monotone
More informationSome theorems on the explicit evaluations of singular moduli 1
General Mathematics Vol 17 No 1 009) 71 87 Some theorems on the explicit evaluations of singular moduli 1 K Sushan Bairy Abstract At scattered places in his notebooks Ramanujan recorded some theorems for
More informationELLIPTIC FUNCTIONS AND NON EXISTENCE OF COMPLETE MINIMAL SURFACES OF CERTAIN TYPE
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 79, Number 2, June 1980 ELLIPTIC FUNCTIONS AND NON EXISTENCE OF COMPLETE MINIMAL SURFACES OF CERTAIN TYPE CHI CHENG CHEN Abstract. It is proved that
More informationResearch Article Convergence Theorems for Common Fixed Points of Nonself Asymptotically Quasi-Non-Expansive Mappings
Hindawi Publishing Corporation Fixed Point Theory and Applications Volume 2008, Article ID 428241, 11 pages doi:10.1155/2008/428241 Research Article Convergence Theorems for Common Fixed Points of Nonself
More informationSOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM
Acta Arith. 183(018), no. 4, 339 36. SOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM YU-CHEN SUN AND ZHI-WEI SUN Abstract. Lagrange s four squares theorem is a classical theorem in number theory. Recently,
More informationTHE DIOPHANTINE EQUATION f(x) = g(y)
proceedings of the american mathematical society Volume 109. Number 3. July 1990 THE DIOPHANTINE EQUATION f(x) = g(y) TODD COCHRANE (Communicated by William Adams) Abstract. Let f(x),g(y) be polynomials
More informationPolyexponentials. Khristo N. Boyadzhiev Ohio Northern University Departnment of Mathematics Ada, OH
Polyexponentials Khristo N. Boyadzhiev Ohio Northern University Departnment of Mathematics Ada, OH 45810 k-boyadzhiev@onu.edu 1. Introduction. The polylogarithmic function [15] (1.1) and the more general
More informationMi Ryeong Lee and Hye Yeong Yun
Commun. Korean Math. Soc. 28 (213, No. 4, pp. 741 75 http://dx.doi.org/1.4134/ckms.213.28.4.741 ON QUASI-A(n,k CLASS OPERATORS Mi Ryeong Lee and Hye Yeong Yun Abstract. To study the operator inequalities,
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 informationUnique Difference Bases of Z
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 14 (011), Article 11.1.8 Unique Difference Bases of Z Chi-Wu Tang, Min Tang, 1 and Lei Wu Department of Mathematics Anhui Normal University Wuhu 41000 P.
More informationFACTORS OF GIBBS MEASURES FOR FULL SHIFTS
FACTORS OF GIBBS MEASURES FOR FULL SHIFTS M. POLLICOTT AND T. KEMPTON Abstract. We study the images of Gibbs measures under one block factor maps on full shifts, and the changes in the variations of the
More informationExplicit formulas for computing Bernoulli numbers of the second kind and Stirling numbers of the first kind
Filomat 28:2 (24), 39 327 DOI.2298/FIL4239O Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Explicit formulas for computing Bernoulli
More informationP(I -ni < an for all n > in) = 1 - Pm# 1
ITERATED LOGARITHM INEQUALITIES* By D. A. DARLING AND HERBERT ROBBINS UNIVERSITY OF CALIFORNIA, BERKELEY Communicated by J. Neyman, March 10, 1967 1. Introduction.-Let x,x1,x2,... be a sequence of independent,
More information(1.1) maxj/'wi <-7-^ n2.
proceedings of the american mathematical society Volume 83, Number 1, September 1981 DERIVATIVES OF POLYNOMIALS WITH POSriTVE COEFFICIENTS A. K. VARMA Abstract. Let P (x) be an algebraic polynomial of
More informationA Search for Large Twin Prime Pairs. By R. E. Crandall and M. A. Penk. Abstract. Two methods are discussed for finding large integers m such that m I
MATHEMATICS OF COMPUTATION, VOLUME 33, NUMBER 145 JANUARY 1979, PAGES 383-388 A Search for Large Twin Prime Pairs By R. E. Crandall and M. A. Penk Abstract. Two methods are discussed for finding large
More informationJordan Journal of Mathematics and Statistics (JJMS) 8(3), 2015, pp THE NORM OF CERTAIN MATRIX OPERATORS ON NEW DIFFERENCE SEQUENCE SPACES
Jordan Journal of Mathematics and Statistics (JJMS) 8(3), 2015, pp 223-237 THE NORM OF CERTAIN MATRIX OPERATORS ON NEW DIFFERENCE SEQUENCE SPACES H. ROOPAEI (1) AND D. FOROUTANNIA (2) Abstract. The purpose
More informationCOMPLETE MONOTONICITIES OF FUNCTIONS INVOLVING THE GAMMA AND DIGAMMA FUNCTIONS. 1. Introduction
COMPLETE MONOTONICITIES OF FUNCTIONS INVOLVING THE GAMMA AND DIGAMMA FUNCTIONS FENG QI AND BAI-NI GUO Abstract. In the article, the completely monotonic results of the functions [Γ( + 1)] 1/, [Γ(+α+1)]1/(+α),
More informationBANK-LAINE FUNCTIONS WITH SPARSE ZEROS
BANK-LAINE FUNCTIONS WITH SPARSE ZEROS J.K. LANGLEY Abstract. A Bank-Laine function is an entire function E satisfying E (z) = ± at every zero of E. We construct a Bank-Laine function of finite order with
More informationFREE STEINER LOOPS. Smile Markovski, Ana Sokolova Faculty of Sciences and Mathematics, Republic of Macedonia
GLASNIK MATEMATIČKI Vol. 36(56)(2001), 85 93 FREE STEINER LOOPS Smile Markovski, Ana Sokolova Faculty of Sciences and Mathematics, Republic of Macedonia Abstract. A Steiner loop, or a sloop, is a groupoid
More informationNewton, Fermat, and Exactly Realizable Sequences
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.1.2 Newton, Fermat, and Exactly Realizable Sequences Bau-Sen Du Institute of Mathematics Academia Sinica Taipei 115 TAIWAN mabsdu@sinica.edu.tw
More information^-,({«}))=ic^if<iic/n^ir=iic/, where e(n) is the sequence defined by e(n\m) = 8^, (the Kronecker delta).
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 70, Number 1, June 1978 COMPOSITION OPERATOR ON F AND ITS ADJOINT R. K. SINGH AND B. S. KOMAL Abstract. A necessary and sufficient condition for
More informationChapter 6. Order Statistics and Quantiles. 6.1 Extreme Order Statistics
Chapter 6 Order Statistics and Quantiles 61 Extreme Order Statistics Suppose we have a finite sample X 1,, X n Conditional on this sample, we define the values X 1),, X n) to be a permutation of X 1,,
More informationNotes on uniform convergence
Notes on uniform convergence Erik Wahlén erik.wahlen@math.lu.se January 17, 2012 1 Numerical sequences We begin by recalling some properties of numerical sequences. By a numerical sequence we simply mean
More informationTHE DIOPHANTINE EQUATION P (x) = n! AND A RESULT OF M. OVERHOLT. Florian Luca Mathematical Institute, UNAM, Mexico
GLASNIK MATEMATIČKI Vol. 37(57(2002, 269 273 THE IOPHANTINE EQUATION P (x = n! AN A RESULT OF M. OVERHOLT Florian Luca Mathematical Institute, UNAM, Mexico Abstract. In this note, we show that the ABC-conjecture
More informationGenerating Functions
Semester 1, 2004 Generating functions Another means of organising enumeration. Two examples we have seen already. Example 1. Binomial coefficients. Let X = {1, 2,..., n} c k = # k-element subsets of X
More information(i) tn = f î {nk)tk(i - ty-\dx{t) (»>o).
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 102, Number 1, January 1988 A TAUBERIAN THEOREM FOR HAUSDORFF METHODS BRIAN KUTTNER AND MANGALAM R. PARAMESWARAN (Communicated by R. Daniel Mauldin)
More information1. INTRODUCTION AND RESULTS
SOME IDENTITIES INVOLVING THE FIBONACCI NUMBERS AND LUCAS NUMBERS Wenpeng Zhang Research Center for Basic Science, Xi an Jiaotong University Xi an Shaanxi, People s Republic of China (Subitted August 00
More informationMETRIC HEIGHTS ON AN ABELIAN GROUP
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 44, Number 6, 2014 METRIC HEIGHTS ON AN ABELIAN GROUP CHARLES L. SAMUELS ABSTRACT. Suppose mα) denotes the Mahler measure of the non-zero algebraic number α.
More informationON THE SET OF ALL CONTINUOUS FUNCTIONS WITH UNIFORMLY CONVERGENT FOURIER SERIES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 24, Number, November 996 ON THE SET OF ALL CONTINUOUS FUNCTIONS WITH UNIFORMLY CONVERGENT FOURIER SERIES HASEO KI Communicated by Andreas R. Blass)
More informationASYMPTOTIC DISTRIBUTION OF THE MAXIMUM CUMULATIVE SUM OF INDEPENDENT RANDOM VARIABLES
ASYMPTOTIC DISTRIBUTION OF THE MAXIMUM CUMULATIVE SUM OF INDEPENDENT RANDOM VARIABLES KAI LAI CHUNG The limiting distribution of the maximum cumulative sum 1 of a sequence of independent random variables
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 informationnail-.,*.. > (f+!+ 4^Tf) jn^i-.^.i
proceedings of the american mathematical society Volume 75, Number 2, July 1979 SOME INEQUALITIES OF ALGEBRAIC POLYNOMIALS HAVING REAL ZEROS A. K. VARMA Dedicated to Professor A. Zygmund Abstract. Let
More informationON TOPOLOGISING THE FIELD C(t)
ON TOPOLOGISING THE FIELD C(t) J. H. WILLIAMSON In many questions concerning the existence of fields over the complex field, with topologies satisfying given compatibility axioms, it is sufficient to restrict
More informationLegendre s Equation. PHYS Southern Illinois University. October 18, 2016
Legendre s Equation PHYS 500 - Southern Illinois University October 18, 2016 PHYS 500 - Southern Illinois University Legendre s Equation October 18, 2016 1 / 11 Legendre s Equation Recall We are trying
More informationDICKSON POLYNOMIALS OVER FINITE FIELDS. n n i. i ( a) i x n 2i. y, a = yn+1 a n+1 /y n+1
DICKSON POLYNOMIALS OVER FINITE FIELDS QIANG WANG AND JOSEPH L. YUCAS Abstract. In this paper we introduce the notion of Dickson polynomials of the k + 1)-th kind over finite fields F p m and study basic
More informationDISCRETE FOURIER TRANSFORM
DISCRETE FOURIER TRANSFORM 1. Introduction The sampled discrete-time fourier transform (DTFT) of a finite length, discrete-time signal is known as the discrete Fourier transform (DFT). The DFT contains
More information2 K cos nkx + K si" nkx) (1.1)
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 71, Number 1, August 1978 ON THE ABSOLUTE CONVERGENCE OF LACUNARY FOURIER SERIES J. R. PATADIA Abstract. Let / G L[ it, -n\ be 27r-periodic. Noble
More informationOn the Convergence of the Summation Formulas Constructed by Using a Symbolic Operator Approach
On the Convergence of the Summation Formulas Constructed by Using a Symbolic Operator Approach Tian-Xiao He 1, Leetsch C. Hsu 2, and Peter J.-S. Shiue 3 1 Department of Mathematics and Computer Science
More informationON THE BÜRGE CORRESPONDENCE BETWEEN PARTITIONS AND BINARY WORDS
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 15, Number 2, Spring 1985 ON THE BÜRGE CORRESPONDENCE BETWEEN PARTITIONS AND BINARY WORDS GEORGE E. ANDREWS* AND D. M. BRESSOUD** Dedicated to the memory of
More informationPolyGamma Functions of Negative Order
Carnegie Mellon University Research Showcase @ CMU Computer Science Department School of Computer Science -998 PolyGamma Functions of Negative Order Victor S. Adamchik Carnegie Mellon University Follow
More informationNOTE ON THE BESSEL POLYNOMIALS
NOTE ON THE BESSEL POLYNOMIALS BY M. NASSIF 1. This note can be considered as an addendum to the comprehensive study of the class of Bessel polynomials carried on by H. L. Krall and O. Frink [l ]. In fact
More informationSOME IDENTITIES INVOLVING THE FIBONACCI POLYNOMIALS*
* Yi Yuan and Wenpeeg Zhang Research Center for Basic Science, Xi'an Jiaotong University, Xi'an Shaanxi. P.R. China (Submitted June 2000-Final Revision November 2000) 1. INTROBUCTION AND RESULTS As usual,
More informationNEW RESULTS IN EQUAL SUMS OF LIKE POWERS
MATHEMATICS OF COMPUTATION Volume 67, Number 223, July 1998, Pages 1309 1315 S 0025-5718(98)00979-X NEW RESULTS IN EQUAL SUMS OF LIKE POWERS RANDY L. EKL Abstract. This paper reports on new results for
More informationSPECTRAL ORDER PRESERVING MATRICES AND MUIRHEAD'S THEOREM
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 200, 1974 SPECTRAL ORDER PRESERVING MATRICES AND MUIRHEAD'S THEOREM BY KONG-MING chongo.1) ABSTRACT. In this paper, a characterization is given
More informationSubset sums modulo a prime
ACTA ARITHMETICA 131.4 (2008) Subset sums modulo a prime by Hoi H. Nguyen, Endre Szemerédi and Van H. Vu (Piscataway, NJ) 1. Introduction. Let G be an additive group and A be a subset of G. We denote by
More informationBounds for the Eventual Positivity of Difference Functions of Partitions into Prime Powers
3 47 6 3 Journal of Integer Seuences, Vol. (7), rticle 7..3 ounds for the Eventual Positivity of Difference Functions of Partitions into Prime Powers Roger Woodford Department of Mathematics University
More informationAn Application of Catalan Numbers on Cayley Tree of Order 2: Single Polygon Counting
BULLETIN of the Malaysian Mathematical Sciences Society http://math.usm.my/bulletin Bull. Malays. Math. Sci. Soc. (2) 31(2) (2008), 175 183 An Application of Catalan Numbers on Cayley Tree of Order 2:
More informationTHE BAILEY TRANSFORM AND FALSE THETA FUNCTIONS
THE BAILEY TRANSFORM AND FALSE THETA FUNCTIONS GEORGE E ANDREWS 1 AND S OLE WARNAAR 2 Abstract An empirical exploration of five of Ramanujan s intriguing false theta function identities leads to unexpected
More informationNEW GENERATING FUNCTIONS FOR CLASSICAL POLYNOMIALS1. J. w. brown
NEW GENERATING FUNCTIONS FOR CLASSICAL POLYNOMIALS1 J. w. brown 1. Introduction. As recently as 1951 Brafman [l]-[4] initiated a series of papers in which he gave a variety of new unusual generating functions
More informationThis condition was introduced by Chandra [1]. Ordonez Cabrera [5] extended the notion of Cesàro uniform integrability
Bull. Korean Math. Soc. 4 (2004), No. 2, pp. 275 282 WEAK LAWS FOR WEIGHTED SUMS OF RANDOM VARIABLES Soo Hak Sung Abstract. Let {a ni, u n i, n } be an array of constants. Let {X ni, u n i, n } be {a ni
More informationAlmost Sure Convergence of the General Jamison Weighted Sum of B-Valued Random Variables
Acta Mathematica Sinica, English Series Feb., 24, Vol.2, No., pp. 8 92 Almost Sure Convergence of the General Jamison Weighted Sum of B-Valued Random Variables Chun SU Tie Jun TONG Department of Statistics
More informationISOMORPHIC POLYNOMIAL RINGS
PROCEEDINGS of the AMERICAN MATHEMATICAL SOCIETY Volume 27, No. 2, February 1971 ISOMORPHIC POLYNOMIAL RINGS D. B. COLEMAN AND E. E. ENOCHS Abstract. A ring is called invariant if whenever B is a ring
More informationSemi-strongly asymptotically non-expansive mappings and their applications on xed point theory
Hacettepe Journal of Mathematics and Statistics Volume 46 (4) (2017), 613 620 Semi-strongly asymptotically non-expansive mappings and their applications on xed point theory Chris Lennard and Veysel Nezir
More informationInteger-Valued Polynomials
Integer-Valued Polynomials LA Math Circle High School II Dillon Zhi October 11, 2015 1 Introduction Some polynomials take integer values p(x) for all integers x. The obvious examples are the ones where
More informationTHE VIRTUAL Z-REPRESENTABILITY OF 3-MANIFOLDS WHICH ADMIT ORIENTATION REVERSING INVOLUTIONS
proceedings of the american mathematical society Volume 110, Number 2, October 1990 THE VIRTUAL Z-REPRESENTABILITY OF 3-MANIFOLDS WHICH ADMIT ORIENTATION REVERSING INVOLUTIONS SHICHENG WANG (Communicated
More information