• 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