Mathematica 9 is now available
Student Support Forum
-----
Student Support Forum: 'matrix of all possible minors of a matrix' topicStudent Support Forum > General > Archives > "matrix of all possible minors of a matrix"

Next Comment >Help | Reply To Topic
Author Comment/Response
Mark Novak
02/26/07 2:01pm

Hello,

I'm trying to recode a Maple script into Mathematica and am stuck.

My problem in short:
I need to calculate all minors of a matrix, but can't figure out a way to get Mathematica to do more than just a specifically assigned minor at a time (e.g., the minor of column = 1, row = 1).

My problem in long version:
(I've posted an explanation with example matrices and links to the code I have written at http://home.uchicago.edu/~mnovak/mathematicahelp.html)

The original line in Maple is T:=matrix(n,n,(i,j)->permanent(minor(abs(A),j,i))):evalm(T);

So, given a matrix A of dimensions n by n, determine the n x n different minors of the |A| matrix (each minor being of size n-1 by n-1), then calculate the permanent of each of these minors, and put the resultant single value into the relevant position of an n by n matrix. That is, the permanent of the minor produced by removing the ith row and jth column goes into position (i,j).

First we need to define how we want the Minor of a matrix to be calculated (Mathematica's "Minors" function does it in a way that we don't want.) Second, Mathematica doesn't have a function for calculating a matrix's permanent, so we need to define that function. (Both of these I got from searching the the Mathgroup forum.)

Minor[m_List?MatrixQ, {i_Integer, j_Integer}]:=Abs[Drop[Transpose[A],{j}]],{i}]]
Permanent[m_List]:=With[{v=Array[x,Length[m]]},Coefficient[Times@@(m.v),Times@@v]]

Then the following does work....

Minor[Abs[A],{1,3}]//MatrixForm
Permanent[Minor[Abs[A],{i,j}]]/.{i->1,j->1}

But the problem is that while I can do each of the Minor and Permanent calculations for specified rows i & columns j of the matrix, I can't figure out how to do all n x n possible combinations of i and j.

Any suggestions would be much appreciated.
Thanks!
-mark


URL: http://home.uchicago.edu/~mnovak/mathematicahelp.html,

Subject (listing for 'matrix of all possible minors of a matrix')
Author Date Posted
matrix of all possible minors of a matrix Mark Novak 02/26/07 2:01pm
Re: matrix of all possible minors of a matrix yehuda ben-s... 02/26/07 10:51pm
Next Comment >Help | Reply To Topic