𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Row Coincidences in Nonsingular Binary Matrices

✍ Scribed by Osvaldo Marrero; Paul C. Pasles

Publisher
Elsevier Science
Year
2001
Tongue
English
Weight
71 KB
Volume
22
Category
Article
ISSN
0195-6698

No coin nor oath required. For personal study only.

✦ Synopsis

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.

Résumé

Nous é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.

📜 SIMILAR VOLUMES

Comparison theorems for weak splittings
Comparison theorems for weak splittings in respect to a proper cone of nonsingular matrices
✍ Joan-Josep Climent; Carmen Perea 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 90 KB

The asymptotic rates of convergence of two iteration matrices induced by two splittings of the same nonsingular matrix have been compared in the works of many authors. In this paper new comparison theorems which extend Song's results [Y. Song, Numer. Math. 65 (1993) 245-252] for weak splittings of t