THE METHOD OF SPECIAL CASES IN COMBINATORIAL THEORY AND PROBABILITY.

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)

Document Details

Document Type
Technical Report
Publication Date
Oct 24, 1969
Accession Number
AD0697305

Entities

People

  • Jay R. Goldman

Organizations

  • Harvard University

Tags

DTIC Thesaurus Topics

  • Additives (Chemicals)
  • Algebra
  • Inclusions
  • Inversion
  • Mathematics
  • Probability
  • Vector Spaces

Fields of Study

  • Mathematics

Readers

  • Graph Algorithms and Convex Optimization.
  • Mathematical Modeling and Probability Theory.

Technology Areas

  • Space