A conjecture on permanents (Q1894470): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: An interesting face of the polytope of doubly stochastic matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a conjecture of R. A. Brualdi / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On permanents of circulants / rank | |||
Normal rank |
Latest revision as of 15:52, 23 May 2024
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
permanents
0 references
\((0,1)\) matrix
0 references
barycenter
0 references