Skip to main content
Log in

Fractional parts of dense additive subgroups of real numbers

  • Published:
Algebra universalis Aims and scope Submit manuscript

Abstract

Given a dense additive subgroup G of \(\mathbb {R}\) containing \(\mathbb {Z}\), we consider its intersection \(\mathbb {G}\) with the interval [0, 1[ with the induced order and the group structure given by addition modulo 1. We axiomatize the theory of \(\mathbb {G}\) and show it is model-complete, using a Feferman-Vaught type argument. We show that any sufficiently saturated model decomposes into a product of a standard part and two ordered semigroups of infinitely small and infinitely large elements.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bélair, L., Point, F.: La logique des parties fractionnaires de nombres réels. C. R. Acad. Sci. Paris Ser. I(354), 645–648 (2016)

    Article  Google Scholar 

  2. Boigelot, B., Rassart, S., Wolper, P.: On the expressiveness of real and integer arithmetic automata. In: Proceeding ICALP ’98, Proceedings of the 25th International Colloquium on Automata, Languages and Programming. Lect. Notes in Comp. Sci., vol. 1443, pp. 152–163. Springer (1998)

  3. Bouchy, F., Finkel, A., Leroux, J.: Decomposition of decidable first-order logics over integers and reals. In: Temporal Representation and reasoning, proceedings of the 15th symposium TIME 2008, pp. 147–155. IEEE Computer Society Press (2008)

  4. Clifford, A.: Totally ordered commutative semigroups. Bull. Am. Math. Soc. 64, 305–316 (1958)

    Article  MathSciNet  Google Scholar 

  5. Dolich, A., Goodrick, J.: Strong theories of ordered abelian groups. Fundam. Math. 236(3), 269–296 (2017)

    Article  MathSciNet  Google Scholar 

  6. Giraudet, M., Leloup, G., Lucas, F.: First-order theory of cyclically ordered groups. Ann. Pure Appl. Logic 169(12), 896–927 (2018)

    Article  MathSciNet  Google Scholar 

  7. Günaydin, A.: Model theory of fields with multiplicative groups. Ph.D. thesis, University of Illinois at Urbana-Champaign (2008)

  8. Gurevich, Y., Schmitt, P.H.: The theory of ordered abelian groups does not have the independence property. Trans. Am. Math. Soc. 284(1), 171–182 (1984)

    Article  MathSciNet  Google Scholar 

  9. Hall, M.: The Theory of Groups. Macmillan, New York (1959)

    MATH  Google Scholar 

  10. Ibuka, S., Kikyo, H., Tanaka, H.: Quantifier elimination for lexicographic products of ordered abelian groups. Tsukuba J. Math. 33, 95–129 (2009)

    Article  MathSciNet  Google Scholar 

  11. Kaplan, I., Shelah, S.: Chain conditions in dependent groups. Ann. Pure Appl. Logic 164(12), 1322–1337 (2013)

    Article  MathSciNet  Google Scholar 

  12. Leloup, G.: Autour des groupes cycliquement ordonnés. Ann. Fac. Sci. Toulouse Math. (6) 21(2), 235–257 (2012)

    Article  MathSciNet  Google Scholar 

  13. Leloup, G., Lucas, F.: c-regular cyclically ordered groups. arXiv:1312.5269 (2013)

  14. Lucas, F.: Théorie des modèles des groupes cycliquement ordonnés divisibles. In: Séminaire de structures algébriques ordonnées, Prépublications de l’Université Paris VII 56 (1996)

  15. Lucas, F.: Théorie des modèles de groupes abéliens ordonnés. Thèse d’habilitation à diriger des recherches, Université Paris VII (1996)

  16. Marker, D.: Model Theory: An Introduction. Springer, New York (2002)

    MATH  Google Scholar 

  17. Miller, C.: Expansions of dense linear orders with the intermediate value proper. J. Symb. Logic 66, 1783–1790 (2001)

    Article  Google Scholar 

  18. Robinson, A., Zakon, E.: Elementary properties of ordered abelian groups. Trans. Am. Math. Soc. 96, 222–236 (1960)

    Article  MathSciNet  Google Scholar 

  19. Shelah, S.: Minimal bounded index subgroup for dependent theories. Proc. Am. Math. Soc. 136(3), 1087–1091 (2008)

    Article  MathSciNet  Google Scholar 

  20. Świerczkowski, S.: On cyclically ordered groups. Fundam. Math. 47, 161–166 (1959)

    Article  MathSciNet  Google Scholar 

  21. Weispfenning, V.: Mixed real-integer linear quantifier elimination. In: Symbolicand algebraic computation, proceedings ISSAC’99, pp. 129–136. ACM, Vancouver (1999)

  22. Weispfenning, V.: Elimination of quantifiers for certain ordered and lattice-ordered abelian groups. In: Proceedings of the Model Theory Meeting (Univ. Brussels, Brussels/Univ. Mons, Mons, 1980). Bull. Soc. Math. Belg. Sér. B, vol. 33 no. 1, pp. 131–155 (1981)

  23. Ziegler, M.: Model theory of modules. Ann. Pure Appl. Logic 26, 149–213 (1984)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Françoise Point.

Additional information

Presented by A. Dow.

Publisher's Note

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

Luc Bélair was partially supported by NSERC and the second author by FRS-FNRS.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bélair, L., Point, F. Fractional parts of dense additive subgroups of real numbers. Algebra Univers. 79, 92 (2018). https://doi.org/10.1007/s00012-018-0572-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00012-018-0572-2

Keywords

Mathematics Subject Classification

Navigation