Name
Abstract | ||
|---|---|---|
Summary 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. Resume Nousetudions le nombre de co¨incidences des chires uns dans chaque paire de lignes dierentes d'une matrice binaire et inversible dont toutes les lignes contiennent la meme quantite d'unites. Nous presentons des bornes pour ce nombre, et nous demontrons que ces bornes peuventetre atteintes. Que la borne inferieure peutetre realisee est demontre par moyen des exemples. Quanta la borne superieure, nous presentons la construction de deux familles de matrices pour lesquelles cette borne est atteinte. |
Year | DOI | Venue |
|---|---|---|
2001 | 10.1006/eujc.2000.0455 | Eur. J. Comb. |
Keywords | Field | DocType |
row coincidence,nonsingular binary matrix,upper bound,lower bound | Row,Combinatorics,Logical matrix,Upper and lower bounds,Matrix (mathematics),Invertible matrix,Geometry,Mathematics,Binary number | Journal |
Volume | Issue | ISSN |
22 | 2 | 0195-6698 |
Citations | PageRank | References |
0 | 0.34 | 1 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Osvaldo Marrero | 1 | 2 | 2.04 |
| Paul C. Pasles | 2 | 1 | 0.70 |