Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 4600

The theory of lattices in the sense of order theory. For the number-theoretic notion, use the tag "lattices" instead.

1 vote

What properties of lattice are preserved in a weak lattice structure

These structures can be characterized as being exactly what you obtain from bounded lattices by removing their top and bottom elements.
Bjørn Kjos-Hanssen's user avatar
5 votes

Finite distributive lattices not contained in $\omega^\omega$

No, any finite distributive lattice is isomorphic to (hence can be identified with) a collection of finite sets (closed under $\cap$ and $\cup$) ordered by inclusion. Let $1_A$ be the characteristic f …
Bjørn Kjos-Hanssen's user avatar
3 votes

What is the smallest partition lattice PART(M) containing the lattice P(N) of subsets of a f...

By Exercise V.4.7 of Lattice theory: foundation by George Grätzer, we can take $M=N+1$. As for possible sharpness of this result, note that $P(N)$ has sizes 1,2,4,8 for $N=0,1,2,3$, whereas PART$(N+1 …
Bjørn Kjos-Hanssen's user avatar
1 vote
Accepted

When does an orthomodular projection lattice have a non-trivial centre?

$ Z (L) $ contains the subspaces that are orthogonal or comparable to all the other subspaces in $ L $. So if the Hilbert space has finite dimension $ d $ you can get $2^d $ many elements in $ Z (L) $ …
Bjørn Kjos-Hanssen's user avatar
2 votes

Bounded lattices with lattice surjections but no injections between them

I think you can remove the assumption of 0-preservation in @KeithKearnes' answer by replacing $\mathbf 3$, $\mathbf 4$, and the 0 element of each lattice by three mutually non-embeddable bounded latt …
Bjørn Kjos-Hanssen's user avatar
5 votes

Finite-join antichains in lattices

Does property (A) have a name in the literature? Is it a studied notion? Don't know, but we could call it the property of being a strong antichain (since by taking $m=n=1$, it implies being …
Bjørn Kjos-Hanssen's user avatar
5 votes

Quotients of $\text{Part}(X)$

Yes. Since $\text{Part}(X)$ has a least element and a greatest element, just let $L$ not have that, e.g., let $L$ be the ordering of the integers.
Bjørn Kjos-Hanssen's user avatar
4 votes

The set of complements equal to the complement of set

This sounds like an ultrafilter without the intersection condition. So while I don't know if it already has a name, you could call it an ultra-upset (as opposed to downset) or ultra-final segment.
Bjørn Kjos-Hanssen's user avatar
6 votes

Online introduction to Lattice Theory?

There is Burris and Sankappanavar's free book A Course in Universal Algebra.
Bjørn Kjos-Hanssen's user avatar
1 vote

A congruence relation on the projection lattice

No. If $p_1\sim p_2$ and similarly for $q$, then $p_1a=p_2a$ and $$ p_1\vee q_1 \sim p_2\vee q_2 $$ iff $$ (p_1\vee q_1)a=( p_2\vee q_2)a $$ Let $a$ be projection on the $x$-axis, $p_1$ the diagonal, …
Bjørn Kjos-Hanssen's user avatar
3 votes
Accepted

Is $({\cal P}(\omega), \leq_{\text{inj}})$ a distributive lattice?

Let $$A=\{a_0<a_0+a_1<a_0+a_1+a_2<\dots\},\qquad B=\{b_0<b_0+b_1<\dots\},$$ so that the $a_i$ and $b_i$ are the gaps in $A$ and $B$. Then $A\le_{\mathrm{inj}}B$ iff $a_i\le b_i$ for each $i$. Thus $(\ …
Bjørn Kjos-Hanssen's user avatar
1 vote

Is the intersection of Boolean sublattices a Boolean sublattice?

If $A\cap B$ contains a greatest element $y$ and another element $x$ then $$\neg x := y\setminus x\quad \in A\cap B$$ is a "complement" of $x$ within $A\cap B$. So in that sense, $A\cap B$ will alway …
Bjørn Kjos-Hanssen's user avatar
4 votes
Accepted

Order-embedding, but no lattice embedding between distributive lattices

Let $K=\{1,2,3,6,12,18,36\}$ ordered by divisibility. Let $L=\{1,2,3,6,12,24,36,72\}$ ordered by divisibility. Then $6=2\vee 3=12\wedge 18$ would have to be sent to both $6$ and $12$, but it can onl …
Bjørn Kjos-Hanssen's user avatar
4 votes
Accepted

Is this ordering on the set of all covers of $\omega$ a (complete) lattice?

Yes. The l.u.b. of $\mathcal A$ and $\mathcal B$ is $\mathcal A \cup \mathcal B$. The g.l.b. of $\mathcal A$ and $\mathcal B$ is $\{A\cap B: A\in\mathcal A , B\in\mathcal B\}$. We can even generalize …
Bjørn Kjos-Hanssen's user avatar
2 votes
1 answer
171 views

Uniformizing a relation on ordered sets

Suppose $A$ and $B$ are (complete) ordered sets. Suppose $R\subseteq A\times B$, and $f(a)=\inf\{b : (a,b)\in R\}$ $g(b)=\inf\{a : (a,b)\in R\}$ then what can we call $f$ and $g$? Perhaps there is …
Bjørn Kjos-Hanssen's user avatar

15 30 50 per page