𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the index of maximum density for irreducible Boolean matrices

✍ Scribed by Shao Jia Yu; Li Qiao

Publisher
Elsevier Science
Year
1988
Tongue
English
Weight
982 KB
Volume
21
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The upper bounds of the generalized maxi
The upper bounds of the generalized maximum density index of irreducible boolean matrices
✍ Chen Xi; Zhang Ke Min πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 580 KB

Let IBM(n, p) denote the set of all n Γ— n irreducible Boolean matrices with period p. This paper generalizes the concept of the index of maximum density of A, where A ~ IBM(n, p) with p > 1, and obtains upper bounds on the generalized maximum density index of IBM(n, p).

On the maximum density of 0–1 matrices w
On the maximum density of 0–1 matrices with no forbidden rectangles
✍ David Peleg πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 215 KB

This note provides bounds for the maximal number of ones allowed in an N x N 0-1 matrix, N = 2 n, in which there are no 'forbidden rectangles' of a special type. ## 1. Introduction The density of a 0-1 matrix is defined as the number of l's that occur in it. A typical problem in extremal combinato