# Laplace, permutations, notation questionWatch

#1
Hi, ok so I'm a little confused as to what this notation actually means...

Theres a symbol that kind of looks like a Pi, with 1<=i<j<=n below it, i'll call it P (yea I have no idea what it is, its in my notes but theres no example of what it is or what its called...)

L(sigma) = P [sigma(j) - sigma(i)]

If n = 5 for example... and sigma = (1,3,4,5), how would I find L(sigma)

Basically I'm looking for an example of how to work out this kind of question, or a link to a page which explains it with examples.

Cheers
0
quote
#2
The topic i'm referring to is just below

"We can now define the transposition σ to be even if N(σ) is an even number, and odd if N(σ) is odd. This coincides with the definition given earlier but it is now clear that every permutation is either even or odd.

An alternative proof uses the polynomial"

0
quote
10 years ago
#3
(Original post by Ewan)
Hi, ok so I'm a little confused as to what this notation actually means...

Theres a symbol that kind of looks like a Pi, with 1<=i<j<=n below it, i'll call it P (yea I have no idea what it is, its in my notes but theres no example of what it is or what its called...)
It is actually a capital pi, used like capital sigma, but for products instead.

L(sigma) = P [sigma(j) - sigma(i)]

If n = 5 for example... and sigma = (1,3,4,5), how would I find L(sigma)

Basically I'm looking for an example of how to work out this kind of question, or a link to a page which explains it with examples.

Cheers
Okay, so writing this out you have that

Now, I'm not completely sure what the permutation (1,3,4,5) would mean? I know relatively little about this as I haven't ever studied it, but to me it doesn't make sense. E.g. (1,3,2,5,4) would simply be (23)(45)

edit: Having read a bit (1,3,4,5) would be a disjoint cycle meaning (13)(14)(15) ?
0
quote
10 years ago
#4
When ur finished Ewan, let me know whether u get 12 n -12 for Q4 ......thx
0
quote
#5
(Original post by nota bene)
It is actually a capital pi, used like capital sigma, but for products instead.

Okay, so writing this out you have that

Now, I'm not completely sure what the permutation (1,3,4,5) would mean? I know relatively little about this as I haven't ever studied it, but to me it doesn't make sense. E.g. (1,3,2,5,4) would simply be (23)(45)

edit: Having read a bit (1,3,4,5) would be a disjoint cycle meaning (13)(14)(15) ?
That was just an example I made up... maybe not sensible, the one on my problem sheet is sigma = 1,3,4

if that makes any better sense

edit: and n = 4

though I *think* I see what to do one sec
0
quote
#6
Ok, I see what you did, yes thats what my tutor told me to do.. however the n value confused me. Say you have

(1,2,3) and n = 3 you would do

sigma(3) - sigma(2) = 1-3 = -2
sigma(3) - sigma(1) = 1-2 = -1
sigma(2) - sigma(1) = 3-2 = 1

so L(sigma) = 2

but what if n=4?
0
quote
10 years ago
#7
(Original post by Ewan)
Ok, I see what you did, yes thats what my tutor told me to do.. however the n value confused me. Say you have

(1,2,3) and n = 3 you would do

sigma(3) - sigma(2) = 1-3 = -2
sigma(3) - sigma(1) = 1-2 = -1
sigma(2) - sigma(1) = 3-2 = 1

so L(sigma) = 2
Yes.

edit: you can't have n=4 if you only have a cycle working on a set of three elements (unless 4->4 is implied)

Second edit: If you have (1,3,4) working on the set {1,2,3,4} then that is the same as (13)(14) working from the left. Just use n=4 in the defintion now and you get a product, I'll see what I get...

I make it
L(sigma)=12
0
quote
#8
So how do I answer my question...

For n = 4 calculate L(sigma) when sigma = (1,3,4)

This is the only thing that gets me, otherwise its easy
0
quote
10 years ago
#9
btw, does sigma = (1 3 4) and n=4 mean:

(Let @ = sigma)

@(1)=3
@(2)=2
@(3)=4
@(4)=1

(this is how I dne it)
0
quote
#10
Cheers nota, I got it

(Original post by CKsuper1)
When ur finished Ewan, let me know whether u get 12 n -12 for Q4 ......thx
Yes, 12 and -12

EDIT: I did it like this:

(134) means (14)(13)

ie

1234
3214
3241

thus

(1-4)(1-2)(1-3)(4-2).... etc
0
quote
10 years ago
#11
Gr8! same method lol
0
quote
#12
I still don't get analysis.... its like staring at a brick wall
0
quote
X

new posts
Latest
My Feed

### Oops, nobody has postedin the last few hours.

Why not re-start the conversation?

see more

### See more of what you like onThe Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

### University open days

• University of Lincoln
Mini Open Day at the Brayford Campus Undergraduate
Wed, 19 Dec '18
• University of East Anglia
Fri, 4 Jan '19
• Bournemouth University
Wed, 9 Jan '19

### Poll

Join the discussion

#### Did you get less than your required grades and still get into university?

Yes (40)
27.78%
No - I got the required grades (86)
59.72%
No - I missed the required grades and didn't get in (18)
12.5%