Skip to main content
Log in

A criterion for uniform finiteness in the imaginary sorts

  • Published:
Archive for Mathematical Logic Aims and scope Submit manuscript

Abstract

Let T be a theory. If T eliminates \(\exists ^\infty \), it need not follow that \(T^{\mathrm {eq}}\) eliminates \(\exists ^\infty \), as shown by the example of the p-adics. We give a criterion to determine whether \(T^{\mathrm {eq}}\) eliminates \(\exists ^\infty \). Specifically, we show that \(T^{\mathrm {eq}}\) eliminates \(\exists ^\infty \) if and only if \(\exists ^\infty \) is eliminated on all interpretable sets of “unary imaginaries.” This criterion can be applied in cases where a full description of \(T^{\mathrm {eq}}\) is unknown. As an application, we show that \(T^{\mathrm {eq}}\) eliminates \(\exists ^\infty \) when T is a C-minimal expansion of ACVF.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Notes

  1. An expansion T of ACVF is C-minimal if, in any model \(M \models T\), every definable set \(X {\subseteq } M^1\) is a finite boolean cobination of balls. See [7] for more information on C-minimality. The theory ACVF is C-minimal by Theorem 4.11 in [7]. Certain expansions of ACVF by analytic functions are shown to be C-minimal in [5].

References

  1. Haskell, D., Hrushovski, E., Macpherson, D.: Definable sets in algebraically closed valued fields: elimination of imaginaries. J. Reine Angew. Math. 597, 175–236 (2006)

    MathSciNet  MATH  Google Scholar 

  2. Haskell, D., Hrushovski, E., Macpherson, D.: Unexpected imaginaries in valued fields with analytic structure. J. Symb. Log. 78(2), 523–542 (2013)

    Article  MathSciNet  Google Scholar 

  3. Haskell, D., Macpherson, D.: Cell decompositions of C-minimal structures. Ann. Pure Appl. Log. 66, 113–162 (1994)

    Article  MathSciNet  Google Scholar 

  4. Holly, J.E.: Canonical forms for definable subsets of algebraically closed and real closed valued fields. J. Symb. Log. 60(3), 843–860 (1995)

    Article  MathSciNet  Google Scholar 

  5. Lipshitz, L., Robinson, Z.: One-dimensional fibers of rigid subanalytic sets. J. Symb. Log. 63(1), 83–88 (1998)

    Article  MathSciNet  Google Scholar 

  6. Macintyre, A.: On definable subsets of \(p\)-adic fields. J. Symb. Log. 41(3), 605–610 (1976)

    Article  MathSciNet  Google Scholar 

  7. Macpherson, D., Steinhorn, C.: On variants of o-minimality. Ann. Pure Appl. Log. 79, 165–209 (1996)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The author would like to thank the anonymous referee, who read the paper thoroughly and offered many helpful revisions, as well as Tom Scanlon, who read an earlier version of this paper appearing in the author’s disseration. This material is based upon work supported by the National Science Foundation under Grant No. DGE-1106400 and Award No. DMS-1803120. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author and do not necessarily reflect the views of the National Science Foundation.

Author information

Authors and Affiliations

Authors

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Johnson, W. A criterion for uniform finiteness in the imaginary sorts. Arch. Math. Logic 61, 583–589 (2022). https://doi.org/10.1007/s00153-021-00803-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00153-021-00803-5

Keywords

Mathematics Subject Classification

Navigation