Accession Number : AD0697305

Title :   THE METHOD OF SPECIAL CASES IN COMBINATORIAL THEORY AND PROBABILITY.

Descriptive Note : Technical rept.,

Corporate Author : HARVARD UNIV CAMBRIDGE MASS DEPT OF STATISTICS

Personal Author(s) : Goldman,Jay R.

Report Date : 24 OCT 1969

Pagination or Media Count : 15

Abstract : Renyi has given a very simple and elegant approach to proving inclusion-exclusion relations. We reformulate Renyi's method as a theorem on non-negative additive set functions on finite sets. The set is then assumed to be partially ordered and the theorem is applied to prove the Mobius inversion formula. In analogy with results on the lattice of subsets we are led to conjecture and prove relations for other partially ordered sets in particular the lattice of subspaces of a finite vector space and the lattice of partitions of a set. (Author)

Descriptors :   (*COMBINATORIAL ANALYSIS, VECTOR SPACES), PROBABILITY, SET THEORY, IDENTITIES, INEQUALITIES, THEOREMS

Subject Categories : Statistics and Probability

Distribution Statement : APPROVED FOR PUBLIC RELEASE