Which Permutations Should Be Excluded in Leibniz Formula for Determinant?

  • Context: MHB 
  • Thread starter Thread starter Amer
  • Start date Start date
  • Tags Tags
    Determinant Formula
Click For Summary
SUMMARY

The discussion focuses on the application of the Leibniz formula for calculating the determinant of a 4x4 matrix A, specifically the matrix A = [[1, -1, 0, 3], [2, -3, 0, 4], [0, 2, -1, 5], [1, 2, 2, 3]]. Participants identify that certain permutations from the symmetric group S_4 must be excluded, particularly those that map 1 to 3, 2 to 3, or 3 to 1. The valid permutations starting with 1 are (1, 2, 3, 4), (1, 2, 4, 3), (1, 4, 2, 3), and (1, 4, 3, 2), leading to a total of 6 remaining permutations to consider.

PREREQUISITES
  • Understanding of the Leibniz formula for determinants
  • Familiarity with permutations and the symmetric group S_n
  • Basic knowledge of matrix algebra
  • Ability to manipulate and analyze 4x4 matrices
NEXT STEPS
  • Study the properties of the symmetric group S_4
  • Learn about the computational aspects of the Leibniz formula for determinants
  • Explore examples of determinant calculations using the Leibniz formula
  • Investigate alternative methods for calculating determinants, such as row reduction or cofactor expansion
USEFUL FOR

Mathematicians, students studying linear algebra, and anyone interested in understanding matrix determinants and permutations in mathematical contexts.

Amer
Messages
259
Reaction score
0
Hey
libniz formula
i can't post picture and i can't use latex :(

if we want to use Libniz formula for find the determinant of A such that

A = 1..-1..0..3
...2..-3..0..4
...0..2..-1..5
...1..2..2..3

sigma here from S_4 which has 4! elements which element will we choose
 
Physics news on Phys.org
We must exclude permutations which map 1 to 3 or 2 to 3 or 3 to 1. Suppose 1 is mapped to 1. Then 2 is mapped to 2 or 4. Therefore, the permutations that start with 1 are (1, 2, 3, 4), (1, 2, 4, 3), (1, 4, 2, 3) and (1, 4, 3, 2). Now try to come up with the remaining 6 permutations.
 

Similar threads

  • · Replies 28 ·
Replies
28
Views
3K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 27 ·
Replies
27
Views
11K
  • · Replies 23 ·
Replies
23
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K