Proof that there exist only 17 Wallpaper Groups (Tilings of the plane)elliptic functions on the 17 wallpaper groupsCan someone explain the math behind tessellation?Is anybody researching “ternary” groups?What reference contains the proof of the classification of the wallpaper groups?Tilings of the planeTrapezoid area proof by dividing it into two triangles?Exercises in category theory for a non-working mathematican (undergrad)What are the algebraic structures of the wallpaper groups?There are finitely many $n$-dimensional wallpaper groupsWallpaper groups for the hyperbolic plane

It's a yearly task, alright

Want to switch to tankless, but can I use my existing wiring?

Can you reject a postdoc offer after the PI has paid a large sum for flights/accommodation for your visit?

Humans have energy, but not water. What happens?

Prove that the total distance is minimised (when travelling across the longest path)

When were linguistics departments first established

My story is written in English, but is set in my home country. What language should I use for the dialogue?

Sword in the Stone story where the sword was held in place by electromagnets

How to make readers know that my work has used a hidden constraint?

What Happens when Passenger Refuses to Fly Boeing 737 Max?

Time travel short story where dinosaur doesn't taste like chicken

Word for a person who has no opinion about whether god exists

validation vs test vs training accuracy, which one to compare for claiming overfit?

Latest web browser compatible with Windows 98

Does Linux have system calls to access all the features of the file systems it supports?

Is going from continuous data to categorical always wrong?

what does the apostrophe mean in this notation?

Can't remove a file with file mode bits a+rw

Excess Zinc in garden soil

Am I not good enough for you?

Counter-example to the existence of left Bousfield localization of combinatorial model category

Straight line with arrows and dots

When two POV characters meet

Is all copper pipe pretty much the same?



Proof that there exist only 17 Wallpaper Groups (Tilings of the plane)


elliptic functions on the 17 wallpaper groupsCan someone explain the math behind tessellation?Is anybody researching “ternary” groups?What reference contains the proof of the classification of the wallpaper groups?Tilings of the planeTrapezoid area proof by dividing it into two triangles?Exercises in category theory for a non-working mathematican (undergrad)What are the algebraic structures of the wallpaper groups?There are finitely many $n$-dimensional wallpaper groupsWallpaper groups for the hyperbolic plane













4












$begingroup$


I had a professor who once introduced us to Wallpaper Groups. There are many references that exist to understand what they are (example Wiki, Wallpaper group).



The punchline is




$$There ,, are ,, exactly ,, 17 ,, wallpaper ,, groups ,,(17 ,, ways ,, to ,, tile ,, the ,, plane)$$




My question is $2$-fold:



  1. Can someone sketch out the proof or at least give some high level ideas of why this may be true?


  2. Can someone refer me to a website or a textbook that develops the proof in detail?










share|cite|improve this question











$endgroup$











  • $begingroup$
    Why do you assume it's simple to prove? Wikipedia points to a gigantic paper on its proof.
    $endgroup$
    – Don Thousand
    7 hours ago










  • $begingroup$
    That's why I suggested if anyone knows a good textbook/book then that would be good
    $endgroup$
    – NazimJ
    7 hours ago










  • $begingroup$
    Have you tried wikipedia...
    $endgroup$
    – Don Thousand
    6 hours ago






  • 4




    $begingroup$
    There is a proof in JH Conway et al's book "The Symmetries of Things" which is mentioned on the Wikipedia page. It uses techniques which prove the theorem, but also give a way of identifying and naming the various patterns involved.
    $endgroup$
    – Mark Bennet
    6 hours ago
















4












$begingroup$


I had a professor who once introduced us to Wallpaper Groups. There are many references that exist to understand what they are (example Wiki, Wallpaper group).



The punchline is




$$There ,, are ,, exactly ,, 17 ,, wallpaper ,, groups ,,(17 ,, ways ,, to ,, tile ,, the ,, plane)$$




My question is $2$-fold:



  1. Can someone sketch out the proof or at least give some high level ideas of why this may be true?


  2. Can someone refer me to a website or a textbook that develops the proof in detail?










share|cite|improve this question











$endgroup$











  • $begingroup$
    Why do you assume it's simple to prove? Wikipedia points to a gigantic paper on its proof.
    $endgroup$
    – Don Thousand
    7 hours ago










  • $begingroup$
    That's why I suggested if anyone knows a good textbook/book then that would be good
    $endgroup$
    – NazimJ
    7 hours ago










  • $begingroup$
    Have you tried wikipedia...
    $endgroup$
    – Don Thousand
    6 hours ago






  • 4




    $begingroup$
    There is a proof in JH Conway et al's book "The Symmetries of Things" which is mentioned on the Wikipedia page. It uses techniques which prove the theorem, but also give a way of identifying and naming the various patterns involved.
    $endgroup$
    – Mark Bennet
    6 hours ago














4












4








4


2



$begingroup$


I had a professor who once introduced us to Wallpaper Groups. There are many references that exist to understand what they are (example Wiki, Wallpaper group).



