Consider a -dimensional array . Any element of the array can be represented by where are any four (not necessarily distinct) integers from the set .
Given that,
i)
ii)
iii)
iv)
When , how many elements of are independent?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Using condition (i), R a b c c = − R a b c c ⟹ R a b c c = 0 So, for independent elements, the last two indices should be different. Again, from condition (i), we have, for example, R 1 2 3 4 = − R 1 2 4 3 If we know the value of R 1 2 3 4 , we know the value of R 1 2 4 3 straight away. Only one of them is independent.
Considering condition (i) only, we can conclude, for every combination (obviously distinct numbers) of the last two indices, we have one independent element.
And there are 2 ! N ( N − 1 ) number of such combinations.
Now considering condition (ii), R a a c d = 0 , so R a a c d is not independent. Again, for every combination (obviously distinct integers) of the first two indices, we have one independent element.
And there are 2 ! N ( N − 1 ) number of such combinations.
So, considering condition (i) and (ii), there are 2 ! N ( N − 1 ) ⋅ 2 ! N ( N − 1 ) independent elements.
Now, let's consider condition (iii). According to condition (iii), if we interchange the first couple of indices with the last couple of indices, the element remains the same.
But if ( a , b ) = ( c , d ) , for example, R 1 2 1 2 = R 1 2 1 2 , this is an identity.
There are N C 2 = 2 ! N ( N − 1 ) such identities.
Otherwise, for each independent element, there is a corresponding dependent element. So considering condition (i), (ii) and (iii), there are
2 1 ( 2 ! N ( N − 1 ) ⋅ 2 ! N ( N − 1 ) − 2 ! N ( N − 1 ) ) + 2 ! N ( N − 1 ) = 2 1 ⋅ 2 ! N ( N − 1 ) ( 2 ! N ( N − 1 ) + 1 )
independent elements.
Now, consider condition (iv). We have to count the number of independent equations that condition (iv) provides.
If a = b , we have,
R a a c d + R a d a c + R a c d a = 0
⟹ R a d a c = − R a c d a ... (v) [ R a a c d = 0 according to condition (ii)]
Equation (v) can also be derived using condition (i) and (iii). Thus, when a = b , condition (iv) does not provide any new independent equation. Same can be shown for a = c , a = d , b = c , b = d and c = d .
Again,
R a b c d + R a d b c + R a c d b = 0
⟹ − R b a c d + R b c a d + R d b a c = 0 [Using condition (ii) and (iii)]
⟹ − R b a c d − R b c d a − R b d a c = 0 [Using condition (i) and (ii)]
⟹ R b a c d + R b c d a + R b d a c = 0 ... (vi)
So if equation (v) is satisfied (also condition (i), (ii) and (iii) ), equation (vi) is automatically satisfied.
In the same way, it can be shown that the following equations are also satisfied:
R c a b d + R c d a b + R c b d a = 0
& R d a b c + R d c a b + R d b c a = 0
So, for ( a , b , c , d ) = ( 1 , 2 , 3 , 4 ) , ( 1 , 2 , 4 , 3 ) , ( 1 , 3 , 2 , 4 ) . . . any permutation of ( 1 , 2 , 3 , 4 ) , we have only one independent equation from condition (iv).
Thus, for each combination of four distinct integers, we have only one independent equation. So we get N C 4 independent equations.
So considering all the conditions, we have 2 1 ⋅ 2 ! N ( N − 1 ) ( 2 ! N ( N − 1 ) + 1 ) − N C 4 = 1 2 N 2 ( N 2 − 1 ) independent elements.