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?










1












$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$.










share|cite|improve this question









$endgroup$
















    1












    $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$.










    share|cite|improve this question









    $endgroup$














      1












      1








      1


      1



      $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$.










      share|cite|improve this question









      $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






      share|cite|improve this question













      share|cite|improve this question











      share|cite|improve this question




      share|cite|improve this question










      asked Apr 2 at 9:27









      plebmaticianplebmatician

      458212




      458212




















          1 Answer
          1






          active

          oldest

          votes


















          2












          $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.$$






          share|cite|improve this answer









          $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











          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
          );



          );













          draft saved

          draft discarded


















          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









          2












          $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.$$






          share|cite|improve this answer









          $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















          2












          $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.$$






          share|cite|improve this answer









          $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













          2












          2








          2





          $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.$$






          share|cite|improve this answer









          $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.$$







          share|cite|improve this answer












          share|cite|improve this answer



          share|cite|improve this answer










          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
















          • $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

















          draft saved

          draft discarded
















































          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.




          draft saved


          draft discarded














          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





















































          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







          Popular posts from this blog

          Triangular numbers and gcdProving sum of a set is $0 pmod n$ if $n$ is odd, or $fracn2 pmod n$ if $n$ is even?Is greatest common divisor of two numbers really their smallest linear combination?GCD, LCM RelationshipProve a set of nonnegative integers with greatest common divisor 1 and closed under addition has all but finite many nonnegative integers.all pairs of a and b in an equation containing gcdTriangular Numbers Modulo $k$ - Hit All Values?Understanding the Existence and Uniqueness of the GCDGCD and LCM with logical symbolsThe greatest common divisor of two positive integers less than 100 is equal to 3. Their least common multiple is twelve times one of the integers.Suppose that for all integers $x$, $x|a$ and $x|b$ if and only if $x|c$. Then $c = gcd(a,b)$Which is the gcd of 2 numbers which are multiplied and the result is 600000?

          Ingelân Ynhâld Etymology | Geografy | Skiednis | Polityk en bestjoer | Ekonomy | Demografy | Kultuer | Klimaat | Sjoch ek | Keppelings om utens | Boarnen, noaten en referinsjes Navigaasjemenuwww.gov.ukOffisjele webside fan it regear fan it Feriene KeninkrykOffisjele webside fan it Britske FerkearsburoNederlânsktalige ynformaasje fan it Britske FerkearsburoOffisjele webside fan English Heritage, de organisaasje dy't him ynset foar it behâld fan it Ingelske kultuergoedYnwennertallen fan alle Britske stêden út 'e folkstelling fan 2011Notes en References, op dizze sideEngland

          Հադիս Բովանդակություն Անվանում և նշանակություն | Դասակարգում | Աղբյուրներ | Նավարկման ցանկ