Decidability for theories of modules over valuation domains

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)


Extending work of Puninski, Puninskaya andToffalori in [5],we showthat ifV is an effectively given valuation domain then the theory of all V-modules is decidable if and only if there exists an algorithm which, given a, b ∈ V, answers whether a ∈ rad(bV). This was conjectured in [5] for valuation domains with dense value group, where it was proved for valuation domains with dense archimedean value group. The only ingredient missing from [5] to extend the result to valuation domains with dense value group or infinite residue field is an algorithm which decides inclusion for finite unions of Ziegler open sets. We go on to give an example of a valuation domain with infinite Krull dimension, which has decidable theory of modules with respect to one effective presentation and undecidable theory of modules with respect to another. We show that for this to occur infinite Krull dimension is necessary.

Original languageEnglish
Pages (from-to)684-711
Number of pages28
JournalJournal of Symbolic Logic
Issue number2
Publication statusPublished - 22 Apr 2015


  • Commutative valuation domain
  • Decidability
  • Theory of modules
  • Ziegler spectrum

Cite this