Composition Orderings for Linear Functions and Matrix Multiplication Orderings

Susumu Kubo, Kazuhisa Makino, Souta Sakamoto

We consider composition orderings for linear functions of one variable. Given $n$ linear functions $f_1,\dots ,f_n$ and a constant $c$, the objective is to find a permutation $\sigma$ th…