why do most finite groups of order 128 resemble (at a distance) the elementary abelian group?
$begingroup$
As a result of this previous question, I made the following video:
Cayley Tables of All Groups of Order 128, and what is striking is that most of them, if you squint, kind of resemble the elementary abelian group (gap, SmallGroups(128,2328)):
- Is there a group-theoretical reason that this might be the case?
- Is there a measure of how far one of these groups is away from being the elementary abelian group?
group-theory reference-request
$endgroup$
add a comment |
$begingroup$
As a result of this previous question, I made the following video:
Cayley Tables of All Groups of Order 128, and what is striking is that most of them, if you squint, kind of resemble the elementary abelian group (gap, SmallGroups(128,2328)):
- Is there a group-theoretical reason that this might be the case?
- Is there a measure of how far one of these groups is away from being the elementary abelian group?
group-theory reference-request
$endgroup$
1
$begingroup$
You might start by explaining what exactly we are looking at. And then maybe try to give some hint of what you might mean by "resemble".
$endgroup$
– Marc van Leeuwen
Mar 24 '13 at 6:37
$begingroup$
We're looking at all the Cayley tables of groups from GAP. I chose the ordering from GAP, so we're looking at SmallGroup(128,n) for n from 1 to 2328. The coloring is linear so element 1 gets mapped to black and element 128 mapped to white.
$endgroup$
– graveolensa
Mar 24 '13 at 6:46
1
$begingroup$
It's clear what's being asked. OP sees a weird pattern in the Cayley table and he wants to know what's up with that. Perfectly fine question
$endgroup$
– Alexander Gruber♦
Mar 29 '13 at 4:02
add a comment |
$begingroup$
As a result of this previous question, I made the following video:
Cayley Tables of All Groups of Order 128, and what is striking is that most of them, if you squint, kind of resemble the elementary abelian group (gap, SmallGroups(128,2328)):
- Is there a group-theoretical reason that this might be the case?
- Is there a measure of how far one of these groups is away from being the elementary abelian group?
group-theory reference-request
$endgroup$
As a result of this previous question, I made the following video:
Cayley Tables of All Groups of Order 128, and what is striking is that most of them, if you squint, kind of resemble the elementary abelian group (gap, SmallGroups(128,2328)):
- Is there a group-theoretical reason that this might be the case?
- Is there a measure of how far one of these groups is away from being the elementary abelian group?
group-theory reference-request
group-theory reference-request
edited Jan 13 at 10:08


