Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Boolean invertible matrices identified from two permutations and their corresponding Haar-type matrices - MaRDI portal

Boolean invertible matrices identified from two permutations and their corresponding Haar-type matrices (Q2431172)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Boolean invertible matrices identified from two permutations and their corresponding Haar-type matrices
scientific article

    Statements

    Boolean invertible matrices identified from two permutations and their corresponding Haar-type matrices (English)
    0 references
    0 references
    0 references
    11 April 2011
    0 references
    Consider a Boolean invertible \(m\times m\) matrix~\(R\), whose rows \(R_1,\dots,R_m\) satisfy \( R_i\circ R_j=c_{ij}R_{\max{(i,j)}},\, c_{ij}\in\{0,1\},\, i,j=1,\dots,m. \) Here \(\circ\) denotes the Hadamard product. The authors prove that \(R\) is uniquely determined by a pair of permutations of~\(\{1,\dots,m\}\). They also identify Haar-type matrices by a pair of permutations. A Haar-type matrix is a real orthogonal \(m\times m\) matrix \(H=(h_{ij})\), whose rows \(H_1,\dots,H_m\) satisfy i)~\(H_i\circ H_j=c_{ij}H_{\max{(i,j)}},\, c_{ij}\in\mathbb{R},\, i,j=1,\dots,m\), \(i\neq j\), ii)~\(H_1=m^{-\frac{1}{2}}(1,\dots,1)\) and each of \(H_2,\dots,H_m\) contains only two entries with alternate signs, iii)~\(\sum_{j=1}^mh_{ij}=0\), \(i=2,\dots,m\).
    0 references
    Boolean matrices
    0 references
    Haar-type matrices
    0 references
    permutations
    0 references
    orthogonal matrices
    0 references
    Hadamard product
    0 references

    Identifiers