Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices

Hiroshi Hirai, Yuni Iwamasa, Taihei Oki +1

We address the computation of the degrees of minors of a noncommutative symbolic matrix of form \[ A[c] := \sum_{k=1}^m A_k t^{c_k} x_k, \] where $A_k$ are matrices over a field $\…