𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Characterization and the Intersection of the Maximal Compatible Extensions of a Partial Order

✍ Scribed by Szilvia Szilágyi

Publisher
Springer Netherlands
Year
2008
Tongue
English
Weight
364 KB
Volume
25
Category
Article
ISSN
0167-8094

No coin nor oath required. For personal study only.

✦ Synopsis

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.

📜 SIMILAR VOLUMES

A characterization of intersection graph
A characterization of intersection graphs of the maximal rectangles of a polyomino
✍ Frédéric Maire 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 213 KB

The interior of an orthogonal polygon drawn on a regular grid of the plane defines a set of cells (or squares) called a polyomino. We prove that the intersection graph of the maximal rectangles contained in a polyomino is slightly triangulated or has a star cutset.

The spread of a partial order
The spread of a partial order
✍ János Komlós; Jeffrey Remmel 📂 Article 📅 1987 🏛 Springer Netherlands 🌐 English ⚖ 344 KB