We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.LO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Logic

Title: On the theory of exponential integer parts

Abstract: We axiomatize the first-order theories of exponential integer parts of real-closed exponential fields in a language with $2^x$, in a language with a predicate for powers of 2, and in the basic language of ordered rings. In particular, the last theory extends IOpen by sentences expressing the existence of winning strategies in a certain game on integers; we show that it is a proper extension of IOpen, and give upper and lower bounds on the required number of rounds needed to win the game.
Comments: 27 pages
Subjects: Logic (math.LO); Logic in Computer Science (cs.LO)
MSC classes: 03C62 (Primary) 03C64, 91A05 (Secondary)
Cite as: arXiv:2404.06888 [math.LO]
  (or arXiv:2404.06888v1 [math.LO] for this version)

Submission history

From: Emil Jeřábek [view email]
[v1] Wed, 10 Apr 2024 10:29:06 GMT (37kb)

Link back to: arXiv, form interface, contact.