Sign Of Permutation That Is Written As C Different Cycles
up vote
0
down vote
favorite
Prove: if $sigmain S_n$ is a factorization of $c$ disjoint cycles then $text{sgn} (sigma)=(-1)^{n-c}$.
We know the one cycle sign is $(-1)^{l-1}$ so $c$ of them is:
$$text{sgn}(sigma)=(-1)^{l-1}cdot (-1)^{l-1}cdotcdotcdot(-1)^{l-1}=(-1)^{ccdot (l-1)}=(-1)^{ccdot l-c}$$
and because they are disjoint cycles $n=ccdot l$ and so $text{sgn}(sigma)=(-1)^{n-c}$.
Is this proof valid?
According to the proven sentence, the length of each cycle can be different, in Wikipedia there is the following fact:
"In practice, in order to determine whether a given permutation is even or odd, one writes the permutation as a product of disjoint cycles. The permutation is odd if and only if this factorization contains an odd number of even-length cycles."
Is this another way to calculate the sign? Or it is a special case of the sentence?
proof-verification permutations
add a comment |
up vote
0
down vote
favorite
Prove: if $sigmain S_n$ is a factorization of $c$ disjoint cycles then $text{sgn} (sigma)=(-1)^{n-c}$.
We know the one cycle sign is $(-1)^{l-1}$ so $c$ of them is:
$$text{sgn}(sigma)=(-1)^{l-1}cdot (-1)^{l-1}cdotcdotcdot(-1)^{l-1}=(-1)^{ccdot (l-1)}=(-1)^{ccdot l-c}$$
and because they are disjoint cycles $n=ccdot l$ and so $text{sgn}(sigma)=(-1)^{n-c}$.
Is this proof valid?
According to the proven sentence, the length of each cycle can be different, in Wikipedia there is the following fact:
"In practice, in order to determine whether a given permutation is even or odd, one writes the permutation as a product of disjoint cycles. The permutation is odd if and only if this factorization contains an odd number of even-length cycles."
Is this another way to calculate the sign? Or it is a special case of the sentence?
proof-verification permutations
1) What is a "permutation of $c$ disjoint cycles"? My bets are you mean a permutation whose cycle decomposition consists of precisely $c$ cycles (where trivial cycles are counted in). When one says "permutation of [something]", it is usually this [something] that is getting switched around; but you certainly don't mean to switch around the cycles.
– darij grinberg
Jul 22 '15 at 16:18
2) The lengths of the cycles don't have to be equal, so you cannot call them all $l$.
– darij grinberg
Jul 22 '15 at 16:18
@darijgrinberg 1) What I was meaning is cycles without a same number like (1 3)(2 4) I am translating from another language so I may using a wrong word or term. 2) yes the length do not have to be the same I used the fact that for any given cycle its sign is $(-1)^{l-1}$ $forall l$
– gbox
Jul 22 '15 at 16:25
So, yes, you want to say "a permutation whose cycle decomposition consists of precisely $c$ cycles". Beware, though, that these cycles might have different lengths: for example, $left(1,2,5right)left(3,6right)left(4right)$.
– darij grinberg
Jul 22 '15 at 16:26
add a comment |
up vote
0
down vote
favorite
up vote
0
down vote
favorite
Prove: if $sigmain S_n$ is a factorization of $c$ disjoint cycles then $text{sgn} (sigma)=(-1)^{n-c}$.
We know the one cycle sign is $(-1)^{l-1}$ so $c$ of them is:
$$text{sgn}(sigma)=(-1)^{l-1}cdot (-1)^{l-1}cdotcdotcdot(-1)^{l-1}=(-1)^{ccdot (l-1)}=(-1)^{ccdot l-c}$$
and because they are disjoint cycles $n=ccdot l$ and so $text{sgn}(sigma)=(-1)^{n-c}$.
Is this proof valid?
According to the proven sentence, the length of each cycle can be different, in Wikipedia there is the following fact:
"In practice, in order to determine whether a given permutation is even or odd, one writes the permutation as a product of disjoint cycles. The permutation is odd if and only if this factorization contains an odd number of even-length cycles."
Is this another way to calculate the sign? Or it is a special case of the sentence?
proof-verification permutations
Prove: if $sigmain S_n$ is a factorization of $c$ disjoint cycles then $text{sgn} (sigma)=(-1)^{n-c}$.
We know the one cycle sign is $(-1)^{l-1}$ so $c$ of them is:
$$text{sgn}(sigma)=(-1)^{l-1}cdot (-1)^{l-1}cdotcdotcdot(-1)^{l-1}=(-1)^{ccdot (l-1)}=(-1)^{ccdot l-c}$$
and because they are disjoint cycles $n=ccdot l$ and so $text{sgn}(sigma)=(-1)^{n-c}$.
Is this proof valid?
According to the proven sentence, the length of each cycle can be different, in Wikipedia there is the following fact:
"In practice, in order to determine whether a given permutation is even or odd, one writes the permutation as a product of disjoint cycles. The permutation is odd if and only if this factorization contains an odd number of even-length cycles."
Is this another way to calculate the sign? Or it is a special case of the sentence?
proof-verification permutations
proof-verification permutations
edited Jul 27 '15 at 19:09
JonMark Perry
11.2k92237
11.2k92237
asked May 3 '15 at 17:06
gbox
5,36362155
5,36362155
1) What is a "permutation of $c$ disjoint cycles"? My bets are you mean a permutation whose cycle decomposition consists of precisely $c$ cycles (where trivial cycles are counted in). When one says "permutation of [something]", it is usually this [something] that is getting switched around; but you certainly don't mean to switch around the cycles.
– darij grinberg
Jul 22 '15 at 16:18
2) The lengths of the cycles don't have to be equal, so you cannot call them all $l$.
– darij grinberg
Jul 22 '15 at 16:18
@darijgrinberg 1) What I was meaning is cycles without a same number like (1 3)(2 4) I am translating from another language so I may using a wrong word or term. 2) yes the length do not have to be the same I used the fact that for any given cycle its sign is $(-1)^{l-1}$ $forall l$
– gbox
Jul 22 '15 at 16:25
So, yes, you want to say "a permutation whose cycle decomposition consists of precisely $c$ cycles". Beware, though, that these cycles might have different lengths: for example, $left(1,2,5right)left(3,6right)left(4right)$.
– darij grinberg
Jul 22 '15 at 16:26
add a comment |
1) What is a "permutation of $c$ disjoint cycles"? My bets are you mean a permutation whose cycle decomposition consists of precisely $c$ cycles (where trivial cycles are counted in). When one says "permutation of [something]", it is usually this [something] that is getting switched around; but you certainly don't mean to switch around the cycles.
– darij grinberg
Jul 22 '15 at 16:18
2) The lengths of the cycles don't have to be equal, so you cannot call them all $l$.
– darij grinberg
Jul 22 '15 at 16:18
@darijgrinberg 1) What I was meaning is cycles without a same number like (1 3)(2 4) I am translating from another language so I may using a wrong word or term. 2) yes the length do not have to be the same I used the fact that for any given cycle its sign is $(-1)^{l-1}$ $forall l$
– gbox
Jul 22 '15 at 16:25
So, yes, you want to say "a permutation whose cycle decomposition consists of precisely $c$ cycles". Beware, though, that these cycles might have different lengths: for example, $left(1,2,5right)left(3,6right)left(4right)$.
– darij grinberg
Jul 22 '15 at 16:26
1) What is a "permutation of $c$ disjoint cycles"? My bets are you mean a permutation whose cycle decomposition consists of precisely $c$ cycles (where trivial cycles are counted in). When one says "permutation of [something]", it is usually this [something] that is getting switched around; but you certainly don't mean to switch around the cycles.
– darij grinberg
Jul 22 '15 at 16:18
1) What is a "permutation of $c$ disjoint cycles"? My bets are you mean a permutation whose cycle decomposition consists of precisely $c$ cycles (where trivial cycles are counted in). When one says "permutation of [something]", it is usually this [something] that is getting switched around; but you certainly don't mean to switch around the cycles.
– darij grinberg
Jul 22 '15 at 16:18
2) The lengths of the cycles don't have to be equal, so you cannot call them all $l$.
– darij grinberg
Jul 22 '15 at 16:18
2) The lengths of the cycles don't have to be equal, so you cannot call them all $l$.
– darij grinberg
Jul 22 '15 at 16:18
@darijgrinberg 1) What I was meaning is cycles without a same number like (1 3)(2 4) I am translating from another language so I may using a wrong word or term. 2) yes the length do not have to be the same I used the fact that for any given cycle its sign is $(-1)^{l-1}$ $forall l$
– gbox
Jul 22 '15 at 16:25
@darijgrinberg 1) What I was meaning is cycles without a same number like (1 3)(2 4) I am translating from another language so I may using a wrong word or term. 2) yes the length do not have to be the same I used the fact that for any given cycle its sign is $(-1)^{l-1}$ $forall l$
– gbox
Jul 22 '15 at 16:25
So, yes, you want to say "a permutation whose cycle decomposition consists of precisely $c$ cycles". Beware, though, that these cycles might have different lengths: for example, $left(1,2,5right)left(3,6right)left(4right)$.
– darij grinberg
Jul 22 '15 at 16:26
So, yes, you want to say "a permutation whose cycle decomposition consists of precisely $c$ cycles". Beware, though, that these cycles might have different lengths: for example, $left(1,2,5right)left(3,6right)left(4right)$.
– darij grinberg
Jul 22 '15 at 16:26
add a comment |
2 Answers
2
active
oldest
votes
up vote
0
down vote
accepted
Your proof as it stands only works if there are $c$ disjoint cycles of an equal length, for example $(13)(26)(45)=(362542)$.
A more formal proof can be written as:
Prove: if $sigmain S_n$ is a factorization of $c$ disjoint cycles
with $o$ odd length cycles and $e$ even length cycles, then
$text{sgn}(sigma)=(−1)^{n−c}=(−1)^e$.
Odd length cycles always have sign $1$. After removing them, we have a
permutation on $n-o$ elements, and this must be even as we only have
even cycles left. So $nequiv o; text{mod}2$ and we can write:
$$(-1)^{n-c}=(-1)^{n-o-e}=(-1)^{n-o}cdot (-1)^{-e}=1cdotdfrac{1}{(-1)^e}=(-1)^e$$
Your argument can be rescued here a bit, the parity of an even length
cycle is always $-1$, so let $l=2k$ in your argument, and we can argue
that:
We know the cycle sign for a cycle of even length is $(-1)^{2k-1}=-1$
so $e$ of them equals $(-1)^e$ and so $text{sgn}(sigma)=(-1)^e=(-1)^{n-c}$.
add a comment |
up vote
0
down vote
First, a matter of terminology: if, like most authors, you consider cycles to be of length $>1$, then your statement is false. In order for it to be true, we shall agree to also speak of cycles of length $1$ (i.e. the fixed points of permutations).
If $sigma_1, sigma_2$ are disjoint cycles of lengths $l_1, l_2$, then $sigma_1 sigma_2$ acts on precisely $l_1 + l_2$ elements (the ones permuted by $l_1$ and $l_2$), leaving the other $n - l_1 - l_2$ fixed. If $sigma = sigma_1 sigma_2 dots sigma_c$ then, by induction, $sigma$ acts on precisely $l_1 + l_2 + dots + l_c$ elements, and this number is precisely $n$ (because a decomposition into disjoint cycles exhausts a permutation). Now, $$mathrm{sgn} ; sigma = mathrm{sgn} ; sigma_1 mathrm{sgn} ; sigma_2 dots mathrm{sgn} ; sigma_c = (-1)^{l_1 -1} (-1)^{l_2 -1} dots (-1)^{l_c -1} = (-1)^{l_1 + l_2 dots l_c -c} = (-1)^{n-c} ,$$ which is your desired result.
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',
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%2f1264897%2fsign-of-permutation-that-is-written-as-c-different-cycles%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
up vote
0
down vote
accepted
Your proof as it stands only works if there are $c$ disjoint cycles of an equal length, for example $(13)(26)(45)=(362542)$.
A more formal proof can be written as:
Prove: if $sigmain S_n$ is a factorization of $c$ disjoint cycles
with $o$ odd length cycles and $e$ even length cycles, then
$text{sgn}(sigma)=(−1)^{n−c}=(−1)^e$.
Odd length cycles always have sign $1$. After removing them, we have a
permutation on $n-o$ elements, and this must be even as we only have
even cycles left. So $nequiv o; text{mod}2$ and we can write:
$$(-1)^{n-c}=(-1)^{n-o-e}=(-1)^{n-o}cdot (-1)^{-e}=1cdotdfrac{1}{(-1)^e}=(-1)^e$$
Your argument can be rescued here a bit, the parity of an even length
cycle is always $-1$, so let $l=2k$ in your argument, and we can argue
that:
We know the cycle sign for a cycle of even length is $(-1)^{2k-1}=-1$
so $e$ of them equals $(-1)^e$ and so $text{sgn}(sigma)=(-1)^e=(-1)^{n-c}$.
add a comment |
up vote
0
down vote
accepted
Your proof as it stands only works if there are $c$ disjoint cycles of an equal length, for example $(13)(26)(45)=(362542)$.
A more formal proof can be written as:
Prove: if $sigmain S_n$ is a factorization of $c$ disjoint cycles
with $o$ odd length cycles and $e$ even length cycles, then
$text{sgn}(sigma)=(−1)^{n−c}=(−1)^e$.
Odd length cycles always have sign $1$. After removing them, we have a
permutation on $n-o$ elements, and this must be even as we only have
even cycles left. So $nequiv o; text{mod}2$ and we can write:
$$(-1)^{n-c}=(-1)^{n-o-e}=(-1)^{n-o}cdot (-1)^{-e}=1cdotdfrac{1}{(-1)^e}=(-1)^e$$
Your argument can be rescued here a bit, the parity of an even length
cycle is always $-1$, so let $l=2k$ in your argument, and we can argue
that:
We know the cycle sign for a cycle of even length is $(-1)^{2k-1}=-1$
so $e$ of them equals $(-1)^e$ and so $text{sgn}(sigma)=(-1)^e=(-1)^{n-c}$.
add a comment |
up vote
0
down vote
accepted
up vote
0
down vote
accepted
Your proof as it stands only works if there are $c$ disjoint cycles of an equal length, for example $(13)(26)(45)=(362542)$.
A more formal proof can be written as:
Prove: if $sigmain S_n$ is a factorization of $c$ disjoint cycles
with $o$ odd length cycles and $e$ even length cycles, then
$text{sgn}(sigma)=(−1)^{n−c}=(−1)^e$.
Odd length cycles always have sign $1$. After removing them, we have a
permutation on $n-o$ elements, and this must be even as we only have
even cycles left. So $nequiv o; text{mod}2$ and we can write:
$$(-1)^{n-c}=(-1)^{n-o-e}=(-1)^{n-o}cdot (-1)^{-e}=1cdotdfrac{1}{(-1)^e}=(-1)^e$$
Your argument can be rescued here a bit, the parity of an even length
cycle is always $-1$, so let $l=2k$ in your argument, and we can argue
that:
We know the cycle sign for a cycle of even length is $(-1)^{2k-1}=-1$
so $e$ of them equals $(-1)^e$ and so $text{sgn}(sigma)=(-1)^e=(-1)^{n-c}$.
Your proof as it stands only works if there are $c$ disjoint cycles of an equal length, for example $(13)(26)(45)=(362542)$.
A more formal proof can be written as:
Prove: if $sigmain S_n$ is a factorization of $c$ disjoint cycles
with $o$ odd length cycles and $e$ even length cycles, then
$text{sgn}(sigma)=(−1)^{n−c}=(−1)^e$.
Odd length cycles always have sign $1$. After removing them, we have a
permutation on $n-o$ elements, and this must be even as we only have
even cycles left. So $nequiv o; text{mod}2$ and we can write:
$$(-1)^{n-c}=(-1)^{n-o-e}=(-1)^{n-o}cdot (-1)^{-e}=1cdotdfrac{1}{(-1)^e}=(-1)^e$$
Your argument can be rescued here a bit, the parity of an even length
cycle is always $-1$, so let $l=2k$ in your argument, and we can argue
that:
We know the cycle sign for a cycle of even length is $(-1)^{2k-1}=-1$
so $e$ of them equals $(-1)^e$ and so $text{sgn}(sigma)=(-1)^e=(-1)^{n-c}$.
answered Jul 27 '15 at 20:34
JonMark Perry
11.2k92237
11.2k92237
add a comment |
add a comment |
up vote
0
down vote
First, a matter of terminology: if, like most authors, you consider cycles to be of length $>1$, then your statement is false. In order for it to be true, we shall agree to also speak of cycles of length $1$ (i.e. the fixed points of permutations).
If $sigma_1, sigma_2$ are disjoint cycles of lengths $l_1, l_2$, then $sigma_1 sigma_2$ acts on precisely $l_1 + l_2$ elements (the ones permuted by $l_1$ and $l_2$), leaving the other $n - l_1 - l_2$ fixed. If $sigma = sigma_1 sigma_2 dots sigma_c$ then, by induction, $sigma$ acts on precisely $l_1 + l_2 + dots + l_c$ elements, and this number is precisely $n$ (because a decomposition into disjoint cycles exhausts a permutation). Now, $$mathrm{sgn} ; sigma = mathrm{sgn} ; sigma_1 mathrm{sgn} ; sigma_2 dots mathrm{sgn} ; sigma_c = (-1)^{l_1 -1} (-1)^{l_2 -1} dots (-1)^{l_c -1} = (-1)^{l_1 + l_2 dots l_c -c} = (-1)^{n-c} ,$$ which is your desired result.
add a comment |
up vote
0
down vote
First, a matter of terminology: if, like most authors, you consider cycles to be of length $>1$, then your statement is false. In order for it to be true, we shall agree to also speak of cycles of length $1$ (i.e. the fixed points of permutations).
If $sigma_1, sigma_2$ are disjoint cycles of lengths $l_1, l_2$, then $sigma_1 sigma_2$ acts on precisely $l_1 + l_2$ elements (the ones permuted by $l_1$ and $l_2$), leaving the other $n - l_1 - l_2$ fixed. If $sigma = sigma_1 sigma_2 dots sigma_c$ then, by induction, $sigma$ acts on precisely $l_1 + l_2 + dots + l_c$ elements, and this number is precisely $n$ (because a decomposition into disjoint cycles exhausts a permutation). Now, $$mathrm{sgn} ; sigma = mathrm{sgn} ; sigma_1 mathrm{sgn} ; sigma_2 dots mathrm{sgn} ; sigma_c = (-1)^{l_1 -1} (-1)^{l_2 -1} dots (-1)^{l_c -1} = (-1)^{l_1 + l_2 dots l_c -c} = (-1)^{n-c} ,$$ which is your desired result.
add a comment |
up vote
0
down vote
up vote
0
down vote
First, a matter of terminology: if, like most authors, you consider cycles to be of length $>1$, then your statement is false. In order for it to be true, we shall agree to also speak of cycles of length $1$ (i.e. the fixed points of permutations).
If $sigma_1, sigma_2$ are disjoint cycles of lengths $l_1, l_2$, then $sigma_1 sigma_2$ acts on precisely $l_1 + l_2$ elements (the ones permuted by $l_1$ and $l_2$), leaving the other $n - l_1 - l_2$ fixed. If $sigma = sigma_1 sigma_2 dots sigma_c$ then, by induction, $sigma$ acts on precisely $l_1 + l_2 + dots + l_c$ elements, and this number is precisely $n$ (because a decomposition into disjoint cycles exhausts a permutation). Now, $$mathrm{sgn} ; sigma = mathrm{sgn} ; sigma_1 mathrm{sgn} ; sigma_2 dots mathrm{sgn} ; sigma_c = (-1)^{l_1 -1} (-1)^{l_2 -1} dots (-1)^{l_c -1} = (-1)^{l_1 + l_2 dots l_c -c} = (-1)^{n-c} ,$$ which is your desired result.
First, a matter of terminology: if, like most authors, you consider cycles to be of length $>1$, then your statement is false. In order for it to be true, we shall agree to also speak of cycles of length $1$ (i.e. the fixed points of permutations).
If $sigma_1, sigma_2$ are disjoint cycles of lengths $l_1, l_2$, then $sigma_1 sigma_2$ acts on precisely $l_1 + l_2$ elements (the ones permuted by $l_1$ and $l_2$), leaving the other $n - l_1 - l_2$ fixed. If $sigma = sigma_1 sigma_2 dots sigma_c$ then, by induction, $sigma$ acts on precisely $l_1 + l_2 + dots + l_c$ elements, and this number is precisely $n$ (because a decomposition into disjoint cycles exhausts a permutation). Now, $$mathrm{sgn} ; sigma = mathrm{sgn} ; sigma_1 mathrm{sgn} ; sigma_2 dots mathrm{sgn} ; sigma_c = (-1)^{l_1 -1} (-1)^{l_2 -1} dots (-1)^{l_c -1} = (-1)^{l_1 + l_2 dots l_c -c} = (-1)^{n-c} ,$$ which is your desired result.
edited Nov 26 at 9:16
answered Jul 24 '15 at 12:35
Alex M.
28k103058
28k103058
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.
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%2f1264897%2fsign-of-permutation-that-is-written-as-c-different-cycles%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) What is a "permutation of $c$ disjoint cycles"? My bets are you mean a permutation whose cycle decomposition consists of precisely $c$ cycles (where trivial cycles are counted in). When one says "permutation of [something]", it is usually this [something] that is getting switched around; but you certainly don't mean to switch around the cycles.
– darij grinberg
Jul 22 '15 at 16:18
2) The lengths of the cycles don't have to be equal, so you cannot call them all $l$.
– darij grinberg
Jul 22 '15 at 16:18
@darijgrinberg 1) What I was meaning is cycles without a same number like (1 3)(2 4) I am translating from another language so I may using a wrong word or term. 2) yes the length do not have to be the same I used the fact that for any given cycle its sign is $(-1)^{l-1}$ $forall l$
– gbox
Jul 22 '15 at 16:25
So, yes, you want to say "a permutation whose cycle decomposition consists of precisely $c$ cycles". Beware, though, that these cycles might have different lengths: for example, $left(1,2,5right)left(3,6right)left(4right)$.
– darij grinberg
Jul 22 '15 at 16:26