The punchline is




$$There ,, are ,, exactly ,, 17 ,, wallpaper ,, groups ,,(17 ,, ways ,, to ,, tile ,, the ,, plane)$$




My question is $2$-fold:



  1. Can someone sketch out the proof or at least give some high level ideas of why this may be true?


  2. Can someone refer me to a website or a textbook that develops the proof in detail?










share|cite|improve this question











$endgroup$




I had a professor who once introduced us to Wallpaper Groups. There are many references that exist to understand what they are (example Wiki, Wallpaper group).



The punchline is




$$There ,, are ,, exactly ,, 17 ,, wallpaper ,, groups ,,(17 ,, ways ,, to ,, tile ,, the ,, plane)$$




My question is $2$-fold:



  1. Can someone sketch out the proof or at least give some high level ideas of why this may be true?


  2. Can someone refer me to a website or a textbook that develops the proof in detail?







group-theory geometry reference-request symmetry tessellations






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited 3 hours ago









J. W. Tanner

3,2001320




3,2001320










asked 7 hours ago









NazimJNazimJ

43218




43218











  • $begingroup$
    Why do you assume it's simple to prove? Wikipedia points to a gigantic paper on its proof.
    $endgroup$
    – Don Thousand
    7 hours ago










  • $begingroup$
    That's why I suggested if anyone knows a good textbook/book then that would be good
    $endgroup$
    – NazimJ
    7 hours ago










  • $begingroup$
    Have you tried wikipedia...
    $endgroup$
    – Don Thousand
    6 hours ago






  • 4




    $begingroup$
    There is a proof in JH Conway et al's book "The Symmetries of Things" which is mentioned on the Wikipedia page. It uses techniques which prove the theorem, but also give a way of identifying and naming the various patterns involved.
    $endgroup$
    – Mark Bennet
    6 hours ago

















  • $begingroup$
    Why do you assume it's simple to prove? Wikipedia points to a gigantic paper on its proof.
    $endgroup$
    – Don Thousand
    7 hours ago










  • $begingroup$
    That's why I suggested if anyone knows a good textbook/book then that would be good
    $endgroup$
    – NazimJ
    7 hours ago










  • $begingroup$
    Have you tried wikipedia...
    $endgroup$
    – Don Thousand
    6 hours ago






  • 4




    $begingroup$
    There is a proof in JH Conway et al's book "The Symmetries of Things" which is mentioned on the Wikipedia page. It uses techniques which prove the theorem, but also give a way of identifying and naming the various patterns involved.
    $endgroup$
    – Mark Bennet
    6 hours ago
















$begingroup$
Why do you assume it's simple to prove? Wikipedia points to a gigantic paper on its proof.
$endgroup$
– Don Thousand
7 hours ago




$begingroup$
Why do you assume it's simple to prove? Wikipedia points to a gigantic paper on its proof.
$endgroup$
– Don Thousand
7 hours ago












$begingroup$
That's why I suggested if anyone knows a good textbook/book then that would be good
$endgroup$
– NazimJ
7 hours ago




$begingroup$
That's why I suggested if anyone knows a good textbook/book then that would be good
$endgroup$
– NazimJ
7 hours ago












$begingroup$
Have you tried wikipedia...
$endgroup$
– Don Thousand
6 hours ago




$begingroup$
Have you tried wikipedia...
$endgroup$
– Don Thousand
6 hours ago




4




4




$begingroup$
There is a proof in JH Conway et al's book "The Symmetries of Things" which is mentioned on the Wikipedia page. It uses techniques which prove the theorem, but also give a way of identifying and naming the various patterns involved.
$endgroup$
– Mark Bennet
6 hours ago





$begingroup$
There is a proof in JH Conway et al's book "The Symmetries of Things" which is mentioned on the Wikipedia page. It uses techniques which prove the theorem, but also give a way of identifying and naming the various patterns involved.
$endgroup$
– Mark Bennet
6 hours ago











2 Answers
2






active

oldest

votes


















4












$begingroup$

Sketch of the proof: Let $Gamma le rm Iso(Bbb R^2)$ be a wallpaper group. Then $Gamma$ has a normal subgroup isomorphic
to $Bbb Z^2$ with finite quotient $F$. This finite group acts on the lattice $Bbb Z^2$ by conjugation.
We obtain a faithful representation
$$
F hookrightarrow rm Aut(Bbb Z^2)cong GL_2(Bbb Z).
$$

