Decidability for theories of modules over valuation domains

    Research output: Contribution to journalArticlepeer-review

    9 Citations (Scopus)

    Abstract

    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
    Volume80
    Issue number2
    DOIs
    Publication statusPublished - 22 Apr 2015

    Keywords

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

    Cite this