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
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.
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 …
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) $ …
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 …
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
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.
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.
6
votes
Online introduction to Lattice Theory?
There is Burris and Sankappanavar's free book A Course in Universal Algebra.
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, …
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 $(\ …
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 …
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 …
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 …
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 …