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 :
بازگشت