Abstract
The van der Waerden permanent problem was solved using mainly algebraic methods. A much simpler analytic proof is given using a new concept in optimization theory which may be of importance in the general theory of mathematical programming.
Similar content being viewed by others
References
van derWaerden, B.L. (1926) Aufgabe 45, Jber. Deutsch. Math. Verein 35, 117.
Marcus, M. and M.Newman (1959), On the Minimum of the Permanent of a Doubly Stochastic Matrix, Duke Math. J. 26, 61–72.
Eberlein, P.J. and G.S.Mudholkar (1968), Some Remarks on the van der Waerden Conjecture, J. Combinatorial Theory 5, 386–396.
Eberlein, P.J. (1969), Remarks on the van der Waerden Conjecture II, Linear Algebra and Appl. 2, 311–320.
Falikman, D.I. (1981), A Proof of the van der Waerden Conjecture on the Permanent of a Doubly Stochastic Matrix, Mat. Zametki 29, 931–938 (in Russian).
Egorychev, G.P. (1981), The Solution of van der Waerden's Problem for Permanents, Dokl. Akad. Sci. SSSR 258, 1041–1044 (in Russian); Advances in Math 42, 299–305.
Hanson, M.A. (1981), On Sufficiency of the Kuhn-Tucker Conditions, J. Math. Anal. Appl. 80, 545–550.
Hanson, M.A. and B.Mond (1987), Necessary and Sufficient Conditions in Constrained Optimization, Math. Prog. 37, 51–58.
Birkhoff, G. (1946), Tres observaciones sobre el algebra lineal, Rev. Universidad nacional de Tucuman, Ser. A. 5, 147–150.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hanson, M.A. A simple solution of the van der Waerden permanent problem. J Glob Optim 1, 287–293 (1991). https://doi.org/10.1007/BF00119936
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00119936