A superadditivity and submultiplicativity property for cardinalities of sumsets

For finite sets of integers A1, . . . ,An we study the cardinality of the n-fold sumset A1 + · · · + An compared to those of (n − 1)-fold sumsets A1 + · · · + Ai−1 + Ai+1 + · · · + An. We prove a superadditivity and a submultiplicativity property for these quantities. We also examine the case when the addition of elements is restricted to an addition graph between the sets

On the semantics of concurrency: Partial orders and transition systems

Disponible dans les fichiers attachés à ce documen

Parameterized Net Classes: A Uniform Approach to Petri Net Classes

The concept of parameterized net classes is introduced in order to allow a uniform approach to different kinds of Petri net classes. By differen