Hostname: page-component-586b7cd67f-vdxz6 Total loading time: 0 Render date: 2024-12-01T02:44:00.230Z Has data issue: false hasContentIssue false
  • English
  • Français

Decidability of epimorphisms of dimension groups and certain modules†

Published online by Cambridge University Press:  19 September 2008

K. H. Kim  and
F. W. Roush
K. H. Kim
Affiliation:
Mathematics Research Group, Alabama State University, Montgomery, Alabama 36195, USA
F. W. Roush
Affiliation:
Mathematics Research Group, Alabama State University, Montgomery, Alabama 36195, USA
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We give an algorithm for deciding the existence of epimorphisms of finitely additively generated Z[t] modules and dimension groups. This shows that the existence of eventual right resolving shift factor maps for mixing finite type shifts is decidable.

Type
Research Article
Information
Ergodic Theory and Dynamical Systems , Volume 9 , Issue 3 , September 1989 , pp. 479 - 493
Copyright
Copyright © Cambridge University Press 1989

References

REFERENCES

[1]Boyle, M., Marcus, B. & Trow, P.. Resolving maps and the dimension group for shifts of finite type. Memoirs of the Amer. Math. Soc. (Amer. Math. Soc, Providence, RI, 1987).CrossRefGoogle Scholar
[2]Borevich, Z.I. & Shafarevich, I. R.. Zahlentheorie. Birkhauser: Basel, 1966.Google Scholar
[3]Cartan, H. & Eilenberg, S.. Homological Algebra. Princeton University Press: Princeton, 1956.Google Scholar
[4]Grunewald, F.. Solution of conjugacy problems in certain arithmetic groups. In Adian, S. I., Boone, W. W., Higman, G., eds., Word Problems II, pp. 101–139. North-Holland: Amsterdam, 1980.CrossRefGoogle Scholar
[5]Grunewald, F. & Segal, D.. Some general algorithms. I. Arithmetic groups, Ann. Math. 112 (1980), 531–583.Google Scholar
[6]Grunewald, F. & Segal, D.. Decision problems concerning S-arithmetic groups. J. Symp. Logic 50 (1985), 734–772.Google Scholar
[7]Kim, K.H. & Roush, F. W.. Some results on decidability of shift equivalence. J. Comb., Inf. & Sys. Sci. 4 (1979), 123–146.Google Scholar
[8]Kim, K. H. & Roush, F. W.. Decidability of shift equivalence. Dynamical Systems, ed., Alexander, J. C.. Lecture Notes in Mathematics 1342 (Springer Verlag, Berlin, 1988).Google Scholar
[9]Kim, K. H. & Roush, F. W.. Undecidability of module homomorphisms. Proc. Amer. Math. Soc., 104 (1988), 374–376.CrossRefGoogle Scholar
[10]Serre, J., Modules projectifs et espaces fibrés ?à fibre vectorielle. Algebra et Théorie des Nombres. Seminaire Dubreil: Paris, 1958.Google Scholar