On some questions concerning permanents of (1,−1)-matrices |
| |
Authors: | Arnold R. Kräuter Norbert Seifter |
| |
Affiliation: | 1. Institut für Mathematik und Angewandte Geometrie, Montanuniversit?t Leoben, Franz-Josef-Strasse 18, A-8700, Leoben, Austria
|
| |
Abstract: | Let Ω n denote the set of alln×n-(1,?1)-matrices. E.T.H. Wang has posed the following problem: For eachn≧4, can one always find nonsingularA∈Ω n such that |perA|=|detA| (*)? We present a solution forn≦6 and, more generally, we show that (*) does not hold ifn=2 k ?1,k≧2, even for singularA∈Ω n . Moreover, we prove that perA≠0 ifA∈Ω n ,n=2 k ?1, and we derive new results concerning the divisibility of the permanent in Ω n by powers of 2. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|