8
votes
1answer
325 views
Does this property of a partially ordered set have a name?
What do you call a poset with this property? For any elements $a,b,c,d$ such that $\{a,b\}\le\{c,d\}$, there is an element x such that $\{a,b\}\le x\le\{c,d\}$. (Equivalently, for …
8
votes
2answers
174 views
How exactly does Schützenberger promotion relate to Striker-Williams promotion?
Schützenberger promotion, studied (for example) in Richard Stanley, Promotion and Evacuation, 2009, is a permutation of the set of all linear extensions of a finite poset. Since on …
6
votes
0answers
78 views
“Double convolution” with the Mobius function on a poset
Let $f$ and $g$ be arbitrary (say integer-valued) functions on some poset $P$, and say $\mu$ is the Mobius function of $P$. I'm studying a quantity that's a sort of "double convolu …
22
votes
2answers
917 views
Does this poset have a unique minimal element?
Recently I have been thinking about the following poset: the underlying set is $\mathcal{AFT}$ consisting of all (finite) automorphism-free undirected trees (with at least one edge …
7
votes
1answer
195 views
Which of these relations on partial orders allows us to identify forcing equivalence?
Background
This question was inspired by Justin Palumbo's excellent question Cantor Bernstein for notions of forcing.
In his question, Justin considers a relation $\lhd$ on parti …
43
votes
6answers
8k views
How many orders of infinity are there?
Define a growth function to be a monotone increasing function $F: {\bf N} \to {\bf N}$, thus for instance $n \mapsto n^2$, $n \mapsto 2^n$, $n \mapsto 2^{2^n}$ are examples of grow …
2
votes
3answers
210 views
Minimal (semi)lattice containing a given poset
For a given poset, (I think that) it is easy to construct the minimal join-semilattice containing that poset. I wonder whether the minimal lattice containing that poset is also eas …
2
votes
0answers
129 views
When can we determine an $f$-vector or rank-generating function from its unordered list of coefficients?
Let $f_i$ be the number of $i$-dimensional faces in a $d$-dimensional simplicial complex $\Delta $. Recall that the $f$-vector of $\Delta $ is the vector $(f_{-1},f_0,f_1,\dots ,f …
10
votes
1answer
236 views
When is the derived category of representations of a finite poset equivalent to its opposite?
If I have a finite partially ordered set $K$, I can look at its derived category of finite dimensional representations $D(K)$. Note that $D(K^{op}) \simeq D(K)^{op}$ by linear dual …
11
votes
6answers
914 views
The category of posets
I am trying to teach myself category theory and, as a begginer, I am looking for
examples that I have a hands-on experience with.
Almost every introductory text in category theory …
3
votes
0answers
92 views
references for properties/examples of breadth in (semi)lattices
This is in some sense following up on my earlier question and the answer given by NN.
I am currently revising the paper which used the condition mentioned in my question. It was p …
2
votes
2answers
274 views
Characterizing Posets by Functions Into Natural Numbers
Let $P$ be a poset and denote by $Hom(P, \mathbb N)$ the set of all monotone functions from $P$ to natural numbers $\mathbb N$. Under what conditions on $P$ Is it possible to recov …
14
votes
1answer
401 views
Bruhat order and the Robinson-Schensted correspondence
The Robinson-Schensted correspondence is a bijection between elements of the symmetric group $S_n$ and pairs of standard tableaux of the same shape. The symmetric group is partial …
0
votes
0answers
107 views
validation algorithm for poset
I write a program to build a Hasse diagram with bottom and top for Integer set.
For example, give some input : {1,2,3} , {2,3} , {1,2} , {2}
then the program will output the Hasse …
3
votes
1answer
238 views
Grading a non-graded poset as squeezed as possible
Here is a curiosity question (motivated by the recent revamp of ranked-poset routines in Sage).
Let $P$ be a finite poset. We look for a family $\left(a_p\right)_{p\in P}$ of real …

