### Properties and MIS Applications of Combinatorial Distribution Functions

ABSTRACT: We examine a versatile mathematical device which systematically summarizes combinations of linear functions of integer variables. The deterministic frequency function, like its relative the probability distribution, may be manipulated numerically or analytically to serve different purposes. Here we review some of its properties which make it suitable for solving small combinatorial problems of a general nature as may arise in MIS and other applications.

**Key words and phrases: **
MIS modeling,

combinatorial methods,

quantitative analysis,

knapsack problem