Row coincidences in nonsingular binary matrices

DOI10.1006/EUJC.2000.0455MaRDI QIDQ5927688zbMATH OpenOpenAlexFDO

Authors Osvaldo Marrero, Paul C. Pasles

Publication date 20 March 2001

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/1e7983273a77dc6caf234e770327f54537722215

zbMATH Keywords

binary matricescoincidences

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Review text

Upper and lower bounds on the scalar product of distinct pairs of rows in a nonsingular \((0,1)\)-matrix with constant row sum are derived. The bounds are shown to be sharp by examples.

Recommendations

• k-configurations
• Maximum determinant of (0,1) matrices with certain constant row and column sums
• Publication:4945030
• Binary matrices
• On the singularity of random combinatorial matrices

Cites work

• A maximal property of binary nonsingular matrices all their rows contain the same number of ones
• scientific article; zbMATH DE number 3943824 (Why is no real title available?)
• Matrices dont deux lignes quelconque coincident dans un nombre donne de positions communes

Cited in

(5)

• Block designs with near-minimal number of blocks
• Florentine rows or left-right shifted permutation matrices with cross- correlation values \(\leq 1\)
• Binary matrices
• k-configurations
• scientific article; zbMATH DE number 2039061 (Why is no real title available?)

This page was built for publication: Row coincidences in nonsingular binary matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5927688)