×

Double dipping: The case of the missing binomial coefficient identities. (English) Zbl 0791.90091

The author considers sequences \(\{x_ n\}\) and \(\{y_ n\}\) of real numbers with the remarkable property that the products of their differences are majorized by the difference of their coordinatewise product \(\{x_ n y_ n\}\). Such sequences are said to represent a double-dipping pair. The simplest example, \(x_ n=(1-p)^ n\), \(y_ n=(1-q)^ n\) with \(0\leq p\), \(q\leq 1\) \((n=0,1,\dots)\) arises when playing a coin-tossing game [see the author, Discrete Math. 84, No. 2, 111-118 (1990; Zbl 0707.90109)]. In this case the double-dipping property leads to the theorem that the sum of any \(N\) terms from the set \(\{p^ m q^ n;\;m,n=0,1,\dots\}\) does not exceed \(1+(p+q-pq)+\cdots+(p+q- pq)^{N- 1}\) \((N\geq 1)\).
The main purpose of this paper is to prove the theorems for the games based on sampling balls from urns, with various replacement schemes. It is found that real sequences \(\{x_ n\}\) and \(\{y_ n\}\) form a double- dipping pair whenever \(x_ n={B-n\choose b}\) and \(y_ n={C-n\choose c}\), where \(B\), \(b\), \(C\), \(c\) are non-negative integers with \(B\geq b\) and \(C\geq c\). The results are rephrased in the language of the theory of majorization, which enables to increase the possible scope of the theorems by suggesting additional problems.

MSC:

91A60 Probabilistic games; gambling
40A05 Convergence and divergence of series and sequences

Citations:

Zbl 0707.90109
Full Text: DOI

References:

[1] Bennett, G., Majorization versus power majorization, Anal. Math., 12, 283-286 (1986) · Zbl 0698.26010
[2] Bennett, G., Lower bounds for matrices, Linear Algebra Appl., 82, 81-98 (1986) · Zbl 0601.15014
[3] Bennett, G., Coin tossing and moment sequences, Discrete Math., 84, 111-118 (1990) · Zbl 0707.90109
[4] Bennett, G., Lower bounds for matrices, II, Canad. J. Math., 44, 54-74 (1992) · Zbl 0776.15012
[5] Daboni, L., Exchangeability and completely monotone functions, (Koch, G.; Spizzichino, F., Exchangeability in Probability and Statistics (1982), North-Holland: North-Holland Amsterdam), 39-45 · Zbl 0505.60005
[6] Dale, A. I., A probabilistic proof of Hausdorff’s theorem for double sequences, Sankhyā, 45, 391-394 (1983) · Zbl 0573.60020
[7] Graham, R. L.; Knuth, D. E.; Patashnik, O., Concrete Mathematics (1989), Addison-Wesley: Addison-Wesley Reading, MA · Zbl 0668.00003
[8] Hardy, G. H., Divergent Series (1949), Oxford Univ. Press: Oxford Univ. Press Oxford · Zbl 0032.05801
[9] Hausdorff, F., Momentprobleme für ein endliches Intervall, Math. Z., 16, 220-248 (1923) · JFM 49.0193.01
[10] Hildebrandt, T. H.; Schoenberg, I. J., On linear functional operations and the moment problem for a finite interval in one or several dimensions, Ann. Math., 34, 317-328 (1933) · Zbl 0006.40204
[11] Jordan, C., Calculus of Finite Differences (1947), Chelsea: Chelsea New York
[12] Kendall, D. G., On finite and infinite sequences of exchangeable random variables, Studia Sci. Math. Hungar., 2, 319-327 (1967) · Zbl 0157.25601
[13] Knopp, K., Über Reihen mit positiven Gliedern (Zweite Mitteilung), J. London Math. Soc., 5, 13-21 (1930) · JFM 56.0202.02
[14] Littlewood, J. E., Some new inequalities and unsolved problems, (Shisha, O., Inequalities (1967), Academic Press: Academic Press New York), 151-162
[15] Marshall, A. W.; Olkin, I., Inequalities: Theory of Majorization and its Applications (1979), Academic Press: Academic Press New York · Zbl 0437.26007
[16] Milne-Thomson, L. M., The Calculus of Finite Differences (1933), MacMillan: MacMillan London · Zbl 0008.01801
[17] J. Moriarty, A Treatise upon the Binomial Theorem; J. Moriarty, A Treatise upon the Binomial Theorem
[18] Wilf, H. S., Generating functionology (1990), Academic Press: Academic Press Boston · Zbl 0689.05001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.