Title of article
Row Coincidences in Nonsingular Binary Matrices
Author/Authors
Marrero، نويسنده , , Osvaldo and Pasles، نويسنده , , Paul C.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2001
Pages
8
From page
217
To page
224
Abstract
We present best possible bounds for the number of coincidences of ones between two distinct rows of a nonsingular binary matrix of constant row sum. The lower bound is shown best possible by examples. We construct two classes of matrices that show the upper bound is best possible.
tudions le nombre de coı̈ncidences des chiffres uns dans chaque paire de lignes différentes d’une matrice binaire et inversible dont toutes les lignes contiennent la même quantité d’unités. Nous présentons des bornes pour ce nombre, et nous démontrons que ces bornes peuvent être atteintes. Que la borne inférieure peut être réalisée est démontré par moyen des exemples. Quant à la borne supérieure, nous présentons la construction de deux familles de matrices pour lesquelles cette borne est atteinte.
Journal title
European Journal of Combinatorics
Serial Year
2001
Journal title
European Journal of Combinatorics
Record number
1546896
Link To Document