Accession Number:

AD0644121

Title:

PATHS IN POLYTOPES: A SURVEY,

Descriptive Note:

Corporate Author:

BOEING SCIENTIFIC RESEARCH LABS SEATTLE WASH MATHEMATICS RESEARCH LAB

Personal Author(s):

Report Date:

1966-11-01

Pagination or Media Count:

80.0

Abstract:

This report surveys most of the existing knowledge concerning paths or circuits on convex polytopes, and it includes proofs or outlines of proofs for most of the important results in the field. Some of the problems discussed are related to linear programming estimating the efficiency of various algorithms, to the four-color problem, to a classification scheme for organic compounds desired, in particular, for efficient encoding of mass spectrograph readings sent from space vehicles and to the encoding of certain analogue-to-digital conversion systems used in telemetry for recording angles of displacement. The report is largely expository in nature and takes much of its material from earlier reports or papers by the author and other researchers. However, several new results are also included. In a slightly different form, the material presented will appear as two chapters of Branko Grunbaums book on Convex Polytopes, to be published by John Wiley and Sons in 1966. Author

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE