Example of a uniquely complemented lattice?
$begingroup$
I'm approaching lattices. I have understood the definition of a Lattice, a Complete Lattice and a Bounded Lattice.
Theoretically, even the definition of a complemented lattice doesn't seem difficult, but I couldn't get any satisfying examples.
In fact, every time I searched for it, I only got pictures of graphs with letters on vertices and a $0$ and a $1$ on the remaining vertices.
I'd love to have a number set example if it's possible, or a non-strictly mathematical (real-life set) example, or just something that is really intuitive.
order-theory lattice-orders
$endgroup$
add a comment |
$begingroup$
I'm approaching lattices. I have understood the definition of a Lattice, a Complete Lattice and a Bounded Lattice.
Theoretically, even the definition of a complemented lattice doesn't seem difficult, but I couldn't get any satisfying examples.
In fact, every time I searched for it, I only got pictures of graphs with letters on vertices and a $0$ and a $1$ on the remaining vertices.
I'd love to have a number set example if it's possible, or a non-strictly mathematical (real-life set) example, or just something that is really intuitive.
order-theory lattice-orders
$endgroup$
add a comment |
$begingroup$
I'm approaching lattices. I have understood the definition of a Lattice, a Complete Lattice and a Bounded Lattice.
Theoretically, even the definition of a complemented lattice doesn't seem difficult, but I couldn't get any satisfying examples.
In fact, every time I searched for it, I only got pictures of graphs with letters on vertices and a $0$ and a $1$ on the remaining vertices.
I'd love to have a number set example if it's possible, or a non-strictly mathematical (real-life set) example, or just something that is really intuitive.
order-theory lattice-orders
$endgroup$
I'm approaching lattices. I have understood the definition of a Lattice, a Complete Lattice and a Bounded Lattice.
Theoretically, even the definition of a complemented lattice doesn't seem difficult, but I couldn't get any satisfying examples.
In fact, every time I searched for it, I only got pictures of graphs with letters on vertices and a $0$ and a $1$ on the remaining vertices.
I'd love to have a number set example if it's possible, or a non-strictly mathematical (real-life set) example, or just something that is really intuitive.
order-theory lattice-orders
order-theory lattice-orders
edited Dec 23 '18 at 20:25
the_fox
2,90031538
2,90031538
asked Dec 18 '18 at 11:09
Gabriele ScarlattiGabriele Scarlatti
370212
370212
add a comment |
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
If you're interested in uniquely complemented lattices, then
- In the distributive case (all the distributive complemented lattices), they're Boolean, that is, they are the lattice reducts of Boolean algebras (so, in the finite case, which might be what you're interested in, they have the shape $mathbf 2^n$, for some natural number $n$);
- In the non-distributive case, these seem very elusive creatures, although they exist (but they are infinite).
See the answer to this question with links to related papers.
To emphasize how elusive these seem to be, note this sentence in the linked paper by Grätzer (end of part 2):
It is interesting how little we know about a subject on which we have published so many papers.
Ask any question and probably we do not know the answer.
$endgroup$
add a comment |
$begingroup$
According to this Wolfram entry, any Boolean algebra is a uniquely complemented lattice.
http://mathworld.wolfram.com/UniquelyComplementedLattice.html
$endgroup$
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%2f3045028%2fexample-of-a-uniquely-complemented-lattice%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
If you're interested in uniquely complemented lattices, then
- In the distributive case (all the distributive complemented lattices), they're Boolean, that is, they are the lattice reducts of Boolean algebras (so, in the finite case, which might be what you're interested in, they have the shape $mathbf 2^n$, for some natural number $n$);
- In the non-distributive case, these seem very elusive creatures, although they exist (but they are infinite).
See the answer to this question with links to related papers.
To emphasize how elusive these seem to be, note this sentence in the linked paper by Grätzer (end of part 2):
It is interesting how little we know about a subject on which we have published so many papers.
Ask any question and probably we do not know the answer.
$endgroup$
add a comment |
$begingroup$
If you're interested in uniquely complemented lattices, then
- In the distributive case (all the distributive complemented lattices), they're Boolean, that is, they are the lattice reducts of Boolean algebras (so, in the finite case, which might be what you're interested in, they have the shape $mathbf 2^n$, for some natural number $n$);
- In the non-distributive case, these seem very elusive creatures, although they exist (but they are infinite).
See the answer to this question with links to related papers.
To emphasize how elusive these seem to be, note this sentence in the linked paper by Grätzer (end of part 2):
It is interesting how little we know about a subject on which we have published so many papers.
Ask any question and probably we do not know the answer.
$endgroup$
add a comment |
$begingroup$
If you're interested in uniquely complemented lattices, then
- In the distributive case (all the distributive complemented lattices), they're Boolean, that is, they are the lattice reducts of Boolean algebras (so, in the finite case, which might be what you're interested in, they have the shape $mathbf 2^n$, for some natural number $n$);
- In the non-distributive case, these seem very elusive creatures, although they exist (but they are infinite).
See the answer to this question with links to related papers.
To emphasize how elusive these seem to be, note this sentence in the linked paper by Grätzer (end of part 2):
It is interesting how little we know about a subject on which we have published so many papers.
Ask any question and probably we do not know the answer.
$endgroup$
If you're interested in uniquely complemented lattices, then
- In the distributive case (all the distributive complemented lattices), they're Boolean, that is, they are the lattice reducts of Boolean algebras (so, in the finite case, which might be what you're interested in, they have the shape $mathbf 2^n$, for some natural number $n$);
- In the non-distributive case, these seem very elusive creatures, although they exist (but they are infinite).
See the answer to this question with links to related papers.
To emphasize how elusive these seem to be, note this sentence in the linked paper by Grätzer (end of part 2):
It is interesting how little we know about a subject on which we have published so many papers.
Ask any question and probably we do not know the answer.
answered Dec 23 '18 at 18:31
amrsaamrsa
3,7852618
3,7852618
add a comment |
add a comment |
$begingroup$
According to this Wolfram entry, any Boolean algebra is a uniquely complemented lattice.
http://mathworld.wolfram.com/UniquelyComplementedLattice.html
$endgroup$
add a comment |
$begingroup$
According to this Wolfram entry, any Boolean algebra is a uniquely complemented lattice.
http://mathworld.wolfram.com/UniquelyComplementedLattice.html
$endgroup$
add a comment |
$begingroup$
According to this Wolfram entry, any Boolean algebra is a uniquely complemented lattice.
http://mathworld.wolfram.com/UniquelyComplementedLattice.html
$endgroup$
According to this Wolfram entry, any Boolean algebra is a uniquely complemented lattice.
http://mathworld.wolfram.com/UniquelyComplementedLattice.html
answered Dec 18 '18 at 11:16
coffeemathcoffeemath
2,8971415
2,8971415
add a comment |
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%2f3045028%2fexample-of-a-uniquely-complemented-lattice%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