Integer matrices with determinant equal to 1 are quite useful in many situations. Take, for example, this question. For the 2×2 case it's easy to find many such matrices, e.g.,
[2335]
[4354]
- But how to construct the procedure for generation integer matrix with
arbitrarily chosen dimension n×n? - Is it a method which is as general as it is possible?
- I'm also interested in the answer how many degrees of freedom has an
integer matrix with determinant equal 1 (or other perhaps number) ?
Without determinant constraint n×n matrix has of course n2 degrees of freedom.. how many is lost when we constrain it with determinant?
Answer
You can just start with the identity matrix and apply transformations that don't change the determinant:
- Adding to column (row) another column (row) multiplied by an integer.
- Performing an even permutation of the columns (rows).
Hart to tell what is degrees of freedom for a discrete set. Its dimension is zero.
But you can think of it a cutting all the n2 dimensions that you had by one equation. So, n2−1.
No comments:
Post a Comment