Minimizing the permanent over some faces of the polytope of doubly stochastic matrices
- Hwang, Suk-Geun
DOIAbstract
AbstractWe determine the minimum permanents and minimizing matrices over certain faces of the polytope of doubly stochastic matrices
AbstractWe determine the minimum permanents and minimizing matrices over certain faces of the polytope of doubly stochastic matrices
AbstractThe author proves that if A is a matrix at which the permanent achieves a local minimum rela...
Let ωn,k denote the convex polytope of doubly substochastic matrices with sub-defect k. Let h(A) and...
AbstractA subpolytope Γ of the polytope Ωn of all n×n nonnegative doubly stochastic matrices is said...
AbstractWe determine the minimum permanent on generalized Hessenberg faces of the polytope of doubly...
AbstractFor n ⩾ 6, we determine the minimum permanents and minimizing matrices on the faces of Ω3 + ...
AbstractWe consider the minimum permanents and minimising matrices on the faces of the polytope of d...
AbstractLet Pn denote the permutation matrix corresponding to the n-cycle (1 2 … n), and let K2 deno...
AbstractWe determine the minimum permanents and minimizing matrices on the faces of Ωn+2 for the ful...
AbstractFor positive integers r, n with n⩾r+1, letDr,n=OrJJIn,where Js denote the matrices of 1s of ...
AbstractWe consider the minimum value of the permanent over certain faces of ωn, the polytope of n ×...
AbstractLet A be a minimizing matrix for the permanent over the face of Ωn determined by a fully ind...
AbstractFor n ⩾ 6, we determine the minimum permanents and minimizing matrices on the faces of Ω3 + ...
AbstractWe generalize the notion of a staircase matrix and deal with the problem of minimizing the p...
AbstractA conjecture on the permanents of doubly stochastic matrices is proposed. Some results suppo...
AbstractWe determine the minimum permanent on generalized Hessenberg faces of the polytope of doubly...
AbstractThe author proves that if A is a matrix at which the permanent achieves a local minimum rela...
Let ωn,k denote the convex polytope of doubly substochastic matrices with sub-defect k. Let h(A) and...
AbstractA subpolytope Γ of the polytope Ωn of all n×n nonnegative doubly stochastic matrices is said...
AbstractWe determine the minimum permanent on generalized Hessenberg faces of the polytope of doubly...
AbstractFor n ⩾ 6, we determine the minimum permanents and minimizing matrices on the faces of Ω3 + ...
AbstractWe consider the minimum permanents and minimising matrices on the faces of the polytope of d...
AbstractLet Pn denote the permutation matrix corresponding to the n-cycle (1 2 … n), and let K2 deno...
AbstractWe determine the minimum permanents and minimizing matrices on the faces of Ωn+2 for the ful...
AbstractFor positive integers r, n with n⩾r+1, letDr,n=OrJJIn,where Js denote the matrices of 1s of ...
AbstractWe consider the minimum value of the permanent over certain faces of ωn, the polytope of n ×...
AbstractLet A be a minimizing matrix for the permanent over the face of Ωn determined by a fully ind...
AbstractFor n ⩾ 6, we determine the minimum permanents and minimizing matrices on the faces of Ω3 + ...
AbstractWe generalize the notion of a staircase matrix and deal with the problem of minimizing the p...
AbstractA conjecture on the permanents of doubly stochastic matrices is proposed. Some results suppo...
AbstractWe determine the minimum permanent on generalized Hessenberg faces of the polytope of doubly...
AbstractThe author proves that if A is a matrix at which the permanent achieves a local minimum rela...
Let ωn,k denote the convex polytope of doubly substochastic matrices with sub-defect k. Let h(A) and...
AbstractA subpolytope Γ of the polytope Ωn of all n×n nonnegative doubly stochastic matrices is said...
Add to ORKG