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

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
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
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
8 votes
1 answer
252 views

Automorphisms of power set lattice mod finite

Let $N$ be a countably infinite set and let $\mathcal P$ denote power set. I get that the automorphisms of $(\mathcal P(N),\subseteq)$ are all induced by permutations of $N$. But what can be said abo …
Bjørn Kjos-Hanssen's user avatar
7 votes
Accepted

Decidability of the Hilbert lattice and quantum logic

A year after you posted the question, Fritz showed the common theory of all such lattices is undecidable: https://arxiv.org/abs/1607.05870 In reponse to @MattF's query I'll post an example of how i …
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
6 votes

Does the lattice of all topologies embed into the lattice of $T_1$-topologies?

Claim: Any such $\varphi$ would have to map into a set on which all homomorphisms of $\text{Top}^{T_1}(\kappa)$ are constant. This follows from Theorems 1 and 2 of Hartmanis, Juris, On the latti …
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
4 votes
Accepted

Hausdorff interval topology on distributive lattices

The countable atomless Boolean algebra is a counterexample. See E.S. Northam, The interval topology of a lattice, 1953 (Propositions 2 and 3).
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
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
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
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

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

15 30 50 per page