MAXIMAL CHAINS AND ANTICHAINS IN STRONGLY NOETHERIAN SEMIORDERS

  • Authors:
  • Paolo Boldi

  • Affiliations:
  • Università di Milano, Italy, e-mail: boldi@hermes.mc.dsi.unimi.it

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 1996
  • Introduction to General Net Theory

    Proceedings of the Advanced Course on General Net Theory of Processes and Systems: Net Theory and Applications

  • Concurrency

    Proceedings of the Advanced Course on General Net Theory of Processes and Systems: Net Theory and Applications

  • Concurrency and continuity

    Advances in Petri Nets 1987, covers the 7th European Workshop on Applications and Theory of Petri Nets

  • Comparability Orders and Measurement

    Papers from the 12th International Conference on Applications and Theory of Petri Nets: Advances in Petri Nets 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the field of abstract measurement theory, semiorders have assumed an especially important role as a natural setting for expressing the comparative relations among the magnitudes of measurands. If we assume in addition that our measuring scale is bounded below, which happens in many important cases, we get an interesting class of semiorders, the strongly noetherian ones. In this work, we study some combinatorial and order-theoretic properties of strongly noetherian semiorders, with a particular regard to the structure of maximal chains and antichains (called lines and cuts in the present paper). We see that the cuts determine a sort of dynamics in the semiorder, which may be described as a linear order on the cuts themselves; from this linear order one can extract the main properties of the original semiorder, whose elements are represented as closed intervals of cuts. Moreover, “continuity” properties such as K-density and coherence have a natural description in term of simple cut properties; as a corollary, we obtain that K-density is equivalent to N-freeness in strongly noetherian semiorders.