Skip to main content

All Questions

4 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
7 votes
0 answers
118 views

Dimension of a union of downsets

We have established the following result regarding the Dushnik–Miller dimension of posets. Let $P$ be a poset with downsets $C, D \subseteq P$. If the dimensions of $C$ and $D$ are $m$ and $n$, ...
Michael Engen's user avatar
5 votes
0 answers
201 views

Is this "trimming" of a supersolvable semimodular lattice known?

Let $L$ be a finite (upper) semimodular lattice. Recall that this means $L$ is graded and its rank function $\rho\colon L \to \mathbb{N}$ satisfies $$ \rho(x) + \rho(y) \geq \rho(x\vee y)+\rho(x \...
Sam Hopkins's user avatar
  • 24.2k
1 vote
0 answers
731 views

"Downward closed" relation on a poset

I say that a relation $R$ on a poset $P$ is downward closed if for each $(x,y)\in R$, and $x'\le x$, then $(x',y)\in R$. Is there a reference where this thing is studied, maybe under a different name? ...
fosco's user avatar
  • 13.6k
0 votes
0 answers
131 views

terminology: monotone maps of posets such that the image of a lower set is a lower set

How are called in combinatorics monotone maps of partially ordered sets such that the image of a lower set is a lower set, i.e. closed (or open) maps of finite topologies? Is there a classification ...
user97621's user avatar
  • 113