keywords companion matrix; companion pencil; linearization; sparsity; scalar polynomial; matrix polynomial; arbitrary field; permutation