Primeness notions in multidimensional systems theory

Different characterizations of primeness of polynomial matrices that are mutually equivalent in the case of univariate polynomials lead to various primeness concepts in the multivariate situation. This fact gives rise to a more refined view to observability and controllability of multidimensional systems. Algorithms for testing primeness properties are given based on computer algebraic techniques.