When can one atom be below the join of two distinct atoms?
$begingroup$
Consider three distinct atoms of a lattice $a,b,c$. When can we rule out the possibility that $cle alor b$?
So, to be clear, the question is: What is the weakest natural property of a lattice that rules out the above possibility?
It seems like we have this configuration for the standard "diamond" lattice example of a non-distributive lattice, so is this something that can only happen in non-distributive lattices? (This certainly can't happen for lattices with a unique irredundant join of join-irreducible elements representation...)
order-theory lattice-orders universal-algebra
$endgroup$
add a comment |
$begingroup$
Consider three distinct atoms of a lattice $a,b,c$. When can we rule out the possibility that $cle alor b$?
So, to be clear, the question is: What is the weakest natural property of a lattice that rules out the above possibility?
It seems like we have this configuration for the standard "diamond" lattice example of a non-distributive lattice, so is this something that can only happen in non-distributive lattices? (This certainly can't happen for lattices with a unique irredundant join of join-irreducible elements representation...)
order-theory lattice-orders universal-algebra
$endgroup$
add a comment |
$begingroup$
Consider three distinct atoms of a lattice $a,b,c$. When can we rule out the possibility that $cle alor b$?
So, to be clear, the question is: What is the weakest natural property of a lattice that rules out the above possibility?
It seems like we have this configuration for the standard "diamond" lattice example of a non-distributive lattice, so is this something that can only happen in non-distributive lattices? (This certainly can't happen for lattices with a unique irredundant join of join-irreducible elements representation...)
order-theory lattice-orders universal-algebra
$endgroup$
Consider three distinct atoms of a lattice $a,b,c$. When can we rule out the possibility that $cle alor b$?
So, to be clear, the question is: What is the weakest natural property of a lattice that rules out the above possibility?
It seems like we have this configuration for the standard "diamond" lattice example of a non-distributive lattice, so is this something that can only happen in non-distributive lattices? (This certainly can't happen for lattices with a unique irredundant join of join-irreducible elements representation...)
order-theory lattice-orders universal-algebra
order-theory lattice-orders universal-algebra
edited Dec 17 '18 at 12:22
Seamus
asked Dec 14 '18 at 12:18
SeamusSeamus
1,93321934
1,93321934
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
In a distributive lattice, $cwedge (avee b) = (cwedge a)vee (cwedge b) = 0 vee 0 = 0ne c$ if $a,b,c$ are distinct atoms. So $cnotleq avee b$.
$endgroup$
$begingroup$
Thanks, so this is part of an answer. The other part is: are there (interesting) kinds of non-distributive lattice where we don't have this occurring?
$endgroup$
– Seamus
Dec 14 '18 at 12:29
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3039294%2fwhen-can-one-atom-be-below-the-join-of-two-distinct-atoms%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
In a distributive lattice, $cwedge (avee b) = (cwedge a)vee (cwedge b) = 0 vee 0 = 0ne c$ if $a,b,c$ are distinct atoms. So $cnotleq avee b$.
$endgroup$
$begingroup$
Thanks, so this is part of an answer. The other part is: are there (interesting) kinds of non-distributive lattice where we don't have this occurring?
$endgroup$
– Seamus
Dec 14 '18 at 12:29
add a comment |
$begingroup$
In a distributive lattice, $cwedge (avee b) = (cwedge a)vee (cwedge b) = 0 vee 0 = 0ne c$ if $a,b,c$ are distinct atoms. So $cnotleq avee b$.
$endgroup$
$begingroup$
Thanks, so this is part of an answer. The other part is: are there (interesting) kinds of non-distributive lattice where we don't have this occurring?
$endgroup$
– Seamus
Dec 14 '18 at 12:29
add a comment |
$begingroup$
In a distributive lattice, $cwedge (avee b) = (cwedge a)vee (cwedge b) = 0 vee 0 = 0ne c$ if $a,b,c$ are distinct atoms. So $cnotleq avee b$.
$endgroup$
In a distributive lattice, $cwedge (avee b) = (cwedge a)vee (cwedge b) = 0 vee 0 = 0ne c$ if $a,b,c$ are distinct atoms. So $cnotleq avee b$.
answered Dec 14 '18 at 12:26
WuestenfuxWuestenfux
5,4841513
5,4841513
$begingroup$
Thanks, so this is part of an answer. The other part is: are there (interesting) kinds of non-distributive lattice where we don't have this occurring?
$endgroup$
– Seamus
Dec 14 '18 at 12:29
add a comment |
$begingroup$
Thanks, so this is part of an answer. The other part is: are there (interesting) kinds of non-distributive lattice where we don't have this occurring?
$endgroup$
– Seamus
Dec 14 '18 at 12:29
$begingroup$
Thanks, so this is part of an answer. The other part is: are there (interesting) kinds of non-distributive lattice where we don't have this occurring?
$endgroup$
– Seamus
Dec 14 '18 at 12:29
$begingroup$
Thanks, so this is part of an answer. The other part is: are there (interesting) kinds of non-distributive lattice where we don't have this occurring?
$endgroup$
– Seamus
Dec 14 '18 at 12:29
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3039294%2fwhen-can-one-atom-be-below-the-join-of-two-distinct-atoms%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown