# Accession Number:

## AD0274339

# Title:

## WIDTH SEQUENCES FOR SPECIAL CLASSES OF (0,1)-MATRICES

# Descriptive Note:

## Memorandum

# Corporate Author:

## RAND CORP SANTA MONICA CA

# Personal Author(s):

# Report Date:

## 1962-03-01

# Pagination or Media Count:

## 51.0

# Abstract:

The study of alpha-widths of 0, 1-matrices AD-274 181 continued, the emphasis being on those special classes of b by v 0, 1-matrices having k 1s per row and 4 1s per column. It is assumed throughout that the class parameters b, v, k, r satisfy the inequality b-rv-k-1 less than or equal to v - 1. Such a class has special combinatorial interest. For example, complements of finite projective planes and of Steiner triple systems have parameters satisfying this inequality. Several theorems are proved concerning the width sequence for a matrix in such a class. Insofar as possible, these results are used to obtain information concerning the maximal width sequence for the class. Perhaps the major general result established is that jumps in the width sequence for a matrix in the class, or in the maximal width sequence for the class, are either 1 or 2.

# Subject Categories:

- Statistics and Probability