The group $GL_2(Bbb Z)$ has exactly $13$ different conjugacy classes of finite subgroups,
called arithmetic ornament classes:
beginalign*
C_1 & cong leftlangle beginpmatrix 1 & 0 \ 0 & 1 endpmatrix rightrangle,;
C_2 cong leftlangle beginpmatrix -1 & 0 \ 0 & -1 endpmatrix rightrangle,;
C_3 cong leftlangle beginpmatrix 0 & 1 \ -1 & -1 endpmatrix rightrangle, \
C_4 & cong leftlangle beginpmatrix 0 & 1 \ -1 & 0 endpmatrix rightrangle, ;
C_6 cong leftlangle beginpmatrix 0 & 1 \ -1 & 1 endpmatrix rightrangle, ;
D_1 cong leftlangle beginpmatrix 1 & 0 \ 0 & -1 endpmatrix rightrangle, \
D_1 & cong leftlangle beginpmatrix 0 & 1 \ 1 & 0 endpmatrix rightrangle, ;
D_2 cong leftlangle beginpmatrix 1 & 0 \ 0 & -1 endpmatrix,beginpmatrix -1 & 0 \ 0 & -1 endpmatrix
rightrangle, \
D_2 & cong leftlangle beginpmatrix 0 & 1 \ 1 & 0 endpmatrix,beginpmatrix -1 & 0 \ 0 & -1 endpmatrix
rightrangle, ; D_3 cong leftlangle beginpmatrix 0 & 1 \ 1 & 0 endpmatrix,
beginpmatrix 0 & 1 \ -1 & -1 endpmatrixrightrangle, \
D_3 & cong leftlangle beginpmatrix 0 & -1 \ -1 & 0 endpmatrix,beginpmatrix 0 & 1 \ -1 & -1 endpmatrix
rightrangle,\
D_4 & cong leftlangle beginpmatrix 0 & 1 \ 1 & 0 endpmatrix,beginpmatrix 0 & 1 \ -1 & 0 endpmatrix
rightrangle, ; D_6cong leftlangle beginpmatrix 0 & 1 \ 1 & 0 endpmatrix,
beginpmatrix 0 & 1 \ -1 & 1 endpmatrixrightrangle.
endalign*



This is an easy computation. Here $C_1,C_2,C_3,C_4,C_6$ are cyclic groups and $D_1,D_2,D_3,D_4,D_6$ are dihedral groups. We use here, that the order $n$ of a subgroup must satisfy $phi(n)=deg(Phi_n)mid 2$, so that $n=1,2,3,4,6$. This is called the crystallographic condition. The wallpaper groups arise from these $13$ classes by equivalence classes of extensions
$$
1rightarrow Bbb Z^2rightarrow Gammarightarrow Frightarrow 1,
$$

determined by $H^2(F,Bbb Z^2)$.



By computing $H^2(F,Bbb Z^2)$ in each case we obtain $18$ inequivalent extensions, because in $13$ cases the cohomology is trivial, and in three cases we get $C_2,C_2$ and $C_2times C_2$, i.e., $5$ additional possibilities, so that $13+5=18$.
This yields $17$ different groups, because two of them turn out to be isomorphic.






share|cite|improve this answer









$endgroup$












  • $begingroup$
    Thank you! I can see exactly where there are details i need to fill in and concepts to refresh on. If you wouldn't mind, before i go on a deep dive, to define or simply name for me $phi (n) $, $Phi_n $, and $H^2 (F, mathbbR^2 ) $?
    $endgroup$
    – NazimJ
    1 hour ago










  • $begingroup$
    $phi(n)$ is Euler's totient function and $Phi_n$ the $n$-th cyclotomic polynomial. The cohomology group here is a finite group which we can compute.
    $endgroup$
    – Dietrich Burde
    1 hour ago


















1












$begingroup$

The best I have, is this (and I admit it is not very good). The Euler characteristic of the infinite plane is 2.



The members of the wallpaper group have a notation:



632 or 4*2 or *2222



It uses some sequence of numbers, and the symbols $*,circ, times$



The numbers represent rotations, the $*$ represents the presence of reflection, the $times$ represents a glide symmetry. The $circ$ indicates translations without reflections or rotations.



This notation suggests an algebra. For each digit before the star we add $frac n-1n$. The star adds 1. For each digit after the star we add $frac n-12n$ or one half of what you otherwise would add.



$times$ adds 1, an $circ$ adds 2.



This sum must equal 2.



For the groups above: $frac 56+frac23 + frac 12 = 2$ and $frac 34 + 1 + frac 14 = 2$ and $1+frac 14 + frac 14 + frac 14 + frac 14=2$



With this algebra, we can brute force through all possible combinations of rotations, reflections, glides, etc.



https://en.wikipedia.org/wiki/Orbifold_notation



However, I don't remember the proofs that associate this algebra to groups.






share|cite|improve this answer









