Accession Number:

ADA038942

Title:

On a Theorem of Volosin Concerning Enumeration of Function Compositions.

Descriptive Note:

Technical summary rept.,

Corporate Author:

WISCONSIN UNIV MADISON MATHEMATICS RESEARCH CENTER

Personal Author(s):

Report Date:

1976-12-01

Pagination or Media Count:

16.0

Abstract:

The purpose of this paper is to present a direct and simpler combinatorial proof of a theorem of Yu. M. Volosin on the enumeration of function compositions and to exhibit some of the consequences of this theorem. Many consequences are stated in the paper of Volosin however, his methods are relatively retractable. Here is obtained a generating function which facilitates enumeration. The methods and arguments employed here should be compared with Volosin. The combinatorial structure enumerated here is a fairly general one with many applications, only a few of which are provided in the present paper.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE