search
Log In
3 votes
684 views
Assume that there are two lower triangular matrices A and B of size n*n. If matrix A and transpose of B are fit into a rectangular matrix C of size n*(n+1), then
a) B[i,j]=C[i,j+1]
b)B[i,j]=C[j+1,i]
c)B[i,j]=C[j, i+1]
in DS 684 views

1 Answer

2 votes
By the very definition of transpose(say T) of a matrix M, we have M[i, j] = T[j, i]. But here since we are merging matrix A with transpose of B, the diagonal elements of A and B will have to be preserved in C, therefore,

A[i, j] = C[j, i]

B[i, j] = C[j, i+1]

Here B[i, j] cannot be equal to C[j, i] because presence of elements of A at the diagonal of C shifts the elements of B by 1 column.

 

I would like to know a formal explanation though.
0

According to me, the B[i,j]=C[i,j+1] holds true here. and b) and c) are not. What you say?

0
Do you mean,

$B^{T} [i, j] = C[i, j + 1]$?
0
oops.

Related questions

2 votes
1 answer
1
323 views
Which of the following is true about linked list implementation of Queue? <a>.In push operation,if new nodes are inserted at the end of the linked list,then pop operation removes nodes from the beginning <b>.In push operation,if new nodes are inserted at the beginning of the linked list,then pop operation removes nodes from the end <c>.Both <d>.None
asked Dec 26, 2015 in DS Nishikant kumar 323 views
0 votes
1 answer
2
584 views
Is it possible to create a doubly linked list using only one pointer with every node <a>Yes,possible by storing XOR of current and previous node <b>Yes,possible by storing XOR of addresses of previous and next node <c>Yes,possible by storing XOR of address and next node <d>Not possible
asked Dec 26, 2015 in DS Nishikant kumar 584 views
2 votes
3 answers
3
133 views
which of the following is not O(1) for an array of sorted integers.Assume all are distinct.. <a>find the ith smallest element <b>find the ith largest element <c>delete an element <d>All
asked Dec 26, 2015 in DS Nishikant kumar 133 views
0 votes
1 answer
4
78 views
which of the permutation o/p can't be obtained using stack for the i/p sequence 1,2,3,4,5 in that order <a>1,2,3,4,5 <b>1,2,5,4,3 <c>1,2,5,3,4 <d>1,2,4,5,3
asked Dec 26, 2015 in DS Nishikant kumar 78 views
...