Ticket #917 (closed enhancement: fixed)

Opened 6 years ago

Last modified 6 years ago

[with patch] Matrix.minors

Reported by: malb Owned by: was
Priority: trivial Milestone: sage-2.8.8
Component: linear algebra Keywords:
Cc: Work issues:
Report Upstream: Reviewers:
Authors: Merged in:
Dependencies: Stopgaps:

Description

The attached patch implements a method to return the list of all k-minors of a matrix A.

Let A be an m x n matrix and k an integer with 0 < k, k <= m, and k <= n. A k x k minor of A is the determinant of a k x k matrix obtained from A by deleting m - k rows and n - k columns.

The returned list is sorted in lexicographical row major ordering, e.g., if A is a 3 x 3 matrix then the minors returned are with for these rows/columns: [ [0, 1]x[0, 1], [0, 1]x[0, 2], [0, 1]x[1, 2], [0, 2]x[0, 1], [0, 2]x[0, 2], [0, 2]x[1, 2], [1, 2]x[0, 1], [1, 2]x[0, 2], [1, 2]x[1, 2] ].

Note I am not sure if this method is too trivial or too specialised to be included with SAGE. I am submitting it here such that others can decide on that.

Attachments

minors.patch Download (2.3 KB) - added by malb 6 years ago.

Change History

Changed 6 years ago by malb

comment:1 Changed 6 years ago by was

  • Status changed from new to closed
  • Resolution set to fixed

This should definitely go in.

Note: See TracTickets for help on using tickets.