Theoretical Mathematics & Applications

Some aspects of partially ordered multisets

  • Pdf Icon [ Download ]
  • Times downloaded: 79
  • Abstract

    The paper outlines some structural properties of a partially ordered multiset (pomset). A set of necessary and sufficient conditions is provided for characterizing the width and height of a pomset exploiting set-based partitioning into minimum number of mset chains and antichains, respectively.

    Mathematics Subject Classification: 06A07; 03E04; 06F25; 91B16
    Keywords: Partially ordered multisets; multiset chains; multiset antichains