Double dipping: The case of the missing binomial coefficient identities (Q1314389): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Q587747 / rank | |||
Property / reviewed by | |||
Property / reviewed by: I.Křiv\v{y} / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0304-3975(94)90133-3 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2063387645 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Majorization versus power majorization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Lower bounds for matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Coin tossing and moment sequences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Lower Bounds for Matrices, II / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4742040 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3692539 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4040797 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5788558 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On linear functional operations and the moment problem for a finite interval in one or several dimensions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5539502 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Inequalities: theory of majorization and its applications / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4753589 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3995745 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 13:04, 22 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Double dipping: The case of the missing binomial coefficient identities |
scientific article |
Statements
Double dipping: The case of the missing binomial coefficient identities (English)
0 references
13 July 1994
0 references
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.
0 references
sequences
0 references
double-dipping pair
0 references
coin-tossing game
0 references
theory of majorization
0 references
0 references