Search Results
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 |
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, …
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 …
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 …
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 …
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 …
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 …
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 …
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 $(\ …
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).
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 …
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.
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.
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 …
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 …
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 …