No label defined (Q4030639)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 147721
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 147721 |
Statements
1 April 1993
0 references
primitive matrix
0 references
reducible matrix
0 references
cyclic Boolean matrix
0 references
primitivity
0 references
reducibility
0 references
0.8225989937782288
0 references
0.79191654920578
0 references
0.769818127155304
0 references
Let \(A=(a_{ij})\) be a Boolean matrix of order \(n\). If \(a_{11}=a_ 0\), \(a_{12}=a_ 1,\dots,a_{1n}=a_{n-1}\); \(a_{21}=a_ 1\), \(a_{22}=a_ 2,\dots,a_{2n}=a_ 0;\dots;\) \(a_{n1}=a_{n-1}\), \(a_{n2}=a_ 0,\dots,a_{nn}=a_{n-2}\), where \(a_ j=0,1\), \(j=0,1,\dots,n-1\), then \(A\) is called an \((n-1)\)-cyclic Boolean matrix of order \(n\). The authors obtain some sufficient and necessary conditions for the primitivity and reducibility on \((n-1)\)-cyclic Boolean matrices of order \(n\).
0 references
