A simple solution of the van der Waerden permanent problem (Q1200638): Difference between revisions
From MaRDI portal
Removed claims |
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