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
Rejected in 4th interview round citing insufficient years of experience
This equation is outside the page, how to modify it
Force user to remove USB token
Want to switch to tankless, but can I use my existing wiring?
Make a transparent 448*448 image
Coworker uses her breast-pump everywhere in the office
What is the blue range indicating on this manifold pressure gauge?
Ban on all campaign finance?
Making a sword in the stone, in a medieval world without magic
What happens with multiple copies of Humility and Glorious Anthem on the battlefield?
When is a batch class instantiated when you schedule it?
Gravity alteration as extermination tool viable?
Replacing Windows 7 security updates with anti-virus?
Latest web browser compatible with Windows 98
What is the likely impact on flights of grounding an entire aircraft series?
What exactly is the purpose of connection links straped between the rocket and the launch pad
Have researches managed to "reverse time" and if so, what does that mean for physics?
Should we release the security issues we found in our product as CVE or we can just update those on weekly release notes?
Does the Bracer of Flying Daggers benefit from the Dueling Fighting style?
Fourth person (in Slavey language)
Should QA ask requirements to developers?
Is "history" a male-biased word ("his+story")?
Can you reject a postdoc offer after the PI has paid a large sum for flights/accommodation for your visit?
How is the Swiss post e-voting system supposed to work, and how was it wrong?
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
$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:
Can someone sketch out the proof or at least give some high level ideas of why this may be true?
Can someone refer me to a website or a textbook that develops the proof in detail?
group-theory geometry reference-request symmetry tessellations
$endgroup$
add a comment |
$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:
Can someone sketch out the proof or at least give some high level ideas of why this may be true?
Can someone refer me to a website or a textbook that develops the proof in detail?
group-theory geometry reference-request symmetry tessellations
$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
7 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
7 hours ago
add a comment |
$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:
Can someone sketch out the proof or at least give some high level ideas of why this may be true?
Can someone refer me to a website or a textbook that develops the proof in detail?
group-theory geometry reference-request symmetry tessellations
$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:
Can someone sketch out the proof or at least give some high level ideas of why this may be true?
Can someone refer me to a website or a textbook that develops the proof in detail?
group-theory geometry reference-request symmetry tessellations
group-theory geometry reference-request symmetry tessellations
edited 4 hours ago
J. W. Tanner
3,2001320
3,2001320
asked 8 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
7 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
7 hours ago
add a comment |
$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
7 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
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$
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
7 hours ago
$begingroup$
Have you tried wikipedia...
$endgroup$
– Don Thousand
7 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
7 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
7 hours ago
add a comment |
2 Answers
2
active
oldest
votes
$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.
$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
2 hours 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
add a comment |
$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.
$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%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
$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.
$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
2 hours 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
add a comment |
$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.
$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
2 hours 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
add a comment |
$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.
$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.
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
2 hours 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
add a comment |
$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
2 hours 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
2 hours 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
2 hours 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
add a comment |
$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.
$endgroup$
add a comment |
$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.
$endgroup$
add a comment |
$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.
$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.
answered 6 hours ago
Doug MDoug M
1,653411
1,653411
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%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
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
$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
7 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
7 hours ago