Convexity of the permanent for doubly stochastic matrices |
| |
Authors: | Suk-Geun Hwang |
| |
Institution: | Department of Mathematics , Sung Kyun Kwan University , Suwon, 440-746, Rep. of Korea |
| |
Abstract: | Let Ω n denote the set of all n×n doubly stochastic matrices and let Jn denote the n×n matrix all of whose entries are 1/n. Lih and Wang conjectuted that per(1?i)Jn +iA≤(1?i)perJn 1i perA for all A∈Ω n and all t∈0,1/2], and proved their conjecture for n=3. In this paper we propose a similar conjecture asserting that for any A∈Ω n \{Jn }, the permanent function is strietly convex on the straight line segment joining Jn and (Jn +A)/2, and prove it for the case n=3. |
| |
Keywords: | |
|
|