A simple solution of the van der Waerden permanent problem (Q1200638): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claims
RedirectionBot (talk | contribs)
Changed an Item
Property / author
 
Property / author: Morgan A. Hanson / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Hans-Joachim Kowalsky / rank
 
Normal rank

Revision as of 01:38, 11 February 2024

scientific article
Language Label Description Also known as
English
A simple solution of the van der Waerden permanent problem
scientific article

    Statements

    A simple solution of the van der Waerden permanent problem (English)
    0 references
    16 January 1993
    0 references
    Die Permanente einer \(n\times n\)-Matrix \(X=(x_{i,k})\) ist durch \(\text{per}(X)=\sum\{x_{1,\pi 1}\cdots x_{n,\pi n}:\pi\in S_ n\}\) definiert. \(X\) heißt doppelt stochastisch, wenn \(X\) eine reelle Matrix mit \(x_{i,k}\geq 0\), \(\sum_ \nu x_{i,\nu}=\sum_ \nu x_{\nu,k}=1\) für alle \(i,k\) ist. Die Vermutung von van der Waerden besagt, daß \(\text{per}(X)\) auf der Menge aller stochastischen \(n\times n\)-Matrizen den minimalen Wert im Fall \(x_{i,k}={1\over n}\) für alle \(i,k\) annimmt. Abweichend von den bisher vorliegenden weitgehend algebraischen Beweisen gibt Verf. einen rein analytischen Beweis an, der an die Kuhn-Tucker- Bedingungen anknüpft und auf einer Verallgemeinerung der Klassen der invexen und der Typ I-Funktionen basiert.
    0 references
    van der Waerden permanent problem
    0 references
    invexity
    0 references
    weak type I functions
    0 references
    doubly stochastic matrix
    0 references
    mathematical programming
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references