A conjecture on permanents (Q1894470)

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 778237
Language Label Description Also known as
default for all languages
No label defined
    English
    A conjecture on permanents
    scientific article; zbMATH DE number 778237

      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
      permanents
      0 references
      \((0,1)\) matrix
      0 references
      barycenter
      0 references
      0 references

      Identifiers