A square bipartite design is a pair of square 0-1 matrices A and B satisfying the following matrix equation: ATB D J C diag.d/; where J is a matrix filled with all ones, is a positive integer, and diag.d/ is a diagonal matrix with the vector d in the diagonal. We give a characterization of a class of non-regular square bipartite designs; our result generalizes some earlier results of De Bruijn and Erd"os, Lehman, and Gasparyan.

Non-Regular Square Bipartite Designs

De Simone C;
2002

Abstract

A square bipartite design is a pair of square 0-1 matrices A and B satisfying the following matrix equation: ATB D J C diag.d/; where J is a matrix filled with all ones, is a positive integer, and diag.d/ is a diagonal matrix with the vector d in the diagonal. We give a characterization of a class of non-regular square bipartite designs; our result generalizes some earlier results of De Bruijn and Erd"os, Lehman, and Gasparyan.
2002
Istituto di Analisi dei Sistemi ed Informatica ''Antonio Ruberti'' - IASI
0-1 matrices
design theory
linear algebra
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/166249
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact