A Characterization and the Intersection of the Maximal Compatible Extensions of a Partial Order |
| |
Authors: | Szilvia Szilágyi |
| |
Affiliation: | (1) Institute of Mathematics, University of Miskolc, Miskolc, 3515, Hungary |
| |
Abstract: | We present a characterization of the maximal compatible extensions of a given compatible partial order ≤ r on a unary algebra (A,f ). These extensions can be constructed by using the compatible linear extensions of ≤ r*, where (A*,f*) is the so called contracted quotient algebra of (A,f) and the compatible partial order ≤ r* on (A*,f*) is naturally induced by ≤ r . Using this characterization, we determine the intersection of the maximal compatible extensions of ≤ r . |
| |
Keywords: | Compatible partial order Prohibited pair Quasilinear partial order |
本文献已被 SpringerLink 等数据库收录! |
|