Symmetric Polynomials Involving Discriminant Poly

  • Context: MHB 
  • Thread starter Thread starter mathjam0990
  • Start date Start date
  • Tags Tags
    Polynomials Symmetric
Click For Summary
SUMMARY

The discussion centers on proving the relationship between the discriminant polynomial δ(rτ(1), ..., rτ(n)) and δ(r1, ..., rn) for a transposition τ = (i, j) in the symmetric group Sn. The key conclusion is that δ(rτ(1), ..., rτ(n)) equals -δ(r1, ..., rn), which is demonstrated through an example with n = 3. The transformation of the discriminant polynomial under the transposition reveals that only the factor corresponding to the transposed elements changes sign, confirming the established relationship.

PREREQUISITES
  • Understanding of symmetric groups, specifically Sn.
  • Familiarity with discriminant polynomials and their properties.
  • Knowledge of polynomial factorization techniques.
  • Basic concepts of combinatorial proofs and transpositions.
NEXT STEPS
  • Study the properties of symmetric groups, focusing on transpositions and their effects on permutations.
  • Explore advanced topics in algebraic geometry related to discriminant polynomials.
  • Learn about the applications of discriminants in determining the nature of polynomial roots.
  • Investigate combinatorial proofs and their role in algebraic identities.
USEFUL FOR

Mathematicians, algebra students, and researchers interested in group theory, polynomial algebra, and combinatorial proofs will benefit from this discussion.

mathjam0990
Messages
28
Reaction score
0
Question: Let τ = (i, j) ∈ Sn with 1 ≤ i < j ≤ n. Prove: δ(rτ(1) , . . . ,rτ(n) ) = −δ(r1, . . . ,rn)

Note: Discriminant Polynomial δ(r1,r2,...,rn) = ∏ (ri - rj) for i<j

I am pretty confused on where to begin. Based on the note, does −δ(r1, . . . ,rn) then = (r1-r2)(r1-r2)·····(r1-rn)(r2-r3)(r2-r4)····(r2-rn)····(rn-1-rn) ?

Also, since τ = (i, j) is a transposition, does that suggest τ(1) = j (because i "goes to" j), then τ(2) = i (because i "goes to" j and j "goes to" i) ? Sorry I feel like I've got this all mixed up. Could anyone provide detailed insight please?

Thanks in advance!
 
Physics news on Phys.org
mathjam0990 said:
Question: Let τ = (i, j) ∈ Sn with 1 ≤ i < j ≤ n. Prove: δ(rτ(1) , . . . ,rτ(n) ) = −δ(r1, . . . ,rn)

Note: Discriminant Polynomial δ(r1,r2,...,rn) = ∏ (ri - rj) for i<j

I am pretty confused on where to begin. Based on the note, does −δ(r1, . . . ,rn) then = (r1-r2)(r1-r2)·····(r1-rn)(r2-r3)(r2-r4)····(r2-rn)····(rn-1-rn) ?

Also, since τ = (i, j) is a transposition, does that suggest τ(1) = j (because i "goes to" j), then τ(2) = i (because i "goes to" j and j "goes to" i) ? Sorry I feel like I've got this all mixed up. Could anyone provide detailed insight please?

Thanks in advance!

Let's just look at an example: take $n = 3$.

Then $\delta(x_1,x_2,x_3) = (x_1-x_2)(x_1-x_3)(x_2-x_3)$.

Suppose we examine the result of $\sigma = (1\ 2)$ applied to $\delta$, that is, we look at:

$(x_{\sigma(1)} - x_{\sigma(2)})(x_{\sigma(1)} - x_{\sigma(3)})(x_{\sigma(2)} - x_{\sigma(3)})$

We have:

$\sigma(1) = 2$
$\sigma(2) = 1$
$\sigma(3) = 3$, so we get:

$(x_2 - x_1)(x_2 - x_3)(x_1 - x_3) = (x_2 - x_1)(x_1 - x_3)(x_2 - x_3) = -\delta(x_1,x_2,x_3)$.

Note the only factor that changed sign in this example is $(x_1 - x_2)$. In general (for higher $n$) what will happen is that $(x_i - x_j)$ will change sign, factors that involve neither $x_i$ nor $x_j$ will remain the same, factors where $i,j < k$ and $k < i,j$ will keep the same sign, so the only factors that will change sign (besides ($x_i - x_j)$) are when $i < k < j$ where the two factors $(x_i - x_k),(x_k - x_j)$ will change sign together.
 
Deveno said:
$(x_2 - x_1)(x_2 - x_3)(x_1 - x_3) = (x_2 - x_1)(x_1 - x_3)(x_2 - x_3) = -\delta(x_1,x_2,x_3)$.

Note the only factor that changed sign in this example is $(x_1 - x_2)$. In general (for higher $n$) what will happen is that $(x_i - x_j)$ will change sign, factors that involve neither $x_i$ nor $x_j$ will remain the same, factors where $i,j < k$ and $k < i,j$ will keep the same sign, so the only factors that will change sign (besides ($x_i - x_j)$) are when $i < k < j$ where the two factors $(x_i - x_k),(x_k - x_j)$ will change sign together.

This is the part I wasn't seeing! Thanks a lot for breaking that down!
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 17 ·
Replies
17
Views
11K
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
5
Views
2K
Replies
1
Views
3K
  • · Replies 18 ·
Replies
18
Views
3K