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

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 1's per row and 4 1's per column. It is assumed throughout that the class parameters b, v, k, r satisfy the inequality (b-r)(v-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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1962
Accession Number
AD0274339

Entities

People

  • D. R. Fulkerson
  • H. J. Ryser

Organizations

  • RAND Corporation

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Air Force
  • Communication Networks
  • Government Procurement
  • Governments
  • High Density
  • Identities
  • Inequalities
  • Intervals
  • Mathematics
  • Permutations
  • Sequences
  • Switching
  • Switching Circuits
  • United States

Fields of Study

  • Mathematics

Readers

  • Graph Algorithms and Convex Optimization.
  • Linear Algebra
  • Statistical inference.