Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

BACKGROUND

Assume a poset $\langle P, \le \rangle$. For two points $a,b \in P$ with $a \le b$, then $I = [a,b] = \{ x : a \le x \le b \}$ is the interval between $a$ and $b$.

When $P$ is a chain (e.g. ${\mathbb Z}, {\mathbb R}$), then the $I$ are just standard intervals. Two real intervals $I=[a,b],J=[c,d] \subseteq {\mathbb R}$ are ordered usually to mean that $I \le J$ iff $b \le c$. Call this the "strong order", which isn't actually a proper order (it needs to be "reflexivized" to require that $I \le I$). Two other true orders are also available, namely that $a \le c$ and $b \le d$ (the product order of the endpoints), or that $a \le c$ and $b \ge d$ (subset order). These last two are conjugate orders. All of these are defined in the context of Allen's alegbra, enumerating all the possible relations between $I,J$ given combinations of both equal and unequal endpoints.

Additionally, the intersection graphs of sets of real intervals are interval graphs, which are well studied.

MOTIVATION

We work with data objects represented as finite, bounded posets. Analyzing the intervals therein, and their orderings and intersections, is very useful in a range of applications in layout and display.

QUESTION

We are thus seeking extensions from real intervals to poset intervals for the concepts of interval order, Allen's algebra, and inteveral graphs. Our preliminary literature reviews haven't turned up anything, and we're preparing to start the development from first principles. Pointers appreciated, thanks!

share|improve this question
add comment

1 Answer 1

up vote 3 down vote accepted

The subset order on intervals of a finite poset has received some attention. See for example Exercises 3.10, 3.76(b), 3.138, and 3.158(c) of http://math.mit.edu/~rstan/ec/ec1.pdf.

share|improve this answer
    
Richard: Thanks, probably should have gone to "the source" in the first place! I'll put my grad student hat back on and try to score well on the exam. . . –  Cliff Joslyn Sep 3 '11 at 21:05
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.