## The Annals of Statistics

- Ann. Statist.
- Volume 2, Number 1 (1974), 39-48.

### Probability Inequalities for the Sum in Sampling without Replacement

#### Abstract

Upper bounds are established for the probability that, in sampling without replacement from a finite population, the sample sum exceeds its expected value by a specified amount. These are obtained as corollaries of two main results. Firstly, a useful upper bound is derived for the moment generating function of the sum, leading to an exponential probability inequality and related moment inequalities. Secondly, maximal inequalities are obtained, extending Kolmogorov's inequality and the Hajek-Renyi inequality. Compared to sampling with replacement, the results incorporate sharpenings reflecting the influence of the sampling fraction, $n/N$, where $n$ denotes the sample size and $N$ the population size. We go somewhat beyond previous work by Hoeffding (1963) and Sen (1970). As in the latter reference, martingale techniques are exploited. Applications to simple linear rank statistics are noted, dealing with the two-sample Wilcoxon statistic as an example. Finally, the question of sharpness of the exponential bounds is considered.

#### Article information

**Source**

Ann. Statist. Volume 2, Number 1 (1974), 39-48.

**Dates**

First available in Project Euclid: 12 April 2007

**Permanent link to this document**

https://projecteuclid.org/euclid.aos/1176342611

**Digital Object Identifier**

doi:10.1214/aos/1176342611

**Mathematical Reviews number (MathSciNet)**

MR420967

**Zentralblatt MATH identifier**

0288.62005

**JSTOR**

links.jstor.org

**Keywords**

62 70 Probability inequalities sampling without replacement Kolmogorov inequality Hajek-Renyi inequality moment generating function rank statistics

#### Citation

Serfling, R. J. Probability Inequalities for the Sum in Sampling without Replacement. Ann. Statist. 2 (1974), no. 1, 39--48. doi:10.1214/aos/1176342611. https://projecteuclid.org/euclid.aos/1176342611.