$endgroup$












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



    );













    draft saved

    draft discarded


















    StackExchange.ready(
    function ()
    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3146824%2fproof-that-there-exist-only-17-wallpaper-groups-tilings-of-the-plane%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









    4












    $begingroup$

    Sketch of the proof: Let $Gamma le rm Iso(Bbb R^2)$ be a wallpaper group. Then $Gamma$ has a normal subgroup isomorphic
    to $Bbb Z^2$ with finite quotient $F$. This finite group acts on the lattice $Bbb Z^2$ by conjugation.
    We obtain a faithful representation
    $$
    F hookrightarrow rm Aut(Bbb Z^2)cong GL_2(Bbb Z).
    $$

    The group $GL_2(Bbb Z)$ has exactly $13$ different conjugacy classes of finite subgroups,
    called arithmetic ornament classes:
    beginalign*
    C_1 & cong leftlangle beginpmatrix 1 & 0 \ 0 & 1 endpmatrix rightrangle,;
    C_2 cong leftlangle beginpmatrix -1 & 0 \ 0 & -1 endpmatrix rightrangle,;
    C_3 cong leftlangle beginpmatrix 0 & 1 \ -1 & -1 endpmatrix rightrangle, \
    C_4 & cong leftlangle beginpmatrix 0 & 1 \ -1 & 0 endpmatrix rightrangle, ;
    C_6 cong leftlangle beginpmatrix 0 & 1 \ -1 & 1 endpmatrix rightrangle, ;
    D_1 cong leftlangle beginpmatrix 1 & 0 \ 0 & -1 endpmatrix rightrangle, \
    D_1 & cong leftlangle beginpmatrix 0 & 1 \ 1 & 0 endpmatrix rightrangle, ;
    D_2 cong leftlangle beginpmatrix 1 & 0 \ 0 & -1 endpmatrix,beginpmatrix -1 & 0 \ 0 & -1 endpmatrix
    rightrangle, \
    D_2 & cong leftlangle beginpmatrix 0 & 1 \ 1 & 0 endpmatrix,beginpmatrix -1 & 0 \ 0 & -1 endpmatrix
    rightrangle, ; D_3 cong leftlangle beginpmatrix 0 & 1 \ 1 & 0 endpmatrix,
    beginpmatrix 0 & 1 \ -1 & -1 endpmatrixrightrangle, \
    D_3 & cong leftlangle beginpmatrix 0 & -1 \ -1 & 0 endpmatrix,beginpmatrix 0 & 1 \ -1 & -1 endpmatrix
    rightrangle,\
    D_4 & cong leftlangle beginpmatrix 0 & 1 \ 1 & 0 endpmatrix,beginpmatrix 0 & 1 \ -1 & 0 endpmatrix
    rightrangle, ; D_6cong leftlangle beginpmatrix 0 & 1 \ 1 & 0 endpmatrix,
    beginpmatrix 0 & 1 \ -1 & 1 endpmatrixrightrangle.
    endalign*



    This is an easy computation. Here $C_1,C_2,C_3,C_4,C_6$ are cyclic groups and $D_1,D_2,D_3,D_4,D_6$ are dihedral groups. We use here, that the order $n$ of a subgroup must satisfy $phi(n)=deg(Phi_n)mid 2$, so that $n=1,2,3,4,6$. This is called the crystallographic condition. The wallpaper groups arise from these $13$ classes by equivalence classes of extensions
    $$
    1rightarrow Bbb Z^2rightarrow Gammarightarrow Frightarrow 1,
    $$

    determined by $H^2(F,Bbb Z^2)$.



    By computing $H^2(F,Bbb Z^2)$ in each case we obtain $18$ inequivalent extensions, because in $13$ cases the cohomology is trivial, and in three cases we get $C_2,C_2$ and $C_2times C_2$, i.e., $5$ additional possibilities, so that $13+5=18$.
    This yields $17$ different groups, because two of them turn out to be isomorphic.






    share|cite|improve this answer









    $endgroup$












    • $begingroup$
      Thank you! I can see exactly where there are details i need to fill in and concepts to refresh on. If you wouldn't mind, before i go on a deep dive, to define or simply name for me $phi (n) $, $Phi_n $, and $H^2 (F, mathbbR^2 ) $?
      $endgroup$
      – NazimJ
      1 hour ago










    • $begingroup$
      $phi(n)$ is Euler's totient function and $Phi_n$ the $n$-th cyclotomic polynomial. The cohomology group here is a finite group which we can compute.
      $endgroup$
      – Dietrich Burde
      1 hour ago















    4












    $begingroup$

    Sketch of the proof: Let $Gamma le rm Iso(Bbb R^2)$ be a wallpaper group. Then $Gamma$ has a normal subgroup isomorphic
    to $Bbb Z^2$ with finite quotient $F$. This finite group acts on the lattice $Bbb Z^2$ by conjugation.
    We obtain a faithful representation
    $$
    F hookrightarrow rm Aut(Bbb Z^2)cong GL_2(Bbb Z).
    $$

    The group $GL_2(Bbb Z)$ has exactly $13$ different conjugacy classes of finite subgroups,
    called arithmetic ornament classes:
    beginalign*
    C_1 & cong leftlangle beginpmatrix 1 & 0 \ 0 & 1 endpmatrix rightrangle,;
    C_2 cong leftlangle beginpmatrix -1 & 0 \ 0 & -1 endpmatrix rightrangle,;
    C_3 cong leftlangle beginpmatrix 0 & 1 \ -1 & -1 endpmatrix rightrangle, \
    C_4 & cong leftlangle beginpmatrix 0 & 1 \ -1 & 0 endpmatrix rightrangle, ;
    C_6 cong leftlangle beginpmatrix 0 & 1 \ -1 & 1 endpmatrix rightrangle, ;
    D_1 cong leftlangle beginpmatrix 1 & 0 \ 0 & -1 endpmatrix rightrangle, \
    D_1 & cong leftlangle beginpmatrix 0 & 1 \ 1 & 0 endpmatrix rightrangle, ;
    D_2 cong leftlangle beginpmatrix 1 & 0 \ 0 & -1 endpmatrix,beginpmatrix -1 & 0 \ 0 & -1 endpmatrix
    rightrangle, \
    D_2 & cong leftlangle beginpmatrix 0 & 1 \ 1 & 0 endpmatrix,beginpmatrix -1 & 0 \ 0 & -1 endpmatrix
    rightrangle, ; D_3 cong leftlangle beginpmatrix 0 & 1 \ 1 & 0 endpmatrix,
    beginpmatrix 0 & 1 \ -1 & -1 endpmatrixrightrangle, \
    D_3 & cong leftlangle beginpmatrix 0 & -1 \ -1 & 0 endpmatrix,beginpmatrix 0 & 1 \ -1 & -1 endpmatrix
    rightrangle,\
    D_4 & cong leftlangle beginpmatrix 0 & 1 \ 1 & 0 endpmatrix,beginpmatrix 0 & 1 \ -1 & 0 endpmatrix
    rightrangle, ; D_6cong leftlangle beginpmatrix 0 & 1 \ 1 & 0 endpmatrix,
    beginpmatrix 0 & 1 \ -1 & 1 endpmatrixrightrangle.
    endalign*



    This is an easy computation. Here $C_1,C_2,C_3,C_4,C_6$ are cyclic groups and $D_1,D_2,D_3,D_4,D_6$ are dihedral groups. We use here, that the order $n$ of a subgroup must satisfy $phi(n)=deg(Phi_n)mid 2$, so that $n=1,2,3,4,6$. This is called the crystallographic condition. The wallpaper groups arise from these $13$ classes by equivalence classes of extensions
    $$
    1rightarrow Bbb Z^2rightarrow Gammarightarrow Frightarrow 1,
    $$

    determined by $H^2(F,Bbb Z^2)$.



    By computing $H^2(F,Bbb Z^2)$ in each case we obtain $18$ inequivalent extensions, because in $13$ cases the cohomology is trivial, and in three cases we get $C_2,C_2$ and $C_2times C_2$, i.e., $5$ additional possibilities, so that $13+5=18$.
    This yields $17$ different groups, because two of them turn out to be isomorphic.






    share|cite|improve this answer









    $endgroup$












    • $begingroup$
      Thank you! I can see exactly where there are details i need to fill in and concepts to refresh on. If you wouldn't mind, before i go on a deep dive, to define or simply name for me $phi (n) $, $Phi_n $, and $H^2 (F, mathbbR^2 ) $?
      $endgroup$
      – NazimJ
      1 hour ago










    • $begingroup$
      $phi(n)$ is Euler's totient function and $Phi_n$ the $n$-th cyclotomic polynomial. The cohomology group here is a finite group which we can compute.
      $endgroup$
      – Dietrich Burde
      1 hour ago













    4












    4








    4





    $begingroup$

    Sketch of the proof: Let $Gamma le rm Iso(Bbb R^2)$ be a wallpaper group. Then $Gamma$ has a normal subgroup isomorphic
    to $Bbb Z^2$ with finite quotient $F$. This finite group acts on the lattice $Bbb Z^2$ by conjugation.
    We obtain a faithful representation
    $$
    F hookrightarrow rm Aut(Bbb Z^2)cong GL_2(Bbb Z).
    $$

    The group $GL_2(Bbb Z)$ has exactly $13$ different conjugacy classes of finite subgroups,
    called arithmetic ornament classes:
    beginalign*
    C_1 & cong leftlangle beginpmatrix 1 & 0 \ 0 & 1 endpmatrix rightrangle,;
    C_2 cong leftlangle beginpmatrix -1 & 0 \ 0 & -1 endpmatrix rightrangle,;
    C_3 cong leftlangle beginpmatrix 0 & 1 \ -1 & -1 endpmatrix rightrangle, \
    C_4 & cong leftlangle beginpmatrix 0 & 1 \ -1 & 0 endpmatrix rightrangle, ;
    C_6 cong leftlangle beginpmatrix 0 & 1 \ -1 & 1 endpmatrix rightrangle, ;
    D_1 cong leftlangle beginpmatrix 1 & 0 \ 0 & -1 endpmatrix rightrangle, \
    D_1 & cong leftlangle beginpmatrix 0 & 1 \ 1 & 0 endpmatrix rightrangle, ;
    D_2 cong leftlangle beginpmatrix 1 & 0 \ 0 & -1 endpmatrix,beginpmatrix -1 & 0 \ 0 & -1 endpmatrix
    rightrangle, \
    D_2 & cong leftlangle beginpmatrix 0 & 1 \ 1 & 0 endpmatrix,beginpmatrix -1 & 0 \ 0 & -1 endpmatrix
    rightrangle, ; D_3 cong leftlangle beginpmatrix 0 & 1 \ 1 & 0 endpmatrix,
    beginpmatrix 0 & 1 \ -1 & -1 endpmatrixrightrangle, \
    D_3 & cong leftlangle beginpmatrix 0 & -1 \ -1 & 0 endpmatrix,beginpmatrix 0 & 1 \ -1 & -1 endpmatrix
    rightrangle,\
    D_4 & cong leftlangle beginpmatrix 0 & 1 \ 1 & 0 endpmatrix,beginpmatrix 0 & 1 \ -1 & 0 endpmatrix
    rightrangle, ; D_6cong leftlangle beginpmatrix 0 & 1 \ 1 & 0 endpmatrix,
    beginpmatrix 0 & 1 \ -1 & 1 endpmatrixrightrangle.
    endalign*



    This is an easy computation. Here $C_1,C_2,C_3,C_4,C_6$ are cyclic groups and $D_1,D_2,D_3,D_4,D_6$ are dihedral groups. We use here, that the order $n$ of a subgroup must satisfy $phi(n)=deg(Phi_n)mid 2$, so that $n=1,2,3,4,6$. This is called the crystallographic condition. The wallpaper groups arise from these $13$ classes by equivalence classes of extensions
    $$
    1rightarrow Bbb Z^2rightarrow Gammarightarrow Frightarrow 1,
    $$

    determined by $H^2(F,Bbb Z^2)$.



    By computing $H^2(F,Bbb Z^2)$ in each case we obtain $18$ inequivalent extensions, because in $13$ cases the cohomology is trivial, and in three cases we get $C_2,C_2$ and $C_2times C_2$, i.e., $5$ additional possibilities, so that $13+5=18$.
    This yields $17$ different groups, because two of them turn out to be isomorphic.






    share|cite|improve this answer









    $endgroup$



    Sketch of the proof: Let $Gamma le rm Iso(Bbb R^2)$ be a wallpaper group. Then $Gamma$ has a normal subgroup isomorphic
    to $Bbb Z^2$ with finite quotient $F$. This finite group acts on the lattice $Bbb Z^2$ by conjugation.
    We obtain a faithful representation
    $$
    F hookrightarrow rm Aut(Bbb Z^2)cong GL_2(Bbb Z).
    $$

    The group $GL_2(Bbb Z)$ has exactly $13$ different conjugacy classes of finite subgroups,
    called arithmetic ornament classes:
    beginalign*
    C_1 & cong leftlangle beginpmatrix 1 & 0 \ 0 & 1 endpmatrix rightrangle,;
    C_2 cong leftlangle beginpmatrix -1 & 0 \ 0 & -1 endpmatrix rightrangle,;
    C_3 cong leftlangle beginpmatrix 0 & 1 \ -1 & -1 endpmatrix rightrangle, \
    C_4 & cong leftlangle beginpmatrix 0 & 1 \ -1 & 0 endpmatrix rightrangle, ;
    C_6 cong leftlangle beginpmatrix 0 & 1 \ -1 & 1 endpmatrix rightrangle, ;
    D_1 cong leftlangle beginpmatrix 1 & 0 \ 0 & -1 endpmatrix rightrangle, \
    D_1 & cong leftlangle beginpmatrix 0 & 1 \ 1 & 0 endpmatrix rightrangle, ;
    D_2 cong leftlangle beginpmatrix 1 & 0 \ 0 & -1 endpmatrix,beginpmatrix -1 & 0 \ 0 & -1 endpmatrix
    rightrangle, \
    D_2 & cong leftlangle beginpmatrix 0 & 1 \ 1 & 0 endpmatrix,beginpmatrix -1 & 0 \ 0 & -1 endpmatrix
    rightrangle, ; D_3 cong leftlangle beginpmatrix 0 & 1 \ 1 & 0 endpmatrix,
    beginpmatrix 0 & 1 \ -1 & -1 endpmatrixrightrangle, \
    D_3 & cong leftlangle beginpmatrix 0 & -1 \ -1 & 0 endpmatrix,beginpmatrix 0 & 1 \ -1 & -1 endpmatrix
    rightrangle,\
    D_4 & cong leftlangle beginpmatrix 0 & 1 \ 1 & 0 endpmatrix,beginpmatrix 0 & 1 \ -1 & 0 endpmatrix
    rightrangle, ; D_6cong leftlangle beginpmatrix 0 & 1 \ 1 & 0 endpmatrix,
    beginpmatrix 0 & 1 \ -1 & 1 endpmatrixrightrangle.
    endalign*



    This is an easy computation. Here $C_1,C_2,C_3,C_4,C_6$ are cyclic groups and $D_1,D_2,D_3,D_4,D_6$ are dihedral groups. We use here, that the order $n$ of a subgroup must satisfy $phi(n)=deg(Phi_n)mid 2$, so that $n=1,2,3,4,6$. This is called the crystallographic condition. The wallpaper groups arise from these $13$ classes by equivalence classes of extensions
    $$
    1rightarrow Bbb Z^2rightarrow Gammarightarrow Frightarrow 1,
    $$

    determined by $H^2(F,Bbb Z^2)$.



    By computing $H^2(F,Bbb Z^2)$ in each case we obtain $18$ inequivalent extensions, because in $13$ cases the cohomology is trivial, and in three cases we get $C_2,C_2$ and $C_2times C_2$, i.e., $5$ additional possibilities, so that $13+5=18$.
    This yields $17$ different groups, because two of them turn out to be isomorphic.







    share|cite|improve this answer












    share|cite|improve this answer



    share|cite|improve this answer










    answered 4 hours ago









    Dietrich BurdeDietrich Burde

    80.6k647104




    80.6k647104











    • $begingroup$
      Thank you! I can see exactly where there are details i need to fill in and concepts to refresh on. If you wouldn't mind, before i go on a deep dive, to define or simply name for me $phi (n) $, $Phi_n $, and $H^2 (F, mathbbR^2 ) $?
      $endgroup$
      – NazimJ
      1 hour ago










    • $begingroup$
      $phi(n)$ is Euler's totient function and $Phi_n$ the $n$-th cyclotomic polynomial. The cohomology group here is a finite group which we can compute.
      $endgroup$
      – Dietrich Burde
      1 hour ago
















    • $begingroup$
      Thank you! I can see exactly where there are details i need to fill in and concepts to refresh on. If you wouldn't mind, before i go on a deep dive, to define or simply name for me $phi (n) $, $Phi_n $, and $H^2 (F, mathbbR^2 ) $?
      $endgroup$
      – NazimJ
      1 hour ago










    • $begingroup$
      $phi(n)$ is Euler's totient function and $Phi_n$ the $n$-th cyclotomic polynomial. The cohomology group here is a finite group which we can compute.
      $endgroup$
      – Dietrich Burde
      1 hour ago















    $begingroup$
    Thank you! I can see exactly where there are details i need to fill in and concepts to refresh on. If you wouldn't mind, before i go on a deep dive, to define or simply name for me $phi (n) $, $Phi_n $, and $H^2 (F, mathbbR^2 ) $?
    $endgroup$
    – NazimJ
    1 hour ago




    $begingroup$
    Thank you! I can see exactly where there are details i need to fill in and concepts to refresh on. If you wouldn't mind, before i go on a deep dive, to define or simply name for me $phi (n) $, $Phi_n $, and $H^2 (F, mathbbR^2 ) $?
    $endgroup$
    – NazimJ
    1 hour ago












    $begingroup$
    $phi(n)$ is Euler's totient function and $Phi_n$ the $n$-th cyclotomic polynomial. The cohomology group here is a finite group which we can compute.
    $endgroup$
    – Dietrich Burde
    1 hour ago




    $begingroup$
    $phi(n)$ is Euler's totient function and $Phi_n$ the $n$-th cyclotomic polynomial. The cohomology group here is a finite group which we can compute.
    $endgroup$
    – Dietrich Burde
    1 hour ago











    1












    $begingroup$

    The best I have, is this (and I admit it is not very good). The Euler characteristic of the infinite plane is 2.



    The members of the wallpaper group have a notation:



    632 or 4*2 or *2222



    It uses some sequence of numbers, and the symbols $*,circ, times$



    The numbers represent rotations, the $*$ represents the presence of reflection, the $times$ represents a glide symmetry. The $circ$ indicates translations without reflections or rotations.



    This notation suggests an algebra. For each digit before the star we add $frac n-1n$. The star adds 1. For each digit after the star we add $frac n-12n$ or one half of what you otherwise would add.



    $times$ adds 1, an $circ$ adds 2.



    This sum must equal 2.



    For the groups above: $frac 56+frac23 + frac 12 = 2$ and $frac 34 + 1 + frac 14 = 2$ and $1+frac 14 + frac 14 + frac 14 + frac 14=2$



    With this algebra, we can brute force through all possible combinations of rotations, reflections, glides, etc.



    https://en.wikipedia.org/wiki/Orbifold_notation



    However, I don't remember the proofs that associate this algebra to groups.






    share|cite|improve this answer









    $endgroup$

















      1












      $begingroup$

      The best I have, is this (and I admit it is not very good). The Euler characteristic of the infinite plane is 2.



      The members of the wallpaper group have a notation:



      632 or 4*2 or *2222



      It uses some sequence of numbers, and the symbols $*,circ, times$



      The numbers represent rotations, the $*$ represents the presence of reflection, the $times$ represents a glide symmetry. The $circ$ indicates translations without reflections or rotations.



      This notation suggests an algebra. For each digit before the star we add $frac n-1n$. The star adds 1. For each digit after the star we add $frac n-12n$ or one half of what you otherwise would add.



      $times$ adds 1, an $circ$ adds 2.



      This sum must equal 2.



      For the groups above: $frac 56+frac23 + frac 12 = 2$ and $frac 34 + 1 + frac 14 = 2$ and $1+frac 14 + frac 14 + frac 14 + frac 14=2$



      With this algebra, we can brute force through all possible combinations of rotations, reflections, glides, etc.



      https://en.wikipedia.org/wiki/Orbifold_notation



      However, I don't remember the proofs that associate this algebra to groups.






      share|cite|improve this answer









      $endgroup$















        1












        1








        1





        $begingroup$

        The best I have, is this (and I admit it is not very good). The Euler characteristic of the infinite plane is 2.



        The members of the wallpaper group have a notation:



        632 or 4*2 or *2222



        It uses some sequence of numbers, and the symbols $*,circ, times$



        The numbers represent rotations, the $*$ represents the presence of reflection, the $times$ represents a glide symmetry. The $circ$ indicates translations without reflections or rotations.



        This notation suggests an algebra. For each digit before the star we add $frac n-1n$. The star adds 1. For each digit after the star we add $frac n-12n$ or one half of what you otherwise would add.



        $times$ adds 1, an $circ$ adds 2.



        This sum must equal 2.



        For the groups above: $frac 56+frac23 + frac 12 = 2$ and $frac 34 + 1 + frac 14 = 2$ and $1+frac 14 + frac 14 + frac 14 + frac 14=2$



        With this algebra, we can brute force through all possible combinations of rotations, reflections, glides, etc.



        https://en.wikipedia.org/wiki/Orbifold_notation



        However, I don't remember the proofs that associate this algebra to groups.






        share|cite|improve this answer









        $endgroup$



        The best I have, is this (and I admit it is not very good). The Euler characteristic of the infinite plane is 2.



        The members of the wallpaper group have a notation:



        632 or 4*2 or *2222



        It uses some sequence of numbers, and the symbols $*,circ, times$



        The numbers represent rotations, the $*$ represents the presence of reflection, the $times$ represents a glide symmetry. The $circ$ indicates translations without reflections or rotations.



        This notation suggests an algebra. For each digit before the star we add $frac n-1n$. The star adds 1. For each digit after the star we add $frac n-12n$ or one half of what you otherwise would add.



        $times$ adds 1, an $circ$ adds 2.



        This sum must equal 2.



        For the groups above: $frac 56+frac23 + frac 12 = 2$ and $frac 34 + 1 + frac 14 = 2$ and $1+frac 14 + frac 14 + frac 14 + frac 14=2$



        With this algebra, we can brute force through all possible combinations of rotations, reflections, glides, etc.



        https://en.wikipedia.org/wiki/Orbifold_notation



        However, I don't remember the proofs that associate this algebra to groups.







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered 6 hours ago









        Doug MDoug M

        1,653411




        1,653411



























            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%2f3146824%2fproof-that-there-exist-only-17-wallpaper-groups-tilings-of-the-plane%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

            Are there any comparative studies done between Ashtavakra Gita and Buddhim?How is it wrong to believe that a self exists, or that it doesn't?Can you criticise or improve Ven. Bodhi's description of MahayanaWas the doctrine of 'Anatta', accepted as doctrine by modern Buddhism, actually taught by the Buddha?Relationship between Buddhism, Hinduism and Yoga?Comparison of Nirvana, Tao and Brahman/AtmaIs there a distinction between “ego identity” and “craving/hating”?Are there many differences between Taoism and Buddhism?Loss of “faith” in buddhismSimilarity between creation in Abrahamic religions and beginning of life in Earth mentioned Agganna Sutta?Are there studies about the difference between meditating in the morning versus in the evening?Can one follow Hinduism and Buddhism at the same time?Are there any prohibitions on participating in other religion's practices?Psychology of 'flow'

            fallocate: fallocate failed: Text file busy in Ubuntu 17.04? Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)defragmenting and increasing performance of old lubuntu system with swap partitionIssue with increasing the root partition from the swapthis /usr/bin/dpkg returned error || ubuntu-16.04, 64bitDefault 17.04 swap file locationHow to Resize Ubuntu 17.04 Zesty Swap file size?Ubuntu freezes from online formsMy Laptop is not starting after upgrade ubuntu 16.04 (Kernel 4.8.0-38 to 04.10.0-36)hcp: ERROR: FALLOCATE FAILED!Not sure my swap is being usedWine 3.0 asking for more virtual free swap

            Where else does the Shulchan Aruch quote an authority by name?Parashat Metzora+HagadolPesach/PassoverShulchan Aruch UTF-8Anonymous glosses in the Shulchan AruchWhy is the Shulchan Aruch definitive?Siman 32, Kitzur Shulchan Aruch: UntranslatedLitvaks/Yeshivish and Shulchan AruchBuying a Shulchan AruchEnglish version of SHULCHAN ARUCHIs there any place where Shulchan Aruch rules with the Rosh against the Rif and Rambam?Are there practices where Sepharadim do not hold by Shulchan Aruch?5th part of the shulchan aruch