Double dipping: The case of the missing binomial coefficient identities
type: Item
instance of: scholarly article
title: Double dipping: The case of the missing binomial coefficient identities
zbMATH Open document ID: 0791.90091
DOI: 10.1016/0304-3975(94)90133-3
author: Grahame Bennett
published in: Theoretical Computer Science
publication date: 1994-07-13T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 91A60
Mathematics Subject Classification ID: 40A05
zbMATH DE Number: 501197
zbMATH Keywords: sequences
zbMATH Keywords: double-dipping pair
zbMATH Keywords: coin-tossing game
zbMATH Keywords: theory of majorization
reviewed by: Ivan Křivý
MaRDI profile type: Publication
full work available at URL: 0304-3975(94)90133-3
OpenAlex ID: W2063387645
cites work: Majorization versus power majorization
cites work: Lower bounds for matrices
cites work: Coin tossing and moment sequences
cites work: Lower Bounds for Matrices, II
cites work: Q4742040
cites work: Q3692539
cites work: Q4040797
cites work: Q5788558
cites work: On linear functional operations and the moment problem for a finite interval in one or several dimensions
cites work: Q5539502
cites work: Inequalities: theory of majorization and its applications
cites work: Q4753589
cites work: Q3995745
Recommended article: From coin tossing to the Jacobi polynomials
Recommended article: Urn sampling and a majorization inequality
Recommended article: Coin tossing and moment sequences
Recommended article: A balance scale problem
Recommended article: Q4585745
Recommended article: Q6135380
Recommended article: Doubling-up in craps and other games of chance
description: scientific article; zbMATH DE number 501197