# Urn Sampling and a Majorization Inequality

Authors
Journal
Journal of Combinatorial Theory Series A
0097-3165
Publisher
Elsevier
Publication Date
Volume
79
Issue
1
Identifiers
DOI: 10.1006/jcta.1997.2773

## Abstract

Abstract In the context of a certain urn-sampling game, Bennett has studied pairs of sequences for which the products of successive finite differences of the sequences are majorized by the differences of the termwise product of the sequences. Bennett conjectured that the sequences {\bf x}_n={A-n \choose a} and {\bf y}_n={B-n \choose b} form such a pair for any nonnegative integers A⩾ a, B⩾ b, and proved this result in the cases min{ A, B}⩾ a+ band − b⩽ A− B⩽ a. We complete the proof of the conjecture by proving the result under the assumption max{ A, B}⩾ a+ b.

Seen <100 times

# More articles like this

Nov 19, 2004

## Slepian’s inequality with respect to majorization

on Linear Algebra and its Applica... Jan 01, 2011

## An inequality for convex functions involvingG-majo...

on Journal of Mathematical Analys... Jan 01, 1979
More articles like this..