7 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
Positivity conjecture for permanents of polystochastic matrices
A -dimensional polystochastic matrix of order is a nonnegative array whose sums over every line are equal to . Its permanent is … where is the set of diagonals of…
- 0 votes0 replies1 view
Asymptotic constant conjecture for vertices of polystochastic matrix polytopes
For integers , let be the polytope of -dimensional polystochastic matrices, and let denote its number of vertices. For fixed , write…
- 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…