6 problems
- 0 votes0 replies0 views
Taranenko's extension to positive permanents of polystochastic matrices
A -dimensional polystochastic matrix of order is a nonnegative -dimensional array whose entries on every line sum to . Its permanent is the sum of the products selecte…
- 0 votes0 replies0 views
Dow–Gibson's modified van der Waerden conjecture for 1-polystochastic matrices
Let denote the set of -polystochastic -dimensional matrices of order , let denote the permanent, and let be the -dimen…
- 0 votes0 replies0 views
Sun's conjecture on positive permanents of 4-dimensional permutations
A -dimensional permutation of order is a -dimensional - array in which every line contains exactly one . Its permanent counts the transversals of the correspondi…
- 0 votes0 replies0 views
Taranenko's even-dimensional decomposition conjecture for 1-polystochastic matrices
Let be the set of -polystochastic -dimensional matrices of order , and let a -permutation matrix be an element of the corresponding set of -p…
- 0 votes0 replies0 views
Taranenko's local-extrema conjecture for 1-polystochastic permanents
Let be the polytope of -polystochastic -dimensional matrices of order , and let a local extremum mean a local maximum or local minimum of the permanent on…
- 0 votes0 replies0 views
Dow–Gibson's permanent lower-bound conjecture for convex combinations of -permutation matrices
Let be a -dimensional matrix of order , let denote the set of -permutation matrices, let be their co…