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.
871
questions with no upvoted or accepted answers
13
votes
1
answer
547
views
Order-preserving map of regressive functions on $\omega_1$
I posted the following question in March 2014 on MO. It did receive some attention, but the answer there remains incomplete. It was motivated by some paracompactness-type properties as discussed at ...
9
votes
0
answers
305
views
Summation methods ordered by strength
A summation method is a partial function from scalar sequences to scalars, i.e. an element of the set $\mathbb{C}^\mathbb{N} \rightharpoonup \mathbb{C}$. A summation method $\Sigma_1$ is weaker than a ...
9
votes
0
answers
188
views
Can $(\mathcal P(\mathbb N),\subseteq)$ be partitioned into maximal antichains?
If you look at the set of finite subsets of $\mathbb N$ (side question: Is there a standard notation for that?) partially ordered by the subset relation, you see that it can be partitioned into ...
8
votes
0
answers
168
views
On the relationship between Martin's Axiom, the countable chain condition and the Knaster property
We say that a poset $P$ has the Knaster property (or is Knaster) if every uncountable subset of $P$ contains an uncountable subset of pairwise compatible conditions.
Let $K$ denote the statement "...
8
votes
0
answers
704
views
The Term "Cofinal"
I was reading about ordered fields $\mathbb{F}$ with countable cofinality which means that there is a countable set $S$ that is cofinal. The definition of $S$ being cofinal is that for all $a \in \...
8
votes
0
answers
169
views
Infinite palindromes in number of nonisomorphic posets is independent of $\mathsf{ZF}$
The following is an "exercise" in P. Stanley's book "Enumerative Combinatorics":
Let $f(n)$ be the number of nonisomorphic $n$-element posets (...) let $\mathcal{P}$ denote the statement that ...
8
votes
0
answers
220
views
Reference request - the topology generated by upward and downward closures of antichains.
By definition, the order topology on a totally ordered set $T$ is the coarsest topology such that every subset of $T$ that can be expressed as the upward or downward closure of a singleton is closed.
...
8
votes
0
answers
431
views
Monoids with positive and negative elements
By a pointed monoid I mean a monoid $M$ together with an absorbing element $0 \in M$ (i.e. $0x=x0=0$). Equivalently, this is a monoid in the monoidal category $(\mathsf{Set}_*,\wedge)$. By a $\pm$-...
7
votes
0
answers
144
views
Is every set an image of a totally ordered set?
It is known that the statement "Every set admits a total order" is independent of ZF. See here, for example. However, can it be proven in ZF that for every set $Y$, there exists a totally ...
7
votes
0
answers
121
views
How efficiently can the first-order theory of posets recognize the open set poset of $\Bbb R^n$?
This question requires me to write quite a bit of background, so I apologize.
Suppose our domain of discourse is the set of open subsets of a topological space. This means that, by $\forall A$ I mean &...
7
votes
0
answers
114
views
Charecterization of Topologies via Galois Connections
Let $X$ and $Y$ be two sets and let $F: \mathcal{P}(X) \to \mathcal{P}(Y)$ and $G: \mathcal{P}(Y) \to \mathcal{P}(X)$ be two set functions that satisfy
$$F(A) \subseteq B \iff A \subseteq G(B). \tag{1}...
7
votes
1
answer
793
views
How many total orders consistent with a partial order?
I have a finite set of objects $X$, whose power set is partially ordered by $\subseteq$.
Consider all possible total orderings of the power set $\mathscr{P}(X)$ which are compatible with the partial ...
7
votes
0
answers
385
views
Why is the symbol for the exterior product a meet rather than a join?
I've moved this over to HSM.
It seems odd that something that looks so much like a join [see below] would get given "the wrong symbol". It's even worse when you dualise it and get something called (...
7
votes
0
answers
140
views
Showing that poset of set of supports of a vector space is semimodular
Let $W$ be a subspace of the vector space $\mathbb{K}^n$, where $\mathbb{K}$ is a field of characteristic $0$. The support of a vector $v = (v_1,\ldots, v_n) \in \mathbb{K}^n$ is given by $\text{supp}(...
7
votes
2
answers
261
views
Proof on Dyadic Trees [Smullyan: First-Order Logic, chapter 1, section 0]
I'm having difficult with a proof from Smullyan's First-Order Logic, Chapter 1 Section 0 (Reprint, Dover 1968, p. 4):
Prove:
In a dyadic tree, define x to be to the left of y if there is a junction ...