Page 1

Displaying 1 – 17 of 17

Showing per page

Analytic aspects of the circulant Hadamard conjecture

Teodor Banica, Ion Nechita, Jean-Marc Schlenker (2014)

Annales mathématiques Blaise Pascal

We investigate the problem of counting the real or complex Hadamard matrices which are circulant, by using analytic methods. Our main observation is the fact that for | q 0 | = ... = | q N - 1 | = 1 the quantity Φ = i + k = j + l q i q k q j q l satisfies Φ N 2 , with equality if and only if q = ( q i ) is the eigenvalue vector of a rescaled circulant complex Hadamard matrix. This suggests three analytic problems, namely: (1) the brute-force minimization of Φ , (2) the study of the critical points of Φ , and (3) the computation of the moments of Φ . We explore here these questions,...

Completely positive matrices over Boolean algebras and their CP-rank

Preeti Mohindru (2015)

Special Matrices

Drew, Johnson and Loewy conjectured that for n ≥ 4, the CP-rank of every n × n completely positive real matrix is at most [n2/4]. In this paper, we prove this conjecture for n × n completely positive matrices over Boolean algebras (finite or infinite). In addition,we formulate various CP-rank inequalities of completely positive matrices over special semirings using semiring homomorphisms.

Hall exponents of matrices, tournaments and their line digraphs

Richard A. Brualdi, Kathleen P. Kiernan (2011)

Czechoslovak Mathematical Journal

Let A be a square ( 0 , 1 ) -matrix. Then A is a Hall matrix provided it has a nonzero permanent. The Hall exponent of A is the smallest positive integer k , if such exists, such that A k is a Hall matrix. The Hall exponent has received considerable attention, and we both review and expand on some of its properties. Viewing A as the adjacency matrix of a digraph, we prove several properties of the Hall exponents of line digraphs with some emphasis on line digraphs of tournament (matrices).

Linear maps that strongly preserve regular matrices over the Boolean algebra

Kyung-Tae Kang, Seok-Zun Song (2011)

Czechoslovak Mathematical Journal

The set of all m × n Boolean matrices is denoted by 𝕄 m , n . We call a matrix A 𝕄 m , n regular if there is a matrix G 𝕄 n , m such that A G A = A . In this paper, we study the problem of characterizing linear operators on 𝕄 m , n that strongly preserve regular matrices. Consequently, we obtain that if min { m , n } 2 , then all operators on 𝕄 m , n strongly preserve regular matrices, and if min { m , n } 3 , then an operator T on 𝕄 m , n strongly preserves regular matrices if and only if there are invertible matrices U and V such that T ( X ) = U X V for all X 𝕄 m , n , or m = n and T ( X ) = U X T V for all X 𝕄 n .

Linear operators that preserve Boolean rank of Boolean matrices

LeRoy B. Beasley, Seok-Zun Song (2013)

Czechoslovak Mathematical Journal

The Boolean rank of a nonzero m × n Boolean matrix A is the minimum number k such that there exist an m × k Boolean matrix B and a k × n Boolean matrix C such that A = B C . In the previous research L. B. Beasley and N. J. Pullman obtained that a linear operator preserves Boolean rank if and only if it preserves Boolean ranks 1 and 2 . In this paper we extend this characterizations of linear operators that preserve the Boolean ranks of Boolean matrices. That is, we obtain that a linear operator preserves Boolean rank...

Linear operators that preserve graphical properties of matrices: isolation numbers

LeRoy B. Beasley, Seok-Zun Song, Young Bae Jun (2014)

Czechoslovak Mathematical Journal

Let A be a Boolean { 0 , 1 } matrix. The isolation number of A is the maximum number of ones in A such that no two are in any row or any column (that is they are independent), and no two are in a 2 × 2 submatrix of all ones. The isolation number of A is a lower bound on the Boolean rank of A . A linear operator on the set of m × n Boolean matrices is a mapping which is additive and maps the zero matrix, O , to itself. A mapping strongly preserves a set, S , if it maps the set S into the set S and the complement of...

On linear operators strongly preserving invariants of Boolean matrices

Yizhi Chen, Xian Zhong Zhao (2012)

Czechoslovak Mathematical Journal

Let 𝔹 k be the general Boolean algebra and T a linear operator on M m , n ( 𝔹 k ) . If for any A in M m , n ( 𝔹 k ) ( M n ( 𝔹 k ) , respectively), A is regular (invertible, respectively) if and only if T ( A ) is regular (invertible, respectively), then T is said to strongly preserve regular (invertible, respectively) matrices. In this paper, we will give complete characterizations of the linear operators that strongly preserve regular (invertible, respectively) matrices over 𝔹 k . Meanwhile, noting that a general Boolean algebra 𝔹 k is isomorphic...

Possible isolation number of a matrix over nonnegative integers

LeRoy B. Beasley, Young Bae Jun, Seok-Zun Song (2018)

Czechoslovak Mathematical Journal

Let + be the semiring of all nonnegative integers and A an m × n matrix over + . The rank of A is the smallest k such that A can be factored as an m × k matrix times a k × n matrix. The isolation number of A is the maximum number of nonzero entries in A such that no two are in any row or any column, and no two are in a 2 × 2 submatrix of all nonzero entries. We have that the isolation number of A is a lower bound of the rank of A . For A with isolation number k , we investigate the possible values of the rank of A ...

Sylvesterovy–Hadamardovy, Kravčukovy a Sylvesterovy–Kacovy matice

Martina Štěpánová (2017)

Pokroky matematiky, fyziky a astronomie

Je zcela běžné, že speciální třídy matic jsou pojmenovány podle matematika, který je buď poprvé představil nebo podstatně přispěl k jejich studiu. Článek je věnován třem třídám matic nesoucích ve svých názvech jména čtyř matematiků: Sylvesterovým–Hadamardovým maticím, Kravčukovým maticím a Sylvesterovým–Kacovým maticím. Přestože na první pohled nemají uvedené třídy příliš společného, jsou v textu ukázány jejich vzájemné souvislosti.

Currently displaying 1 – 17 of 17

Page 1