Questions tagged [order-theory]
Order theory deals with properties of orders, usually partial orders or quasi orders but not only those. Questions about properties of orders, general or particular, may fit into this category, as well as questions about properties of subsets and elements of an ordered set. Order theory is not about the order of a group nor the order of an element of a group or other algebraic structures.
4,283
questions
148
votes
2
answers
39k
views
Is there a known well ordering of the reals?
So, from what I understand, the axiom of choice is equivalent to the claim that every set can be well ordered. A set is well ordered by a relation, $R$ , if every subset has a least element. My ...
5
votes
2
answers
674
views
Separative Quotients, and the Induced Order
Let $P$ be some partial order.
We say that $x$ and $y$ are compatible if $\exists r\in P (r\le x \wedge r\le y)$, we denote this by $x \perp y$. Otherwise, we say that $x$ and $y$ are incompatible.
...
1
vote
1
answer
348
views
Set Equality between Lower Bounds and and an Intersection of a Subset and Interval
The following is an example given by my professor, but there is an equality that I don't understand.
Let a partially ordered set $(S,\preceq)$ is the union of three sets such that $S=X\cup Y\cup Z$ ...
3
votes
1
answer
205
views
Showing the Inclusion is sup-continuous
I fear I over simplified the following problem:
For any partially ordered set $(A,\leq)$, let $A^* = A- \{\max A,\min A\}$ if $\max A$ and $\min A$ exist. Show the inclusion $(A^*,\leq)\...
3
votes
1
answer
87
views
For some sets $S\subseteq T\subseteq U$, when is $\inf_T S=\inf_U S$?
I've been struggling with the following problem I found for a while now:
Suppose $(T,\preceq)$ is a partially ordered subset of $(U,\preceq)$ and $S\subseteq T$. If $\inf_T S$ and $u=\inf_U S$ both ...
1
vote
1
answer
89
views
Can one show that $L(E)=\langle s]$ on a partially ordered set?
This is a follow up question to one I posted earlier. I'm trying to decide that if for $(S,\preceq)$ a partially ordered set and $E\subseteq S$, one has $L(E)=\langle s]$ for some $s\in S$ iff $\inf E$...
3
votes
1
answer
194
views
Does the existence of an infimum imply that the set of lower bounds of a set is totally ordered?
Say we have a partially ordered set $(S,\preceq)$, and some subset $E\subseteq S$ such that $E$ is bounded below and $\inf E$ exists. My question is, since $S$ is not totally ordered is it possible to ...
2
votes
1
answer
773
views
when inf and sup of a subset achievable in itself?
I was wondering if the following is true:
In a topological space with partial order, the inf and sup for a closed subset are achievable inside the subset so that they become minimum and maximum.
Is ...