Merging ordered sets

  • Authors:
  • Bernhard Ganter;Christian Meschke;Henri Mühle

  • Affiliations:
  • Institut für Algebra, TU Dresden, Germany;Institut für Algebra, TU Dresden, Germany;Fakultät für Mathematik, Universität Wien, Austria

  • Venue:
  • ICFCA'11 Proceedings of the 9th international conference on Formal concept analysis
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

While extending partial orders towards linear orders is a very well-researched topic, the combination of two ordered sets has not yet attracted too much attention. In the underlying article, however, we describe the possibilities to merge two given quasiordered sets in the sense that the restriction of the combined order towards the given ordered sets returns the initial orders again. It turns out that these mergings form a complete lattice. We elaborate these lattices of mergings and present its contextual representation. While the motivating example was discovered in role-oriented software modeling, we give a further possible application in the field of scheduling.