System structure is a key determinant of system behavior. There is a particularly strong link between a system’s structure and its flexibility – it’s capacity to respond to changes. Often, adding flexibility entails adding complexity. In this paper, we propose measures for a system’s complexity that are complementary to existing flexibility measures. Furthermore, flexibility often comes at the ...

In [DG 891, the authors show that many results concerning the problem of efficient interpolation of k-sparse multivariate polynomials can be formulated and proved in the general setting of k-sparse sums of characters of abelian monoids. In this note we describe another conceptual framework for the interpolation problem. In this framework, we consider R-algebras of functions &i, . . . , &” on an...