Accession Number:

AD1000112

Title:

Landaus Theorem Revisited

Descriptive Note:

Technical Report

Corporate Author:

SOUTH CAROLINA UNIV COLUMBIA COLUMBIA

Personal Author(s):

Report Date:

1998-01-01

Pagination or Media Count:

6.0

Abstract:

Two new elementary proofs are given of Landaus Theorem on necessary and sufficient conditions for a sequence of integers to be the score sequence for some tournament. The first is related to existing proofs by majorization, but it avoids depending on any facts about majorization. The second is natural and direct, but a bit more basic than existing proofs. Both proofs are constructive, so they each provide an algorithm for obtaining a tournament realizing a sequence satisfying Landaus conditions.

Descriptors:

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE