A conjecture on permanents (Q1894470)

From MaRDI portal
Revision as of 23:14, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
scientific article
Language Label Description Also known as
English
A conjecture on permanents
scientific article

    Statements

    A conjecture on permanents (English)
    0 references
    22 February 1996
    0 references
    The conjecture on permanents by \textit{R. A. Brualdi} [Linear Multilinear Algebra 17, 5-18 (1985; Zbl 0564.15010)] that the \(n\times n\) \((0,1)\) matrix with the last \(n-1\) entries on the main diagonal equal to 0 and all the other entries equal to 1 is never barycentric for \(n\geq 4\) is proved (the barycenter is defined as \(b(D)={1\over\text{per} D}\sum_{p\leq D}P\), where \(D\) is an \(n\times n\) \((0,1)\) matrix). Three cases are distinguished in the proof: \(n=4\), \(n\) is any even integer greater than 4, and \(n\) is any odd integer greater than 4.
    0 references
    0 references
    permanents
    0 references
    \((0,1)\) matrix
    0 references
    barycenter
    0 references
    0 references
    0 references
    0 references