0
$\begingroup$

I'm interested in computing the direct limit of an arbitrary $2\times 2$ primitive matrix over $\mathbf{Z}$. That is for a fixed primitive matrix $M$, the colimit $\displaystyle\lim_{\stackrel{\longrightarrow}{n}}(\mathbf{Z}^2,M)$ over a diagram of shape $\mathbf{N}$.

Is there an algorithmic way of computing these groups? It's possible to calculate some simple examples by hand, such as $\displaystyle\lim_{\stackrel{\longrightarrow}{n}} \left(\begin{smallmatrix}1&1\\ 1&1 \end{smallmatrix}\right) \cong \mathbf{Z}[1/2]$, but it is not clear to me how to calculate these groups for arbitrary primitive matrices. A reasonable approach seemed to be to put $M$ into Smith Normal Form, but the invertible matrices seem to affect the generators in ways that can't be controlled as one might naively assume.

If there is no method which works in all cases, does there exist a reasonably large subclass for which a method does exist?

$\endgroup$

1 Answer 1

1
$\begingroup$

Since you mention primitive, I guess you mean matrices with nonnegative entries such that some power of the matrix is strictly positive?

There is a large literature on this type of problem, especially when we take into account the ordered abelian group structure (when the matrices have only nonnegative entries). But one way to approach this is to view it as a module over the centralizer of the matrix, and invert the matrix (so that it becomes a cyclic module over the centralizer (here "invert" means factoring out the ideal of the centralizer that is killed by the matrix, and then inverting the central element corresponding to the matrix). There are some subtleties arising from the ideal class (if the characteristic polynomial is irreducible modulo any zeros).

This goes back to McDuffee and someone else in the 20s.

Edit: You asked about computable: I assume you mean this in the non-technical sense. For size 2 matrices, there are only three possibilities, rank 1, rank 2 and both eigenvalues integers, or rank 2 and quadratic large eigenvalue.

For rank 1, the limit is just $Z[1/n]$ (as a subgroup of the reals, that is, totally ordered) where $n$ is the large eigenvalue.

When both eigenvalues are nonzero integers, you can conjugate with an element of SL(2,Z) to an upper triangular matrix, and obtain the limit group as an extension, $Z[1/k] \to G \to Z[1/n]$ with the strict ordering inherited from the map to the reals (here $n$ is the large eigenvalue, $k$ is the other one), and only finitely many abelian group extension classes arise once $n$ and $k$ are fixed; see also Boyle and Handelman, Algebraic shift equivalence and primitive matrices, Transactions of the AMS 336 (1993) 121–149, which is probably the reference I should have given first.

When the characteristic polynomial is irreducible, then there is the connection between ideal classes over the centralizer, and again there are only finitely many limit groups once the characteristic polynomial is fixed. See also Handelman, Matrices of positive polynomials, Electron. J. Linear Algebra, 19 (2009) 2--89, especially the zero variable examples discussed early on.

$\endgroup$
6
  • $\begingroup$ Many thanks for the answer. I do indeed mean matrices with non-negative entries such that they are eventually positive under taking powers. I must admit I am not an algebraist, and so finding this large body of literature is proving difficult. I would appreciate any solid references which would set me on the right path. $\endgroup$
    – Dan Rust
    Jun 9, 2014 at 13:15
  • $\begingroup$ One reference is D Handelman [me], Positive matrices and dimension groups affiliated with C*-algebras and topological Markov chains, J Operator Theory, 6 (1981) 55–74; jot.theta.ro/jot/archive/1981-006-001/1981-006-001-006.pdf. It deals primarily with the inverse problem (which ordered groups arise as such direct limits?), but it contains the connection to ideals in orders in number fields (that is, using the centralizer of the matrix). $\endgroup$ Jun 9, 2014 at 14:04
  • $\begingroup$ That paper definitely seems useful, thank you! The references (Kreiger/Cuntz-Kreiger) also look like they'll help. Before I start chasing these references, do you happen to know if the main problem of computability in my question is an open problem? $\endgroup$
    – Dan Rust
    Jun 9, 2014 at 14:29
  • $\begingroup$ I revised the answer to respond. $\endgroup$ Jun 9, 2014 at 23:23
  • $\begingroup$ Brilliant, thank you! I'll be sure to spend some time reading these references and internalising the other parts of your answer. $\endgroup$
    – Dan Rust
    Jun 9, 2014 at 23:45

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.