On the number of cosets of a sublattice in a lattice Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 23, 2019 at 23:30 UTC (7:30pm US/Eastern)Index of a sublattice in a lattice and a homomorphism between them$mathrmcard(mathbbZ^n/MmathbbZ^n) = |det(M)|$?What is a coset in a lattice and how many they are?Proof: $detpmatrixlangle v_i , v_j rangleneq0$ $iff v_1,dots,v_n~textl.i.$Trace of tensor productsmallest integer contained in sublattice $Rightarrow$ $L'=[q,rtau+s]$Prove that there is a basis of a lattice $Lambda$ s.t. a reflection is of a certain formGeometrically describe these Cosets and form a bijection with the Orbit-Stabilizer relation.Consider $f: mathbb Z_8 rightarrow mathbb Z_4$. List the cosets of the kernal of $f$Finding the matrix representation of a certain functionTrue/false: There are $4$ linearly independent vectors $v_1,v_2,v_3,v_4 in mathbbR^3$proof of orthogonality of the wavefunctions on the lattice-torusHow would I answer the following question about the determinant of a matrix?
Sally's older brother
If Windows 7 doesn't support WSL, then what is "Subsystem for UNIX-based Applications"?
How to write capital alpha?
Google .dev domain strangely redirects to https
GDP with Intermediate Production
License to disallow distribution in closed source software, but allow exceptions made by owner?
Can you force honesty by using the Speak with Dead and Zone of Truth spells together?
How to change the tick of the color bar legend to black
What initially awakened the Balrog?
Delete free apps from library
What is the difference between CTSS and ITS?
How much damage would a cupful of neutron star matter do to the Earth?
Project Euler #1 in C++
The test team as an enemy of development? And how can this be avoided?
Asymptotics question
Mounting TV on a weird wall that has some material between the drywall and stud
Are the endpoints of the domain of a function counted as critical points?
Is there public access to the Meteor Crater in Arizona?
What is the origin of 落第?
New Order #6: Easter Egg
Resize vertical bars (absolute-value symbols)
Was Kant an Intuitionist about mathematical objects?
Monty Hall Problem-Probability Paradox
Why datecode is SO IMPORTANT to chip manufacturers?
On the number of cosets of a sublattice in a lattice
Announcing the arrival of Valued Associate #679: Cesar Manara
Planned maintenance scheduled April 23, 2019 at 23:30 UTC (7:30pm US/Eastern)Index of a sublattice in a lattice and a homomorphism between them$mathrmcard(mathbbZ^n/MmathbbZ^n) = |det(M)|$?What is a coset in a lattice and how many they are?Proof: $detpmatrixlangle v_i , v_j rangleneq0$ $iff v_1,dots,v_n~textl.i.$Trace of tensor productsmallest integer contained in sublattice $Rightarrow$ $L'=[q,rtau+s]$Prove that there is a basis of a lattice $Lambda$ s.t. a reflection is of a certain formGeometrically describe these Cosets and form a bijection with the Orbit-Stabilizer relation.Consider $f: mathbb Z_8 rightarrow mathbb Z_4$. List the cosets of the kernal of $f$Finding the matrix representation of a certain functionTrue/false: There are $4$ linearly independent vectors $v_1,v_2,v_3,v_4 in mathbbR^3$proof of orthogonality of the wavefunctions on the lattice-torusHow would I answer the following question about the determinant of a matrix?
$begingroup$
In several questions, e.g. 1, 2, it has been asked why the index of a sublattice $MmathbbZ^n$ in $mathbbZ^n$ is equal to $det(M)$, that is $|mathbbZ^n/MmathbbZ^n|=det(M)$. The answer to this question seems to be quite theoretical, and I was wondering if there was a more intuitive approach similar to the explanation in 1 (specifically I have trouble understanding the statements "The cosets of L are precisely (a,b)+L, where (a,b) is an integer point that belongs to B(X). The number of those points is the area of B(X), which is det(B).")
Moreover in my current studies I often encounter the situation of a "general" lattice $AmathbbZ^nsubsetmathbbZ^n$ being quotiented by a sublattice $MmathbbZ^n$ as $AmathbbZ^n/MmathbbZ^n$ and I have reason to believe that $|AmathbbZ^n/MmathbbZ^n|=fracdet(M)det(A)$. I have not been able to find a reference for it, and it might not be true. However as an example we have for
beginalign*
A=(v_1 v_2 v_3 v_4)=beginpmatrix 3 & 1 & 1 & 1\ -1 & 3 & -1 & 1\ -1 & 1 & 3 & -1\ -1 & -1 & 1 & 3 endpmatrix text and M=beginpmatrix 3 & 3 & 3 & 3\ 3 & 3 & -3 & -3\ -3 & 3 & 3 & -3\ -3 & 3 & -3 & 3 endpmatrix
endalign*
that $fracdet(M)det(A)=9$ and one can show that the nontrivial cosets of $M$ are given by $Mpm v_i$, $i=1,2,3,4$.
abstract-algebra matrices group-theory integer-lattices
$endgroup$
add a comment |
$begingroup$
In several questions, e.g. 1, 2, it has been asked why the index of a sublattice $MmathbbZ^n$ in $mathbbZ^n$ is equal to $det(M)$, that is $|mathbbZ^n/MmathbbZ^n|=det(M)$. The answer to this question seems to be quite theoretical, and I was wondering if there was a more intuitive approach similar to the explanation in 1 (specifically I have trouble understanding the statements "The cosets of L are precisely (a,b)+L, where (a,b) is an integer point that belongs to B(X). The number of those points is the area of B(X), which is det(B).")
Moreover in my current studies I often encounter the situation of a "general" lattice $AmathbbZ^nsubsetmathbbZ^n$ being quotiented by a sublattice $MmathbbZ^n$ as $AmathbbZ^n/MmathbbZ^n$ and I have reason to believe that $|AmathbbZ^n/MmathbbZ^n|=fracdet(M)det(A)$. I have not been able to find a reference for it, and it might not be true. However as an example we have for
beginalign*
A=(v_1 v_2 v_3 v_4)=beginpmatrix 3 & 1 & 1 & 1\ -1 & 3 & -1 & 1\ -1 & 1 & 3 & -1\ -1 & -1 & 1 & 3 endpmatrix text and M=beginpmatrix 3 & 3 & 3 & 3\ 3 & 3 & -3 & -3\ -3 & 3 & 3 & -3\ -3 & 3 & -3 & 3 endpmatrix
endalign*
that $fracdet(M)det(A)=9$ and one can show that the nontrivial cosets of $M$ are given by $Mpm v_i$, $i=1,2,3,4$.
abstract-algebra matrices group-theory integer-lattices
$endgroup$
add a comment |
$begingroup$
In several questions, e.g. 1, 2, it has been asked why the index of a sublattice $MmathbbZ^n$ in $mathbbZ^n$ is equal to $det(M)$, that is $|mathbbZ^n/MmathbbZ^n|=det(M)$. The answer to this question seems to be quite theoretical, and I was wondering if there was a more intuitive approach similar to the explanation in 1 (specifically I have trouble understanding the statements "The cosets of L are precisely (a,b)+L, where (a,b) is an integer point that belongs to B(X). The number of those points is the area of B(X), which is det(B).")
Moreover in my current studies I often encounter the situation of a "general" lattice $AmathbbZ^nsubsetmathbbZ^n$ being quotiented by a sublattice $MmathbbZ^n$ as $AmathbbZ^n/MmathbbZ^n$ and I have reason to believe that $|AmathbbZ^n/MmathbbZ^n|=fracdet(M)det(A)$. I have not been able to find a reference for it, and it might not be true. However as an example we have for
beginalign*
A=(v_1 v_2 v_3 v_4)=beginpmatrix 3 & 1 & 1 & 1\ -1 & 3 & -1 & 1\ -1 & 1 & 3 & -1\ -1 & -1 & 1 & 3 endpmatrix text and M=beginpmatrix 3 & 3 & 3 & 3\ 3 & 3 & -3 & -3\ -3 & 3 & 3 & -3\ -3 & 3 & -3 & 3 endpmatrix
endalign*
that $fracdet(M)det(A)=9$ and one can show that the nontrivial cosets of $M$ are given by $Mpm v_i$, $i=1,2,3,4$.
abstract-algebra matrices group-theory integer-lattices
$endgroup$
In several questions, e.g. 1, 2, it has been asked why the index of a sublattice $MmathbbZ^n$ in $mathbbZ^n$ is equal to $det(M)$, that is $|mathbbZ^n/MmathbbZ^n|=det(M)$. The answer to this question seems to be quite theoretical, and I was wondering if there was a more intuitive approach similar to the explanation in 1 (specifically I have trouble understanding the statements "The cosets of L are precisely (a,b)+L, where (a,b) is an integer point that belongs to B(X). The number of those points is the area of B(X), which is det(B).")
Moreover in my current studies I often encounter the situation of a "general" lattice $AmathbbZ^nsubsetmathbbZ^n$ being quotiented by a sublattice $MmathbbZ^n$ as $AmathbbZ^n/MmathbbZ^n$ and I have reason to believe that $|AmathbbZ^n/MmathbbZ^n|=fracdet(M)det(A)$. I have not been able to find a reference for it, and it might not be true. However as an example we have for
beginalign*
A=(v_1 v_2 v_3 v_4)=beginpmatrix 3 & 1 & 1 & 1\ -1 & 3 & -1 & 1\ -1 & 1 & 3 & -1\ -1 & -1 & 1 & 3 endpmatrix text and M=beginpmatrix 3 & 3 & 3 & 3\ 3 & 3 & -3 & -3\ -3 & 3 & 3 & -3\ -3 & 3 & -3 & 3 endpmatrix
endalign*
that $fracdet(M)det(A)=9$ and one can show that the nontrivial cosets of $M$ are given by $Mpm v_i$, $i=1,2,3,4$.
abstract-algebra matrices group-theory integer-lattices
abstract-algebra matrices group-theory integer-lattices
asked Apr 2 at 9:27
plebmaticianplebmatician
458212
458212
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
You can apply the second isomorphism theorem for groups to see that you are correct:
$$fracBbb Z / MBbb ZABbb Z / MBbb Z cong fracBbb ZABbb Z.$$
Therefore
$$fracdet M = det A.$$
$endgroup$
$begingroup$
Perfect, thank you very much. However according to wikipedia that result seems to stem from the third isomorphism theorem, or am I missing something from the statement of the second? Also: do you happen to in addition sit on some insight regarding my first problem of seeing the original result as more geometric rather than algebraic?
$endgroup$
– plebmatician
Apr 2 at 12:03
$begingroup$
What wikipedia calls the third, I called the second isomorphism theorem. Unfortunately the nomenclature isn't standardized at all here -- I've seen what's usually called the first theorem called both the $0$th and the third... I'll edit my answer in case I can come up with a more geometric approach.
$endgroup$
– Lukas Kofler
Apr 2 at 12:32
add a comment |
Your Answer
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%2f3171653%2fon-the-number-of-cosets-of-a-sublattice-in-a-lattice%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$
You can apply the second isomorphism theorem for groups to see that you are correct:
$$fracBbb Z / MBbb ZABbb Z / MBbb Z cong fracBbb ZABbb Z.$$
Therefore
$$fracdet M = det A.$$
$endgroup$
$begingroup$
Perfect, thank you very much. However according to wikipedia that result seems to stem from the third isomorphism theorem, or am I missing something from the statement of the second? Also: do you happen to in addition sit on some insight regarding my first problem of seeing the original result as more geometric rather than algebraic?
$endgroup$
– plebmatician
Apr 2 at 12:03
$begingroup$
What wikipedia calls the third, I called the second isomorphism theorem. Unfortunately the nomenclature isn't standardized at all here -- I've seen what's usually called the first theorem called both the $0$th and the third... I'll edit my answer in case I can come up with a more geometric approach.
$endgroup$
– Lukas Kofler
Apr 2 at 12:32
add a comment |
$begingroup$
You can apply the second isomorphism theorem for groups to see that you are correct:
$$fracBbb Z / MBbb ZABbb Z / MBbb Z cong fracBbb ZABbb Z.$$
Therefore
$$fracdet M = det A.$$
$endgroup$
$begingroup$
Perfect, thank you very much. However according to wikipedia that result seems to stem from the third isomorphism theorem, or am I missing something from the statement of the second? Also: do you happen to in addition sit on some insight regarding my first problem of seeing the original result as more geometric rather than algebraic?
$endgroup$
– plebmatician
Apr 2 at 12:03
$begingroup$
What wikipedia calls the third, I called the second isomorphism theorem. Unfortunately the nomenclature isn't standardized at all here -- I've seen what's usually called the first theorem called both the $0$th and the third... I'll edit my answer in case I can come up with a more geometric approach.
$endgroup$
– Lukas Kofler
Apr 2 at 12:32
add a comment |
$begingroup$
You can apply the second isomorphism theorem for groups to see that you are correct:
$$fracBbb Z / MBbb ZABbb Z / MBbb Z cong fracBbb ZABbb Z.$$
Therefore
$$fracdet M = det A.$$
$endgroup$
You can apply the second isomorphism theorem for groups to see that you are correct:
$$fracBbb Z / MBbb ZABbb Z / MBbb Z cong fracBbb ZABbb Z.$$
Therefore
$$fracdet M = det A.$$
answered Apr 2 at 9:40
Lukas KoflerLukas Kofler
1,4312520
1,4312520
$begingroup$
Perfect, thank you very much. However according to wikipedia that result seems to stem from the third isomorphism theorem, or am I missing something from the statement of the second? Also: do you happen to in addition sit on some insight regarding my first problem of seeing the original result as more geometric rather than algebraic?
$endgroup$
– plebmatician
Apr 2 at 12:03
$begingroup$
What wikipedia calls the third, I called the second isomorphism theorem. Unfortunately the nomenclature isn't standardized at all here -- I've seen what's usually called the first theorem called both the $0$th and the third... I'll edit my answer in case I can come up with a more geometric approach.
$endgroup$
– Lukas Kofler
Apr 2 at 12:32
add a comment |
$begingroup$
Perfect, thank you very much. However according to wikipedia that result seems to stem from the third isomorphism theorem, or am I missing something from the statement of the second? Also: do you happen to in addition sit on some insight regarding my first problem of seeing the original result as more geometric rather than algebraic?
$endgroup$
– plebmatician
Apr 2 at 12:03
$begingroup$
What wikipedia calls the third, I called the second isomorphism theorem. Unfortunately the nomenclature isn't standardized at all here -- I've seen what's usually called the first theorem called both the $0$th and the third... I'll edit my answer in case I can come up with a more geometric approach.
$endgroup$
– Lukas Kofler
Apr 2 at 12:32
$begingroup$
Perfect, thank you very much. However according to wikipedia that result seems to stem from the third isomorphism theorem, or am I missing something from the statement of the second? Also: do you happen to in addition sit on some insight regarding my first problem of seeing the original result as more geometric rather than algebraic?
$endgroup$
– plebmatician
Apr 2 at 12:03
$begingroup$
Perfect, thank you very much. However according to wikipedia that result seems to stem from the third isomorphism theorem, or am I missing something from the statement of the second? Also: do you happen to in addition sit on some insight regarding my first problem of seeing the original result as more geometric rather than algebraic?
$endgroup$
– plebmatician
Apr 2 at 12:03
$begingroup$
What wikipedia calls the third, I called the second isomorphism theorem. Unfortunately the nomenclature isn't standardized at all here -- I've seen what's usually called the first theorem called both the $0$th and the third... I'll edit my answer in case I can come up with a more geometric approach.
$endgroup$
– Lukas Kofler
Apr 2 at 12:32
$begingroup$
What wikipedia calls the third, I called the second isomorphism theorem. Unfortunately the nomenclature isn't standardized at all here -- I've seen what's usually called the first theorem called both the $0$th and the third... I'll edit my answer in case I can come up with a more geometric approach.
$endgroup$
– Lukas Kofler
Apr 2 at 12:32
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%2f3171653%2fon-the-number-of-cosets-of-a-sublattice-in-a-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