Glorfindel
3,41981830
3,41981830
asked Mar 24 '13 at 4:20
graveolensagraveolensa
3,07711738
3,07711738
1
$begingroup$
You might start by explaining what exactly we are looking at. And then maybe try to give some hint of what you might mean by "resemble".
$endgroup$
– Marc van Leeuwen
Mar 24 '13 at 6:37
$begingroup$
We're looking at all the Cayley tables of groups from GAP. I chose the ordering from GAP, so we're looking at SmallGroup(128,n) for n from 1 to 2328. The coloring is linear so element 1 gets mapped to black and element 128 mapped to white.
$endgroup$
– graveolensa
Mar 24 '13 at 6:46
1
$begingroup$
It's clear what's being asked. OP sees a weird pattern in the Cayley table and he wants to know what's up with that. Perfectly fine question
$endgroup$
– Alexander Gruber♦
Mar 29 '13 at 4:02
add a comment |
1
$begingroup$
You might start by explaining what exactly we are looking at. And then maybe try to give some hint of what you might mean by "resemble".
$endgroup$
– Marc van Leeuwen
Mar 24 '13 at 6:37
$begingroup$
We're looking at all the Cayley tables of groups from GAP. I chose the ordering from GAP, so we're looking at SmallGroup(128,n) for n from 1 to 2328. The coloring is linear so element 1 gets mapped to black and element 128 mapped to white.
$endgroup$
– graveolensa
Mar 24 '13 at 6:46
1
$begingroup$
It's clear what's being asked. OP sees a weird pattern in the Cayley table and he wants to know what's up with that. Perfectly fine question
$endgroup$
– Alexander Gruber♦
Mar 29 '13 at 4:02
1
1
$begingroup$
You might start by explaining what exactly we are looking at. And then maybe try to give some hint of what you might mean by "resemble".
$endgroup$
– Marc van Leeuwen
Mar 24 '13 at 6:37
$begingroup$
You might start by explaining what exactly we are looking at. And then maybe try to give some hint of what you might mean by "resemble".
$endgroup$
– Marc van Leeuwen
Mar 24 '13 at 6:37
$begingroup$
We're looking at all the Cayley tables of groups from GAP. I chose the ordering from GAP, so we're looking at SmallGroup(128,n) for n from 1 to 2328. The coloring is linear so element 1 gets mapped to black and element 128 mapped to white.
$endgroup$
– graveolensa
Mar 24 '13 at 6:46
$begingroup$
We're looking at all the Cayley tables of groups from GAP. I chose the ordering from GAP, so we're looking at SmallGroup(128,n) for n from 1 to 2328. The coloring is linear so element 1 gets mapped to black and element 128 mapped to white.
$endgroup$
– graveolensa
Mar 24 '13 at 6:46
1
1
$begingroup$
It's clear what's being asked. OP sees a weird pattern in the Cayley table and he wants to know what's up with that. Perfectly fine question
$endgroup$
– Alexander Gruber♦
Mar 29 '13 at 4:02
$begingroup$
It's clear what's being asked. OP sees a weird pattern in the Cayley table and he wants to know what's up with that. Perfectly fine question
$endgroup$
– Alexander Gruber♦
Mar 29 '13 at 4:02
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
Firstly, cool movie!
I'm guessing here a bit since I don't know the precise details of how you created the movie and the precise ordering you chose (which might cluster things together in such a way as to 'hide' many cases that look differently). $128$ is very special and allows very little room for variation in the group structure. You will only see interesting subgroups of order $2,4,8, 16, 32, 64$ with the huge majority having subgroups of order $8$, $16$ (I believe). The elementary abelian group is not that far from a group where all elements have order at most, say $8$, so most groups will appear very similar to the elementary abelian group.
Again, this is mostly a guess. You might want to play with sizes that are not a multiple of just a single prime to see if that significantly alters the picture.
$endgroup$
1
$begingroup$
"allows very little room for variation in the group structure" is totally wrong. Among small orders, those that are powers of two allow vastly more different group structures than other numbers of about the same size. See math.stackexchange.com/questions/241369/…
$endgroup$
– Marc van Leeuwen
Mar 24 '13 at 6:39
1
$begingroup$
I didn't mean little room for variation in group structure relative to group size, but rather relative to potential subgroup structures (not subgroup numbers). To clarify, a group of size 128 will (of course) only have subgroups possessing elements of order a power of 2 and every nontrivial subgroup will have an order 2 element. But a group of order 129 will have a subgroup order 3 or a subgroup of 7. In that respect, even though there are far less non-isomorphic groups of order 129 than there are of order 128, group size 129 allows more variation in subgroup structure than group size 128.
$endgroup$
– Ittay Weiss
Mar 24 '13 at 6:46
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%2f339320%2fwhy-do-most-finite-groups-of-order-128-resemble-at-a-distance-the-elementary-a%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Firstly, cool movie!
I'm guessing here a bit since I don't know the precise details of how you created the movie and the precise ordering you chose (which might cluster things together in such a way as to 'hide' many cases that look differently). $128$ is very special and allows very little room for variation in the group structure. You will only see interesting subgroups of order $2,4,8, 16, 32, 64$ with the huge majority having subgroups of order $8$, $16$ (I believe). The elementary abelian group is not that far from a group where all elements have order at most, say $8$, so most groups will appear very similar to the elementary abelian group.
Again, this is mostly a guess. You might want to play with sizes that are not a multiple of just a single prime to see if that significantly alters the picture.
$endgroup$
1
$begingroup$
"allows very little room for variation in the group structure" is totally wrong. Among small orders, those that are powers of two allow vastly more different group structures than other numbers of about the same size. See math.stackexchange.com/questions/241369/…
$endgroup$
– Marc van Leeuwen
Mar 24 '13 at 6:39
1
$begingroup$
I didn't mean little room for variation in group structure relative to group size, but rather relative to potential subgroup structures (not subgroup numbers). To clarify, a group of size 128 will (of course) only have subgroups possessing elements of order a power of 2 and every nontrivial subgroup will have an order 2 element. But a group of order 129 will have a subgroup order 3 or a subgroup of 7. In that respect, even though there are far less non-isomorphic groups of order 129 than there are of order 128, group size 129 allows more variation in subgroup structure than group size 128.
$endgroup$
– Ittay Weiss
Mar 24 '13 at 6:46
add a comment |
$begingroup$
Firstly, cool movie!
I'm guessing here a bit since I don't know the precise details of how you created the movie and the precise ordering you chose (which might cluster things together in such a way as to 'hide' many cases that look differently). $128$ is very special and allows very little room for variation in the group structure. You will only see interesting subgroups of order $2,4,8, 16, 32, 64$ with the huge majority having subgroups of order $8$, $16$ (I believe). The elementary abelian group is not that far from a group where all elements have order at most, say $8$, so most groups will appear very similar to the elementary abelian group.
Again, this is mostly a guess. You might want to play with sizes that are not a multiple of just a single prime to see if that significantly alters the picture.
$endgroup$
1
$begingroup$
"allows very little room for variation in the group structure" is totally wrong. Among small orders, those that are powers of two allow vastly more different group structures than other numbers of about the same size. See math.stackexchange.com/questions/241369/…
$endgroup$
– Marc van Leeuwen
Mar 24 '13 at 6:39
1
$begingroup$
I didn't mean little room for variation in group structure relative to group size, but rather relative to potential subgroup structures (not subgroup numbers). To clarify, a group of size 128 will (of course) only have subgroups possessing elements of order a power of 2 and every nontrivial subgroup will have an order 2 element. But a group of order 129 will have a subgroup order 3 or a subgroup of 7. In that respect, even though there are far less non-isomorphic groups of order 129 than there are of order 128, group size 129 allows more variation in subgroup structure than group size 128.
$endgroup$
– Ittay Weiss
Mar 24 '13 at 6:46
add a comment |
$begingroup$
Firstly, cool movie!
I'm guessing here a bit since I don't know the precise details of how you created the movie and the precise ordering you chose (which might cluster things together in such a way as to 'hide' many cases that look differently). $128$ is very special and allows very little room for variation in the group structure. You will only see interesting subgroups of order $2,4,8, 16, 32, 64$ with the huge majority having subgroups of order $8$, $16$ (I believe). The elementary abelian group is not that far from a group where all elements have order at most, say $8$, so most groups will appear very similar to the elementary abelian group.
Again, this is mostly a guess. You might want to play with sizes that are not a multiple of just a single prime to see if that significantly alters the picture.
$endgroup$
Firstly, cool movie!
I'm guessing here a bit since I don't know the precise details of how you created the movie and the precise ordering you chose (which might cluster things together in such a way as to 'hide' many cases that look differently). $128$ is very special and allows very little room for variation in the group structure. You will only see interesting subgroups of order $2,4,8, 16, 32, 64$ with the huge majority having subgroups of order $8$, $16$ (I believe). The elementary abelian group is not that far from a group where all elements have order at most, say $8$, so most groups will appear very similar to the elementary abelian group.
Again, this is mostly a guess. You might want to play with sizes that are not a multiple of just a single prime to see if that significantly alters the picture.
answered Mar 24 '13 at 6:04
Ittay WeissIttay Weiss
63.9k6101183
63.9k6101183
1
$begingroup$
"allows very little room for variation in the group structure" is totally wrong. Among small orders, those that are powers of two allow vastly more different group structures than other numbers of about the same size. See math.stackexchange.com/questions/241369/…
$endgroup$
– Marc van Leeuwen
Mar 24 '13 at 6:39
1
$begingroup$
I didn't mean little room for variation in group structure relative to group size, but rather relative to potential subgroup structures (not subgroup numbers). To clarify, a group of size 128 will (of course) only have subgroups possessing elements of order a power of 2 and every nontrivial subgroup will have an order 2 element. But a group of order 129 will have a subgroup order 3 or a subgroup of 7. In that respect, even though there are far less non-isomorphic groups of order 129 than there are of order 128, group size 129 allows more variation in subgroup structure than group size 128.
$endgroup$
– Ittay Weiss
Mar 24 '13 at 6:46
add a comment |
1
$begingroup$
"allows very little room for variation in the group structure" is totally wrong. Among small orders, those that are powers of two allow vastly more different group structures than other numbers of about the same size. See math.stackexchange.com/questions/241369/…
$endgroup$
– Marc van Leeuwen
Mar 24 '13 at 6:39
1
$begingroup$
I didn't mean little room for variation in group structure relative to group size, but rather relative to potential subgroup structures (not subgroup numbers). To clarify, a group of size 128 will (of course) only have subgroups possessing elements of order a power of 2 and every nontrivial subgroup will have an order 2 element. But a group of order 129 will have a subgroup order 3 or a subgroup of 7. In that respect, even though there are far less non-isomorphic groups of order 129 than there are of order 128, group size 129 allows more variation in subgroup structure than group size 128.
$endgroup$
– Ittay Weiss
Mar 24 '13 at 6:46
1
1
$begingroup$
"allows very little room for variation in the group structure" is totally wrong. Among small orders, those that are powers of two allow vastly more different group structures than other numbers of about the same size. See math.stackexchange.com/questions/241369/…
$endgroup$
– Marc van Leeuwen
Mar 24 '13 at 6:39
$begingroup$
"allows very little room for variation in the group structure" is totally wrong. Among small orders, those that are powers of two allow vastly more different group structures than other numbers of about the same size. See math.stackexchange.com/questions/241369/…
$endgroup$
– Marc van Leeuwen
Mar 24 '13 at 6:39
1
1
$begingroup$
I didn't mean little room for variation in group structure relative to group size, but rather relative to potential subgroup structures (not subgroup numbers). To clarify, a group of size 128 will (of course) only have subgroups possessing elements of order a power of 2 and every nontrivial subgroup will have an order 2 element. But a group of order 129 will have a subgroup order 3 or a subgroup of 7. In that respect, even though there are far less non-isomorphic groups of order 129 than there are of order 128, group size 129 allows more variation in subgroup structure than group size 128.
$endgroup$
– Ittay Weiss
Mar 24 '13 at 6:46
$begingroup$
I didn't mean little room for variation in group structure relative to group size, but rather relative to potential subgroup structures (not subgroup numbers). To clarify, a group of size 128 will (of course) only have subgroups possessing elements of order a power of 2 and every nontrivial subgroup will have an order 2 element. But a group of order 129 will have a subgroup order 3 or a subgroup of 7. In that respect, even though there are far less non-isomorphic groups of order 129 than there are of order 128, group size 129 allows more variation in subgroup structure than group size 128.
$endgroup$
– Ittay Weiss
Mar 24 '13 at 6:46
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%2f339320%2fwhy-do-most-finite-groups-of-order-128-resemble-at-a-distance-the-elementary-a%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
1
$begingroup$
You might start by explaining what exactly we are looking at. And then maybe try to give some hint of what you might mean by "resemble".
$endgroup$
– Marc van Leeuwen
Mar 24 '13 at 6:37
$begingroup$
We're looking at all the Cayley tables of groups from GAP. I chose the ordering from GAP, so we're looking at SmallGroup(128,n) for n from 1 to 2328. The coloring is linear so element 1 gets mapped to black and element 128 mapped to white.
$endgroup$
– graveolensa
Mar 24 '13 at 6:46
1
$begingroup$
It's clear what's being asked. OP sees a weird pattern in the Cayley table and he wants to know what's up with that. Perfectly fine question
$endgroup$
– Alexander Gruber♦
Mar 29 '13 at 4:02