Number of double cosets $Hbackslash G/K$ where $G=S_{10}$ and $H=K=S_9$ is a subgroup permuting the integers...
up vote
1
down vote
favorite
Past year paper question
Suppose $pi$ is the group action of $G$ on a set $X$.
Fix $x_0 in X$ and let $K$ be the stabilizer of $x_0$ in $G$.
We assume that $X=Gx_0$ is a single orbit of $G$.
Let $H$ be a subgroup of $G$.
For $xin X$, let $O(x)=Hx$ denote the $H$-orbit of $x in X$.
Let $mathcal{O}_H$ be the set of $H$-orbits on $X$.
(i) Show that $f: Hbackslash G/K to mathcal{O}_H$ given by $f(HgK)=O(gx_0)$ is a well-defined map, and a bijection. (I have done this part).
(ii) Compute the number of double cosets $Hbackslash G/K$ where $G=S_{10}$ and $H=K=S_9$ is a subgroup permuting the integers ${1,2,...,9}$.
Attempt
I am quite confused as to what the answer is. If we let $X={1,2,...,10}$ and $x_0=10$, then we have that $X$ is a single $G$-orbit. And we have $K$ stabilizes $x_0$. Then the $H$-orbit of $1$ is ${1,2,...,9}$. And if we pick say $g=(1;10) in G$, then the orbit of $Hg$ of $1$ is $10$. So there are $2$ $H$-orbits and hence $2$ double cosets...?
Can I check if my reasoning is correct?
abstract-algebra group-theory
add a comment |
up vote
1
down vote
favorite
Past year paper question
Suppose $pi$ is the group action of $G$ on a set $X$.
Fix $x_0 in X$ and let $K$ be the stabilizer of $x_0$ in $G$.
We assume that $X=Gx_0$ is a single orbit of $G$.
Let $H$ be a subgroup of $G$.
For $xin X$, let $O(x)=Hx$ denote the $H$-orbit of $x in X$.
Let $mathcal{O}_H$ be the set of $H$-orbits on $X$.
(i) Show that $f: Hbackslash G/K to mathcal{O}_H$ given by $f(HgK)=O(gx_0)$ is a well-defined map, and a bijection. (I have done this part).
(ii) Compute the number of double cosets $Hbackslash G/K$ where $G=S_{10}$ and $H=K=S_9$ is a subgroup permuting the integers ${1,2,...,9}$.
Attempt
I am quite confused as to what the answer is. If we let $X={1,2,...,10}$ and $x_0=10$, then we have that $X$ is a single $G$-orbit. And we have $K$ stabilizes $x_0$. Then the $H$-orbit of $1$ is ${1,2,...,9}$. And if we pick say $g=(1;10) in G$, then the orbit of $Hg$ of $1$ is $10$. So there are $2$ $H$-orbits and hence $2$ double cosets...?
Can I check if my reasoning is correct?
abstract-algebra group-theory
1
Yes, except that I don't know why you consider orbits of $g1$ instead of directly of elements of $X$. -- Following (i) , you are supposed to count $mathcal O_H$, and the two orbits are ${10}$ and ${1,ldots,9}$
– Hagen von Eitzen
Nov 23 at 6:09
Yes I think that was a mistake, I should have counted the distinct orbits of $10$ cause thats the $x_0$ I chose
– eatfood
Nov 23 at 11:06
add a comment |
up vote
1
down vote
favorite
up vote
1
down vote
favorite
Past year paper question
Suppose $pi$ is the group action of $G$ on a set $X$.
Fix $x_0 in X$ and let $K$ be the stabilizer of $x_0$ in $G$.
We assume that $X=Gx_0$ is a single orbit of $G$.
Let $H$ be a subgroup of $G$.
For $xin X$, let $O(x)=Hx$ denote the $H$-orbit of $x in X$.
Let $mathcal{O}_H$ be the set of $H$-orbits on $X$.
(i) Show that $f: Hbackslash G/K to mathcal{O}_H$ given by $f(HgK)=O(gx_0)$ is a well-defined map, and a bijection. (I have done this part).
(ii) Compute the number of double cosets $Hbackslash G/K$ where $G=S_{10}$ and $H=K=S_9$ is a subgroup permuting the integers ${1,2,...,9}$.
Attempt
I am quite confused as to what the answer is. If we let $X={1,2,...,10}$ and $x_0=10$, then we have that $X$ is a single $G$-orbit. And we have $K$ stabilizes $x_0$. Then the $H$-orbit of $1$ is ${1,2,...,9}$. And if we pick say $g=(1;10) in G$, then the orbit of $Hg$ of $1$ is $10$. So there are $2$ $H$-orbits and hence $2$ double cosets...?
Can I check if my reasoning is correct?
abstract-algebra group-theory
Past year paper question
Suppose $pi$ is the group action of $G$ on a set $X$.
Fix $x_0 in X$ and let $K$ be the stabilizer of $x_0$ in $G$.
We assume that $X=Gx_0$ is a single orbit of $G$.
Let $H$ be a subgroup of $G$.
For $xin X$, let $O(x)=Hx$ denote the $H$-orbit of $x in X$.
Let $mathcal{O}_H$ be the set of $H$-orbits on $X$.
(i) Show that $f: Hbackslash G/K to mathcal{O}_H$ given by $f(HgK)=O(gx_0)$ is a well-defined map, and a bijection. (I have done this part).
(ii) Compute the number of double cosets $Hbackslash G/K$ where $G=S_{10}$ and $H=K=S_9$ is a subgroup permuting the integers ${1,2,...,9}$.
Attempt
I am quite confused as to what the answer is. If we let $X={1,2,...,10}$ and $x_0=10$, then we have that $X$ is a single $G$-orbit. And we have $K$ stabilizes $x_0$. Then the $H$-orbit of $1$ is ${1,2,...,9}$. And if we pick say $g=(1;10) in G$, then the orbit of $Hg$ of $1$ is $10$. So there are $2$ $H$-orbits and hence $2$ double cosets...?
Can I check if my reasoning is correct?
abstract-algebra group-theory
abstract-algebra group-theory
asked Nov 23 at 4:29
eatfood
1827
1827
1
Yes, except that I don't know why you consider orbits of $g1$ instead of directly of elements of $X$. -- Following (i) , you are supposed to count $mathcal O_H$, and the two orbits are ${10}$ and ${1,ldots,9}$
– Hagen von Eitzen
Nov 23 at 6:09
Yes I think that was a mistake, I should have counted the distinct orbits of $10$ cause thats the $x_0$ I chose
– eatfood
Nov 23 at 11:06
add a comment |
1
Yes, except that I don't know why you consider orbits of $g1$ instead of directly of elements of $X$. -- Following (i) , you are supposed to count $mathcal O_H$, and the two orbits are ${10}$ and ${1,ldots,9}$
– Hagen von Eitzen
Nov 23 at 6:09
Yes I think that was a mistake, I should have counted the distinct orbits of $10$ cause thats the $x_0$ I chose
– eatfood
Nov 23 at 11:06
1
1
Yes, except that I don't know why you consider orbits of $g1$ instead of directly of elements of $X$. -- Following (i) , you are supposed to count $mathcal O_H$, and the two orbits are ${10}$ and ${1,ldots,9}$
– Hagen von Eitzen
Nov 23 at 6:09
Yes, except that I don't know why you consider orbits of $g1$ instead of directly of elements of $X$. -- Following (i) , you are supposed to count $mathcal O_H$, and the two orbits are ${10}$ and ${1,ldots,9}$
– Hagen von Eitzen
Nov 23 at 6:09
Yes I think that was a mistake, I should have counted the distinct orbits of $10$ cause thats the $x_0$ I chose
– eatfood
Nov 23 at 11:06
Yes I think that was a mistake, I should have counted the distinct orbits of $10$ cause thats the $x_0$ I chose
– eatfood
Nov 23 at 11:06
add a comment |
active
oldest
votes
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',
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%2f3009974%2fnumber-of-double-cosets-h-backslash-g-k-where-g-s-10-and-h-k-s-9-is-a-su%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
active
oldest
votes
active
oldest
votes
active
oldest
votes
active
oldest
votes
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.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- 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.
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%2f3009974%2fnumber-of-double-cosets-h-backslash-g-k-where-g-s-10-and-h-k-s-9-is-a-su%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
Yes, except that I don't know why you consider orbits of $g1$ instead of directly of elements of $X$. -- Following (i) , you are supposed to count $mathcal O_H$, and the two orbits are ${10}$ and ${1,ldots,9}$
– Hagen von Eitzen
Nov 23 at 6:09
Yes I think that was a mistake, I should have counted the distinct orbits of $10$ cause thats the $x_0$ I chose
– eatfood
Nov 23 at 11:06